Toward Improved Performance of Inner Convex Approximation for Suboptimal Nonlinear MPC
- 17 July 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 55 (9) , 4322-4332
Abstract
Inner convex approximation is a compelling method that enables the real-time implementation of suboptimal nonlinear model predictive controls (MPCs). However, it suffers from a slow convergence rate, which prevents suboptimal MPC from achieving better performance within a specific sample time. To address this issue, we first reformulate the conventional inner convex approximation procedure as a root-finding problem for a nonlinear equation. Then, under mild assumptions, a comprehensive functional analysis is performed on the derived nonlinear equation, focusing on its continuity, differentiability, and the invertibility of the Jacobian matrix. Building on this analysis, we propose an improved algorithm that applies Broyden’s method to accelerate the root-finding procedure of this derived nonlinear equation, thereby enhancing the convergence rate of the conventional inner convex approximation method. We also provide a detailed analysis of the proposed algorithm’s convergence properties and computational complexity, showing that it achieves a locally superlinear convergence rate without devoting much additional computational effort. Simulation experiments are performed in an obstacle avoidance scenario, and the results are compared to the conventional inner convex approximation method to assess the effectiveness and advantages of the proposed approach.Keywords
Funding Information
- National Natural Science Foundation of China (62173036, 62122014)
- BIT Research and Innovation Promoting Project (2024YCXY035)
This publication has 33 references indexed in Scilit:
- Successive Convexification for Nonlinear Model Predictive Control with Continuous-Time Constraint SatisfactionIFAC-PapersOnLine, 2024
- Iterative distributed model predictive control for heterogeneous systems with non-convex coupled constraintsAutomatica, 2024
- Iterative distributed model predictive control for nonlinear systems with coupled non‐convex constraints and costsInternational Journal of Robust and Nonlinear Control, 2024
- Distributed model predictive control for linear systems under communication noise: Algorithm, theory and implementationAutomatica, 2021
- Parallel and Distributed Successive Convex Approximation Methods for Big-Data Optimization2018
- CasADi: a software framework for nonlinear optimization and optimal controlMathematical Programming Computation, 2018
- A line search SQP method without a penalty or a filterComputational and Applied Mathematics, 2014
- A sequential parametric convex approximation method with applications to nonconvex truss topology design problemsJournal of Global Optimization, 2009
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programmingMathematical Programming, 2005
- Numerical Optimization1999