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).

An Improved Iterative Solution for Cooperative Distributed MPC

A Low-Cost Pole-Placement MPC Algorithm for Controlling Complex Dynamic Systems

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

Iteration-Free Cooperative Distributed MPC through Multiparametric Programming

Convergence Analysis for a Cooperative Distributed Model Predictive Control Algorithm Based on Fixed Point Iteration.

Two-layer structure strategy for large-scale systems integrating online adaptive constraints adjustment method and cooperative distributed DMC algorithm

Distributed Model Predictive Control with Asynchronous Controller Evaluations

Fast cooperative distributed model predictive control based on parametric sensitivity

Inverse optimal stabilization of cooperative control in networked multi-agent systems

SVD-Based Robust Distributed MPC for Tracking Systems Coupled in Dynamics with Global Constraints

Cooperative distributed model predictive control based on topological hierarchy decomposition

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

Pseudo Feedforward Dynamic Matrix Control Algorithm for Desired Closed-Loop Performance in MPC Systems

Distributed MPC for Self-Organized Cooperation of Multiagent Systems -- Extended Version

A Multistep Multiellipsoid Approach of the Dynamic Output Feedback MPC.

Improved Hierarchical ADMM for Nonconvex Cooperative Distributed Model Predictive Control

A distributed framework for linear adaptive MPC

Distributed Model Predictive Control for Linear-Quadratic Performance and Consensus State Optimization of Multiagent Systems

Data-driven distributed MPC of dynamically coupled linear systems

Cooperative Distributed MPC via Decentralized Real-Time Optimization: Implementation Results for Robot Formations

Distributed Model Predictive Control for Periodic Cooperation of Multi-Agent Systems