Periodic and event-triggered communication for distributed continuous-time convex optimization

Proceedings of the American Control Conference

Volumn , Issue , 2014, Pages 5010-5015

  Kia, Solmaz S ^a   Cortés, Jorge ^a   Martínez, Sonia ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Control of networks; Optimization algorithms

Indexed keywords

ALGORITHMS; CONVEX OPTIMIZATION; COST FUNCTIONS; DIRECTED GRAPHS; ELECTRIC NETWORK TOPOLOGY; OPTIMIZATION; TOPOLOGY;

COMMUNICATION SCHEMES; CONTROL OF NETWORKS; EXPONENTIAL CONVERGENCE; LOCALLY LIPSCHITZ; NETWORK OPTIMIZATION PROBLEM; OPTIMIZATION ALGORITHMS; PRIVACY PRESERVATION; STRONGLY CONNECTED;

CONTINUOUS TIME SYSTEMS;

EID: 84905687050     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2014.6859122     Document Type: Conference Paper

References (16)

1. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Athena Scientific, 1997.
2. J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans, "Distributed asynchronous deterministic and stochastic gradient optimization algorithms", IEEE Transactions on Automatic Control, vol. 31, no. 9, pp. 803-812, 1986.
3. N. A. Lynch, Distributed Algorithms. Morgan Kaufmann, 1997.
4. M. G. Rabbat and R. D. Nowak, "Distributed optimization in sensor networks", in Symposium on Information Processing of Sensor Networks, pp. 20-27, April 2004.
5. A. Nedić and A. Ozdaglar, "Distributed subgradient methods for multiagent optimization", IEEE Transactions on Automatic Control, vol. 54, no. 1, pp. 48-61, 2009.
6. P. Wan and M. Lemmon, "Event-triggered distributed optimization in sensor networks", in Symposium on Information Processing of Sensor Networks, (San Francisco, CA), pp. 49-60, 2009.
7. A. Nedić, A. Ozdaglar, and P. Parrilo, "Constrained consensus and optimization in multi-agent networks", IEEE Transactions on Automatic Control, vol. 55, no. 4, pp. 922-938, 2010.
8. M. Zhu and S. Martìnez, "On distributed constrained formation control in operator-vehicle adversarial networks", Automatica, 2013. In press.
9. J. Wang and N. Elia, "A control perspective for centralized and distributed convex optimization", in IEEE Int. Conf. on Decision and Control, (Florida, USA), December 2011.
10. B. Gharesifard and J. Cortés, "Distributed continuous-time convex optimization on weight-balanced digraphs", IEEE Transactions on Automatic Control, vol. 59, no. 3, 2014. To appear.
11. F. Zanella, D. Varagnolo, A. Cenedese, G. Pillonetto, and L. Schenato, "Newton-Raphson consensus for distributed convex optimization", in IEEE Int. Conf. on Decision and Control, (Florida, USA), pp. 5917-5922, December 2011.
12. J. Lu and C. Y. Tang, "Zero-gradient-sum algorithms for distributed convex optimization: The continuous-time case", IEEE Transactions on Automatic Control, vol. 57, no. 9, pp. 2348-2354, 2012.
13. F. Yan, S. Sundaram, S. Vishwanathan, and Y. Qi, "Distributed autonomous online learning: regrets and intrinsic privacy-preserving properties", IEEE Transactions on Knowledge and Data Engineering, 2012. To appear (available online).
14. F. Bullo, J. Cortés, and S. Martìnez, Distributed Control of Robotic Networks. American Mathematical Society, Princeton University Press, 2009. Available at http://www.coordinationbook.info.
15. S. Kia, J. Cortes, and S. Martinez, "Distributed convex optimization via continuous-time coordination algorithms with discrete-time communication", Automatica, 2014. Submitted, Preprint available at http://arxiv.org/abs/1401.4432.
16. ∞-gain and improved and decentralized eventtriggering", IEEE Transactions on Automatic Control, vol. 57, no. 6, pp. 1362-1376, 2012.