Passivity-Based Distributed Optimization With Communication Delays Using PI Consensus Algorithm
- 4 April 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 63 (12) , 4421-4428
Abstract
In this paper, we address a class of distributed optimization problems in the presence of inter-agent communication delays based on passivity. We first focus on unconstrained distributed optimization and provide a passivity-based perspective for distributed optimization algorithms. With the help of the scattering transformation, this perspective allows us to handle arbitrary and unknown constant communication delays in the distributed optimization problem. Then, we extend the results to constrained distributed optimization. Finally, the algorithm is applied to a visual human localization problem.Keywords
All Related Versions
Funding Information
- Japan Science and Technology Agency (JST) Core Research for Evolutional Science and Technology (JPMJCR15K2)
- Japan Society for the Promotion of Science KAKENHI (16K06411)
- National Science Foundation (ECCS1547127)
- JST CREST program (JPMJCR15K1)
- NSF (1608509)
- NSF CAREER (1553407)
- ARPA-E NODES program
This publication has 28 references indexed in Scilit:
- Asymptotic convergence of constrained primal–dual dynamicsSystems & Control Letters, 2016
- Cooperative Distributed Optimization in Multiagent Networks With DelaysIEEE Transactions on Systems, Man, and Cybernetics: Systems, 2014
- Distributed Constrained Optimization by Consensus-Based Primal-Dual Perturbation MethodIEEE Transactions on Automatic Control, 2014
- A control perspective for centralized and distributed convex optimization2011
- On Distributed Convex Optimization Under Inequality and Equality ConstraintsIEEE Transactions on Automatic Control, 2011
- A passivity approach to game-theoretic CDMA power controlAutomatica, 2006
- Histograms of Oriented Gradients for Human Detection2005
- A Unifying Passivity Framework for Network Flow ControlIEEE Transactions on Automatic Control, 2004
- An observer-based compensator for distributed delaysAutomatica, 1990
- Distributed asynchronous deterministic and stochastic gradient optimization algorithmsIEEE Transactions on Automatic Control, 1986