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. Spatial Planning: A Configuration Space Approach

Spatial Planning: A Configuration Space Approach

Thumbnail Image
Download
Name

AIM-605.pdf

Size

6.91 MB

Format

Adobe PDF

Checksum (MD5)

9ecb8d5ce35df78b2c8fa60f85b97ec0

Thumbnail Image
Download
Name

AIM-605.ps

Size

9.41 MB

Format

PostScript

Checksum (MD5)

b61158919f51a2b4043de5146a23ad84

Author(s)
Lozano-Perez, Tomas
Date Issued
December 1, 1980
Series/Report no.
AIM-605
Abstract
This paper presents algorithms for computing constraints on the position of an object due to the presence of obstacles. This problem arises in applications which require choosing how to arrange or move objects among other objects. The basis of the approach presented here is to characterize the position and orientation of the object of interest as a single point in a Configuration Space, in which each coordinate represents a degree of freedom in the position and/or orientation of the object. The configurations forbidden to this object, due to the presence of obstacles, can then be characterized as regions in the Configuration Space. The paper presents algorithms for computing these Configuration Space obstacles when the objects and obstacles are polygons or polyhedra. An approximation technique for high-dimensional Configuration Space obstacles, based on projections of obstacles slices, is described.
Subjects
geometric algorithms
collision avoidance
robotics
Persistent DSpace Link
http://hdl.handle.net/1721.1/5684
Repository logo
PrivacyPermissionsAccessibilityContact us
Repository logo
Notify us about copyright concerns.