Average consensus in the presence of delays in directed graph topologies

IEEE Transactions on Automatic Control

Volumn 59, Issue 3, 2014, Pages 763-768

  Hadjicostis, Christoforos N ^a,b   Charalambous, Themistoklis ^c  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b United States of America   (United States)

^c ACCESS Linnaeus Centre   (Sweden)

Author keywords

Average consensus; bounded delays; digraphs; ratio consensus; weak convergence

Indexed keywords

ALGORITHMS;

AVERAGE CONSENSUS; BOUNDED DELAYS; DIGRAPHS; RATIO CONSENSUS; WEAK CONVERGENCE;

DIRECTED GRAPHS;

EID: 84897585091     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2013.2275669     Document Type: Article

References (21)

1. C. N. Hadjicostis and T. Charalambous, "Asynchronous coordination of distributed energy resources for the provisioning of ancillary services," in Proc. 47th Annu. Allerton Conf. Commun., Control, and Computing, Sep. 2011, pp. 1500-1507.
2. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
3. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. and Control Lett., vol. 53, no. 1, pp. 65-78, Sep. 2004.
4. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
5. P. Bliman and G. Ferrari-Trecate, "Average consensus problems in networks of agents with delayed communications," Automatica, vol. 44, no. 8, pp. 1985-1995, Aug. 2008.
6. F. Fagnani and S. Zampieri, "Average consensuswith packet drop communication," SIAM J. Control Optim., vol. 48, no. 1, pp. 102-133, Feb. 2009.
7. W. Ren and R. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005. (Pubitemid 40784437)
8. L.Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005. (Pubitemid 40319348)
9. F. Xiao and L. Wang, "State consensus for multi-agent systems with switching topologies and time-varying delays," Int. J. Control, vol. 79, no. 10, pp. 1277-1284, Oct. 2006. (Pubitemid 44091782)
10. A. Nedic, A. Ozdaglar, and P. Parrilo, "Constrained consensus and optimization in multi-agent networks," IEEE Trans. Autom. Control, vol. 55, no. 4, pp. 922-938, Apr. 2010.
11. A. D. Domínguez-García and C. N. Hadjicostis, "Coordination and control of distributed energy resources for provision of ancillary services," in Proc. 1st IEEE Int. Conf. Smart Grid Commun., Oct. 2010, pp. 537-542.
12. M. Franceschelli, A. Giua, and C. Seatzu, "Distributed averaging in sensor networks based on broadcast gossip algorithms," IEEE Sensors J., vol. 11, no. 3, pp. 808-817, Mar. 2011.
13. Y. Chen, R. Tron, A. Terzis, and R. Vidal, "Accelerated corrective consensus: Converge to the exact average at a faster rate," in Proc. Amer. Control Conf., Jul. 2011, pp. 3417-3422.
14. K. Cai and H. Ishii, "Average consensus on general strongly connected digraphs," Automatica, vol. 48, no. 11, pp. 2750-2761, Nov. 2012.
15. E. Seneta, Non-negative Matrices and Markov Chains, 2nd ed. New York, NY: Springer, 2006.
16. D. Kempe, A. Dobra, and J. Gehrke, "Gossip-based computation of aggregate information," in Proc. Annu. IEEE Symp. Found. of Comput. Sci., 2003, pp. 482-491.
17. F. Bénézit, V. Blondel, P. Thiran, J. Tsitsiklis, and M. Vetterli, "Weighted gossip: Distributed averaging using non-doubly stochastic matrices," in Proc. IEEE Int. Symp. Inform. Theory, Jun. 2010, pp. 1753-1757.
18. J. Wolfowitz, "Products of indecomposable, aperiodic, stochastic matrices," Proc. Amer.Math. Soc., vol. 15, pp. 733-737, Oct. 1963.
19. C. N. Hadjicostis and T. Charalambous, "Average consensus in the presence of delays and dynamically changing directed graph topologies," CoRR, vol. Abs/1210.4778, 2012.
20. B. Lubachevsky and D. Mitra, "A chaotic asynchronous algorithm for computing the fixed point of a nonnegative matrix of unit spectral radius," J. ACM, vol. 33, no. 1, pp. 130-150, Jan. 1986. (Pubitemid 16461376)
21. L. Fang and P. Antsaklis, "Information consensus of asynchronous discrete-time multi-agent systems," in Proc. Amer. Control Conf., Jun. 2005, pp. 1883-1888. (Pubitemid 41189139)