Delay robustness in consensus problems

Automatica

Volumn 46, Issue 8, 2010, Pages 1252-1265

  Münz, Ulrich ^a   Papachristodoulou, Antonis ^b   Allgöwer, Frank ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

^b UNIVERSITY OF OXFORD   (United Kingdom)

Author keywords

Consensus; Convergence rate; Delays; Generalized Nyquist criterion; Multi agent systems

Indexed keywords

CONSENSUS PROBLEMS; CONSENSUS SCHEMES; CONVERGENCE RATES; DELAY ROBUSTNESS; DELAY-DEPENDENT; FEEDBACK DELAY; LARGE CLASS; NYQUIST CRITERIA; UNIFIED FRAMEWORK;

MULTI AGENT SYSTEMS;

EID: 77955421271     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.automatica.2010.04.008     Document Type: Article

References (50)

1. P.-A. Bliman, and G. Ferrari-Trecate Average consensus problems in networks of agents with delayed communications Automatica 44 8 2008 1985 1995
2. M. Brackstone, and M. McDonald Car-following: a historical review Transporation Research Part F 2 4 1999 181 196
3. Breda, D., Vermiglio, R., & Maset, S. (2006). Tool for robust analysis and characteristic equation of delay differential equations (trace-dde). Available from: http://www.dimi.uniud.it/dbreda/traceDDE.html.
4. M. Cao, A.S. Morse, and B.D.O. Anderson Reaching a consensus in a dynamically changing environment: a graphical approach & convergence ranges, measurement delays, and asynchronous events SIAM Journal on Control and Optimization 47 2 2008 575 623
5. R. Carli, and F. Bullo Quantized coordination algorithms for rendezvous and deployment SIAM Journal on Control and Optimization 48 3 2009 1251 1274
6. N. Chopra, and M. Spong Passivity-based control of multi-agent systems S. Kaxamura, M. Svinin, Advances in robot control 2006 Springer Berlin, Germany 107 134
7. Chopra, N., Stipanović, D. M., & Spong, M. W. (2008). On synchronization and collision avoidance for mechanical systems. In Proc. Amer. Contr. Conf. (pp. 37133718). Seattle, USA.
8. C.A. Desoer, and Y.-T. Wang On the generalized Nyquist stability criterion IEEE Transactions on Automatic Control 25 2 1980 187 196
9. J.A. Fax, and R.M. Murray Information flow and cooperative control of vehicle formations IEEE Transactions on Automatic Control 49 9 2004 1465 1476
10. Miroslav Fiedler Algebraic connectivity of graphs Czechoslovak Mathematical Journal 23 2 1973 298 305
11. Ghabcheloo, R., Aguiar, A. P., Pascoal, A., & Silvestre, C. (2007). Synchronization in multi-agent systems with switching topologies and non-homogeneous communication delays. In Proc. IEEE Conf. Decision Contr. (pp. 23272332). New Orleans, USA.
12. C. Godsil, and G. Royle Algebraic graph theory 2000 Springer New York, USA
13. K. Gu, V.L. Kharitonov, and J. Chen Stability of time-delay systems 2003 Birkhuser Boston
14. R.A. Horn, and C.R. Johnson Matrix analysis 1st ed. 1985 Cambridge University Press New York
15. R.A. Horn, and C.R. Johnson Topics in matrix analysis 1st ed. 1991 Cambridge University Press New York
16. Jacobsson, K., Andrew, L. L. H., & Tang, A. (2009). Stability and robustness conditions using frequency dependent half planes. In Proc. IEEE Conf. Decision Contr.(pp. 61666171). Shanghai, China.
17. Jnsson, U. T., & Kao, C.-Y. (2009). A scalable robust stability criterion for systems with heterogeneous LTI components. In Proc. Amer. Contr. Conf.(pp. 28982903). St. Louis, USA.
18. C.-Y. Kao, U. Jnsson, and H. Fujioka Characterization of robust stability of a class of interconnected systems Automatica 45 1 2009 217 224
19. A. Kashyap, T. Baar, and R. Srikant Quantized consensus Automatica 43 7 2007 1192 1203
20. Lee, D., & Spong, M. W. (2006). Agreement with non-uniform information delays. In Proc. Amer. Contr. Conf. (pp. 756761). Minneapolis, USA.
21. I.C. Lestas, and G. Vinnicombe Scalable decentralized robust stability certificates for networks of interconnected heterogeneous dynamical systems IEEE Transactions on Automatic Control 51 10 2006 1613 1625
22. Lestas, I. C., & Vinnicombe, G. (2007). The S-hull approach to consensus. In Proc. IEEE Conf. Decision Contr. (pp. 182187). New Orleans, USA.
23. I.C. Lestas, and G. Vinnicombe Scalable robust stability for nonsymmetric heterogeneous networks Automatica 43 4 2007 714 723
24. Liu, C.-L., & Tian, Y.-P. (2007). Consensus of multi-agent system with diverse communication delays. In Proc. Chin. Contr. Conf. (pp. 726730). Zhangjiajie, Hunan, China.
25. Liu, C.-L., & Tian, Y.-P. (2008). Coordination of multi-agent systems with communication delays. In Proc. IFAC World Congress (pp. 1078210787). Seoul, South Korea.
26. Moreau, L. (2004). Stability of continuous-time distributed consensus algorithms. In Proc. IEEE Conf. Decision Contr. (pp. 39984003). Atlantis, USA.
27. S. Mossaheb A nyquist type stability criterion for linear multivariable delayed systems International Journal of Control 32 5 1980 821 847
28. Münz, U. (2010). Delay robustness in cooperative control. Ph.D. thesis. University of Stuttgart, Germany (submitted for publication).
29. Münz, U., Papachristodoulou, A., & Allgöwer, F. (2008). Delay-dependent rendezvous and flocking of large scale multi-agent systems with communication delays. In Proc. IEEE Conf. Decision Contr. (pp. 20382043). Cancun, Mexico.
30. U. Münz, A. Papachristodoulou, and F. Allgöwer Consensus reaching in multi-agent packet-switched networks International Journal of Control 82 5 2009 953 969
31. Münz, U., Papachristodoulou, A., & Allgöwer, F. (2009b). Generalized Nyquist consensus condition for large linear multi-agent systems with communication delays. In Proc. IEEE Conf. Decision Contr. (pp. 47654771). Shanghai, China.
32. Münz, U., Papachristodoulou, A., & Allgöwer, F. (2009c). Generalized Nyquist consensus condition for linear multi-agent systems with heterogeneous delays. In Proc. IFAC Workshop on Estimation and Control of Networked Systems(pp. 2429). Venice, Italy.
33. U. Münz, A. Papachristodoulou, and F. Allgöwer Robust rendezvous of heterogeneous Langrange systems on packet-switched networks Automatisierungstechnik 58 4 2010 184 191
34. Nedić, A., & Ozdaglar, A. (2009). Convergence rate for consensus with delays. Journal of Global Optimization, in press (doi:10.1007/s10898-008-9370-2).
35. Olfati-Saber, R. (2005). Ultrafast consensus in small-world networks. In Proc. Amer. Contr. Conf. (pp. 23712378). Portland, USA.
36. R. Olfati-Saber, J.A. Fax, and R.M. Murray Consensus and cooperation in networked multi-agent systems Proceedings of IEEE 95 1 2007 215 233
37. R. Olfati-Saber, and R.M. Murray Consensus problem in networks of agents with switching topology and time-delays IEEE Transactions on Automatic Control 49 9 2004 1520 1533
38. Papachristodoulou, A., Jadbabaie, A., & Münz, U. Effects of delay in multi-agent consensus and oscillator synchronization. IEEE Transactions on Automatic Control (in press).
39. W. Ren, and R.W. Beard Distributed consensus in multi-vehicle cooperative control 2008 Springer London, UK
40. Sipahi, R., & Niculescu, S.-I. (2007). A survey of deterministic time delay traffic flow models. In Proc. IFAC Workshop on Time-Delay Systems. Nantes, France.
41. S. Skogestad, and I. Postlethwaite Multivariable feedback control analysis and design 2004 Wiley New York
42. Y.G. Sun, and L. Wang Consensus of multi-agent systems in directed networks with nonuniform time-varying delays IEEE Transactions on Automatic Control 54 7 2009 1607 1613
43. Y.G. Sun, and L. Wang Consensus problems in networks of agents with double-integrator dynamics and time-varying delays International Journal of Control 82 10 2009 1937 1945
44. Y.-P. Tian, and C.-L. Liu Consensus of multi-agent systems with diverse input and communication delays IEEE Transactions on Automatic Control 53 9 2008 2122 2128
45. O. Toker, and H. zbay Complexity issues in robust stability of linear differential systems Mathematics of Control, Signals, and Systems 9 4 1996 386 400
46. Wang, J., & Elia, N. (2008). Consensus over networks with dynamic channels. In Proc. Amer. Contr. Conf. (pp. 26372642). Seattle, USA.
47. Wieland, P., Kim, J.-S., Scheu, H., & Allgöwer, F. (2008). On consensus in multi-agent systems with linear high-order agents. In Proc. IFAC World Congress(pp. 15411546). Seoul, South Korea.
48. F. Xiao, and L. Wang Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays IEEE Transactions on Automatic Control 53 8 2008 1804 1816
49. F. Xiao, and L. Wang Consensus protocols for discrete-time multi-agent systems with time-varying delays Automatica 44 10 2008 2577 2582
50. Yang, W., Bertozzi, A., & Wang, X. (2008). Stability of a second order consensus algorithm with time delay. In Proc. IEEE Conf. Decision Contr. (pp. 29622931). Cancun, Mexico.