Anytime computation of time-optimal off-road vehicle maneuvers using the RRT*
Name
Frazzoli_Anytime computation.pdf
Size
777.4 KB
Format
Adobe PDF
Checksum (MD5)
4051a66ccd26a32afa396c9ef153928e
Author(s)
Jeon, Jeong hwan
Karaman, Sertac
Frazzoli, Emilio
Date Issued
December 2011
Journal
Proceedings of the IEEE Conference on Decision and Control and European Control
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Jeon, Jeong hwan, Sertac Karaman, and Emilio Frazzoli. “Anytime computation of time-optimal off-road vehicle maneuvers using the RRT*.” In IEEE Conference on Decision and Control and European Control Conference, 3276-3282. Institute of Electrical and Electronics Engineers, 2011.
Version
Author's final manuscript
Abstract
Incremental sampling-based motion planning algorithms such as the Rapidly-exploring Random Trees (RRTs) have been successful in efficiently solving computationally challenging motion planning problems involving complex dynamical systems. A recently proposed algorithm, called the RRT*, also provides asymptotic optimality guarantees, i.e., almost-sure convergence to optimal trajectories (which the RRT algorithm lacked) while maintaining the computational efficiency of the RRT algorithm. In this paper, time-optimal maneuvers for a high-speed off-road vehicle taking tight turns on a loose surface are studied using the RRT* algorithm. Our simulation results show that the aggressive skidding maneuver, usually called the trail-braking maneuver, naturally emerges from the RRT* algorithm as the minimum-time trajectory. Along the way, we extend the RRT* algorithm to handle complex dynamical systems, such as those that are described by nonlinear differential equations and involve high-dimensional state spaces, which may be of independent interest. We also exploit the RRT* as an anytime computation framework for nonlinear optimization problems.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/CDC.2011.6161521
