Network topology and communication data rate for consensusability of discrete-time multi-agent systems

IEEE Transactions on Automatic Control

Volumn 56, Issue 10, 2011, Pages 2262-2275

  You, Keyou ^a   Xie, Lihua ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Communication graphs; consensusability; convergence rate; eigenratio; finite communication data rate; formationability; multi agent systems

Indexed keywords

COMMUNICATION GRAPHS; CONSENSUSABILITY; CONVERGENCE RATES; EIGENRATIO; FINITE COMMUNICATION DATA RATE; FORMATIONABILITY;

COMMUNICATION; EIGENVALUES AND EIGENFUNCTIONS; ELECTRIC NETWORK TOPOLOGY; GRAPHIC METHODS; MATRIX ALGEBRA; OPTIMIZATION; TOPOLOGY; WIRELESS SENSOR NETWORKS;

MULTI AGENT SYSTEMS;

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

References (48)

1. P.Antsaklis and J. Baillieul, "Special issue on technology of networked control systems," Proc. IEEE, vol. 95, no. 1, pp. 5-8, Jan. 2007.
2. M. Barahona and L. M. Pecora, "Synchronization in small-world systems," Phys. Rev. Lett., vol. 89, no. 5, pp. 054101-054101, 2002.
3. S. Boyd, L. El Ghaoui, E. Feron, and V. Balakrishnan, Linear Matrix Inequalities in System and Control Theory. Philadelphia, PA: Society for Industrial Mathematics, 1994.
4. R. Carli, F. Bullo, and S. Zampieri, "Quantized average consensus via dynamic coding/decoding schemes," Int. J. Robust Nonlin. Control, vol. 20, no. 2, pp. 156-175, 2010.
5. R. Carli, A. Chiuso, L. Schenato, and S. Zampieri, "Optimal synchronization for networks of noisy double integrators," IEEE Trans. Autom. Control, vol. 56, no. 5, pp. 1146-1152, May 2011.
6. R. Carli, F. Fagnani, A. Speranzon, and S. Zampieri, "Communication constraints in the average consensus problem," Automatica, vol. 44, no. 3, pp. 671-684, 2008.
7. J. Cortés and F. Bullo, "Coordination and geometric optimization via distributed dynamical systems," SIAM J. Control Optim., vol. 44, no. 5, pp. 1543-1574, 2006.
8. J. Cortés et al., "Coverage control for mobile sensing networks," IEEE Trans. Robot. Autom., vol. 20, no. 2, pp. 243-255, Feb. 2004.
9. Z. Duan, G. Chen, and L. Huang, "Complex network synchronizability: Analysis and control," Phys. Rev. E, vol. 76, no. 5, pp. 56103-56103, 2007.
10. N. Elia, "Remote stabilization over fading channels," Syst. Control Lett., vol. 54, no. 3, pp. 237-249, 2005.
11. J. Fax and R. Murray, "Information flow and cooperative control of vehicle formations," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1465-1476, Sep. 2004.
12. M. Fiedler, "Algebraic connectivity of graphs," Czechoslovak Math. J., vol. 23, no. 2, pp. 298-305, 1973.
13. M. Fu and L. Xie, "The sector bound approach to quantized feedback control," IEEE Trans. Autom. Control, vol. 50, no. 11, pp. 1698-1711, Nov. 2005.
14. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer, 2001.
15. R. Horn and C. Johnson, Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1985.
16. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Trans. Autom. Control, vol. 48, no. 6, pp. 988-1001, Jun. 2003.
17. G. Lafferriere, A.Williams, J. Caughman, and J. Veerman, "Decentralized control of vehicle formations," Syst. Control Lett., vol. 54, no. 9, pp. 899-910, 2005.
18. T. Li, M. Fu, L.Xie, and J. Zhang, "Distributed consensus with limited communication data rate," IEEE Trans. Autom. Control, vol. 56, no. 2, pp. 279-292, 2011.
19. T. Li and J. Zhang, "Mean square average-consensus under measurement noises and fixed topologies: Necessary and sufficient conditions," Automatica, vol. 45, no. 8, pp. 1929-1936, 2009.
20. T. Li and J. Zhang, "Sampled-data based average consensus with measurement noises: Convergence analysis and uncertainty principle," Sci. China Series F: Inform. Sci., vol. 52, no. 11, pp. 2089-2103, 2009.
21. T. Li and J. Zhang, "Consensus conditions of multi-agent systems with time-varying topologies and stochastic communication noises," IEEE Trans. Autom. Control, vol. 55, no. 9, pp. 2043-2057, Sep. 2010.
22. Z. Li, Z. Duan, G. Chen, and L. Huang, "Consensus of multiagent systems and synchronization of complex networks: A unified viewpoint," IEEE Trans. Circuits Syst. I, vol. 57, no. 1, pp. 213-224, Jan. 2010.
23. P. Lin and Y. Jia, "Consensus of second-order discrete-time multiagent systems with nonuniform time-delays and dynamically changing topologies," Automatica, vol. 45, no. 9, pp. 2154-2158, 2009.
24. H. Liu, G. Xie, and L. Wang, "Necessary and sufficient conditions for solving consensus problems of double-integrator dynamics via sampled control," Int. J. Robust Nonlin. Control, vol. 20, no. 15, pp. 1706-1722, 2010.
25. N. Lynch, Distributed Algorithms. Waltham, MA: Morgan Kaufmann, 1996.
26. C.Ma, "System Analysis and Control Synthesis of Linear-Multi-Agent Systems," Ph.D. dissertation, Institute of Systems Science, Chinese Academy of Sciences, Beijing, China, 2009.
27. C. Ma and J. Zhang, "Necessary and sufficient conditions for consensusability of linear multi-agent systems," IEEE Trans. Autom. Control, vol. 55, no. 5, pp. 1263-1268, May 2010.
28. L. Moreau, "Stability of multiagent systems with time-dependent communication links," IEEE Trans. Autom. Control, vol. 50, no. 2, pp. 169-182, Feb. 2005.
29. G. Nair, F. Fagnani, S. Zampieri, and R. Evans, "Feedback control under data rate constraints: An overview," Proc. IEEE, vol. 95, no. 1, pp. 108-137, Jan. 2007.
30. A. Okubo, "Dynamical aspects of animal grouping: Swarms, schools, flocks, and herds," Adv. Biophys., vol. 22, pp. 1-1, 1986.
31. R. Olfati-Saber, J. Fax, and R. Murray, "Consensus and cooperation in networked multi-agent systems," Proc. IEEE, vol. 95, no. 1, pp. 215-233, Jan. 2007.
32. R. Olfati-Saber and R.Murray, "Flocking with obstacle avoidance: Cooperation with limited communication in mobile networks," in Proc. 42nd IEEE Conf. Decision Control, 2003, pp. 2022-2028.
33. R. Olfati-Saber and R. Murray, "Consensus problems in networks of agents with switching topology and time-delays," IEEE Trans. Autom. Control, vol. 49, no. 9, pp. 1520-1533, Sep. 2004.
34. W. Ren and E. Atkins, "Distributed multi-vehicle coordinated control via local information exchange," Int. J. Robust Nonlin. Control, vol. 17, no. 10/11, pp. 1002-1033, 2007.
35. W. Ren and R. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Trans. Autom. Control, vol. 50, no. 5, pp. 655-661, May 2005.
36. W. Ren, K. Moore, and Y. Chen, "High-order consensus algorithms in cooperative vehicle systems," in Proc. IEEE Int. Conf. Netw., Sens. Control (ICNSC), 2006, pp. 457-462.
37. L. Schenato, B. Sinopoli, M. Franceschetti, K. Poolla, and S. Sastry, "Foundations of control and estimation over lossy networks," Proc. IEEE, vol. 95, no. 1, pp. 163-187, Jan. 2007.
38. V. Solo, One Step Ahead Adaptive Controller With Slowly Time-Varying Parameters. Baltimore, MD: John Hopkins Univ., 1991.
39. F. Sorrentino, M. Di Bernardo, and F. Garofalo, "Synchronizability and synchronization dynamics of weighed and unweighed scale free networks with degree mixing," Int. J. Bifurc. Chaos, vol. 17, no. 7, pp. 2419-2434, 2007.
40. P.Wieland, J.Kim, H. Scheu, and F. Allgäwer, "On consensus inmultiagent systems with linear high-order agents," in Proc. 17th IFACWorld Congress, Seoul, Korea, 2008, pp. 1541-1546.
41. L. Xiao and S. Boyd, "Fast linear iterations for distributed averaging," Syst. Control Lett., vol. 53, no. 1, pp. 65-78, 2004.
42. P. Yang, R. Freeman, and K. Lynch, "Multi-agent coordination by decentralized estimation and control," IEEE Trans. Autom. Control, vol. 53, no. 11, pp. 2480-2496, Nov. 2008.
43. K. You, W. Su, M. Fu, and L. Xie, "Attainability of the minimum data rate for stabilization of linear systems via logarithmic quantization," Automatica, vol. 47, no. 1, pp. 170-176, 2011.
44. K. You and L. Xie, "Coordination of discrete-time multi-agent systems via relative output feedback," Int. J. Robust Nonlin. Control, vol. 21, no. 13, pp. 1587-1605, 2011.
45. K. You and L. Xie, "Minimum data rate for mean square stabilization of discrete LTI systems over lossy channels," IEEE Trans. Autom. Control, vol. 55, no. 10, pp. 2373-2378, Oct. 2010.
46. K. You and L. Xie, "Necessary and sufficient conditions for consensus ability of discrete-time multi-agent systems," in Proc. 2nd IFAC Workshop Distrib. Estim. Control Netw. Syst., Dec. 2010, pp. 1239-1244.
47. K. You and L. Xie, "Consensusability of discrete-time multi-agent systems over directed graphs," in Proc. 30th Chinese Control Conf., Yantai, China, 2011.
48. K. You and L. Xie, "Minimum data rate for mean square stabilizability of linear systems with Markovian packet losses," IEEE Trans. Autom. Control, vol. 56, no. 4, pp. 772-785, Apr. 2011.