ICRA 2016111 citations
Regionally accelerated batch informed trees (RABIT*): A framework to integrate local information into optimal path planning
Sanjiban Choudhury, Jonathan D. Gammell, Timothy D. Barfoot, Siddhartha S. Srinivasa, Sebastian A. Scherer
Abstract
Sampling-based optimal planners, such as RRT*, almost-surely converge asymptotically to the optimal solution, but have provably slow convergence rates in high dimensions. This is because their commitment to finding the global optimum compels them to prioritize exploration of the entire problem domain even as its size grows exponentially. Optimization techniques, such as CHOMP, have fast convergence on these problems but only to local optima. This is because they are exploitative, prioritizing the immediate improvement of a path even though this may not find the global optimum of nonconvex cost functions.
BibTeX
@inproceedings{icra2016_regionallyaccele,
title = {Regionally accelerated batch informed trees (RABIT*): A framework to integrate local information into optimal path planning},
author = {Sanjiban Choudhury and Jonathan D. Gammell and Timothy D. Barfoot and Siddhartha S. Srinivasa and Sebastian A. Scherer},
booktitle = {ICRA 2016},
year = {2016}
}