Skip to main content

2010 | OriginalPaper | Buchkapitel

3. Piecewise Bezier Curves Path Planning with Continuous Curvature Constraint for Autonomous Driving

verfasst von : Ji-Wung Choi, Renwick Curry, Gabriel Elkaim

Erschienen in: Machine Learning and Systems Engineering

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

We present two practical path planning algorithms based on Bezier curves for autonomous vehicles operating under waypoints and corridor constraints. Bezier curves have useful properties for the trajectory generation problem. This paper describes how the algorithms apply these properties to generate the reference trajectory for vehicles to satisfy the path constraints. Both algorithms generate the piecewise-Bezier-curves path such that the curves segments are joined smoothly with C 2 constraint which leads to continuous curvature along the path. The degree of the curves are minimized to prevent them from being numerically unstable. Additionally, we discuss the constrained optimization problem that optimizes the resulting path for a user-defined cost function.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat J. Choi, R.E. Curry, G.H. Elkaim, in Path Planning Based on Bezier Curve for Autonomous Ground Vehicles (Chapter 19, IEEE Computer Society, 2009), pp. 158–166 J. Choi, R.E. Curry, G.H. Elkaim, in Path Planning Based on Bezier Curve for Autonomous Ground Vehicles (Chapter 19, IEEE Computer Society, 2009), pp. 158–166
2.
Zurück zum Zitat J. Choi, G.H. Elkaim, Bezier curves for trajectory guidance. Proceedings of the World Congress on Engineering and Computer Science, WCECS 2008, San Francisco, CA (2008) J. Choi, G.H. Elkaim, Bezier curves for trajectory guidance. Proceedings of the World Congress on Engineering and Computer Science, WCECS 2008, San Francisco, CA (2008)
3.
Zurück zum Zitat K.G. Jolly, K.R. Sreerama, R. Vijayakumar, A bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits. Robot. Autonom. Syst. 57, 23–33 (2009)CrossRef K.G. Jolly, K.R. Sreerama, R. Vijayakumar, A bezier curve based path planning in a multi-agent robot soccer system without violating the acceleration limits. Robot. Autonom. Syst. 57, 23–33 (2009)CrossRef
4.
Zurück zum Zitat J.C. Latombe, in Robot Motion Planning (Kluwer, Norwell, MA, 1991) J.C. Latombe, in Robot Motion Planning (Kluwer, Norwell, MA, 1991)
5.
Zurück zum Zitat I. Miller, S. Lupashin, N. Zych, P. Moran, B. Schimpf, A. Nathan, E. Garcia, in Cornell University’s 2005 DARPA Grand Challenge Entry, vol. 36, chapter 12 (Springer, Heidelberg, 2007), pp. 363–405CrossRef I. Miller, S. Lupashin, N. Zych, P. Moran, B. Schimpf, A. Nathan, E. Garcia, in Cornell University’s 2005 DARPA Grand Challenge Entry, vol. 36, chapter 12 (Springer, Heidelberg, 2007), pp. 363–405CrossRef
6.
Zurück zum Zitat I. Skrjanc, G. Klancar, Cooperative collision avoidance between multiple robots based on bezier curves. Proceedings of the Information Technology Interfaces, 2007 (ITI 2007), pp. 451–456 I. Skrjanc, G. Klancar, Cooperative collision avoidance between multiple robots based on bezier curves. Proceedings of the Information Technology Interfaces, 2007 (ITI 2007), pp. 451–456
Metadaten
Titel
Piecewise Bezier Curves Path Planning with Continuous Curvature Constraint for Autonomous Driving
verfasst von
Ji-Wung Choi
Renwick Curry
Gabriel Elkaim
Copyright-Jahr
2010
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-90-481-9419-3_3