Lab Papers (GRASP)

Document Type

Conference Paper

Date of this Version

5-19-2008

Comments

Dave Ferguson and Maxim Likhachev, " Efficiently Using Cost Maps For Planning Complex Maneuvers, " Proceedings of International Conference on Robotics and Automation Workshop on Planning with Cost Maps, 2008.

Abstract

We have recently developed 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. It has been implemented on an autonomous passenger vehicle that competed in, and won, the Urban Challenge. Much of the speed and robustness of our approach owes to the clever design and use of grid-based cost maps that were used throughout the planning process. In this paper, we explain the design and use of these various grid-based cost maps.

Share

COinS
 

Date Posted: 01 October 2009