Spatial Planning: A Configuration Space Approach

1983 IEEE transactions on computers  
This paper presents algorithms for computing constraints on the position of an object due to the presence ofother objects. This problem arises in applications that require choosing how to arrange or how to move objects without collisions. The approach presented here is based on characterizing the position and orientation of an object as a single point in a configuration space, in which each coordinate represents a degree of freedom in the position or orientation of the object. The
more » ... forbidden to this object, due to the presence of other objects, can then be characterized as regions in the configuration space, called configuration space obstacks. The paper presents algorithms for computing these configuration space obstacles when the objects are polygons or polyhedra.
doi:10.1109/tc.1983.1676196 fatcat:7lbf6dxkmngq7ltlh7nofcfgoq