A subdivision algorithm in configuration space for findpath with rotation
Rodney A. Brooks, Tomás Lozano‐Pérez · IEEE Transactions on Systems Man and Cybernetics · 1985
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.