Controllability of Multi-agent Systems with Multiple Leaders and Switching Topologies[J]. Chinese Journal of Electronics, 2012, 21(4): 604-608.
Citation: Controllability of Multi-agent Systems with Multiple Leaders and Switching Topologies[J]. Chinese Journal of Electronics, 2012, 21(4): 604-608.

Controllability of Multi-agent Systems with Multiple Leaders and Switching Topologies

  • Received Date: 2011-05-01
  • Rev Recd Date: 2012-02-01
  • Publish Date: 2012-10-25
  • This paper studies the controllability of multi-agent systems with multiple leaders and switching topologies. In this case, we introduce the concept of union graph and reveal that the multi-agent system with switching topologies is controllable if the corresponding system with union graph is controllable. Moreover, we obtain a necessary and sufficient condition for structural controllability of multi-agent systems with multiple leaders and switching topologies. With these conclusions respect to the union graph, some sufficient conditions for controllability of the switching multi-agent systems are shown based on the properties of controllability of multi-agent systems with fixed topology. Three computational tests and an application example are given to demonstrate the effectiveness and the practicability of the results.
  • loading
  • C.W. Reynolds, “Flocks, herds, and schools: A distributedbehavioral model]], in Proc. Computer Graphics, ACM SIGGRAPH’87 Conf., Vol.21, No.4, pp.25-34, 1987.
    H. Tanner, “On the controllability of nearest neighbor interconnections”,in Proc. of 43rd IEEE Conference on Decision andControl, pp.2467-2472, 2004.
    M. Ji, A. Muhammad and M. Egerstedt, “Leader- based multiagentcoordination: controllability and optimal control”, Proc.of the American Control Conference, pp.1358-1363, June 14-16,2006.
    A. Rahmani and M. Mesbahi, “On the controlled agreementproblem”, Proc. of the American Control Conference, pp.1376-1381, 2006.
    M. Ji and M. Egerstedt, “A Graph-Theoretic characterizationof controllability for multi-agent systems”, Proc. of AmericanControl Conference, pp.4588-4593, July 11-13, 2007.
    A. Rahmani, M. Ji, M. Mesbahi and M. Egerstedt, “Controllabilityof multi-agent systems from a graph-theoretic perspective”,SIAM J. Control Optim., Vol.48, No.1, pp.162-186, 2009.
    Z.J. Ji, Z.D.Wang, H. Lin and Z.Wang, “Interconnection topologyfor multi-agent coordination under leader-follower framework”,Automatica, Vol.38, No.5, pp.2857-2863, 2009.
    B. Liu, G.M. Xie et al., “Controllability of a leaderfollower dynamicnetwork with switching topology”, IEEE Transaction onAutomatic Control, Vol.53, No.4, pp.1009-1013, 2009.
    Z.J. Ji, H. Lin and T.H. Lee, “Controllability of multi-agent systemswith switching topology”, IEEE Conference on Robotics,Automation and Mechatronics, pp.421-426, 21-24 Sept. 2008.
    M. Zamani, H. Lin, “Structural controllability of multi-agentsystems”, Proceedings of the American Control Conference,pp.5743-5748, June 10-12, 2009.
    X.M. Liu, H. Lin and B.M. Chen, “A graph-theoretic characterizationof structural controllability for multi-agent system withswitching topology”, Proceedings of the 48th IEEE Conferenceon Decision and Control, pp.7012-7017, Dec. 16-18, 2009.
    Z.J. Ji, L. Wang, X.X. Guo, “On controllability of switched linearsystems”, IEEE Transaction on Automatic Control, Vol.53,No.3, pp.796-800, 2008.
    D.Z. Zheng, Linear System Theory (second edition), TsinghuaUniversity Press, 2002.
    Z. Sun, S.S. Ge and T.H. Lee, “Controllability and reachabilitycriteria for switching linear systems”, Automatica, Vol.38, No.5,pp.775-786,2002.
    J.G. Hao, Y.Q. Dai, “Achieving controllable privacy protectionin position service for VANETs”, Chinese Journal of Electronics,Vol.20, No.3, pp.395-400, 2011.
    C.T. Lin, “Structural controllability”, IEEE Transactions onAutomatic Control, Vol.19, No.3, pp.201-208, 1974.
    C. Godsil, G. Royle, Algebraic Graph Theory, Springer, NewYork, 2001.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (355) PDF downloads(1161) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return