Journal
IEEE CONTROL SYSTEMS LETTERS
Volume 7, Issue -, Pages 13-18Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/LCSYS.2022.3186269
Keywords
Trajectory; Uncertainty; Trajectory planning; Safety; Gaussian distribution; Upper bound; Probability distribution; Autonomous vehicles; stochastic optimal control
Categories
Funding
- National Science and Engineering Research Council of Canada (NSERC) [RGPAS-2020-00110]
Ask authors/readers for more resources
In this paper, we address the problem of safe trajectory planning under Gaussian mixture model (GMM) uncertainty. We propose a mixed-integer conic approximation approach to solve the chance-constrained trajectory planning problem with deterministic linear systems and polyhedral obstacles. We also develop a Conditional Value-at-Risk (CVaR) method for tackling constraint violation. The proposed methods are validated using state-of-the-art trajectory prediction algorithms and autonomous driving datasets.
We tackle safe trajectory planning under Gaussian mixture model (GMM) uncertainty. Specifically, we use a GMM to model the multimodal behaviors of obstacles' uncertain states. Then, we develop a mixed-integer conic approximation to the chance-constrained trajectory planning problem with deterministic linear systems and polyhedral obstacles. When the GMM moments are estimated via finite samples, we develop a tight concentration bound to ensure the chance constraint with a desired confidence. Moreover, to limit the amount of constraint violation, we develop a Conditional Value-at-Risk (CVaR) approach corresponding to the chance constraints and derive a tractable approximation for known and estimated GMM moments. We verify our methods with state-of-the-art trajectory prediction algorithms and autonomous driving datasets.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available