Cross-entropy motion planning
- Creators
- Kobilarov, Marin
Abstract
This paper is concerned with motion planning for non-linear robotic systems operating in constrained environments. A method for computing high-quality trajectories is proposed building upon recent developments in sampling-based motion planning and stochastic optimization. The idea is to equip sampling-based methods with a probabilistic model that serves as a sampling distribution and to incrementally update the model during planning using data collected by the algorithm. At the core of the approach lies the cross-entropy method for the estimation of rare-event probabilities. The cross-entropy method is combined with recent optimal motion planning methods such as the rapidly exploring random trees (RRT*) in order to handle complex environments. The main goal is to provide a framework for consistent adaptive sampling that correlates the spatial structure of trajectories and their computed costs in order to improve the performance of existing planning methods.
Additional Information
© 2012 The Author(s). Published online May 30, 2012; OnlineFirst Version May 11, 2012. The author thanks the reviewers for the useful directions for improving the paper. The author was partially supported by the Keck Institute for Space Studies, Caltech.Additional details
- Eprint ID
- 32353
- DOI
- 10.1177/0278364912444543
- Resolver ID
- CaltechAUTHORS:20120711-115634623
- Keck Institute for Space Studies (KISS)
- Created
-
2012-07-11Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field
- Caltech groups
- Keck Institute for Space Studies