Robotic motion planning in dynamic, cluttered, uncertain environments
- Creators
- Du Toit, Noel E.
- Burdick, Joel W.
Abstract
This paper presents a strategy for planning robot motions in dynamic, cluttered, and uncertain environments. Successful and efficient operation in such environments requires reasoning about the future system evolution and the uncertainty associated with obstacles and moving agents in the environment. This paper presents a novel procedure to account for future information gathering (and the quality of that information) in the planning process. After first presenting a formal Dynamic Programming (DP) formulation, we present a Partially Closed-loop Receding Horizon Control algorithm whose approximation to the DP solution integrates prediction, estimation, and planning while also accounting for chance constraints that arise from the uncertain location of the robot and other moving agents. Simulation results in simple static and dynamic scenarios illustrate the benefit of the algorithm over classical approaches.
Additional Information
© 2010 IEEE.Attached Files
Published - 05509278.pdf
Files
Name | Size | Download all |
---|---|---|
md5:31ebf087caff83b62c079330ceadb34f
|
393.9 kB | Preview Download |
Additional details
- Eprint ID
- 96349
- Resolver ID
- CaltechAUTHORS:20190612-153951935
- Created
-
2019-06-13Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field