Robust Motion Planning Using a Maneuver Automaton with Built-in Uncertainties

Tom Schouwenaars, Bernard Mettler, Eric Feron, Jonathan P. How

Research output: Contribution to journalConference article

25 Citations (Scopus)

Abstract

In this paper, we extend a recently introduced motion planning framework for autonomous vehicles based on a maneuver automaton representation of the vehicle dynamics. We bring robustness into the guidance system by accounting for the uncertainties in the motion primitives used by the maneuver automaton. The uncertainties are taken into account in the offline computation of a guidance function, as well as in a real-time planning policy. We illustrate our approach using a high-fidelity simulation model of MIT's autonomous X-Cell miniature helicopter, and present an example that highlights the performance improvement over the original frame-work. We demonstrate that, when uncertainties are present, a nominal planning policy generates suboptimal trajectories in both open- and closed-loop guidance, and that trajectories obtained by applying the robust policy are less sensitive to perturbations in the motion primitives.

Original languageEnglish (US)
Pages (from-to)2211-2216
Number of pages6
JournalProceedings of the American Control Conference
Volume3
StatePublished - Nov 6 2003
Event2003 American Control Conference - Denver, CO, United States
Duration: Jun 4 2003Jun 6 2003

Fingerprint

Motion planning
Trajectories
Planning
Helicopters
Uncertainty

Keywords

  • Autonomous Vehicles
  • Guidance
  • Motion Planning
  • Robust Optimization

Cite this

Robust Motion Planning Using a Maneuver Automaton with Built-in Uncertainties. / Schouwenaars, Tom; Mettler, Bernard; Feron, Eric; How, Jonathan P.

In: Proceedings of the American Control Conference, Vol. 3, 06.11.2003, p. 2211-2216.

Research output: Contribution to journalConference article

@article{8022249d34574a53b8c54f87fd02eb88,
title = "Robust Motion Planning Using a Maneuver Automaton with Built-in Uncertainties",
abstract = "In this paper, we extend a recently introduced motion planning framework for autonomous vehicles based on a maneuver automaton representation of the vehicle dynamics. We bring robustness into the guidance system by accounting for the uncertainties in the motion primitives used by the maneuver automaton. The uncertainties are taken into account in the offline computation of a guidance function, as well as in a real-time planning policy. We illustrate our approach using a high-fidelity simulation model of MIT's autonomous X-Cell miniature helicopter, and present an example that highlights the performance improvement over the original frame-work. We demonstrate that, when uncertainties are present, a nominal planning policy generates suboptimal trajectories in both open- and closed-loop guidance, and that trajectories obtained by applying the robust policy are less sensitive to perturbations in the motion primitives.",
keywords = "Autonomous Vehicles, Guidance, Motion Planning, Robust Optimization",
author = "Tom Schouwenaars and Bernard Mettler and Eric Feron and How, {Jonathan P.}",
year = "2003",
month = "11",
day = "6",
language = "English (US)",
volume = "3",
pages = "2211--2216",
journal = "Proceedings of the American Control Conference",
issn = "0743-1619",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Robust Motion Planning Using a Maneuver Automaton with Built-in Uncertainties

AU - Schouwenaars, Tom

AU - Mettler, Bernard

AU - Feron, Eric

AU - How, Jonathan P.

PY - 2003/11/6

Y1 - 2003/11/6

N2 - In this paper, we extend a recently introduced motion planning framework for autonomous vehicles based on a maneuver automaton representation of the vehicle dynamics. We bring robustness into the guidance system by accounting for the uncertainties in the motion primitives used by the maneuver automaton. The uncertainties are taken into account in the offline computation of a guidance function, as well as in a real-time planning policy. We illustrate our approach using a high-fidelity simulation model of MIT's autonomous X-Cell miniature helicopter, and present an example that highlights the performance improvement over the original frame-work. We demonstrate that, when uncertainties are present, a nominal planning policy generates suboptimal trajectories in both open- and closed-loop guidance, and that trajectories obtained by applying the robust policy are less sensitive to perturbations in the motion primitives.

AB - In this paper, we extend a recently introduced motion planning framework for autonomous vehicles based on a maneuver automaton representation of the vehicle dynamics. We bring robustness into the guidance system by accounting for the uncertainties in the motion primitives used by the maneuver automaton. The uncertainties are taken into account in the offline computation of a guidance function, as well as in a real-time planning policy. We illustrate our approach using a high-fidelity simulation model of MIT's autonomous X-Cell miniature helicopter, and present an example that highlights the performance improvement over the original frame-work. We demonstrate that, when uncertainties are present, a nominal planning policy generates suboptimal trajectories in both open- and closed-loop guidance, and that trajectories obtained by applying the robust policy are less sensitive to perturbations in the motion primitives.

KW - Autonomous Vehicles

KW - Guidance

KW - Motion Planning

KW - Robust Optimization

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

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

M3 - Conference article

AN - SCOPUS:0142153122

VL - 3

SP - 2211

EP - 2216

JO - Proceedings of the American Control Conference

JF - Proceedings of the American Control Conference

SN - 0743-1619

ER -