A Subdivision Algorithm in Configuration Space for Findpath with Rotation
Author(s)
Brooks, Rodney A.; Lozano-Perez, Tomas
DownloadAIM-684.ps (10.55Mb)
Additional downloads
Metadata
Show full item recordAbstract
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.
Date issued
1982-12-01Other identifiers
AIM-684
Series/Report no.
AIM-684
Keywords
configuration space, find-path, collision avoidance, robotics