Adaptive spanning-tree on changing topologies: Towards emergent behaviors in autonomous multi-agent systems

Proceedings of the American Control Conference

Volumn , Issue , 2007, Pages 1167-1172

  Aguesse, Henri ^a   Wang, Hua O ^a   Tanaka, Kazuo ^b  

^a BOSTON UNIVERSITY   (United States)

^b UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; AGENTS; AUTONOMOUS AGENTS; LOCAL AREA NETWORKS; MULTI AGENT SYSTEMS; NETWORK ARCHITECTURE; STABILIZERS (AGENTS); STANDARDS; TOPOLOGY; WAVE EQUATIONS;

(I ,J) CONDITIONS; COMMUNICATION TOPOLOGIES; CURRENT STANDARD; EIGENFUNCTIONS; EMERGENT BEHAVIORS; IEEE 802.1; MULTI AGENT SYSTEMS (MAS); PROPERTY (S); SPANNING TREE PROTOCOL (STP); SPANNING TREES; TIME SPAN;

TREES (MATHEMATICS);

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

References (15)

1. D. Bertsekas and R. Gallager, Data Networks. Prentice-Hall, 1992.
2. H. Tanner, A. Jadbabaie, and G. Pappas, "Flocking in varying interconnection topology," submitted to IEEE Transactions on Automatic Control. 2005.
3. R. O. Saber and R. Murray, "Agreement problems in networks with directed graphs and switching topology," Proceedings of Conference on Decision and Control, pp. 4126-4132, 2003.
4. A. Mooij, N. Goga, and W. Wesselink, "A distributed spanning tree algorithm for topology-aware networks," Proceedings of the Conference on Design, Analysis, and Simulation of Distributed Systems 2004. The Society for Modeling and Simulation International (SCS), 2004.
5. W. Ren, R. Beard, and E. Atkins, "A survey of consensus problems in multi-agents coordination," Proceedings of American Control Conference, pp. 1859-1864, 2005.
6. C. Godsil and G. Royle, Algebraic Graph Theory. Springer, 2001.
7. C. Reynolds, "Flocks, birds and schools: A distributed behavioral model," Computer Graphics and Applications, vol. 21, no. 4, pp. 25-34, 1987.
8. T. Vicsek, A. Czirok, E. B. Jacob, and O. Schochet, "Novel type of phase transitions in a system of self-driven particles," Physical Review Letters, vol. 75, no. 6, pp. 1226-1229, 1995.
9. A. Jadbabaie, J. Lin, and A. Morse, "Coordination of groups of mobile autonomous agents using nearest neighbor rules," IEEE Transactions on Automatic Control, vol. 48, no. 6, pp. 988-1001, 2003.
10. W. Ren and R. Beard, "Consensus seeking in multiagent systems under dynamically changing interaction topologies," IEEE Transactions on Automatic Control, vol. 50, no. 5, pp. 655-661, 2005.
11. H. Aguesse, H. O. Wanga, and K. Tanaka, "Minimum-time consensus for autonomous swarm systems," Proceedings of Mathematical Theory of Networks and Systems Conference, Kyoto 06, pp. 329-334, 2006.
12. F. Chung, "Spectral graph theory," Conference Board of the Mathematical Sciences, Regional Conference Series in Mathematics, vol. 92, 1997.
13. B. Davies, J. Leydold, and P. Stadler, "Discrete nodal domain theorems," Linear Algebra and its applications, vol. 336, p. 51, 2001.
14. C. Xiongda and S. Jiachang, "Diagonally symmetrizable positive real matrices," Proceedings of the Fourth International Conference/ Exhibition on High Performance Computing in Asia-Pacific Region, 2000.
15. J. Jost and M. Joy, "Spectral properties and synchronization in coupled map lattices," Physical Review E, vol. 65, no. 016201, 2001.