Motion planning for autonomous driving with a conformal spatiotemporal lattice
Robotics Institute, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh PA USA
IEEE International Conference on Robotics and Automation (ICRA), 2011
@article{mcnaughton2011motion,
title={Motion planning for autonomous driving with a conformal spatiotemporal lattice},
author={McNaughton, Matthew and Urmson, Chris and Dolan, John M. and Lee, Jin-Woo},
booktitle={IEEE International Conference on Robotics and Automation (ICRA), 2011},
year={2011}
}
We present a motion planner for autonomous highway driving that adapts the state lattice framework pioneered for planetary rover navigation to the structured environment of public roadways. The main contribution of this paper is a search space representation that allows the search algorithm to systematically and efficiently explore both spatial and temporal dimensions in real time. This allows the low-level trajectory planner to assume greater responsibility in planning to follow a leading vehicle, perform lane changes, and merge between other vehicles. We show that our algorithm can readily be accelerated on a GPU, and demonstrate it on an autonomous passenger vehicle.
August 27, 2011 by hgpu
