Modelling the swarm: Analysing biological and engineered swarm systems

References

• Goss , S. , Aron , S. , Deneubourg , J.L. and Pasteels , J.M. 1989 . Self-organized shortcuts in the Argentine ant . Naturwissenschaften , 76 : 579 – 581 .
   Web of Science ®Google Scholar
• Deneubourg , J.L. , Aron , S. , Goss , S. and Pasteels , J.M. 1990 . The self-organizing exploratory pattern of the Argentine ant . J. Insect Behav. , 3 : 159 – 168 .
   Web of Science ®Google Scholar
• Seeley , T.D. , Camazine , S. and Sneyd , J. 1991 . Collective decision-making in honey bees: How colonies choose among nectar sources . Behav. Ecol. Sociobiol. , 28 : 277 – 290 .
   Web of Science ®Google Scholar
• Beckers , R. , Deneubourg , J. and Goss , S. 1992 . Trail laying behaviour during food recruitment in the ant Lasius niger (L.) . Insectes Soc. , 39 : 59 – 72 .
   Web of Science ®Google Scholar
• Dussutour , A. , Fourcassié , V. , Helbing , D. and Deneubourg , J.L. 2006 . Optimal traffic organization in ants under crowded condition . Nature , 428 : 70 – 73 .
   Web of Science ®Google Scholar
• Franks , N.R. , Pratt , S.C. , Mallon , E.B. , Britton , N.F. and Sumpter , D.J.T. 2002 . Information flow, opinion polling and collective intelligence in house-hunting social insects . Philos. Trans. R. Soc. Lond. B Biol. Sci. , 357 : 1567 – 1583 .
   PubMed Web of Science ®Google Scholar
• Seeley , T.D. and Visscher , P.K. 2003 . Choosing a home: How the scouts in a honey bee swarm perceive the completion of their group decision making . Behav. Ecol. Sociobiol. , 54 : 511 – 520 .
   Web of Science ®Google Scholar
• Camazine , S. , Deneubourg , J.L. , Franks , N.R. , Sneyd , J. , Theraulaz , G. and Bonabeau , E. 2001 . Self-Organizing Biological Systems , Princeton , NJ : Princeton University Press .
   Google Scholar
• Seeley , T.D. 2002 . When is self-organization used in biological systems? . Biol. Bull. , 202 : 314 – 318 .
   PubMed Web of Science ®Google Scholar
• Seeley , T.D. 1994 . Honey bee foragers as sensory units of their colonies . Behav. Ecol. Sociobiol. , 34 : 51 – 62 .
   Web of Science ®Google Scholar
• Camazine , S. , Sneyd , J. , Jenkins , M.J. and Murray , J.D. 1990 . A mathematical model of self-organized pattern formation on the combs of honeybee colonie . J. Theor. Biol. , 147 : 553 – 571 .
   Web of Science ®Google Scholar
• Tofts , C. 1993 . Algorithms for task allocation in ants . Bull. Math. Biol. , 55 : 891 – 918 .
   Web of Science ®Google Scholar
• Theraulaz , G. , Gautrais , J. , Camazine , S. and Deneubourg , J.L. 2003 . The formation of spatial patterns in social insects: From simple behaviours to complex structures . Philos. Trans. R. Soc. Lond. A , 361 : 1263 – 1282 .
   PubMed Web of Science ®Google Scholar
• von Frisch , K. 1965 . Tanzsprache und Orientierung der Bienen , Berlin, Heidelberg, New York : Springer-Verlag .
   Google Scholar
• Seeley , T.D. 1992 . The tremble dance of the honey bee: Message and meanings . Behav. Ecol. Sociobiol. , 31 : 375 – 383 .
   Web of Science ®Google Scholar
• Crailsheim , K. 1992 . The flow of jelly within a honeybee colony . J. Comp. Physiol. B , 162 : 681 – 689 .
   Web of Science ®Google Scholar
• Crailsheim , K. 1998 . Trophallactic interactions in the adult honeybee (Apis mellifera L.) . Apidologie , 29 : 97 – 112 .
   Web of Science ®Google Scholar
• Grassé , P.P. 1959 . La reconstruction du nid et les coordinations interindividuelles chez Bellicositermes natalensis et Cubitermes sp. La théorie de la stigmergie:essai d'interprétation du comportement des termites constructeurs . Insectes Soc. , 6 : 41 – 83 .
   Google Scholar
