Communication constraints in the average consensus problem

Automatica

Volumn 44, Issue 3, 2008, Pages 671-684

  Carli, Ruggero ^a   Fagnani, Fabio ^b   Speranzon, Alberto ^c   Zampieri, Sandro ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b POLITECNICO DI TORINO   (Italy)

^c ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

Consensus; Convergence rate; Logarithmic quantization; Mixing rate of Markov chains; Multi agent coordination; Random networks

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; INFORMATION THEORY; MARKOV PROCESSES; MULTI AGENT SYSTEMS; PROBLEM SOLVING;

CONSENSUS; CONVERGENCE RATE; LOGARITHMIC QUANTIZATION; MULTI AGENT COORDINATION; RANDOM NETWORKS;

DISTRIBUTED PARAMETER CONTROL SYSTEMS;

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

References (44)

1. Alon N. Eigenvalues and expanders. Combinatorica 6 2 (1986) 83-86
2. Alon N., and Roichman Y. Random Cayley graphs and expanders. Random Structures and Algorithms 5 (1994) 271-284
3. Babai L. Spectra of Cayley graphs. Journal of Combinatorial Theory, Series B 27 (1979) 180-189
4. Behrends E. Introduction to Markov chains (with Special Emphasis on Rapid Mixing) (1999), Vieweg Verlag, Braunschweig
5. Bolzen, P., Colaneri, P., & De Nicolao, G. (2004). On almost sure stability of discrete-time Markov jump linear systems. In IEEE conference on decision and control.
6. Boyd, S., Diaconis, P., Parrilo, P., & Xiao, L. (2003). Symmetry analysis of reversible Markov chains. Technical Report, Department of Statistics, Stanford University.
7. Boyd S., Diaconis P., and Xiao L. Fastest mixing Markov chain on a graph. SIAM Review 46 (2004) 667-689
8. Boyd S., Ghosh A., Prabhakar B., and Shah D. Randomized gossip algorithms. IEEE Transactions on Information Theory 52 6 (2006) 2508-2530
9. Cortés, J., Martínez, S., & Bullo, F. (2006). Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions. IEEE Transaction on Automatic Control, 51 (8), 1289-1298.
10. D'Andrea R., and Dullerud G.E. Distributed control design for spatially interconnected systems. IEEE Transactions on Automatic Control 48 9 (2003) 1478-1495
11. Diaconis, P. (1988). Group representations in probability and statistics. In S. S. Gupta (Ed.), IMS lecture notes-monograph series (Vol. 11). Hawyard, CA: Institute of Mathematical Statistics.
12. Diestel, R. (2005). Graph theory. Graduate texts in mathematics (3rd ed.) (Vol. 173). Heidelberg: Springer.
13. Elia N., and Mitter S.J. Stabilization of linear systems with limited information. IEEE Transactions on Automatic Control 46 9 (2001)
14. Fagnani F., and Zampieri S. Quantized stabilization of linear systems: Complexity versus performances. IEEE Transactions on Automatic Control 49 (2004) 1534-1548
15. Fang Y., and Loparo K.A. Stochastic stability of jump linear systems. IEEE Transaction on Automatic Control 47 7 (2002) 1204-1208
16. Fax J.A., and Murray R.M. Information flow and cooperative control of vehicle formations. IEEE Transaction on Automatic Control 49 9 (2004) 1465-1476
17. Ferrari-Trecate, G., Buffa, A., & Gati, M. (2006). Analysis of coordination in multiple agents formations through partial difference equations. IEEE Trans. on Automatic Control, 51 (6), 1058-1063.
18. Friedman, J. (2003). A proof of Alon's second eigenvalue conjecture. Proceedings of the thirty-fifth annual ACM symposium on theory of computing (pp. 720-724), New York: ACM.
19. Gantmacher F.R. The theory of matrices (1959), Chelsea Publications, New York
20. Godsil C., and Royle G. Algebraic graph theory (2001), Springer, Berlin
21. Hatano, Y., & Mesbahi, M. (2004). Agreement of random networks. In IEEE conference on decision and control.
22. Jadbabaie A., Lin J., and Morse A.S. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control 48 6 (2003) 988-1001
23. Johansson, K. H., Speranzon, A., & Zampieri, S. (2005). On quantization and communication topologies in multi-vehicle rendezvous. In Proceedings of IFAC World congress.
24. Lin, J., Morse, A. S., & Anderson, B. D. O. (2004). The multi-agent rendezvous problem: An extended summary. In A. S. Morse, V. Kumar, & N. E. Leonard (Eds.), Proceedings of the 2003 block island workshop on cooperative control, Lecture notes in control and information sciences (Vol. 309, pp. 257-282). New York: Springer.
25. Lin, Z., Francis, B., & Maggiore, M. (2005). On the state agreement problem for multiple nonlinear dynamical systems. In Proceedings of 16th IFAC World congress.
26. Marodi M., d'Ovidio F., and Vicsek T. Synchronization of oscillators with long range interaction: Phase transition and anomalous finite size effects. Physical Review E 66 (2002)
27. Moreau L. Stability of multiagent systems with time-dependent communication links. IEEE Transactions on Automatic Control 50 (2005) 169-182
28. Murty M.R. Ramanujan graphs. Journal of Ramanujan Mathematical Society 18 1 (2003) 1-20
29. Olfati-Saber, R. (2005a). Distributed Kalman filter with embedded consensus filters. In IEEE conference on decision and control.
30. Olfati-Saber, R. (2005b). Ultrafast consensus in small-world networks. In American control conference.
31. Olfati-Saber R. Flocking for multi-agent dynamic systems: Algorithms and theory. IEEE Transactions on Automatic Control 51 3 (2006) 401-421
32. Olfati-Saber, R. (2007). Algebraic connectivity ratio of Ramunujan graphs. In Proceedings of American control conference (ACC '07).
33. Olfati-Saber R., Fax J.A., and Murray R.M. Consensus and cooperation in networked multi-agent systems. Proceedings of the IEEE 95 1 (2007) 215-233
34. Olfati-Saber R., and Murray R.M. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control 49 9 (2004) 1520-1533
35. Recht B., and D'Andrea R. Distributed control of systems over discrete groups. IEEE Transactions on Automatic Control 49 9 (2004) 1446-1452
36. Ren W., and Beard R.W. Consensus seeking in multiagent systems under dynamically changing interaction topologies. IEEE Transaction on Automatic Control 50 5 (2005)
37. Ren, W., Beard, R. W., & Atkins, E. M. (2005). A survey of consensus problems in multi-agent coordination. In American control conference.
38. Saloff-Coste L. Random walks on finite groups. In: H. Kesten (Ed). In Encyclopaedia of mathematical sciences (2004), Springer, Berlin 263-346
39. Smith S.L., Broucke M.E., and Francis B.A. A hierarchical cyclic pursuit scheme for vehicle networks. Automatica 41 6 (2005) 1045-1053
40. Strogatz S.H. From Kuramoto to Crawford: Exploring the onset of synchronization in populations of coupled oscillators. Physica D: Nonlinear Phenomena 143 1-4 (2000) 1-20
41. Tanner, H. G., Jadbabaie, A., & Pappas, G. J. (2003). Stable flocking of mobile agents, part I and part III. In IEEE conference on decision and control.
42. Terras, A. (1999). Fourier analysis on finite groups and applications. London mathematical society student texts (Vol. 43). Cambridge, MA: Cambridge University Press.
43. Tsitsiklis, J. (1984). Problems in decentralized decision making and computation. Ph.D. thesis, Department of EECs, MIT.
44. Valette A. Graphes de Ramanujan. Astérisque 245 (1997) 247-276