Decentralised minimum-time consensus

Automatica

Volumn 49, Issue 5, 2013, Pages 1227-1235

  Yuan, Y ^a   Stan, G B ^b   Shi, L ^c   Barahona, M ^b   Goncalves, J ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Decentralised network consensus; Graph theory; Laplacian matrix; Minimum finite time consensus; Single node observation

Indexed keywords

DISCRETE TIME DYNAMICS; EQUITABLE PARTITIONS; FINITE-TIME CONSENSUS; LAPLACIAN MATRICES; LOCAL OBSERVATIONS; NETWORK CONSENSUS; NETWORK OF AGENTS; SINGLE NODE OBSERVATION;

ALGORITHMS; GRAPH THEORY;

MATRIX ALGEBRA;

EID: 84876695333     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2013.02.015     Document Type: Conference Paper

References (30)

1. M. Barahona, and L. Pecora Synchronization in small-world systems Physical Review Letters 2002 0541011 0541014
2. D. Bauso, L. Giarre, and R. Pesenti Distributed consensus in noncooperative inventory games European Journal of Operational Research 2009 866 878
3. D.P. Bertsekas, and J.N. Tsitsiklis Parallel and distributed computation: numerical methods 1989 Prentice-Hall Englewood Cliffs, NJ
4. V.D. Blondel, J.M. Hendrickx, and J.N. Tsitsiklis Continuous-time average-preserving opinion dynamics with opinion-dependent communications SIAM Journal on Control and Optimization 2010 5214 5240
5. Boley, D., Luk, F., & Vandevoorde, D. (1998). Vandermonde factorization of a Hankel matrix. Preprint. University of Minnesota.
6. M.K. Camlibel, S. Zhang, and M. Cao Comments on 'controllability analysis of multi-agent systems using relaxed equitable partitions' International Journal of Systems, Control and Communications (IJSCC) 4 1/2 2012 72 75
7. Cao, Y., Ren, W., & Chen, G. (2012). An overview of recent progress in the study of distributed multi-agent coordination. http://arxiv.org/abs/1207. 3231.
8. Egerstedt, M. (2010). Controllability of networked system. In Proceedings of international symposium on mathematical theory of networks and systems.
9. E. Gluskin Let us teach this generalization of the final-value theorem European Journal of Physics 2003 591 597
10. R. Horn, and C. Johnson Matrix analysis 1999 Cambridge University Press
11. Q. Hui, W. Haddad, and S. Bhat Finite-time semistability and consensus for nonlinear dynamical networks IEEE Transactions on Automatic Control 2008 1887 1900
12. A. Jadbabaie, J. Lin, and A.S. Morse Coordination of groups of mobile autonomous agents using nearest neighbor rules IEEE Transactions on Automatic Control 2003 988 1001
13. Jadbabaie, A., Motee, N., & Barahona, M. (2004). On the stability of the kuramoto model of coupled nonlinear oscillators. In Proceedings of American control confere nce (pp. 4296-4301).
14. S. Martini, M. Egerstedt, and A. Bicchi Controllability analysis of networked systems using relaxed equitable partitions International Journal of Systems, Control and Communications 2010 100 121
15. Martini, S., Egerstedt, M., Cao, M., Camlibel, M.K., & Bicchi, A. (2012). Networked control systems: controllability from a graph-theoretic vantage point, by Control Systems Magazine (in press).
16. Olfati-Saber, R. (2005). Ultrafast consensus in small-world networks. In Proceedings of American control conference (pp. 2371-2378).
17. R. Olfati-Saber, and R.M. Murray Consensus problems in networks of agents with switching topology and time-delays IEEE Transactions on Automatic Control 2004 1520 1533
18. L. Pecora, and M. Barahona Synchronization of oscillators in complex networks Chaos and Complexity Letters 2005 61 91
19. W. Ren, and R.W. Beard Distributed consensus in multi-vehicle cooperative control: theory and applications 2007 Springer
20. G.-B. Stan, and R. Sepulchre Analysis of interconnected oscillators by dissipativity theory IEEE Transactions on Automatic Control 2007 256 270
21. Sundaram, S., & Hadjicostis, C.N. (2007). Finite-time distributed consensus in graphs with time-invariant topologies. In Proceedings of American control conference (pp. 711-716).
22. Tanner, H.G., Jadbabaie, A., & Pappas, G.J. (2003). Stable flocking of mobile agents, part I: fixed topology. In Proceedings of IEEE conference of decision and control (pp. 2010-2015).
23. L. Wang, and F. Xiao Finite-time consensus problems for networks of dynamic agents IEEE Transactions on Automatic Control 2010 950 955
24. D. Watts, and S. Strogatz Collective dynamics of 'small-world' networks Nature 1998 440 442
25. L. Xiao, and S. Boyd Fast linear iterations for distributed averaging System and Control Letter 2004 65 78
26. Yuan, Y. (2012). Decentralised network prediction and reconstruction algorithms. Ph.D. Thesis. University of Cambridge.
27. Yuan, Y. (2009). Final value theorem for unknown discrete-time linear time-invariant systems. M.Phil. Thesis. University of Cambridge.
28. Yuan, Y., Liu, J., Murray, R.M., & Goncalves, J. (2012). Decentralised minimal-time dynamic consensus. In Proceedings of American control conference.
29. Yuan, Y., Stan, G., Shi, L., & Goncalves, J. (2009). Decentralized final value theorem for discrete-time LTI systems with application to minimal-time distributed consensus. In Proceedings of IEEE conference on decision and control (pp. 2664-2669).
30. K. Zhou, J. Doyle, and K. Glover Robust and optimal control 1996 Prentice Hall