Motion planning

Lydia E. Kavraki, Steven M Lavalle

Research output: Chapter in Book/Report/Conference proceedingChapter

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.

Original languageEnglish (US)
Title of host publicationSpringer Handbook of Robotics
PublisherSpringer International Publishing
Pages139-161
Number of pages23
ISBN (Electronic)9783319325521
ISBN (Print)9783319325507
DOIs
StatePublished - Jan 1 2016

Fingerprint

Motion planning
Planning
Sampling

Keywords

  • Belief space
  • Cell decomposition
  • Differential constraint
  • Motion planning
  • Planning algorithm

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

Cite this

Kavraki, L. E., & Lavalle, S. M. (2016). Motion planning. In Springer Handbook of Robotics (pp. 139-161). Springer International Publishing. https://doi.org/10.1007/978-3-319-32552-1_7

Motion planning. / Kavraki, Lydia E.; Lavalle, Steven M.

Springer Handbook of Robotics. Springer International Publishing, 2016. p. 139-161.

Research output: Chapter in Book/Report/Conference proceedingChapter

Kavraki, LE & Lavalle, SM 2016, Motion planning. in Springer Handbook of Robotics. Springer International Publishing, pp. 139-161. https://doi.org/10.1007/978-3-319-32552-1_7
Kavraki LE, Lavalle SM. Motion planning. In Springer Handbook of Robotics. Springer International Publishing. 2016. p. 139-161 https://doi.org/10.1007/978-3-319-32552-1_7
Kavraki, Lydia E. ; Lavalle, Steven M. / Motion planning. Springer Handbook of Robotics. Springer International Publishing, 2016. pp. 139-161
@inbook{edb7d362306b46f09a82104057cdf4d8,
title = "Motion planning",
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.",
keywords = "Belief space, Cell decomposition, Differential constraint, Motion planning, Planning algorithm",
author = "Kavraki, {Lydia E.} and Lavalle, {Steven M}",
year = "2016",
month = "1",
day = "1",
doi = "10.1007/978-3-319-32552-1_7",
language = "English (US)",
isbn = "9783319325507",
pages = "139--161",
booktitle = "Springer Handbook of Robotics",
publisher = "Springer International Publishing",

}

TY - CHAP

T1 - Motion planning

AU - Kavraki, Lydia E.

AU - Lavalle, Steven M

PY - 2016/1/1

Y1 - 2016/1/1

N2 - 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.

AB - 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.

KW - Belief space

KW - Cell decomposition

KW - Differential constraint

KW - Motion planning

KW - Planning algorithm

UR - http://www.scopus.com/inward/record.url?scp=85069178010&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85069178010&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-32552-1_7

DO - 10.1007/978-3-319-32552-1_7

M3 - Chapter

AN - SCOPUS:85069178010

SN - 9783319325507

SP - 139

EP - 161

BT - Springer Handbook of Robotics

PB - Springer International Publishing

ER -