A factorization lemma for the agreement dynamics

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 288-293

  Nguyen, Anh Thu ^a   Mesbahi, Mehran ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Agreement dynamics; Cartesian product of graphs; Graph factorization

Indexed keywords

FACTORIZATION; LAPLACE EQUATION;

AGREEMENT DYNAMICS; CARTESIAN PRODUCT OF GRAPHS; GRAPH FACTORIZATION;

GRAPH THEORY;

EID: 62749093816     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434915     Document Type: Conference Paper

References (31)

1. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin. Network Flows; Theory, Algorithms, and Applications, Prentice-Hall, 1993.
2. F. Aurenhammer, J. Hagauer, and W. Imrich. f graph factorization at logarithmic cost per edge, Computational Complexity, 2: 331-349, 1992.
3. T. Balch and R. C. Arkin. Behavior-based formation control for multi-robot teams, IEEE Transactions on Robotics and Automation, 14: 926-939, 1998.
4. B. Bamieh, F. Paganini, and M. Dahleh. Distributed control of spatially-invariant systems, IEEE Transactions on Automatic Control, 47 (7): 1091-1107, 2002.
5. D. Bertsekas and J. N. Tsitsiklis. Parallel and Distributed Computation, Prentice-Hall, 1989.
6. B. Bollobás. Modern Graph Theory, Springer, 1998.
7. F. R. K. Chung. Spectral Graph Theory, American Mathematical Society, Providence, 1997.
8. R. Diestel. Graph Theory, Springer, 2000.
9. 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.
10. C. Godsil and G. Royle. Algebraic Graph Theory, Springer, 2001.
11. Y. Hatano and M. Mesbahi. Agreement over random networks, IEEE Transactions on Automatic Control, (50) 11: 1867-1872, 2005.
12. R. A. Horn and C. Johnson. Matrix Analysis, Cambridge University Press, 1985.
13. R. A Horn and C. Johnson. Topics in Matrix Analysis, Cambridge University Press, 1991.
14. W. Imrich and S. Klavzar. Product Graphs: Structure and Recognition, Wiley and Sons Inc., 2000.
15. W. Imrich and I. Peterin. Recognizing cartesian products in linear time, available at www.mp.feri.uni-mb.si/osebne/peterin/clanki/algoritem12.pdf
16. 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.
17. J. Keener and J. Sneyd. Mathematical Physiology, Springer, 1998.
18. Y. Kim, M. Mesbahi, F. Y. Hadaegh. Dual-spacecraft formation flying in deep space: optimal collision-free reconfigurations, AIAA Journal of Guidance, Control, Dynamics, (26) 2: 375-379, 2003.
19. J. Lauri and R. Scapellato. Topics in Graph Automorphisms and Reconstruction, Cambridge University Press, 2003.
20. R. Merris. Laplacian matrices of graphs: a survey, Linear Algebra and its Applications, 197,198: 143-176, 1994.
21. M. Mesbahi and F. Y. Hadaegh. Formation flying control of multiple spacecraft via graphs, matrix inequalities, and switching, AIAA Journal of Guidance, Control, and Dynamics, (24) 2: 369-377, 2001.
22. B. Mohar. Some application of Laplace eigenvalues of graph,in Graph Symmetry: Algebraic Methods and Applications, G. Hahn and G. Sabidussi (Editors), Kluwer, 1997.
23. R. M. Murray (Editor). Control in an Information Rich World: Report of the Panel on Future Directions in Control, Dynamics, and Systems, SIAM, 2003.
24. M. E. J. Newman. The structure and function of complex networks. SIAM Review, (45) 2: 167-256.
25. 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.
26. G. Sabidussi. Graph Multiplication. Mathematische Zeitschrift, 72:446-457, 1960.
27. D. Siljak. Large-scale Dynamic Systems: Stability and Structure, North-Holland, 1978.
28. S. H. Strogatz. Exploring complex networks, Nature, 410: 268-276, 2001.
29. P.K.C. Wang and F.Y. Hadaegh. Coordination and control of multiple microspacecraft moving in formation, Journal of the Astronautical Sciences, 44:315-355, 1996.
30. P. M. Winkler. Factoring a graph in polynomial time, European Journal Columbin, 8: 209-212, 1987.
31. V. G. Vizing. The Cartesian product of graphs, English translation, Comp. El System, 2: 352-365, 1966.