Algorithmic motion planning in robotics
- 1 March 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computer
- Vol. 22 (3) , 9-19
- https://doi.org/10.1109/2.16221
Abstract
A survey is presented of an approach to motion planning that emphasizes object-oriented, exact, and discrete (or combinatorial) algorithmic techniques in which worst-case asymptotically efficient solutions are being sought. Following a statement of the problem, motion planning in static and known environments is treated. The discussion covers general solutions, lower bounds, the projection method, the retraction method, the expanded obstacles, the single-component approach, and a mobile convex object moving in a 2D polygonal space. Variants of the motion-planning problem are then considered, namely, optimal motion planning, adaptive and exploratory motion planning, motion planning in the presence of moving obstacles, constrained motion planning, motion planning with uncertainty, and general task planning.Keywords
This publication has 35 references indexed in Scilit:
- A practical exact motion planning algorithm for polygonal objects amidst polygonal obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Triangles in space or building (and analyzing) castles in the AirPublished by Association for Computing Machinery (ACM) ,1988
- Davenport-Schinzel Sequences and their Geometric ApplicationsPublished by Springer Nature ,1988
- On the existence and synthesis of multifinger positive gripsAlgorithmica, 1987
- A new efficient motion-planning algorithm for a rod in two-dimensional polygonal spaceAlgorithmica, 1987
- New lower bound techniques for robot motion planning problemsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1987
- On the union of Jordan regions and collision-free translational motion amidst polygonal obstaclesDiscrete & Computational Geometry, 1986
- Motion planning in the presence of moving obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1985
- Planning Collision- Free Motions for Pick-and-Place OperationsThe International Journal of Robotics Research, 1983
- Spatial Planning: A Configuration Space ApproachIEEE Transactions on Computers, 1983