Asynchronous consensus in continuous-time multi-agent systems with switching topology and time-varying delays

IEEE Transactions on Automatic Control

Volumn 53, Issue 8, 2008, Pages 1804-1816

  Xiao, Feng ^a   Wang, Long ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

Asynchronous consensus; Coordination; Intermittent transmission; Multi agent systems; Switching topology; Time varying delays

Indexed keywords

AGENTS; ANALOG TO DIGITAL CONVERSION; COMMUNICATION; GRAPH THEORY; MATRIX ALGEBRA; MULTI AGENT SYSTEMS; SENSOR NETWORKS; TIME VARYING CONTROL SYSTEMS; TIME VARYING SYSTEMS; TOPOLOGY;

ASYNCHRONOUS CONSENSUS; COORDINATION; INTERMITTENT TRANSMISSION; SWITCHING TOPOLOGY; TIME VARYING DELAYS;

CONTINUOUS TIME SYSTEMS;

EID: 54049138836     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2008.929381     Document Type: Article

References (36)

1. M. H. DeGroot, "Reaching a consensus," Journal of American Statistical Association, vol. 69, no. 345, pp. 118-121, 1974.
2. V. Borkar and P. P. Varaiya, "Asymptotic agreement in distributed estimation," IEEE Trans. Automat. Control, vol. AC-27, no. 3, pp. 650-655, 1982.
3. J. N. Tsitsiklis and M. Athans, "Convergence and asymptotic agreement in distributed decision problems," IEEE Trans. Automat. Control, vol. AC-29, no. 1, pp. 42-50, 1984.
4. T. Vicsek, A. Czirok, E. B. 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. C. W. Reynolds, "Flocks, birds, and schools: A distributed behavioral model," Computer Graphics, vol. 21, pp. 25-34, July 1987.
6. A. Jadbabaie, J. Lin, and A. S. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Automat. Contr., vol. 48, no. 9, pp. 988-1001, Jun. 2003.
7. R. Olfati-Saber and R. M. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Automat. Contr., vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
8. W. Ren and R. W. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Automat. Contr., vol. 50, no. 5, pp. 655-661, May 2005.
9. F. Xiao, L. Wang, and A. Wang, "Consensus problems in discrete-time multiagent systems with fixed topology," J. Mathemat. Anal, and Applic., vol. 322, no. 2, pp. 587-598, 2006.
10. Y. Hatano and M. Mesbahi, "Agreement over random networks," IEEE Trans. Automat. Control, vol. 50, no. 11, pp. 1867-1872, Nov. 2005.
11. A. V. Savkin, "The problem of coordination and consensus achievement in groups of automous mobile robots with limited communication," Nonlinear Anal., vol. 65, pp. 1094-1102, 2006.
12. L. Fang and P. J. Antsaklis, "information consensus of asynchronous discrete-time multi-agent systems," in Proc. Amer. Control Conf., Jun. 2005, pp. 1883-1888.
13. L. Fang, P. J. Antsaklis, and A. Tzimas, "Asynchronous consensus protocols: Preliminary results, simulations and open questions," in Proc. 44th IEEE Conf. Decision and Control, and the European Control Conf., Dec. 2005, pp. 2194-2199.
14. D. P. Spanos, R. Olfati-Saber, and R. M. Murray, "Dynamic consensus on mobile networks," in IFAC World Congr., Prague, Czech Republic, 2005.
15. R. Olfati-Saber and J. S. Shamma, "Consensus filters for sensor networks and distributed sensor fusion," in Proc. 44th IEEE Conf. Decision and Control, and the European Control Conf., Dec. 2005, pp. 6698-6703.
16. F. Xiao and L. Wang, "Dynamic behavior of discrete-time multiagent systems with general communication structures," Physica A, vol. 370, pp. 364-380, 2006.
17. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Automat. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
18. D. Lee and M. W. Spong, "Agreement with non-uniform information delays," in Proc. Amer. Control Conf., June 2006, pp. 756-760.
19. L. Moreau, "Stability of continuous-time distributed consensus algorithms," in Proc. 43rd IEEE Conf. Decision and Control, Dec. 2004, pp. 3998-4003.
20. H. G. Tanner and D. K. Christodoulakis, "State synchronization in local-interaction networks is robust with respect to time delays," in Proc. 44th IEEE Conf. Decision and Control, and the European Control Conf., Dec. 2005, pp. 4945-4950.
21. F. Xiao and L. Wang, "State consensus for multi-agent systems with switching topologies and time-varying delays," Int. J. Control, vol. 79, no. 10, pp. 1277-1284, Oct. 2006.
22. D. Angeli and P. A. Bliman, "Stability of leaderless discrete-time multi-agent systems," Math. Control Signs Syst., vol. 18, pp. 293-322, 2006.
23. G. Xie and L. Wang, "Consensus control for a class of networks of dynamic agents," Int. J. Robust Nonlinear Control, vol. 17, pp. 941-959, 2007.
24. W. Ren, R. W. Beard, and E. M. Atkins, "Information consensus in multivehicle cooperative control," IEEE Control Syst. Mag., vol. 27, no. 2, pp. 71-82, Apr. 2007.
25. R. Olfati-Saber, J. A. Fax, and R. M. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
26. R. Olfati-Saber, "Flocking for multi-agent dynamic systems: Algorithms and theory," IEEE Trans. Automat. Contr., vol. 51, no. 3, pp. 401-420, Mar. 2006.
27. H. Shi, L. Wang, and T. Chu, "Virtual leader approach to coordinated control of multiple mobile agents with asymmetric interactions," Physica D, vol. 312, pp. 51-65, 2006.
28. L. Wang, H. Shi, T. Chu, W. Zhang, and L. Zhang, "Aggregation of forging swarms," in Lecture Notes in Artificial Intelligence. Berlin, Germany: Springer-Verlag, 2004, vol. 3339, pp. 766-777.
29. T. Chu, L. Wang, T. Chen, and S. Mu, "Complex emergent dynamics of anisotropic swarms: Convergence vs. oscillation," Chaos Solitons & Fractals, vol. 30, no. 4, pp. 875-885, Nov. 2006.
30. 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.
31. Z. Lin, B. Francis, and M. Maggiore, "Necessary and sufficient graphical conditions for formation control of unicycles," IEEE Trans. Automat. Control, vol. 50, no. 1, pp. 121-127, Jan. 2005.
32. G. Lafferriere, A. Williams, J. Caughman, and J. J. P. Veerman, "Decentralized control of vehicle formations," Systems & Control Lett., vol. 54, no. 9, pp. 899-910, Sep. 2005.
33. J. Shao, G. Xie, and L. Wang, "Leader-following formation control of multiple mobile vehicles," IET Control Theory Appl., vol. 1, no. 2, pp. 545-552, 2007.
34. R. A. Horn and C. R. Johnson, Matrix Analysis. New York: Cambridge Univ. Press, 1985.
35. C. Godsil and G. Royal, Algebraic Graph Theory. New York: Springer-Verlag, 2001.
36. J. Wolfowitz, "Products of indecomposable, aperiodic, stochastic matrices," Proc. Amer. Math. Soc., vol. 15, pp. 733-736, 1963.