A Subdivision Algorithm in Configuration Space for Findpath with Rotation
Author(s) •
Brooks, Rodney A.
Lozano-Perez, Tomas
Date Issued
December 1, 1982
Series/Report no.
AIM-684
Abstract
A hierarchical representation for configuration space is presented, along with an algorithm for searching that space for collision-free paths. The detail of the algorithm are presented for polygonal obstacles and a moving object with two translational and one rotational degrees of freedom.
Subjects
configuration space
find-path
collision avoidance
robotics
Persistent DSpace Link