Repository logo
Log in(current)
Repository logoMIT Open ScholarshipDSpace@MIT
  1. Home
  2. Computer Science and Artificial Intelligence Lab (CSAIL)
  3. Artificial Intelligence Lab Publications
  4. AI Memos (1959 - 2004)
  5. A Subdivision Algorithm in Configuration Space for Findpath with Rotation

A Subdivision Algorithm in Configuration Space for Findpath with Rotation

Thumbnail Image
Download
Name

AIM-684.pdf

Size

1.61 MB

Format

Adobe PDF

Checksum (MD5)

bcf6f77c96cabea48e696401e18e53b8

Thumbnail Image
Download
Name

AIM-684.ps

Size

10.55 MB

Format

PostScript

Checksum (MD5)

e09f8aa90ffac5d449cf435ad8fecf34

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
http://hdl.handle.net/1721.1/5665
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.