Return to search

A Subdivision Algorithm in Configuration Space for Findpath with Rotation

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.

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/5665
Date01 December 1982
CreatorsBrooks, Rodney A., Lozano-Perez, Tomas
Source SetsM.I.T. Theses and Dissertation
Languageen_US
Detected LanguageEnglish
Format41 p., 11067293 bytes, 1691712 bytes, application/postscript, application/pdf
RelationAIM-684

Page generated in 0.0015 seconds