Spatial Planning: A Configuration Space Approach

@article{LozanoPrez1983SpatialPA,
  title={Spatial Planning: A Configuration Space Approach},
  author={Tom{\'a}s Lozano-P{\'e}rez},
  journal={IEEE Transactions on Computers},
  year={1983},
  volume={C-32},
  pages={108-120}
}
This paper presents algorithms for computing constraints on the position of an object due to the presence of ther 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… CONTINUE READING
Highly Influential
This paper has highly influenced a number of papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 1,590 citations. REVIEW CITATIONS

Topics

Statistics

050100'81'84'88'92'96'00'04'08'12'16
Citations per Year

1,591 Citations

Semantic Scholar estimates that this publication has 1,591 citations based on the available data.

See our FAQ for additional information.