Stochastic MPC with Multi-modal Predictions for Traffic Intersections

• Published in: 2022 IEEE 25th International Conference on Intelligent Transportation Systems (ITSC) pp. 635 - 640
• Main Authors: Nair, Siddharth H., Govindarajan, Vijay, Lin, Theresa, Meissen, Chris, Tseng, H. Eric, Borrelli, Francesco
• Format: Conference Proceeding
• Language: English
• Published: IEEE 08.10.2022
• Subjects: Computational efficiency; Computational modeling; Prediction algorithms; Predictive models; Programming; Stochastic processes
• DOI: 10.1109/ITSC55140.2022.9921751

We propose a Stochastic MPC (SMPC) formu-lation for autonomous driving at traffic intersections which incorporates multi-modal predictions of surrounding vehicles given by Gaussian Mixture Models (GMM) for collision avoid-ance constraints. Our main theoretical contribution is a SMPC formulation that optimizes over a novel feedback policy class designed to exploit additional structure in the GMM predictions, and that is amenable to convex programming. The use of feedback policies for prediction is motivated by the need for reduced conservatism in handling multi-modal predictions of the surrounding vehicles, especially prevalent in traffic intersection scenarios. We evaluate our algorithm along axes of mobility, comfort, conservatism and computational efficiency at a simulated intersection in CARLA. Our simulations use a kinematic bicycle model and multimodal predictions trained on a subset of the Lyft Level 5 prediction dataset. To demonstrate the impact of optimizing over feedback policies, we compare our algorithm with two SMPC baselines that handle multi-modal collision avoidance chance constraints by optimizing over open-loop sequences.