Exploiting scale invariant dynamics for efficient information propagation in large teams

Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS

Volumn 1, Issue , 2010, Pages 21-28

  Glinton, Robin ^a   Scerri, Paul ^a   Sycara, Katia ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Complex systems; Emergent behavior; Self organization

Indexed keywords

AUTONOMOUS AGENTS; DISTRIBUTED COMPUTER SYSTEMS; LARGE SCALE SYSTEMS; MULTI AGENT SYSTEMS;

BELIEF PROPAGATION; EMERGENT BEHAVIORS; INFORMATION PROPAGATION; OPTIMIZED PERFORMANCE; PARAMETER RANGE; SCALE INVARIANT DYNAMICS; SELF ORGANIZATIONS; SENSOR READINGS;

SENSORS;

EID: 80155128304     PISSN: 15488403     EISSN: 15582914     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. B. Bellur, M. Lewis, and F. Templin, "An ad-hoc network for teams of autonomous vehicles," in Proceedings of the First Annual Symposium on Autonomous Intelligence Networks and Systems, 2002.
2. J. Casper and R. Murphy, "Human-robot interaction during the robot-assisted urban search and rescue effort at the world trade center.," Vol. 33, pp. 367-385, 2003.
3. W. DJ, "A simple model of global cascades on random networks," Proceedings of the National Academy of Science, Vol. 99, pp. 5766-5771, 2002.
4. S. Bikhchandani, D. Hirshleifer, and I. Welch, "A theory of fads, fashion, custom, and cultural change as informational cascades," Journal of Political Economy, Vol. 100, no. 5, p. 992, 1992.
5. M. Nekovee, Y. Moreno, G. Bianconi, and M. Marsili, "Theory of rumour spreading in complex social networks," Physica A: Statistical Mechanics and its Applications, Vol. 374, no. 1, pp. 457-470, 2007.
6. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Randomized gossip algorithms," IEEE/ACM Trans. Netw., Vol. 14, no. SI, pp. 2508-2530, 2006.
7. T. Harris, The theory of branching processes. Springer, 1963.
8. K. Christensen and Z. Olami, "Sandpile models with and without an underlying spatial structure," Phys. Rev. E, Vol. 48, no. 5, pp. 3361-3372, Nov 1993.
9. S. Clar, B. Drossel, and F. Schwabl, "Scaling laws and simulation results for the self-organized critical forest-fire model," Phys Rev E, Vol. 50, p. 1009-1018, 1994.
10. R. Pastor-Satorras and A. Vespignani, "Epidemic spreading in scale-free networks," Phys. Rev. Lett., Vol. 86, no. 14, pp. 3200-3203, Apr 2001.
11. V. M. Egufluz and K. Klemm, "Epidemic threshold in structured scale-free networks," Phys. Rev. Lett., Vol. 89, no. 10. p. 108701, Aug 2002.
12. P. Bak, C. Tang, and K. Wiesenfeld, "Self-organized criticality: an explanation of 1/f noise," Physical Review Letters, pp. 381-384, 1983.
13. V. Parunak, "A mathematical analysis of collective cognitive convergence," in AAMAS '09, 2009, pp. 473-480.
14. D. Watts and S. Strogatz. "Collective dynamics of small world networks," Nature, Vol. 393, pp. 440-442, 1998.
15. A.-L. Barabasi and E. Bonabeau, "Scale free networks," Scientific American, pp. 60-69, May 2003.
16. Y. Xu, P. Scerri, B. Yu, S. Okamoto, M. Lewis, and K. Sycara, "An integrated token-based algorithm for scalable coordination," in AAMAS'05. 2005.
17. J. Kleinberg, "Complex networks and decentralized search algorithms," in (ICM). 2006.