Two decentralized heading consensus algorithms for nonlinear multi-agent systems

Asian Journal of Control

Volumn 10, Issue 2, 2008, Pages 187-200

  Li, Qin ^a   Jiang, Zhong Ping ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Consensus; Decentralized algorithms; Multi agent systems; Vicsek's model

Indexed keywords

SOFTWARE AGENTS;

CONSENSUS; CONSENSUS ALGORITHMS; DECENTRALIZED ALGORITHMS; LEADER-FOLLOWER; NONLINEAR MULTI-AGENT SYSTEMS; VICSEK'S MODEL;

MULTI AGENT SYSTEMS;

EID: 48049113674     PISSN: 15618625     EISSN: None     Source Type: Journal    
DOI: 10.1002/asjc.18     Document Type: Article

References (30)

1. Ren, W., R. W. Beard, and E. Atkins, 'Information consensus in multivehicle cooperative control: collective group behavior through local interaction,' IEEE Contr. Syst. Mag., Vol. 27, No. 2, pp. 71-82 (2007).
2. Vicsek, T., A. Czirok, E. Ben-Jacob, I. Cohen, and O. Schochet, 'Novel type of phase transition in a system of self-driven particles', Phys. Rev. Lett., Vol. 75, No. 6, pp. 1226-1229 (1995).
3. Jadbabaie, A., J. Lin, and A. S. Morse, 'Coordination of groups of mobile autonomous agents using nearest neighbour rules,' IEEE Trans. Automat. Contr., Vol. 48, No. 6, pp. 988-1001 (2003).
4. Olfati-Saber, R. and R. M. Murray, 'Consensus problems in networks for agents with switching topology and time-delays,' IEEE Trans. Automat. Contr., Vol. 49, No. 9, pp. 1520-1533 (2004).
5. Lin, Z., M. Broucke, and B. Francis, 'Local control strategies for groups of mobile autonomous agents,' IEEE Trans. Automat. Contr., Vol. 49, No. 4, pp. 622-629 (2004).
6. Ren, W. and R. W. Beard, 'Consensus seeking in multi-agent systems under dynamically changing interaction topologies,' IEEE Trans. Automat. Contr, Vol. 50, No. 5, pp. 655-661, May (2005).
7. Ren, W., R. W. Beard, and D. B. Kingston, 'Multi-agent Kalman consensus with relative uncertainty,' Proc. of Amer. Contr. Conf., pp. 1865-1870 (2005).
8. Moreau, L., 'Stability of continuous-time distributed consensus algorithms,' Proc. IEEE Conf. Decis. Contr., pp. 3998-4003 (2004).
9. Li, S. and H. Q. Wang, 'Multi-agent coordination using nearest-neighbor rules: revisiting the Vicsek model,' Available from arXiv:cs.MA/0407021 v2, July 2004.
10. Hendrickx, J. M. and V. D. Blondel, 'Convergence of different linear and non-linear Vicsek models,' Proc. 17th Int. Symp. Math. Theory Networks Syst., pp. 1229-1240(2006).
11. Fang, L. and P. J. Antsaklis, 'On communication requirements for multiagent consensus seeking, In Antsaklis, P. J. and P. Tabuada, Eds., Networked Embedded Sensing and Control (Lecture Notes in Control and Information Sciences, vol. 331). Springer-Verlag, Berlin, pp. 53-67 (2006)
12. Li, Q. and Z. P. Jiang, 'On the consensus of dynamic multi-agent systems with changing topology,' Proc. Amer. Contr. Conf., pp. 1407-1412 (2007)
13. Moreau, L., 'Stability of multi-agent systems with time-dependent communication links,' IEEE Trans. Automat. Contr., Vol.50, No.2, pp. 169-182(2005).
14. Lin, Z., 'Coupled dynamic systems: From structure towards stability and stabilizability,' Ph.D. Dissertation, University of Toronto (2005).
15. Angeli, D. and P.-A. Bliman, 'Extension of a result by Moreau on stability of leaderless multi-agent systems,' Proc. IEEE Conf. Decis. Contr., European Contr. Conf, Seville, Spain, pp. 759-764 (2005).
16. Bertsekas, D. P. and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, Englewood Cliffs, NJ (1989).
17. Tsitsiklis, J. N., D. P. Bertsekas, and M. Athans, 'Distributed asynchronous deterministic and stochastic gradient optimization algorithms,' IEEE Trans. Automat. Contr., Vol. AC-31, No. 9, pp. 803-812 (1986).
18. Tsitsiklis, J. N. 'Problems in decentralized decision making and computation,' Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Mass. Inst. Technol., Cambridge, MA (1984).
19. Bertsekas, D. P. and J. N. Tsitsiklis, 'Comments on 'Coordination of groups of mobile autonomous agents using nearest neighbor rules',' IEEE Trans. Automat. Contr., Vol. 52, No. 5, pp. 968-969 (2007).
20. Siljak, D. D., Dynamic graphs, Nonlinear Anal: Hybrid Syst., Vol. 2, No. 2, pp. 544-567.
21. Seneta, E., Non-Negative Matrices and Markov Chains, Springer-Verlag, New York (1981).
22. Liu, Z. and L. Guo, 'Connectivity and synchronization of multi-agent systems,' Proc. 25th Chinese Contr. Conf, pp. 373-378 (2006).
23. Scardovi, L., A. Sarlette, and R. Sepulchre, 'Synchronization and balancing on the N-torus,' Syst. Contr. Lett., Vol. 56, No. 5, pp. 335-341 (2007).
24. Sepulchre, R., D. A. Paley, and N. E. Leonard, 'Stabilization of planar collective motion with limited communication,' Accepted by IEEE Trans. Automat. Contr., (2007).
25. Godsil, C. and G. Royle, Algebraic Graph Theory. Springer-Verlag, New York (2001).
26. Horn, R. and C. R. Johnson, Matrix Analysis. Cambridge University Press, New York (1985)
27. Li, Q. and Z. P. Jiang, 'Global analysis of multi-agent systems based on Vicsek's model,' IEEE Conf. Decis. Control, pp. 2943-2948 (2007).
28. Fax, J. A. and R. M. Murray, 'Information flow and cooperative control of vehicle formations,' IEEE Trans. Automat. Contr., Vol. 49, No. 9, pp. 1465-1476 (2004).
29. Savkin, A. V., 'Coordinated Collective Motion of Groups of Autonomous Mobile Robots: Analysis of Vicsek's Model,' IEEE Trans. Automat. Contr., Vol. 49, No. 6, pp. 981-983 (2004).
30. Han, J., M. Li, and L. Guo, 'Soft control on collective behavior of a group of autonomous agents by a shill agent,' J. Syst. Sci. Complexity, Vol. 19, pp. 54-62 (2006).