Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Chance-Constrained Trajectory Planning With Multimodal Environmental Uncertainty
 
research article

Chance-Constrained Trajectory Planning With Multimodal Environmental Uncertainty

Ren, Kai
•
Ahn, Heejin
•
Kamgarpour, Maryam  
June 24, 2022
Ieee Control Systems Letters

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.

  • Details
  • Metrics
Type
research article
DOI
10.1109/LCSYS.2022.3186269
Web of Science ID

WOS:000824789700003

Author(s)
Ren, Kai
Ahn, Heejin
Kamgarpour, Maryam  
Date Issued

2022-06-24

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
Ieee Control Systems Letters
Volume

7

Start page

13

End page

18

Subjects

Automation & Control Systems

•

trajectory

•

uncertainty

•

trajectory planning

•

safety

•

gaussian distribution

•

upper bound

•

probability distribution

•

autonomous vehicles

•

stochastic optimal control

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
SYCAMORE  
Available on Infoscience
August 1, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/189618
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés