Recursively Feasible Chance-constrained Model Predictive Control under Gaussian Mixture Model Uncertainty

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ren, Kai, Chen, Colin, Sung, Hyeontae, Ahn, Heejin, Mitchell, Ian, Kamgarpour, Maryam
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913947085438976
author Ren, Kai
Chen, Colin
Sung, Hyeontae
Ahn, Heejin
Mitchell, Ian
Kamgarpour, Maryam
author_facet Ren, Kai
Chen, Colin
Sung, Hyeontae
Ahn, Heejin
Mitchell, Ian
Kamgarpour, Maryam
contents We present a chance-constrained model predictive control (MPC) framework under Gaussian mixture model (GMM) uncertainty. Specifically, we consider the uncertainty that arises from predicting future behaviors of moving obstacles, which may exhibit multiple modes (for example, turning left or right). To address the multi-modal uncertainty distribution, we propose three MPC formulations: nominal chance-constrained planning, robust chance-constrained planning, and contingency planning. We prove that closed-loop trajectories generated by the three planners are safe. The approaches differ in conservativeness and performance guarantee. In particular, the robust chance-constrained planner is recursively feasible under certain assumptions on the propagation of prediction uncertainty. On the other hand, the contingency planner generates a less conservative closed-loop trajectory than the nominal planner. We validate our planners using state-of-the-art trajectory prediction algorithms in autonomous driving simulators.
format Preprint
id arxiv_https___arxiv_org_abs_2401_03799
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Recursively Feasible Chance-constrained Model Predictive Control under Gaussian Mixture Model Uncertainty
Ren, Kai
Chen, Colin
Sung, Hyeontae
Ahn, Heejin
Mitchell, Ian
Kamgarpour, Maryam
Systems and Control
We present a chance-constrained model predictive control (MPC) framework under Gaussian mixture model (GMM) uncertainty. Specifically, we consider the uncertainty that arises from predicting future behaviors of moving obstacles, which may exhibit multiple modes (for example, turning left or right). To address the multi-modal uncertainty distribution, we propose three MPC formulations: nominal chance-constrained planning, robust chance-constrained planning, and contingency planning. We prove that closed-loop trajectories generated by the three planners are safe. The approaches differ in conservativeness and performance guarantee. In particular, the robust chance-constrained planner is recursively feasible under certain assumptions on the propagation of prediction uncertainty. On the other hand, the contingency planner generates a less conservative closed-loop trajectory than the nominal planner. We validate our planners using state-of-the-art trajectory prediction algorithms in autonomous driving simulators.
title Recursively Feasible Chance-constrained Model Predictive Control under Gaussian Mixture Model Uncertainty
topic Systems and Control
url https://arxiv.org/abs/2401.03799