Abstract:Employing Stochastic Nonlinear Model Predictive Control (SNMPC) for real-time applications is challenging due to the complex task of propagating uncertainties through nonlinear systems. This difficulty becomes more pronounced in high-dimensional systems with extended prediction horizons, such as autonomous vehicles. To enhance closed-loop performance in and feasibility in SNMPCs, we introduce the concept of the Uncertainty Propagation Horizon (UPH). The UPH limits the time for uncertainty propagation through system dynamics, preventing trajectory divergence, optimizing feedback loop advantages, and reducing computational overhead. Our SNMPC approach utilizes Polynomial Chaos Expansion (PCE) to propagate uncertainties and incorporates nonlinear hard constraints on state expectations and nonlinear probabilistic constraints. We transform the probabilistic constraints into deterministic constraints by estimating the nonlinear constraints' expectation and variance. We then showcase our algorithm's effectiveness in real-time control of a high-dimensional, highly nonlinear system-the trajectory following of an autonomous passenger vehicle, modeled with a dynamic nonlinear single-track model. Experimental results demonstrate our approach's robust capability to follow an optimal racetrack trajectory at speeds of up to 37.5m/s while dealing with state estimation disturbances, achieving a minimum solving frequency of 97Hz. Additionally, our experiments illustrate that limiting the UPH renders previously infeasible SNMPC problems feasible, even when incorrect uncertainty assumptions or strong disturbances are present.

Polynomial Chaos-based Stochastic Model Predictive Control: An Overview and Future Research Directions

Stochastic Model Predictive Control: An Overview and Perspectives for Future Research

A Comparative Study on Algorithms of Robust and Stochastic MPC for Uncertain Systems

Chance Constrained Nonlinear Model Predictive Control

Model-Based Robot Learning Control with Uncertainty Directed Exploration

Robust Dual-Model Predictive Control for a Class of Piecewise Affine Systems

Combining Gaussian processes and polynomial chaos expansions for stochastic nonlinear model predictive control

Stochastic optimal control for autonomous driving applications via polynomial chaos expansions

Stochastic Model Predictive Control for Constrained Linear Systems Using Optimal Covariance Steering

Distributed Model Predictive Control of Linear Systems with Stochastic Parametric Uncertainties and Coupled Probabilistic Constraints

1 3 Ju l 2 01 8 A Data-Driven Robust Optimization Approach to Stochastic Model Predictive Control

A data-driven robust optimization approach to stochastic model predictive control.

A Stochastic Nonlinear Model Predictive Control with an Uncertainty Propagation Horizon for Autonomous Vehicle Motion Control

Probably Approximately Correct Nonlinear Model Predictive Control (PAC-NMPC)

Stochastic Model Predictive Control using Initial State and Variance Interpolation

Near-Optimal Performance of Stochastic Predictive Control

Stochastic Data-Driven Predictive Control with Equivalence to Stochastic MPC

Model predictive control: past, present and future

Nonlinear model predictive control using polynomial optimization methods

A Polynomial Chaos Approach to Stochastic LQ Optimal Control: Error Bounds and Infinite-Horizon Results

Stochastic MPC for Finite Gaussian Mixture Disturbances with Guarantees