Hybrid Risk-Aware Conditional Planning with Applications in Autonomous Vehicles
Name
CDC18_Geordi.pdf
Size
1.43 MB
Format
Adobe PDF
Checksum (MD5)
47c39d0f24460700f3fe2b49e874cead
Author(s)
Huang, Xin
Jasour, Ashkan M.
Deyo, Matthew Quinn
Hofmann, Andreas
Williams, Brian C
Date Issued
January 2019
Journal
2018 IEEE Conference on Decision and Control (CDC)
Publisher
IEEE
Citation
X. Huang, A. Jasour, M. Deyo, A. Hofmann and B. C. Williams, "Hybrid Risk-Aware Conditional Planning with Applications in Autonomous Vehicles," 2018 IEEE Conference on Decision and Control (CDC), Miami Beach, FL, 2018, pp. 3608-3614.
Version
Author's final manuscript
Abstract
In this paper, we address the problem of risk-aware conditional planning where the goal is generating risk bounded motion policies in the presence of uncertainty. The problem is modeled as a chance-constrained Partially Observable Markov Decision Process (CC-POMDP) with one controllable agent and multiple uncontrollable agents, each of which can choose from a set of maneuver actions. The risk is defined as the probability of the controllable agent violating safety constraints. Off-line computations include generating a library of probabilistic maneuvers for the controllable agent and planning an initial motion policy to execute. During runtime, the conditional planner can quickly look up maneuver sequences to ensure risk bounds as the world around our agent evolves. We introduce the iterative RAO* heuristic search algorithm, which iteratively generates risk bounded conditional plans over a finite horizon. We demonstrate the performance of the provided approach on two planning problems of autonomous vehicles.
MIT Department
Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/cdc.2018.8619771
