A point-based MDP for robust single-lane autonomous driving behavior under uncertainties
Authors:
- Jarrod M. SniderJSJarrod M. Snider
- 1 May 2011
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10504729,p. 2586-2592
Abstract
In this paper, a point-based Markov Decision Process (QMDP) algorithm is used for robust single-lane autonomous driving behavior control under uncertainties. Autonomous vehicle decision making is modeled as a Markov Decision Process (MDP), then extended to a QMDP framework. Based on MDP/QMDP, three kinds of uncertainties are taken into account: sensor noise, perception constraints and surrounding vehicles' behavior. In simulation, the QMDP-based reasoning framework makes the autonomous vehicle perform with differing levels of conservativeness corresponding to different perception confidence levels. Road tests also indicate that the proposed algorithm helps the vehicle in avoiding potentially unsafe situations under these uncertainties. In general, the results indicate that the proposed QMDP-based algorithm makes autonomous driving more robust to limited sensing ability and occasional sensor failures.Keywords
This publication has 8 references indexed in Scilit:
- A prediction- and cost function-based algorithm for robust autonomous freeway driving2010
- A learning-based autonomous driver: emulate human driver's intelligence in low-speed car following2010
- A robust autonomous freeway driving algorithm2009
- Traffic interaction in the urban challenge: Putting boss on its best behavior2008
- Autonomous driving in urban environments: Boss and the Urban ChallengeJournal of Field Robotics, 2008
- A point-based POMDP algorithm for robot planning2004
- Research advances in intelligent collision avoidance and adaptive cruise controlIEEE Transactions on Intelligent Transportation Systems, 2003
- Probabilistic roboticsCommunications of the ACM, 2002