• Grassé , P.P. 1967 . Nouvelles experiences sur le termite de Müller (Macrotermes mülleri) et considerations sur la théorie de la stigmergie . Insectes Soc. , 14 : 73 – 102 .
   Google Scholar
• Beckers , R. , Holland , O.E. and Deneubourg , J.L. 1994 . From local actions to global tasks: Stigmergy and collective robotics . Artif. Life , 4 : 181 – 189 .
   Google Scholar
• Seeley , T.D. 1989 . Social foraging in honey bees: How nectar foragers assess their colony's nutritional status . Behav. Ecol. Sociobiol. , 24 : 181 – 199 .
   Web of Science ®Google Scholar
• Camazine , S. and Sneyd , J. 1991 . A model of collective nectar source selection by honey bees: Self-organization through simple rules . J. Theor. Biol. , 149 : 547 – 571 .
   Web of Science ®Google Scholar
• Bartholdi , J.J. , Seeley , T.D. , Tovey , C. and Vate , J.V. 1992 . The pattern and effectiveness of forager allocation among flower patches in honey bee colonies . J. Theor. Biol. , 160 : 23 – 40 .
   Web of Science ®Google Scholar
• Klügl , F. , Puppe , F. , Raub , U. and Tautz , J. Simulating multiple emergent phenomena exemplified in an ant colony . Proceedings of the 6th International Conference on Artificial Life . Edited by: Adami , C. , Belew , R.K. , Kitano , H. and Taylor , C.E. pp. 408 – 412 . Bradford Books, Cambridge , MA
   Google Scholar
• Klügl , F. , Triebig , C. and Dornhaus , A. Studying task allocation mechanisms of social insects for engineering multi-agent systems . 2nd International Workshop on the Mathematics and Algorithms of Social Insects . Atlanta , GA . December .
   Google Scholar
• Sumpter , D.J.T. and Pratt , S.C. 2003 . A modeling framework for understanding social insect foraging . Behav. Ecol. Sociobiol. , 53 : 131 – 144 .
   Web of Science ®Google Scholar
• Ferber , J. 1999 . Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence , New York : Addison-Wesley .
   Google Scholar
• Weiss , G. 1999 . Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence , Cambridge , MA : MIT Press .
   Google Scholar
• Lind , J. 2000 . “ Issues in agent-oriented software engineering ” . In Agent-Oriented Software Engineering , Edited by: Wooldridge , M. Berlin, Heidelberg, New York : Springer-Verlag .
   Google Scholar
• Woolridge , M. 2001 . Introduction to Multiagent Systems , New York : John Wiley & Sons .
   Google Scholar
• Beni , G. and Wang , J. Swarm intelligence . Proceedings of the Seventh Annual Meeting of the Robotics Society of Japan . pp. 425 – 428 . Tokyo : RSJ Press .
   Google Scholar
• Bonabeau , E. , Dorigo , M. and Theraulaz , G. 1999 . Swarm Intelligence: From Natural to Artificial Systems , New York : Oxford University Press .
   Google Scholar
• Kennedy , J. and Eberhart , R.C. 2001 . Swarm Intelligence , San Francisco , CA : Morgan Kaufmann .
   Google Scholar
• Mitchell , M. Self-awareness and control in decentralized systems . Working Papers of the AAAI 2005 Spring Symposium on Metacognition in Computation . Menlo Park , CA : AAAI Press .
   Google Scholar
• Mitchell , M. 2006 . Complex systems: Network thinking . Artif. Intell. , 170 : 1194 – 1212 .
   Web of Science ®Google Scholar
• Couzin , I.D. 2009 . Collective cognition in animal groups . Trends Cogn. Sci. , 13 : 36 – 43 .
   PubMed Web of Science ®Google Scholar
