Interacting with networks: How does structure relate to controllability in single-leader, consensus networks?

IEEE Control Systems

Volumn 32, Issue 4, 2012, Pages 66-73

  Egerstedt, Magnus ^a,e   Martini, Simone ^b   Cao, Ming ^c   Camlibel, Kanat ^c   Bicchi, Antonio ^b,d,e  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF PISA   (Italy)

^c UNIVERSITY OF GRONINGEN   (Netherlands)

^d ISTITUTO ITALIANO DI TECNOLOGIA   (Italy)

^e IEEE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CONSENSUS NETWORKS; DATA NETWORK; DISTRIBUTED SENSOR NETWORKS; HUMAN INTERACTIONS; MANUFACTURING CHAIN; MULTIAGENT ROBOTICS; NETWORK TOPOLOGY; NETWORKED DYNAMICAL SYSTEMS;

ELECTRIC NETWORK TOPOLOGY; MULTI AGENT SYSTEMS;

SENSOR NETWORKS;

EID: 84877347501     PISSN: 1066033X     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCS.2012.2195411     Document Type: Review

References (18)

1. F. Bullo, J. Cortes, and S. Martinez, Distributed Control of Robotic Networks: A Mathematical Approach to Motion Coordination Algorithms. Princeton, NJ: Princeton Univ. Press, 2009.
2. M. Cao, S. Zhang, and M. K. Camlibel, "A class of uncontrollable diffusively coupled multi-agent systems with multi-chain topologies," IEEE Trans. Automat. Contr., to be published
3. D. G. Comeil and C. C. Cottleib, "An efficient algorithm for graph isomorphism," J. Assoc. Comput. Mach., vol. 17, no. 1, pp. 51-64, 1970.
4. M. Egerstedt, "Controllability of networked systems," in Mathematical Theory of Networks and Systems, G. Michaletakey and L. Gerencser, Eds. Budapest, Hungary, 2010, pp. 57-61.
5. A. Fax and R. M. Murray, "Graph Laplacian and stabilization of vehicle formations," in Proc. 15th IFAC World Congr., 2002, pp. 283-288.
6. C. D. Godsil, "Compact graphs and equitable partitions," Linear Alg. Appl., vol. 255, no. 2, pp. 259-266, 1997.
7. C. Godsil and G. Royle, Algebraic Graph Theory. New York: Springer-Verlag, 2001.
8. 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. 6, pp. 988-1001, 2003.
9. Z. Lin, 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.
10. Y. Y. Liu, J. J. Slotine, and A. L. Barabasi, "Controllability of complex networks," Nature, vol. 473, no. 7346, pp. 167-173, 2011.
11. S. Martini, M. Egerstedt, and A. Bicchi, "Controllability decompositions of networked systems through quotient graphs," in Proc. IEEE Conf. Decision and Control, Cancun, Mexico, Dec. 2008, pp. 2717-2722.
12. M. Mesbahi and M. Egerstedt, Graph Theoretic Methods for Multiagent Networks. Princeton, NJ: Princeton Univ. Press, 2010.
13. R. Olfati-Saber and R. M. Murray., "Consensus protocols for networks of dynamic agents," in Proc. American Control Conf., Denver, CO, June 2003, pp. 951-956.
14. A. Rahmani, M. Ji, M. Mesbahi, and M. Egerstedt, "Controllability of multi-agent systems from a graph-theoretic perspective," SIAM J. Contr. Opt., vol. 48, no. 1, pp. 162-186, Feb. 2009.
15. W. Ren and R. W. Beard, Distributed Consensus in Multi-vehicle Cooperative Control (Communications and Control Engineering Series). London: Springer-Verlag, 2008.
16. H. G. Tanner, "On the controllability of nearest neighbor interconnections," in Proc. IEEE Conf. Decision and Control, Dec. 2004, pp. 2467-2472.
17. H. Tanner, A. Jadbabaie, and G. J. Pappas, "Flocking in fixed and switching networks," IEEE Trans. Automat. Contr., vol. 52, no. 5, pp. 863-868, 2007.
18. S. Zhang, K. Camlibel, and M. Cao, "Controllability of diffusivelycoupled multi-agent systems with general and distance regular coupling topologies," in Proc. IEEE Conf. Decision and Control, Orlando, FL, Dec. 2011, pp. 759-764.