Abstract:This paper investigates the distributed model predictive control (DMPC) problem for multiple dynamically-decoupled heterogeneous linear systems subject to both local state and input constraints and coupled non-convex constraints (e.g., collision avoidance constraints). To solve the resulting non-convex optimal control problem (OCP) at each time step, successive convex approximation (SCA) technique is a promising convexification approach. However, an algorithm that is fully distributed, computationally efficient, and recursively feasible for both local and coupled non-convex constraints remains an open problem. In this paper, we propose an inner–outer layer framework that integrates three important modifications into the SCA scheme for solving each OCP. Specifically, (i) in the inner layer, we utilize a distributed dual fast gradient approach to enable the distributed execution, (ii) as for the outer layer, instead of requiring the optimal solution at each iteration by classical SCA scheme, we improve computational efficiency by relying solely on a suboptimal solution achieved through flexible termination, and (iii) an adaptive tightening strategy imposing on the convexified coupled constraints is developed which permits both the inner and outer layers to terminate in advance with the guarantee of the closed-loop non-convex coupled constraints satisfaction. Under some reasonable assumptions, convergence of the proposed inner–outer layer framework, recursive feasibility of the proposed DMPC algorithm and stability of the resulting whole closed-loop system are ensured. Simulation results on multi-agent control with non-convex coupled collision avoidance constraints and comparisons against some benchmark solutions using the centralized method are carried out to verify the performance of the proposed DMPC method.

A Fast Dual Gradient Algorithm for Distributed Model Predictive Control with Coupled Constraints.

Fast Distributed MPC Based on Active Set Method.

A Distributed Model Predictive Control Algorithm with the Gap Metric Output Feedback Decoupling

Distributed Model Predictive Control of Linear Discrete-Time Systems with Local and Global Constraints

Distributed Model Predictive Control and Optimization for Linear Systems with Global Constraints and Time-Varying Communication

Distributed Model Predictive Control Under Inexact Primal-Dual Gradient Optimization Based on Contraction Analysis

A fast, fully distributed nonlinear model predictive control algorithm with parametric sensitivity through Jacobi iteration

Iterative distributed model predictive control for heterogeneous systems with non-convex coupled constraints

A Distributed Model Predictive Control Algorithm of Linear Systems over Time-Varying Directed Graphs

Augmented Lagrangian Method-based Distributed Model Predictive Control

Iterative distributed model predictive control for nonlinear systems with coupled non‐convex constraints and costs

Parallelized Robust Distributed Model Predictive Control in the Presence of Coupled State Constraints

An Event-Triggered Dual Averaging Algorithm for Distributed Model Predictive Control

Iterative Non-Convex Distributed MPC with Flexible Termination Strategy

Inexact Primal-Dual Algorithm for DMPC With Coupled Constraints Using Contraction Theory

A Consistency Constraint-Based Approach to Coupled State Constraints in Distributed Model Predictive Control

Cooperative distributed model predictive control based on topological hierarchy decomposition

Distributed Event-Triggered Model Predictive Control of Coupled Nonlinear Systems

Fast cooperative distributed model predictive control based on parametric sensitivity

Cooperative Control Of Linear Systems With Coupled Constraints Via Distributed Model Predictive Control

Distributed Model Predictive Control for Consensus of Nonlinear Systems Via Parametric Sensitivity