• Trianni , V. and Tuci , E. Swarm Cognition and Artificial Life . 10th European Conference on Artificial Life (ECAL'09) . pp. 270 – 277 . Vol. 5778 of LNCS, Springer-Verlag, Berlin, Heidelberg .
   Google Scholar
• Dorigo , M. and Stützle , T. 2004 . Ant Colony Optimization , Cambridge , MA : MIT Press .
   Google Scholar
• Kennedy , J. and Eberhart , R.C. Particle swarm optimization . Proceedings IEEE International Conference on Neural Networks Vol. 4, Perth, Australia, 27 November–1 December 1995 .
   Google Scholar
• Pham , D. , Ghanbarzadeh , A. , Koc , E. , Otri , S. , Rahim , S. and Zaidi , M. The Bees Algorithm, A Novel Tool for Complex Optimisation Problems . Proceedings of the 2nd International Virtual Conference on Intelligent Production Machines and Systems (IPROMS 2006) . pp. 454 – 459 . Oxford : Elsevier .
   Google Scholar
• de Vries , H. and Biesmeijer , J.C. 1998 . Modelling collective foraging by means of individual behaviour rules in honey-bees . Behav. Ecol. Sociobiol. , 44 : 109 – 124 .
   Web of Science ®Google Scholar
• de Vries , H. and Biesmeijer , J.C. 2002 . Self-organization in collective honeybee foraging: Emergence of symmetry breaking, cross inhibition and equal harvest-rate distribution . Behav. Ecol. Sociobiol. , 51 : 557 – 569 .
   Web of Science ®Google Scholar
• Schmickl , T. and Crailsheim , K. 2004 . Costs of environmental fluctuations and benefits of dynamic decentralized foraging decisions in honey bees . Adapt. Behav. Anim. Anim. Softw. Agents Robots Adapt. Syst. , 12 : 263 – 277 .
   Google Scholar
• Schmickl , T. , Thenius , R. and Crailsheim , K. Simulating swarm intelligence in honeybees: Foraging in differently fluctuating environments . Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) . 2005 , Washington , DC . June . pp. 273 – 274 . New York : ACM .
   Google Scholar
• Thenius , R. , Schmickl , T. and Crailsheim , K. 2005 . The dance or work problem: Why do not all honeybees dance with maximum intensity . Lect. Notes Artif. Intell. , 3690 : 246 – 255 .
   Web of Science ®Google Scholar
• Thenius , R. , Schmickl , T. and Crailsheim , K. Economic optimisation in honeybees: Adaptive behaviour of a superorganism . From Animals to Animats 9: 9th International Conference on Simulation of Adaptive Behavior, SAB 2006 . Berlin . Edited by: Nolfi , S. , Baldassarre , G. , Calabretta , R. , Hallam , J.C.T. , Marocco , D. , Meyer , J.A. , Miglino , O. and Parisi , D. pp. 725 – 737 . Springer-Verlag .
   Google Scholar
• Thenius , R. , Schmickl , T. and Crailsheim , K. 2008 . Optimisation of a honeybee-colony's energetics via social learning based on queuing delays . Conn. Sci. , 20 : 193 – 210 .
   Web of Science ®Google Scholar
• Schmickl , T. and Crailsheim , K. 2008 . “ Analysing honeybees’ division of labour in broodcare by a multi-agent model ” . In Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems , Edited by: Bullock , S. , Noble , J. , Watson , R. and Bedau , M.A. 529 – 536 . Cambridge , MA : MIT Press .
   Google Scholar
• Thenius , R. , Schmickl , T. and Crailsheim , K. 2008 . “ How to know without having been there? Investigating communication channels in the nectar collecting system of a honeybee colony (abstract) ” . In Artificial Life XI: Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems , Edited by: Bullock , S. , Noble , J. , Watson , R. and Bedau , M.A. 807 Cambridge , MA : MIT Press .
   Google Scholar
• Schmickl , T. and Crailsheim , K. 2008 . “ An individual-based model of task selection in honeybees ” . In From Animals to Animats 10 , Edited by: Goebel , R. , Siekmann , J. and Wahlster , W. 383 – 392 . Cambridge , MA : Vol. 5040 of LNCS, MIT Press .
   Google Scholar
• Schmickl , T. and Crailsheim , K. 2008 . TaskSelSim: A model of the self-organization of the division of labour in honeybees . Math. Comput. Model. of Dyn. Syst. , 14 : 101 – 125 .
   Web of Science ®Google Scholar
• Hamann , H. , Schmickl , T. , Wörn , H. and Crailsheim , K. 2011 . Analysis of emergent symmetry breaking in collective decision making . Neural Comput. Appl. , in press
   Google Scholar
• Schmickl , T. , Thenius , R. and Crailsheim , K. 2010 . Swarm-intelligent foraging in honeybees: Benefits and costs of task-partitioning and environmental fluctuations . Neural Comput. Appl. ,
   Google Scholar
• Mondada , F. , Pettinaro , G.C. , Guignard , A. , Kwee , I. , Floreano , D. , Deneubourg , J.L. , Nolfi , S. , Gambardella , L. and Dorigo , M. 2004 . SWARM-BOT: A new distributed robotic concept . Auton. Robots, Special Issue on Swarm Robotics , 17 : 193 – 221 .
   Web of Science ®Google Scholar
