A Multi-Agent System With a Proportional-Integral Protocol for Distributed Constrained Optimization
Top Cited Papers
- 19 September 2016
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 62 (7) , 3461-3467
Abstract
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.Keywords
Funding Information
- Research Grants Council of the Hong Kong Special Administrative Region, China (14207614)
- National Natural Science Foundation of China (61273307, 61673330, 61473333)
This publication has 25 references indexed in Scilit:
- Distributed gradient algorithm for constrained optimization with application to load sharing in power systemsSystems & Control Letters, 2015
- Distributed convex optimization via continuous-time coordination algorithms with discrete-time communicationAutomatica, 2015
- A Second-Order Multi-Agent Network for Bound-Constrained Distributed OptimizationIEEE Transactions on Automatic Control, 2015
- Continuous-time proportional-integral distributed optimisation for networked systemsJournal of Control and Decision, 2014
- Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation MethodIEEE Transactions on Automatic Control, 2014
- A One-Layer Projection Neural Network for Nonsmooth Optimization Subject to Linear Equalities and Bound ConstraintsIEEE Transactions on Neural Networks and Learning Systems, 2013
- On Distributed Convex Optimization Under Inequality and Equality ConstraintsIEEE Transactions on Automatic Control, 2011
- Distributed Optimization and Statistical Learning via the Alternating Direction Method of MultipliersFoundations and Trends in Machine Learning, 2011
- Generalized Neural Network for Nonsmooth Nonlinear Programming ProblemsIEEE Transactions on Circuits and Systems I: Regular Papers, 2004
- An analysis of a class of neural networks for solving linear programming problemsIEEE Transactions on Automatic Control, 1999