Reaching an Optimal Consensus: Dynamical Systems That Compute Intersections of Convex Sets
Top Cited Papers
- 24 August 2012
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 58 (3) , 610-622
Abstract
In this paper, multi-agent systems minimizing a sum of objective functions, where each component is only known to a particular node, is considered for continuous-time dynamics with time-varying interconnection topologies. Assuming that each node can observe a convex solution set of its optimization component, and the intersection of all such sets is nonempty, the considered optimization problem is converted to an intersection computation problem. By a simple distributed control rule, the considered multi-agent system with continuous-time dynamics achieves not only a consensus, but also an optimal agreement within the optimal solution set of the overall optimization objective. Directed and bidirectional communications are studied, respectively, and connectivity conditions are given to ensure a global optimal consensus. In this way, the corresponding intersection computation problem is solved by the proposed decentralized continuous-time algorithm. We establish several important properties of the distance functions with respect to the global optimal solution set and a class of invariant sets with the help of convex and non-smooth analysis.Keywords
All Related Versions
This publication has 39 references indexed in Scilit:
- Connectivity and Set Tracking of Multi-Agent Systems Guided by Multiple Moving LeadersIEEE Transactions on Automatic Control, 2011
- Constrained Consensus and Optimization in Multi-Agent NetworksIEEE Transactions on Automatic Control, 2010
- Global target aggregation and state agreement of nonlinear multi-agent systems with switching topologiesAutomatica, 2009
- Distributed Subgradient Methods for Multi-Agent OptimizationIEEE Transactions on Automatic Control, 2009
- State Agreement for Continuous‐Time Coupled Nonlinear SystemsSIAM Journal on Control and Optimization, 2007
- A simple peer-to-peer algorithm for distributed optimization in sensor networks2007
- Consensus seeking in multiagent systems under dynamically changing interaction topologiesIEEE Transactions on Automatic Control, 2005
- Stability of multiagent systems with time-dependent communication linksIEEE Transactions on Automatic Control, 2005
- Distributed optimization in sensor networks2004
- Dynamical systems that sort lists, diagonalize matrices and solve linear programming problems2003