• Mondada , F. , Gambardella , L.M. , Floreano , D. , Nolfi , S. , Deneubourg , J.L. and Dorigo , M. 2005 . The cooperation of swarm-bots: Physical interactions in collective robotics . IEEE Robot. Autom. Mag. , 12 : 21 – 28 .
   Web of Science ®Google Scholar
• Karsai , I. and Penzes , Z. 2000 . Optimality of cell arrangements and rules of thumb in cell initiation in Polistes dominulus: A modeling approach . Behav. Ecol. , 11 : 387 – 395 .
   Web of Science ®Google Scholar
• Beni , G. and Wang , J. 1989 . Swarm intelligence in cellular robotic systems . Proceedings of the NATO Advanced Workshop on Robots and Biological Systems, Il Ciocco, Italy, 26–30 June ,
   Google Scholar
• Martinoli , A. 1999 . Swarm intelligence in autonomous collective robotics: From tools to the analysis and synthesis of distributed control strategies, Ph.D. diss. , Switzerland : Ecole Polytechnique Fédérale de Lausanne .
   Google Scholar
• Beni , G. From swarm intelligence to swarm robotics . Proceedings of the First International Workshop on Swarm Robotics (at SAB 2004) . Santa Monica , CA . Edited by: Şahin , E. and Spears , W.M. Vol. 3342 of LNCS , July . pp. 1 – 9 . Springer-Verlag .
   Google Scholar
• Dorigo , M. , Trianni , V. , Şahin , E. , Groß , R. , Labella , T.H. , Baldassarre , G. , Nolfi , S. , Deneubourg , J.-L. , Mondada , F. , Floreano , D. and Gambardella , and L.M. 2004 . Evolving self-organizing behaviors for a swarm-bot . Auton. Robots , 17 : 223 – 245 .
   Web of Science ®Google Scholar
• Szymanski , M. , Breitling , T. , Seyfried , J. and Wörn , H. 2006 . “ Distributed shortest-path finding by a micro-robot swarm ” . In Ant Colony Optimization and Swarm Intelligence , 404 – 411 . Berlin : LNCS, Springer-Verlag .
   Google Scholar
• Garnier , S. , Tache , F. , Combe , M. , Grimal , A. and Theraulaz , G. 2007 . “ Alice in pheromone land: An experimental setup for the study of ant-like robots ” . In Swarm Intelligence Symposium (SIS 2007) , 37 – 44 . Los Alamitos , CA : IEEE Press .
   Google Scholar
• Hamann , H. and Wörn , H. April 2007 . An Analytical and Spatial Model of Foraging in a Swarm of Robots , Edited by: Şahin , E. , Spears , W. and Winfield , A.F.T. Vol. 4433 of LNCS , April , 43 – 55 . Berlin , Heidelberg : Springer .
   Google Scholar
• Mayet , R. , Roberz , J. , Schmickl , T. and Crailsheim , K. 2010 . “ Antbots: A Feasible Visual Emulation of Pheromone Trails for Swarm Robots ” . In LNCS , Edited by: Dorigo , M. , Birattari , M. , Di Caro , G.A. , Doursat , R. , Engelbrecht , A.P. , Floreano , D. , Gambardella , L.M. , Groß , R. , Şahin , E. , Sayama , H. and Stützle , T. Vol. 6234 , 84 – 94 . Berlin, Heidelberg, New York : Springer-Verlag .
   Google Scholar
• Valdastri , P. , Corradi , P. , Menciassi , A. , Schmickl , T. , Crailsheim , K. , Seyfried , J. and Dario , P. 2006 . Micromanipulation, communication and swarm intelligence issues in a swarm microrobotic platform . Rob. Auton. Syst. , 54 : 789 – 804 .
   Web of Science ®Google Scholar
• Schmickl , T. , Möslinger , C. and Crailsheim , K. 2007 . “ Collective perception in a robot swarm ” . In Swarm Robotics – Second SAB 2006 International Workshop Edited by: Şahin , E. , Spears , W.M. and Winfield , A.F.T. Vol. 4433 of LNCS , 144 – 157 . Springer-Verlag, Berlin , Heidelberg
   Google Scholar
