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.
No takes yet. Share an insight, caveat, or question.
Brooks et al. (1985) studied this question.