Robust Model Predictive Control for nonlinear discrete-time systems using iterative time-varying constraint tightening

Daniel D. Leister,Justin P. Koeln
2024-02-21
Abstract:Robust Model Predictive Control (MPC) for nonlinear systems is a problem that poses significant challenges as highlighted by the diversity of approaches proposed in the last decades. Often compromises with respect to computational load, conservatism, generality, or implementation complexity have to be made, and finding an approach that provides the right balance is still a challenge to the research community. This work provides a contribution by proposing a novel shrinking-horizon robust MPC formulation for nonlinear discrete-time systems. By explicitly accounting for how disturbances and linearization errors are propagated through the nonlinear dynamics, a constraint tightening-based formulation is obtained, with guarantees of robust constraint satisfaction. The proposed controller relies on iteratively solving a Nonlinear Program (NLP) to simultaneously optimize system operation and the required constraint tightening. Numerical experiments show the effectiveness of the proposed controller with three different choices of NLP solvers as well as significantly improved computational speed, better scalability, and generally reduced conservatism when compared to an existing technique from the literature.
Systems and Control
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to achieve robust model predictive control (RMPC) in nonlinear discrete - time systems. Specifically, the paper focuses on how to design a controller that can ensure that system states and input constraints are always satisfied in the presence of external disturbances and linearization errors. Traditional RMPC methods often need to make compromises among computational complexity, conservatism, generality, and implementation complexity when dealing with nonlinear systems, and these compromises may affect the performance and practicality of the controller. Therefore, this paper proposes a new shrinking - horizon robust MPC method based on iterative time - varying constraint tightening to address these problems. ### Main contributions of the paper 1. **New shrinking - horizon robust NMPC**: - A new shrinking - horizon robust nonlinear MPC (NMPC) method is proposed. This method ensures robust constraint satisfaction through iterative time - varying constraint tightening and can provide potentially sub - optimal performance during real - time operation. - The shrinking - horizon method is suitable for applications where the controller needs to operate within a fixed time period and the steady - state equilibrium does not simultaneously satisfy input and state constraints, such as aerospace missions consisting entirely of transient operations. 2. **Online iterative computation**: - The linear feedback controller and the corresponding constraint tightening are recomputed online and iteratively, thanks to efficient set representations and practical methods for quantifying the effects of linearization errors and external disturbances. - Zonotopes and intervals are used instead of ellipsoids to reduce the computation time, thus improving the computational efficiency. 3. **Robust constraint satisfaction**: - By explicitly considering how perturbations and linearization errors propagate through the nonlinear dynamics, a robust MPC formula based on constraint tightening is obtained, which ensures robust constraint satisfaction. - The nonlinear programming (NLP) is solved to simultaneously optimize the system operation and the required constraint tightening. 4. **Verification by numerical experiments**: - Numerical experiments show that the proposed controller is effective when using three different NLP solvers. Compared with the existing techniques, the computational speed is significantly improved, the scalability is better, and the conservatism is also reduced. ### Key problems solved - **Computational complexity**: Through efficient set representations and iterative methods, the computational burden is reduced, enabling the controller to operate in real - time applications. - **Conservatism**: By accurately quantifying the effects of linearization errors and external disturbances, the conservatism in traditional methods is reduced. - **Implementation complexity**: A practical method is provided to handle the robust control problem of nonlinear systems, avoiding complex offline design steps. ### Summary This paper addresses several challenges of robust MPC in nonlinear systems, including computational complexity, conservatism, and implementation complexity, by proposing a new shrinking - horizon robust NMPC method. The effectiveness and superiority of this method are verified by numerical experiments, providing a new solution for the robust control of nonlinear systems.