Abstract:Distributed optimization is often widely attempted and innovated as an attractive and preferred methodology to solve large-scale problems effectively in a localized and coordinated manner. Thus, it is noteworthy that the methodology of distributed model predictive control (DMPC) has become a promising approach to achieve effective outcomes, e.g., in decision-making tasks for multi-agent systems. However, the typical deployment of such distributed MPC frameworks would lead to the involvement of nonlinear processes with a large number of nonconvex constraints. To address this important problem, the development and innovation of a hierarchical three-block alternating direction method of multipliers (ADMM) approach is presented in this work to solve this nonconvex cooperative DMPC problem in multi-agent systems. Here firstly, an additional slack variable is introduced to transform the original large-scale nonconvex optimization problem. Then, a hierarchical ADMM approach, which contains outer loop iteration by the augmented Lagrangian method (ALM) and inner loop iteration by three-block semi-proximal ADMM, is utilized to solve the resulting transformed nonconvex optimization problem. Additionally, it is analytically shown and established that the requisite desired stationary point exists for convergence in the algorithm. Finally, an approximate optimization stage with a barrier method is then applied to further significantly improve the computational efficiency, yielding the final improved hierarchical ADMM. The effectiveness of the proposed method in terms of attained performance and computational efficiency is demonstrated on a cooperative DMPC problem of decision-making process for multiple unmanned aerial vehicles (UAVs).

Augmented Lagrangian Method-based Distributed Model Predictive Control

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

Fast Distributed MPC Based on Active Set Method.

Distributed Model Predictive Control Algorithm Based on Event-Trigger

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

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

Distributed Model Predictive Control with Asynchronous Controller Evaluations

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

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

Distributed MPC for Reconfigurable Architecture Systems Via Alternating Direction Method of Multipliers

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

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

Improved Hierarchical ADMM for Nonconvex Cooperative Distributed Model Predictive Control

Impacted-Region Optimization for Distributed Model Predictive Control Systems With Constraints

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

Distributed Model Predictive Control for Piecewise Affine Systems Based on Switching ADMM

Distributed Model Predictive Control for Linear Systems under Communication Noise: Algorithm, Theory and Implementation

Distributed model predictive control for constrained nonlinear systems with decoupled local dynamics.

Learning-Based Distributed Model Predictive Control Approximation Scheme with Guarantees

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

Global stabilizing distributed model predictive control systems with limited communication