Iterative Non-Convex Distributed MPC with Flexible Termination Strategy

Jinxian Wu,Li Dai,Yuanqing Xia
DOI: https://doi.org/10.1109/tac.2024.3489752
IF: 6.549
2024-01-01
IEEE Transactions on Automatic Control
Abstract:This paper proposes an iterative distributed model predictive control (DMPC) algorithm for multiple dynamically decoupling linear systems subject to both local state and input constraints, as well as coupling constraints that may be non-convex (e.g., collision avoidance constraints). This issue has not been extensively explored, particularly in the context of allowing flexible termination of inner optimization problem calculations in accordance with the sample time. In this paper, we present a framework based on the successive convex approximation for iteratively solving the MPC optimal control problem (OCP) at each time step. The framework has several attractive features. Specifically, (i) it transforms the MPC OCP into a series of strongly convex subproblems that can be effectively handled by distributed systems; (ii) it allows termination at any time, with the potential for solutions to converge to a stationary point of the original non-convex OCP if the sample time permits; and (iii) the customized distributed version of the Newton method used in this framework notably accelerates the convergence rate for solving each subproblem, outperforming existing gradient-based methods. Under reasonable assumptions, recursive feasibility of the proposed DMPC algorithm and stability of the resulting closed-loop systems are ensured. The effectiveness of the DMPC algorithm is demonstrated through a multi-agent formation control scenario, which includes collision avoidance among agents and obstacles.
What problem does this paper attempt to address?