Abstract:In this study, we are concerned with autonomous driving missions when a static obstacle blocks a given reference trajectory. To provide a realistic control design, we employ a model predictive control (MPC) utilizing nonlinear state-space dynamic models of a car with linear tire forces, allowing for optimal path planning and tracking to overtake the obstacle. We provide solutions with two different methodologies. Firstly, we solve a nonlinear MPC (NMPC) problem with a nonlinear optimization framework, capable of considering the nonlinear constraints. Secondly, by introducing scheduling signals, we embed the nonlinear dynamics in a linear parameter varying (LPV) representation with adaptive linear constraints for realizing the nonlinear constraints associated with the obstacle. Consequently, an LPVMPC optimization problem can be solved efficiently as a quadratic programming (QP) that constitutes the main novelty of this work. We test the two methods for a challenging obstacle avoidance task and provide qualitative comparisons. The LPVMPC shows a significant reduction in terms of the computational burden at the expense of a slight loss of performance.

What problem does this paper attempt to address?

The paper attempts to address the problem of how to effectively avoid static obstacles in autonomous driving. Specifically, when static obstacles block a given reference trajectory, how to design an effective control strategy that allows the vehicle to safely bypass the obstacles and return to the reference trajectory. ### Main Contributions of the Paper: 1. **Nonlinear Model Predictive Control (NMPC)**: - Uses a nonlinear state-space dynamic model to achieve optimal path planning and tracking to avoid obstacles. - Solves a nonlinear optimization problem considering nonlinear constraints. 2. **Linear Parameter Varying Model Predictive Control (LPVMPC)**: - By introducing scheduling signals, embeds nonlinear dynamics into a linear parameter varying (LPV) representation and uses adaptive linear constraints to achieve nonlinear constraints. - Efficiently transforms the LPVMPC optimization problem into a quadratic programming (QP) problem, which is the main innovation of this paper. ### Main Methods: - **NMPC**: Solves the nonlinear MPC problem using a nonlinear optimization framework, considering nonlinear constraints. - **LPVMPC**: By introducing scheduling signals, embeds nonlinear dynamics into a linear parameter varying model, uses adaptive linear constraints, and transforms the problem into a quadratic programming problem. ### Experimental Results: - **Reference Trajectory Tracking**: In the absence of obstacles, the tracking performance of both methods is almost identical, but the computation time of LPVMPC is significantly reduced. - **Obstacle Avoidance**: In the presence of obstacles, both methods effectively control the vehicle to bypass the obstacles and return to the reference trajectory, but the control input of NMPC is smoother. Nevertheless, the computation time of LPVMPC is still significantly reduced. ### Conclusion: - LPVMPC is comparable to NMPC in performance but is more efficient in terms of computational burden. - Future research directions include better parameter tuning, model generalization, dynamic and more challenging obstacle avoidance scenarios, and theoretical analysis such as stability and recursive feasibility guarantees.

On the Design of Nonlinear MPC and LPVMPC for Obstacle Avoidance in Autonomous Driving

Obstacle Avoidance of Autonomous Vehicles: An LPVMPC with Scheduling Trust Region

Nonlinear Model Predictive Path Tracking Control for Autonomous Vehicles Based on Orthogonal Collocation Method

MPC-Based Control of Autonomous Vehicles With Localized Path Planning for Obstacle Avoidance Under Uncertainties

Simultaneous Trajectory Planning and Tracking Using an MPC Method for Cyber-Physical Systems: A Case Study of Obstacle Avoidance for an Intelligent Vehicle

Learning-Based Hierarchical Model Predictive Control for Drift Vehicles

Real-time Nonlinear MPC Strategy with Full Vehicle Validation for Autonomous Driving

Real-time MPC with Control Barrier Functions for Autonomous Driving using Safety Enhanced Collocation

Online Robust MPC based Emergency Maneuvering System for Autonomous Vehicles

Real-Time Dynamic Obstacle Avoidance for Robot Manipulators Based on Cascaded Nonlinear MPC With Artificial Potential Field

Research for Nonlinear Model Predictive Controls to Laterally Control Unmanned Vehicle Trajectory Tracking

A Linear MPC with Control Barrier Functions for Differential Drive Robots

Autonomous Wheel Loader Trajectory Tracking Control Using LPV-MPC

Collision Avoidance Path Planning and Tracking Control for Autonomous Vehicles Based on Model Predictive Control

A Non-linear MPC Local Planner for Tractor-Trailer Vehicles in Forward and Backward Maneuvering

Nonlinear Model Predictive Control-Based Guidance Algorithm for Quadrotor Trajectory Tracking with Obstacle Avoidance

Experimental Validation of Safe MPC for Autonomous Driving in Uncertain Environments

Design of Explicit and Lateral-Longitudinal Integrated Motion Controller with Safety Guarantee for Autonomous Vehicles

Design And Evaluation Of Path Following Controller Based On Mpc For Autonomous Vehicle

Efficient MPC for Emergency Evasive Maneuvers, Part II: Comparative Assessment for Hybrid Control