Controllability of multi-agent systems from a graph-theoretic perspective

SIAM Journal on Control and Optimization

Volumn 48, Issue 1, 2009, Pages 162-186

  Rahmani, Amirreza ^a   Ji, Meng ^b   Mesbahi, Mehran ^a   Egerstedt, Magnus ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Agreement dynamics; Algebraic graph theory; Automorphism group; Controllability; Equitable partitions; Multi agent systems; Networked systems

Indexed keywords

CONTROLLABILITY; GRAPH THEORY;

AGREEMENT DYNAMICS; ALGEBRAIC GRAPH THEORY; AUTOMORPHISM GROUPS; EQUITABLE PARTITIONS; NETWORKED SYSTEMS;

MULTI AGENT SYSTEMS;

EID: 60349092443     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/060674909     Document Type: Conference Paper

References (39)

1. T. BALCH AND R. C. ARKIN, Behavior-based formation control for multi-robot teams, IEEE Trans. Robotics Automat., 14 (1998), pp. 926-939.
2. B. BAMIEH, F. PAGANINI, AND M. DAHLEH, Distributed control of spatially-invariant systems, IEEE Trans. Automat. Control, 47 (2002), pp. 1091-1107.
3. R. W. BEARD, J. R. LAWTON, AND F. Y. HADAEGH, A coordination architecture for spacecraft formation control, IEEE Trans. Control Systems Technology, 9 (2001), pp. 777-790.
4. D. P. BERTSEKAS AND J. N. TSITSIKLIS, Parallel and Distributed Computation, Prentice-Hall, Englewood Cliffs, NJ, 1989.
5. N. BIGGS, Algebraic Graph Theory, Cambridge University Press, Cambridge, UK, 1993.
6. B.-D. CHEN AND S. LALL, Dissipation inequalities for distributed systems on graphs, in Proceedings of the 42nd IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2003 pp. 3084-3090.
7. J. CORTÉS AND F. BULLO, Coordination and geometric optimization via distributed dynamical systems, SIAM J. Control Optim., 44 (2005), pp. 1543-1574.
8. J. CORTÉS, S. MARTÍNEZ, AND F. BULLO, Robust rendezvous for mobile autonomous agents via proximity graphs in arbitrary dimensions, IEEE Trans. Automat. Control, 8 (2006), pp. 1289-1298.
9. R. D'ANDREA AND G. E. DULLERUD, Distributed control design for spatially interconnected systems, IEEE Trans. Automat. Control, 9 (2003), pp. 1478-1495.
10. J. DESAI, J. OSTROWSKI, AND V. KUMAR, Controlling formations of multiple mobile robots, in Proceedings of the IEEE International Conference on Robotics and Automation, IEEE Press, Piscataway, NJ, 1998, pp. 2864-2869.
11. R. DIESTEL, Graph Theory, Springer, New York, 2000.
12. C. FALL, E. MARLAND, J. WAGNER, AND J. TYSON, EDS., Computational Cell Biology, Springer, New York, 2005.
13. J. FAX AND R. MURRAY, Information flow and cooperative control of vehicle formations, IEEE Trans. Automat. Control, 49 (2004), pp. 1465-1476.
14. C. GODSIL AND G. ROYLE, Algebraic Graph Theory, Springer, New York, 2001.
15. Y. HATANO AND M. MESBAHI, Agreement over random networks, IEEE Trans. Automat. Control, 50 (2005), pp. 1867-1872.
16. R. A. HORN AND C. JOHNSON, Matrix Analysis, Cambridge University Press, Cambridge, UK, 1985.
17. A. JADBABAIE, J. LIN, AND A. S. MORSE, Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Trans. Automat. Control, 6 (2003), pp. 988-1001.
18. M. JI, A. MUHAMMAD, AND M. EGERSTEDT, Leader-based multi-agent coordination: Controllability and optimal control, in Proceedings of the IEEE American Control Conference, IEEE Press, Piscataway, NJ, 2006, article 1656406.
19. T. KAILATH, Linear Systems, Prentice-Hall, Englewood Cliffs, NJ, 1980.
20. Y. KIM, M. MESBAHI, AND F. Y. HADAEGH, Multiple-spacecraft reconfigurations through collision avoidance, bouncing, and stalemates, J. Optim. Theory Appl., 2 (2004), pp. 323-343.
21. J. LAURI AND R. SCAPELLATO, Topics in Graph Automorphisms and Reconstruction, Cambridge University Press, Cambridge, UK, 2003.
22. Z. LIN, M. BROUCKE, AND B. FRANCIS, Local control strategies for groups of mobile autonomous agents, IEEE Trans. Automat. Control, 4 (2004), pp. 622-629.
23. D. LUENBERGER, Optimization by Vector Space Methods, Wiley, New York, 1969.
24. R. MERRIS, Laplacian matrices of graphs: A survey, Linear Algebra Appl., 197 (1994), pp. 143-176.
25. M. MESBAHI, State-dependent graphs, in Proceedings of the 42nd IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2003, pp. 3058-3063.
26. M. MESBAHI, State-dependent graphs and their controllability properties, IEEE Trans. Automat. Control, 3 (2005), pp. 387-392.
27. M. MESBAHI AND F. Y. HADAEGH, Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching, J. Guidance Control Dynam., 2 (2001), pp. 369-377.
28. L. MOREAU, Stability of multiagent systems with time-dependent communication links, IEEE Trans. Automat. Control, 2 (2005), pp. 169-182.
29. R. OLFATI-SABER AND R. M. MURRAY, Agreement problems in networks with directed graphs and switching topology, in Proceedings of the 42nd IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2003, pp. 4126-4132.
30. R. OLFATI-SABER AND R. M. MURRAY, Consensus problems in networks of agents with switching topology and time-delays, IEEE Trans. Automat. Control, 9 (2004), pp. 1520-1533.
31. R. OLFATI-SABER AND J. S. SHAMMA, Consensus filters for sensor networks and distributed sensor fusion, in Proceedings of the 44th IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2005, pp. 6698-6703.
32. R. OLFATI-SABER, Flocking for multi-agent dynamic systems: Algorithms and theory, IEEE Trans. Automat. Control, 3 (2006), pp. 401-420.
33. K. OGATA, Modern Control Engineering, Prentice-Hall, Upper Saddle River, NJ, 2002.
34. A. RAHMANI AND M. MESBAHI, On the controlled agreement problem, in Proceedings of the IEEE American Control Conference, IEEE Press, Piscataway, NJ, 2006, article 1656409.
35. H. TANNER, A. JADBABAIE, AND G. PAPPAS, Stable flocking of mobile agents, part II: Dynamic topology, in Proceedings of the 42nd IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2003, pp. 2016-2021.
36. H. G. TANNER, On the controllability of nearest neighbor interconnections, in Proceedings of the 43rd IEEE Conference on Decision and Control, IEEE Press, Piscataway, NJ, 2004, pp. 2467-2472.
37. G. WALSH, H. YE, AND L. BUSHNELL, Stability analysis of networked control systems, in Proceedings of the American Control Conference, IEEE Press, Piscataway, NJ, 1999, pp. 2876-2880.
38. P. K. C. WANG AND F. Y. HADAEGH, Coordination and control of multiple micro spacecraft moving in formation, J. Astronautical Sci., 44 (1996), pp. 315-355.
39. L. XIAO AND S. BOYD, Fast linear iterations for distributed averaging, Systems Control Lett., 53 (2004), pp. 65-78.