マルチモーダルな環境不確かさを考慮したチャンス制約付き軌道計画
Chance-Constrained Trajectory Planning with Multimodal Environmental Uncertainty
障害物の不確かな状態をガウス混合モデルで表現し、混合整数円錐近似とCVaRを用いて安全な軌道計画を実現する手法を提案した。
著者: Kai Ren, Heejin Ahn, Maryam Kamgarpour
分類: cs.RO, cs.SY, eess.SY
原文アブストラクト
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.