• Schmickl , T. , Thenius , R. , Möslinger , C. , Radspieler , G. , Kernbach , S. and Crailsheim , K. 2008 . Get in touch: Cooperative decision making based on robot-to-robot collisions . Auton. Agents and Multi-Agent Syst. , 18 : 133 – 155 .
   Web of Science ®Google Scholar
• Schmickl , T. and Crailsheim , K. 2008 . Trophallaxis within a robotic swarm: Bio-inspired communication among robots in a swarm . Auton. Robots , 25 : 171 – 188 .
   Web of Science ®Google Scholar
• Kernbach , S. , Thenius , R. , Kornienko , O. and Schmickl , T. 2009 . Re-embodiment of honeybee aggregation behavior in an artificial micro-robotic swarm . Adapt. Behav. , 17 : 237 – 259 .
   Web of Science ®Google Scholar
• Corradi , P. , Schmickl , T. , Scholz , O. , Menciassi , A. and Dario , P. 2009 . Optical Networking in a Swarm of Microrobots . Lecture Notes of the Institute for Computer Sciences, Soc. Inform. Telecomm. Eng. , 3 : 107 – 119 .
   Google Scholar
• Schmickl , T. and Crailsheim , K. 2007 . “ A navigation algorithm for swarm robotics inspired by slime mold aggregation ” . In Swarm Robotics – Second SAB 2006 International Workshop , Edited by: Şahin , E. , Spears , W.M. and Winfield , A.F.T. 1 – 13 . Berlin, Heidelberg, New York : Springer-Verlag .
   Google Scholar
• Garnier , S. , Jost , C. , Jeanson , R. , Gautrais , J. , Asadpour , M. , Caprari , G. and Theraulaz , G. Aggregation behaviour as a source of collective decision in a group of cockroach-like-robots . Advances in Artificial Life: 8th European Conference, ECAL 2005 . Edited by: Capcarrere , M. Vol. 3630 of LNAI , September . pp. 169 – 178 . Springer-Verlag, Berlin, Heidelberg .
   Google Scholar
• Moeslinger , C. , Schmickl , T. and Crailsheim , K. 2011 . A minimalist flocking algorithm for swarm robots . Advances in Artificial Life. Darwin Meets von Neumann (ECAL’09) , 5778 of LNCS : 375 – 382 . doi: 10.1007/978-3-642-21314-4_47
   Google Scholar
• Lerman , K. and Galstyan , A. 2002 . Mathematical model of foraging in a group of robots: Effect of interference . Auton. Robots , 13 : 127 – 141 .
   Web of Science ®Google Scholar
• Martinoli , A. , Easton , K. and Agassounon , W. 2004 . Modeling swarm robotic systems: A case study in collaborative distributed manipulation . Int. J. Rob. Res. , 23 : 415 – 436 .
   Web of Science ®Google Scholar
• Galstyan , A. , Hogg , T. and Lerman , K. Modeling and mathematical analysis of swarms of microscopic robots . Proceedings of IEEE Swarm Intelligence Symposium (SIS-2005) . Pasadena , CA . June 2005 . pp. 201 – 208 . Los Alamitos , CA : IEEE Press .
   Google Scholar
• Lerman , K. , Martinoli , A. and Galstyan , A. 2005 . “ A review of probabilistic macroscopic models for swarm robotic systems ” . In Swarm Robotics Workshop: State-of-the-Art Survey , Edited by: Şahin , E. and Spears , W.M. 143 – 152 . Berlin : Springer-Verlag .
   Google Scholar
• Correll , N. 2007 . Coordination schemes for distributed boundary coverage with a swarm of miniature robots: Synthesis, analysis and experimental validation, Ph.D. diss. , Switzerland : Ecole Polytechnique Fédérale de Lausanne .
   Google Scholar
• Hamann , H. 2010 . Space-Time Continuous Models of Swarm Robotics Systems: Supporting Global-to-Local Programming , Berlin : Springer-Verlag .
   Google Scholar
• Schmickl , T. , Hamann , H. , Wörn , H. and Crailsheim , K. 2009 . Two different approaches to a macroscopic model of a bio-inspired robotic swarm . Rob. Auton. Syst. , 57 : 913 – 921 .
   Web of Science ®Google Scholar
• Hamann , H. , Wörn , H. , Crailsheim , K. and Schmickl , T. Spatial macroscopic models of a bio-inspired robotic swarm algorithm . IEEE/RSJ 2008 International Conference on Intelligent Robots and Systems (IROS’08) . Los Alamitos , CA . pp. 1415 – 1420 . IEEE Press .
   Google Scholar