Probabilistic decision-making under uncertainty for autonomous driving using continuous POMDPs
- 1 October 2014
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 21530009,p. 392-399
- https://doi.org/10.1109/itsc.2014.6957722
Abstract
This paper presents a generic approach for tactical decision-making under uncertainty in the context of driving. The complexity of this task mainly stems from the fact that rational decision-making in this context must consider several sources of uncertainty: The temporal evolution of situations cannot be predicted without uncertainty because other road users behave stochastically and their goals and plans cannot be measured. Even more important, road users are only able to perceive a tiny part of the current situation with their sensors because measurements are noisy and most of the environment is occluded. In order to anticipate the consequences of decisions a probabilistic approach, considering both forms of uncertainty, is necessary. We address this by formulating the task of driving as a continuous Partially Observable Markov Decision Process (POMDP) that can be automatically optimized for different scenarios. As driving is a continuous-space problem, the belief space is infinite-dimensional. We do not use a symbolic representation or discretize the state space a priori because there is no representation of the state space that is optimal for every situation. Instead, we employ a continuous POMDP solver that learns a good representation of the specific situation.This publication has 14 references indexed in Scilit:
- Making Bertha Drive—An Autonomous Journey on a Historic RouteIEEE Intelligent Transportation Systems Magazine, 2014
- Learning context sensitive behavior models from observations for predicting traffic situationsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Probabilistic online POMDP decision making for lane changes in fully automated drivingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2013
- Intention-Aware Pedestrian AvoidanceSpringer Tracts in Advanced Robotics, 2013
- A point-based MDP for robust single-lane autonomous driving behavior under uncertaintiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2011
- Junior: The Stanford entry in the Urban ChallengeJournal of Field Robotics, 2008
- Caroline: An autonomously driving vehicle for urban environmentsJournal of Field Robotics, 2008
- Autonomous driving in urban environments: Boss and the Urban ChallengeJournal of Field Robotics, 2008
- Planning and acting in partially observable stochastic domainsArtificial Intelligence, 1998
- DAMN: a distributed architecture for mobile navigationJournal of Experimental & Theoretical Artificial Intelligence, 1997