Abstract:Despite the extensive application of nonlinear Model Predictive Control (MPC) in automated driving, balancing its computational efficiency with respect to the control performance and constraint satisfaction remains a challenge in emergency scenarios: in such situations, sub-optimal but computationally fast responses are more valuable than optimal responses obtained after long computations. In this paper, we introduce a hybridization approach for efficient approximation of nonlinear vehicle dynamics and non-convex constraints using a hybrid systems modeling framework. Hybridization allows to reformulate the nonlinear MPC problem during emergency evasive maneuvers as a hybrid MPC problem. In this regard, Max-Min-Plus-Scaling (MMPS) hybrid modeling is used to approximate the nonlinear vehicle dynamics. Meanwhile, different formulations for constraint approximation are presented, and various grid-generation methods are compared to solve these approximation problems. Among these, two novel grid types are introduced to structurally include the influence of the system dynamics on the grid point distributions in the state domain. Overall, the work presents and compares three hybrid models and four hybrid constraints for efficient MPC synthesis and offers guidelines for implementation of the presented hybridization framework in other applications.

Max-plus-linear Model-Based Predictive Control for Constrained Hybrid Systems: Linear Programming Solution

Model Predictive Control for Max-Plus-Linear Systems: Linear Programming Solution

Optimal Control for Hybrid Systems Based on Mixed Dynamic Programming

On Modeling and Optimal Control of a Class of Hybrid Systems

MINLP Algorithms Mixed with Constraint Programming

A hybrid model-based optimal control method for nonlinear systems using simultaneous dynamic optimization strategies

Terminal Constraint-Free Model Predictive Control for Max-Plus Linear Systems

Optimal control of a class of hybrid systems with states and inputs constraints

Mixed Integer Optimal Control of Systems with Typical Nonlinear Components

Min-max Model Predictive Control for Constrained Nonlinear Systems Via Multiple LPV Embeddings

Constrained MPC for the Nonlinear PMSM Servo System

Robustly Stable Model Predictive Control Based on Parallel Support Vector Machines with Linear Kernel

Linear Model Predictive Control under Continuous Path Constraints via Parallelized Primal-Dual Hybrid Gradient Algorithm

Quasi-Min-Max MPC for Nonlinear System Via Embedding Approach

Robust explicit model predictive control for hybrid linear systems with parameter uncertainties

Quasi-Min-Max Robust Predictive Control With Ellipsoid Constraints Of Linear Parameter Varying Time-Delay Systems

Efficient MPC for Emergency Evasive Maneuvers, Part I: Hybridization of the Nonlinear Problem

Quasi-Min-Max Robust Model Predictive Control of Linear Parameter Varying Time-delay Systems

T-S Model-Based Predictive Control For Nonlinear Systems Based On Min-Max Optimization

State Feedback Predictive Control for Hybrid System Via Parametric Optimization

Robust Constrained Model Predictive Control of Piecewise Linear Systems with Bounded Additive Disturbances