A Multi-Agent System With a Proportional-Integral Protocol for Distributed Constrained Optimization

• Published in: IEEE transactions on automatic control Vol. 62; no. 7; pp. 3461 - 3467
• Main Authors: Yang, Shaofu, Liu, Qingshan, Wang, Jun
• Format: Journal Article
• Language: English
• Published: IEEE 01-07-2017
• Subjects: Bandwidth; Consensus; distributed optimization; Linear programming; Multi-agent systems; Neural networks; nonconvex objective functions; Optimization; proportional-integral protocol; Protocols; Simulation
• ISSN: 0018-9286; 1558-2523
• DOI: 10.1109/TAC.2016.2610945

This technical note presents a continuous-time multi-agent system for distributed optimization with an additive objective function composed of individual objective functions subject to bound, equality, and inequality constraints. Each individual objective function is assumed to be convex in the region defined by its local bound constraints only without the need to be globally convex. All agents in the system communicate using a proportional-integral protocol with their output information instead of state information to reduce communication bandwidth. It is proved that all agents with any initial state can reach output consensus at an optimal solution to the given constrained optimization problem, provided that the graph describing the communication links among agents is undirected and connected. It is further proved that the system with only integral protocol is also convergent to the unique optimal solution if each individual objective function is strictly convex. Simulation results are presented to substantiate the theoretical results.