Pulling the strings on agreement: Anchoring, controllability, and graph automorphisms

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 2738-2743

  Rahmani, Amirreza ^a   Mesbahi, Mehran ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Agreement dynamics; Algebraic graph theory; Automorphism group; Controllability

Indexed keywords

(I ,J) CONDITIONS; (PL) PROPERTIES; AUTOMORPHISM GROUPS; GRAPH AUTOMORPHISMS; LAPLACIAN; RESEARCH WORKS;

CONTROL THEORY; CONTROLLABILITY; DYNAMICS; GRAPH THEORY; MILITARY DATA PROCESSING;

LAWS AND LEGISLATION;

EID: 46449110844     PISSN: 07431619     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ACC.2007.4282502     Document Type: Conference Paper

References (18)

1. D. P. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation, Prentice Hall, 1989.
2. N. Biggs. Algebraic Graph Theory, Cambridge University Press, 1993.
3. R. Diestel. Graph Theory, Springer, 2000.
4. J. A. Fax and R. M. Murray. Information flow and cooperative control of vehicle formations, IEEE Transactions on Automatic Control, (49) 9: 1465- 1476, 2004.
5. C. Godsil and G. Royle. Algebraic Graph Theory, Springer, 2001.
6. Y Hatano and M. Mesbahi. Agreement over random networks. IEEE Transactions on Automatic Control, (50) 11: 1867-1872, 2005.
7. R. A. Horn and C. Johnson. Matrix Analysis. Cambridge University Press, 1985.
8. A. Jadbabaie, J. Lin and A.S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules, IEEE Transactions on Automatic Control, (48) 6: 988-1001, 2003.
9. M. Ji, A. Muhammad, and M. Egerstedt. Leader-based multi-agent coordination: controllability and optimal control, American Control Conference, June 2006.
10. T. Kailath. Linear Systems, Prentice-Hall, Englewood Cliffs, NJ, 1980.
11. J. Lauri and R. Scapellato. Topics in Graph Automorphism and Reconstruction, Cambridge, 2003.
12. R. Merris. Laplacian matrices of graphs: a survey, Linear Algebra and its Applications, 197, 198: 143-176, 1994.
13. M. Mesbahi. State-dependent graphs and their controllability properties, IEEE Transactions on Automatic Control, (50) 3: 387 - 392, 2005.
14. L. Moreau. Stability of multiagent systems with time-dependent communication links, IEEE Transactions on Automatic Control, (50) 2: 169 - 182, 2005.
15. R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays, IEEE Transactions on Automatic Control, (49) 9: 1520-1533, 2004.
16. R. Olfati-Saber and J. S. Shamma. Consensus filters for sensor networks and distributed sensor fusion, IEEE Conference on Decision and Control, December 2005.
17. H. G. Tanner. On the controllability of nearest neighbor interconnections, IEEE Conference on Decision and Control, December 2004.
18. L. Xiao and S. Boyd. Fast linear iterations for distributed averaging. Systems and Control Letters, (53): 65-78, 2004.