Fast Zonotope-Tube-based LPV-MPC for Autonomous Vehicles

Eugenio Alcala,Vicenc Puig,Joseba Quevedo,Olivier Sename
DOI: https://doi.org/10.48550/arXiv.2009.02248
2020-09-04
Abstract:In this paper, we present an effective online tube-based model predictive control (T-MPC) solution for autonomous driving that aims at improving the computational load while ensuring robust stability and performance in fast and disturbed scenarios. We focus on reformulating the non-linear original problem into a pseudo-linear problem by transforming the non-linear vehicle equations to be expressed in a Linear Parameter Varying (LPV) form. An scheme composed by a nominal controller and a corrective local controller is propossed. First, the local controller is designed as a polytopic LPV-H$_{\infty}$ controller able to reject external disturbances. Moreover, a finite number of accurate reachable sets, also called tube, are computed online using zonotopes taking into account the system dynamics, the local controller and the diturbance-uncertainty bounds considered. Second, the nominal controller is designed as an MPC where the LPV vehicle model is used to speed up the computational time while keeping accurate vehicle representation. Employing reachability theory with zonotopes, the MPC changes online its state and input constraints to ensure robust feasibility and stability under exhogenous disturbances. Finally, we test the presented scheme and compare the local controller performance against the LQR design as state of the art approach. We demonstrate its effectiveness in a disturbed fast driving scenario being able to reject strong exogenous disturbances and fulfilling imposed constraints at a very reduced computational cost.
Systems and Control
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to improve the computational efficiency of online model predictive control (T - MPC) for autonomous vehicles in fast and disturbed situations, while ensuring the robust stability and performance of the system. Specifically, the paper proposes a fast zonotope - tube method based on the linear parameter - varying (LPV) model, aiming to improve the computational load while maintaining system stability and performance in the face of external disturbances. By converting the nonlinear vehicle equations into LPV form, the paper redefines the original nonlinear problem as a pseudo - linear problem and proposes a scheme consisting of a nominal controller and a local corrective controller. Among them, the local controller is designed as a polyhedral LPV - H∞ controller, which can resist external disturbances; the nominal controller is designed as an MPC, using the LPV vehicle model to accelerate the calculation time while maintaining an accurate vehicle representation. Using reachability theory and zonotope operations, the MPC can change its state and input constraints online, ensuring robust feasibility and stability under external disturbances. Finally, the paper verifies through tests the effectiveness of the proposed scheme in dealing with strong exogenous disturbances and meeting constraint conditions, and with a low computational cost.