Towards swarm calculus: Universal properties of swarm performance and collective decisions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7461 LNCS, Issue , 2012, Pages 168-179

  Hamann, Heiko ^a  

^a UNIVERSITY OF GRAZ   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACT MODELS; COLLECTIVE DECISION; DECISION-MAKING SYSTEMS; DENSITY-BASED; DESIGN METHODOLOGY; KEY FEATURE; SWARM INTELLIGENCE; UNIVERSAL PROPERTIES; URN MODELS;

CALCULATIONS; DECISION MAKING; FEEDBACK;

ARTIFICIAL INTELLIGENCE;

EID: 84866365733     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-32650-9_15     Document Type: Conference Paper

References (28)

1. Berman, S., Kumar, V., Nagpal, R.: Design of control policies for spatially inhomogeneous robot swarms with application to commercial pollination. In: IEEE Intern. Conf. on Robotics and Automation (ICRA 2011), pp. 378-385 (2011)
2. Bjerknes, J.D., Winfield, A.: On fault-tolerance and scalability of swarm robotic systems. In: Proc. Distributed Auton. Robotic Syst, DARS 2010 (2010)
3. Bjerknes, J.D., Winfield, A., Melhuish, C.: An analysis of emergent taxis in a wireless connected swarm of mobile robots. In: IEEE Swarm Intelligence Symposium, pp. 45-52. IEEE Press, Los Alamitos (2007)
4. Breder, C.M.: Equations descriptive of fish schools and other animal aggregations. Ecology 35(3), 361-370 (1954)
5. Camazine, S., Deneubourg, J.L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organizing Biological Systems. Princeton Univ. Press (2001)
6. Edelstein-Keshet, L.: Mathematical models of swarming and social aggregation. Robotica 24(3), 315-324 (2006)
7. Ehrenfest, P., Ehrenfest, T.: Über zwei bekannte Einwände gegen das Boltzmannsche H-Theorem. Physikalische Zeitschrift 8, 311-314 (1907)
8. Eigen, M., Winkler, R.: Laws of the game: how the principles of nature govern chance. Princeton University Press (1993)
9. Hamann, H.: Modeling and Investigation of Robot Swarms. Master's thesis, University of Stuttgart, Germany (2006)
10. Hamann, H.: Space-Time Continuous Models of Swarm Robotics Systems: Supporting Global-to-Local Programming. Springer (2010)
11. Hamann, H., Meyer, B., Schmickl, T., Crailsheim, K.: A Model of Symmetry Breaking in Collective Decision-Making. In: Doncieux, S., Girard, B., Guillot, A., Hallam, J., Meyer, J.-A., Mouret, J.-B. (eds.) SAB 2010. LNCS (LNAI), vol. 6226, pp. 639-648. Springer, Heidelberg (2010)
12. Hamann, H., Schmickl, T., Wörn, H., Crailsheim, K.: Analysis of emergent symmetry breaking in collective decision making. Neural Computing & Applications 21(2), 207-218 (2012)
13. Hamann, H., Wörn, H.: Embodied computation. Parallel Processing Letters 17(3), 287-298 (2007)
14. Hamann, H., Wörn, H.: Aggregating Robots Compute: An Adaptive Heuristic for the Euclidean Steiner Tree Problem. In: Asada, M., Hallam, J.C.T., Meyer, J.-A., Tani, J. (eds.) SAB 2008. LNCS (LNAI), vol. 5040, pp. 447-456. Springer, Heidelberg (2008)
15. Lerman, K., Galstyan, A.: Mathematical model of foraging in a group of robots: Effect of interference. Autonomous Robots 13, 127-141 (2002)
16. Lighthill, M.J., Whitham, G.B.: On kinematic waves. II. A theory of traffic flow on long crowded roads. Proceedings of the Royal Society of London A 229(1178), 317-345 (1955)
17. Mahmassani, H.S., Dong, J., Kim, J., Chen, R.B., Park, B.: Incorporating weather impacts in traffic estimation and prediction systems. Tech. Rep. FHWA-JPO-09-065, U.S. Department of Transportation (September 2009)
18. Milutinovic, D., Lima, P.: Cells and Robots: Modeling and Control of Large-Size Agent Populations. Springer (2007)
19. Miramontes, O.: Order-disorder transitions in the behavior of ant societies. Complexity 1(1), 56-60 (1995)
20. Mondada, F., Bonani, M., Guignard, A., Magnenat, S., Studer, C., Floreano, D.: Superlinear Physical Performances in a SWARM-BOT. In: Capcarrère, M.S., Freitas, A.A., Bentley, P.J., Johnson, C.G., Timmis, J. (eds.) ECAL 2005. LNCS (LNAI), vol. 3630, pp. 282-291. Springer, Heidelberg (2005)
21. Nembrini, J., Winfield, A.F.T., Melhuish, C.: Minimalist coherent swarming of wireless networked autonomous mobile robots. In: Hallam, B., et al. (eds.) Proc. of the 7th Intern. Conf. on Simulation of Adaptive Behavior (SAB), pp. 373-382. MIT Press, Cambridge (2002)
22. Okubo, A.: Dynamical aspects of animal grouping: Swarms, schools, flocks, and herds. Advances in Biophysics 22, 1-94 (1986)
23. Okubo, A., Levin, S.A.: Diffusion and Ecological Problems: Modern Perspectives. Springer, Berlin (2001)
24. Prorok, A., Correll, N., Martinoli, A.: Multi-level spatial models for swarm-robotic systems. The International Journal of Robotics Research 30(5), 574-589 (2011)
25. Schmickl, T., Hamann, H.: BEECLUST: A swarm algorithm derived from honeybees. In: Xiao, Y. (ed.) Bio-inspired Computing and Communication Networks. CRC Press (March 2011)
26. Strogatz, S.H.: Exploring complex networks. Nature 410(6825), 268-276 (2001)
27. Vicsek, T., Zafiris, A.: Collective motion. arXiv:1010.5017v1 (2010)
28. Yates, C.A., Erban, R., Escudero, C., Couzin, I.D., Buhl, J., Kevrekidis, I.G., Maini, P.K., Sumpter, D.J.T.: Inherent noise can facilitate coherence in collective swarm motion. PNAS 106(14), 5464-5469 (2009)