Stability of continuous-time distributed consensus algorithms

Proceedings of the IEEE Conference on Decision and Control

Volumn 4, Issue , 2004, Pages 3998-4003

  Moreau, Luc ^a  

^a Sidmar   (Belgium)

Author keywords

Communication delay; Coordination; Distributed algorithms; Stability; Synchronization

Indexed keywords

ALGORITHMS; BROADCASTING; COMMUNICATION SYSTEMS; DIFFERENTIAL EQUATIONS; INFORMATION THEORY; LINEAR SYSTEMS; SYNCHRONIZATION; TIME VARYING SYSTEMS;

COMMUNICATION DELAY; COORDINATION; DISTRIBUTED ALGORITHMS; STATE VARIABLES;

STABILITY;

EID: 14244267540     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/cdc.2004.1429377     Document Type: Conference Paper

References (30)

1. Z. Lin, M. Broucke, and B. Francis, "Local control strategies for groups of mobile autonomous agents," IEEE Trans. Automat. Control, vol. 49, no. 4, pp. 622-629, Apr. 2004.
2. V. Gazi and K. M. Passino, "Stability analysis of swarms," IEEE Trans. Automat. Control, vol. 48, no. 4, pp. 692-697, Apr. 2003.
3. T. Chu, L. Wang, and S. Mu, "Collective behavior analysis of an anisotropic swarm model," in Proceedings of the 16th International Symposium on Mathematical Theory of Networks and Systems, 2004, Leuven, Belgium, July 5-9.
4. T. Vicsek, A. Czirók, E. Ben-Jacob, I. Cohen, and O. Schochet, "Novel type of phase transitions in a system of self-driven particles," Phys. Rev. Lett., vol. 75, no. 6, pp. 1226-1229, Aug. 1995.
5. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Control, vol. 48, no. 6, pp. 988-1001, June 2003.
6. A. Jadbabaie, N. Motee, and M. Barahona, "On the stability of the Kuramoto model of coupled nonlinear oscillators," in Proceedings of the American Control Conference, 2004, submitted for publication.
7. D. Aeyels and J. Rogge, "Stability of phase locking and existence of entrainment in networks of globally coupled oscillators," in Proceedings of the 6th IFAC symposium on Nonlinear Control Systems, Sept. 2004, to appear.
8. R. Olfati-Saber and R. M. Murray, "Consensus protocols for networks of dynamic agents," in Proceedings of the American Control Conference, June 2003, pp. 951-956, Denver, Colorado, USA.
9. _, "Agreement in networks with directed graphs and switching topology," in Proceedings of the IEEE Conference on Decision and Control, Dec. 2003, pp. 4126-4132, Maui, Hawaii, USA.
10. _, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Control, 2004, to appear.
11. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Systems Control Lett., vol. 53, pp. 65-78, 2004.
12. W. Ren and R. W. Beard, "Consensus of information under dynamically changing interaction topologies," in Proceedings of the American Control Conference, 2004, Boston, Massachusetts, USA.
13. E. Seneta, Non-negative Matrices and Markov Chains, 2nd ed., ser. Springer Series in Statistics. New York: Springer, 1981.
14. M. H. DeGroot, "Reaching a consensus," Journal of the American Statistical Association, vol. 69, no. 345, pp. 118-121, Mar. 1974.
15. L. Moreau, "Leaderless coordination via bidirectional and unidirectional time-dependent communication," in Proceedings of the 42nd IEEE Conference on Decision and Control, 2003, pp. 3070-3075, Maui, Hawaii, USA, December 9-12.
16. _, "Stability of multi-agent systems with time-dependent communication links," IEEE Trans. Automat. Control, 2004, accepted for publication.
17. D. G. Luenberger, Introduction to Dynamic Systems: Theory, Models and Applications. John Wiley & Sons, 1979.
18. H. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," Submitted for publication, 2004, see also the Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii, USA, December 9-12, 2003.
19. H. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," Submitted for publication, 2004, see also the Proceedings of the 42nd IEEE Conference on Decision and Control, Maui, Hawaii, USA, December 9-12, 2003.
20. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge University Press, 1988, first published 1985.
21. N. E. Leonard and E. Fiorelli, "Virtual leaders, artificial potentials and coordinated control of groups," in Proceedings of the 40th IEEE Conference on Decision and Control, 2001, pp. 2968-2973, Orlando, Florida, USA.
22. R, Olfati-Saber and R. M. Murray, "Distributed cooperative control of multiple vehicle formations using structural potential functions," in Proceedings of the IFAC World Congress, July 2002, Barcelona, Spain.
23. J.-J. E. Slotine, W. Wang, and K. E. Rifai, "Contraction analysis of synchronization in networks of nonlinearly coupled oscillators," in Proceedings of the 16th International Symposium on Mathematical Theory of Networks and Systems, 2004, Leuven, Belgium, July 5-9.
24. J. C. Willems, "Lyapunov functions for diagonally dominant systems," Automatica J. IFAC, vol. 12, pp. 519-523, 1976.
25. L. Moreau, "Stability of continuous-time distributed consensus algorithms," arXiv:math.OC/0409010vl, Sept. 2004.
26. G.-B. Stan and R. Sepulchre, "Dissipativity characterization of a class of oscillators and networks of oscillators," in Proceedings of the 42nd IEEE Conference on Decision and Control, Dec. 2003, pp. 4169-4173, Maui, Hawaii, USA.
27. W. Lohmiller and J. Slotine, "On contraction analysis for non-linear systems," Automatica J. IFAC, vol. 34, no. 6, pp. 683-696, 1998.
28. H. Smith, Monotone dynamical systems: an introduction to the theory of competitive and cooperative systems, ser. Mathematical Surveys and Monographs. Providence, RI: American Mathematical Society, 1995, vol. 41.
29. D. Angeli and E. D. Sontag, "Monotone control systems," IEEE Trans. Automat. Control, vol. 48, no. 10, pp. 1684-1698, Oct. 2003.
30. E. D. Sontag, "Asymptotic amplitudes and cauchy gains: a small-gain principle and an application to inhibitory biological feedback," Systems Control Lett., vol. 47, pp. 167-179, 2002.