Chance Constrained RRT for Probabilistic Robustness to Environmental Uncertainty
Name
How_Chance Constrained_DF.pdf
Size
3.36 MB
Format
Adobe PDF
Checksum (MD5)
4e95d8c214a4c326f2b0bde58c568702
Author(s)
Luders, Brandon Douglas
Kothari, Mangal
How, Jonathan P.
Date Issued
August 2010
Journal
Proceedings of the AIAA Guidance, Navigation, and Control Conference
Publisher
American Institute of Aeronautics and Astronautics
Citation
Luders, Brandon J., Mangal Kothariyand and Jonathan P. How. "Chance Constrained RRT for Probabilistic Robustness to Environmental Uncertainty." In Proceedings of the AIAA Guidance, Navigation, and Control Conference, Toronto, Ontario, Canada, 2-5 August 2010.
Version
Author's final manuscript
Abstract
For motion planning problems involving many or unbounded forms of uncertainty, it may not be possible to identify a path guaranteed to be feasible, requiring consideration of the trade-off between planner conservatism and the risk of infeasibility. This paper presents a novel real-time planning algorithm, chance constrained rapidly-exploring random trees (CC-RRT), which uses chance constraints
to guarantee probabilistic feasibility for linear systems subject to process noise and/or uncertain, possibly dynamic obstacles. By using RRT, the algorithm enjoys the computational benefits of sampling-based algorithms, such as trajectory-wise constraint checking and incorporation of heuristics, while explicitly incorporating uncertainty within the formulation. Under the assumption of Gaussian noise, probabilistic feasibility at each time step can be established through simple simulation of the state conditional mean and the evaluation of linear constraints. Alternatively,
a small amount of additional computation can be used to explicitly compute a less conservative probability bound at each time step. Simulation results show that this algorithm can be used for efficient identification and execution of probabilistically safe paths in real time.
Description
url is to conference schedule where talk is listed.
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
http://aiaa-mgnc10.abstractcentral.com/societyimages/aiaa-mgnc10/TorontoConfs2010_IP.pdf
