Hostname: page-component-745bb68f8f-f46jp Total loading time: 0 Render date: 2025-02-11T07:02:40.769Z Has data issue: false hasContentIssue false

Motion planning in crowded planar environments

Published online by Cambridge University Press:  01 July 1999

Yoav Lasovsky
Affiliation:
Institute of Computer Science, The Hebrew University, Jerusalem 91904 (Israel). E-mail: josko@cs.huji.ac.il. WWW: http://www.cs.huji.ac.il/∼josko
Leo Joskowicz
Affiliation:
Institute of Computer Science, The Hebrew University, Jerusalem 91904 (Israel). E-mail: josko@cs.huji.ac.il. WWW: http://www.cs.huji.ac.il/∼josko
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

We present a new algorithm for fine motion planning in geometrically complex situations. Geometrically complex situations have complex robot and environment geometry, crowded environments, narrow passages and tight fits. They require complex robot motions with coupled degrees of freedom. The algorithm constructs a path by incrementally building a graph of linearized convex configuration space cells and solving a series of linear optimization problems with varying objective functions. Its advantages are that it better exploits the local geometry of narrow passages in configuration space, and that its complexity does not significantly increase as the clearance of narrow passages decreases. We demonstrate the algorithm on examples which other planners could not solve.

Type
Research Article
Copyright
© 1999 Cambridge University Press