Planning Long Dynamically Feasible Maneuvers for Autonomous Vehicles

  • Authors:
  • Maxim Likhachev;Dave Ferguson

  • Affiliations:
  • Computer and Information Science, University of Pennsylvania,Philadelphia, PA 19104, USA;Two Sigma Investments 379 West Broadway New York, NY10012, USA

  • Venue:
  • International Journal of Robotics Research
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we present an algorithm for generating complex dynamically feasible maneuvers for autonomous vehicles traveling at high speeds over large distances. Our approach is based on performing anytime incremental search on a multi-resolution, dynamically feasible lattice state space. The resulting planner provides real-time performance and guarantees on and control of the suboptimality of its solution. We provide theoretical properties and experimental results from an implementation on an autonomous passenger vehicle that competed in, and won, the Urban Challenge competition.