Abstract:This paper investigates the collision-free control problem for multi-agent systems. For such multi-agent systems, it is the typical situation where conventional methods using either the usual centralized model predictive control (MPC), or even the distributed counterpart, would suffer from substantial difficulty in balancing optimality and computational efficiency. Additionally, the non-convex characteristics that invariably arise in such collision-free control and optimization problems render it difficult to effectively derive a reliable solution (and also to thoroughly analyze the associated convergence properties). To overcome these challenging issues, this work establishes a suitably novel parallel computation framework through an innovative mathematical problem formulation; and then with this framework and formulation, a parallel algorithm based on alternating direction method of multipliers (ADMM) is presented to solve the sub-problems arising from the resulting parallel structure. Furthermore, an efficient and intuitive initialization procedure is developed to accelerate the optimization process, and the optimum is thus determined with significantly improved computational efficiency. As supported by rigorous proofs, the convergence of the proposed ADMM iterations for this non-convex optimization problem is analyzed and discussed in detail. Finally, a simulation with a group of unmanned aerial vehicles (UAVs) serves as an illustrative example here to demonstrate the effectiveness and efficiency of the proposed approach. Also, the simulation results verify significant improvements in accuracy and computational efficiency compared to other baselines, including primal quadratic mixed integer programming (PQ-MIP), non-convex quadratic mixed integer programming (NC-MIP), and non-convex quadratically constrained quadratic programming (NC-QCQP).

A continuous-time violation-free multi-agent optimization algorithm and its applications to safe distributed control

An Initialization-Free Continuous-Time Distributed Algorithm for Convex Optimization Problem

Achieving violation-free distributed optimization under coupling constraints

Distributed Safe Control Design and Safety Verification for Multi-Agent Systems

Distributed Continuous-Time Algorithms for Time-Varying Constrained Convex Optimization

A projection-based continuous-time algorithm for distributed optimization over multi-agent systems

A Continuous-Time Algorithm for Distributed Optimization With Nonuniform Time-Delay Under Switching and Unbalanced Digraphs

Distributed initialization-free algorithms for multi-agent optimization problems with coupled inequality constraints

A Fully Distributed Hybrid Control Framework For Non-Differentiable Multi-Agent Optimization

A Multi-Scale Method for Distributed Convex Optimization with Constraints.

An Adaptive Penalty-like Continuous-Time Algorithm to Constrained Distributed Convex Optimization

Robust fixed-time distributed optimization with predefined convergence-time bound

Distributed Finite-Time Optimization for Second Order Continuous-Time Multiple Agents Systems with Time-Varying Cost Function.

Distributed Optimization for Continuous Time Multiple Agents Systems with Unknown Parameters

Multi-Agent Bayesian Optimization with Coupled Black-Box and Affine Constraints

Distributed Continuous-Time Algorithm for Constrained Optimization of Networked Euler–Lagrange Systems

Distributed Optimization Design of Continuous-Time Multiagent Systems with Unknown-Frequency Disturbances.

Distributed Time-Varying Optimization Control Protocol for Multi-Agent Systems Via Finite-Time Consensus Approach

Alternating Direction Method of Multipliers-Based Parallel Optimization for Multi-Agent Collision-Free Model Predictive Control

Distributed Optimization Of Continuous-Time Multi-Agent Systems Over Directed Graph

Distributed convex optimization of higher order nonlinear uncertain multi-agent systems with switched parameters and topologies