Skip to main content

IMIS

[ report an error in this record ]basket (0): add | show Print this page

Motion planning
Kavraki, L.E.; LaValle, S.M. (2016). Motion planning, in: Siciliano, B. et al. Springer handbook of robotics. pp. 139-162. https://dx.doi.org/10.1007/978-3-319-32552-1_7
In: Siciliano, B.; Khatib, O. (Ed.) (2016). Springer handbook of robotics. Second edition. Springer Verlag: Berlin. ISBN 978-3-319-32550-7; e-ISBN 978-3-319-32552-1. LXXVI, 2227 pp. https://dx.doi.org/10.1007/978-3-319-32552-1, more

Authors  Top 
  • Kavraki, L.E.
  • LaValle, S.M.

Abstract
    This chapter first provides a formulation of the geometric path planning problem in Sect. 7.2 and then introduces sampling-based planning in Sect. 7.3. Sampling-based planners are general techniques applicable to a wide set of problems and have been successful in dealing with hard planning instances. For specific, often simpler, planning instances, alternative approaches exist and are presented in Sect. 7.4. These approaches provide theoretical guarantees and for simple planning instances they outperform sampling-based planners. Section 7.5 considers problems that involve differential constraints, while Sect. 7.6 overviews several other extensions of the basic problem formulation and proposed solutions. Finally, Sect. 7.8 addresses some important and more advanced topics related to motion planning.

All data in the Integrated Marine Information System (IMIS) is subject to the VLIZ privacy policy Top | Authors