Risk-averse Behavior Planning for Autonomous Driving under Uncertainty

Mohammad Naghshvar, Ahmed K. Sadek, Auke J. Wiggers

Oct 12, 2018 NIPS 2018 Workshop MLITS Submission readers: everyone
  • Abstract: Autonomous vehicles have to navigate the surrounding environment with partial observability of other objects sharing the road. Sources of uncertainty in autonomous vehicle measurements include sensor fusion errors, limited sensor range due to weather or object detection latency, occlusion, and hidden parameters such as other human driver intentions. Behavior planning must consider all sources of uncertainty in deciding future vehicle maneuvers. This paper presents a scalable framework for risk-averse behavior planning under uncertainty by incorporating QMDP, unscented transform, and Monte Carlo tree search (MCTS). It is shown that upper confidence bound (UCB) for expanding the tree results in noisy Q-value estimates by the MCTS and a degraded performance of QMDP. A modification to action selection procedure in MCTS is proposed to achieve robust performance.
  • Keywords: autonomous driving, behavior planning, decision making under uncertainty, pomdp, qmdp, unscented transform, Monte Carlo tree search
  • TL;DR: A sample-efficient framework for risk-averse behavior planning under uncertainty is proposed which incorporates QMDP, unscented transform sampling, and our modified version of MCTS.
0 Replies

Loading