Incremental sampling-based algorithm for risk-aware planning under motion uncertainty

This paper considers the problem of motion planning for linear systems subject to Gaussian motion noise and proposes a risk-aware planning algorithm: CC-RRT*-D. The proposed CC-RRT*-D employs the chance-constraint approximation and leverages the asymptotically optimal property of RRT* framework to c...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings - IEEE International Conference on Robotics and Automation s. 2051 - 2058
Hlavní autori: Wei Liu, Ang, Marcelo H.
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.05.2014
Predmet:
Approximation algorithms
Approximation methods
Noise
Planning
Probabilistic logic
Uncertainty
Vehicles
ISSN:1050-4729
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:This paper considers the problem of motion planning for linear systems subject to Gaussian motion noise and proposes a risk-aware planning algorithm: CC-RRT*-D. The proposed CC-RRT*-D employs the chance-constraint approximation and leverages the asymptotically optimal property of RRT* framework to compute risk-aware and asymptotically optimal trajectories. By explicitly considering the state dependence for prior state estimate, the over-conservative problem of chance-constraint approximation can be provably solved. Computational experiment results show that CC-RRT*-D is efficient and robust compared with related algorithms. The real-time experiment on an autonomous vehicle shows that our proposed algorithm is applicable to real-time obstacle avoidance.
ISSN:1050-4729
DOI:10.1109/ICRA.2014.6907131