Key points are not available for this paper at this time.
A recursive cellular representation for configuration space is presented along with an algorithm for searching that space for collision-free paths. The details of the algorithm are presented for polygonal obstacles and a moving object with two translational and one rotational degrees of freedom.
Brooks et al. (Fri,) studied this question.