The Community for Technology Leaders
Green Image
Issue No. 03 - March (1989 vol. 22)
ISSN: 0018-9162
pp: 9-20
ABSTRACT
<p>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.</p>
INDEX TERMS
CITATION
Micha Sharir, "Algorithmic Motion Planning in Robotics", Computer, vol. 22, no. , pp. 9-20, March 1989, doi:10.1109/2.16221
83 ms
(Ver )