Adaptive collective decision-making in limited robot swarms without communication

International Journal of Robotics Research

Volumn 32, Issue 1, 2013, Pages 35-55

  Kernbach, Serge ^a   Häbe, Dagmar ^b   Kernbach, Olga ^a   Thenius, Ronald ^c   Radspieler, Gerald ^c   Kimura, Toshifumi ^d   Schmickl, Thomas ^c  

^a UNIVERSITY OF STUTTGART   (Germany)

^b FRAUNHOFER IAO   (Germany)

^c UNIVERSITY OF GRAZ   (Austria)

^d UNIVERSITY OF HYOGO   (Japan)

Author keywords

adaptive behaviour; collective decision making; collective intelligence; robot swarm

Indexed keywords

ADAPTIVE BEHAVIOUR; AGGREGATION BEHAVIOR; COLLECTIVE BEHAVIOR; COLLECTIVE DECISION MAKING; COLLECTIVE INTELLIGENCES; DIGITAL SENSORS; DIRECT COMMUNICATIONS; MICROROBOTS; ROBOT SWARMS;

COMMUNICATION; DATA PROCESSING; DECISION MAKING;

INTELLIGENT ROBOTS;

EID: 84872701678     PISSN: 02783649     EISSN: 17413176     Source Type: Journal    
DOI: 10.1177/0278364912468636     Document Type: Article

References (61)

1. Ame JM, Rivault C, Deneubourg JL. Cockroach aggregation based on strain odour recognition. Animal Behaviour. 2004 ; 68: 793-801
2. Bellomo EG, Wyrsta MD, Pakstis L, Pochan DJ, Deming TJ. Stimuli-responsive polypeptide vesicles by conformation-specific assembly. Nature Materials. 2004 ; 3: 244-248
3. Bodi M, Thenius R, Schmickl T, Crailsheim K MATHMOD 2009-6th Vienna International Conference on Mathematical Modelling. Troch I Breitenecker F, ed. 2009:
4. Bodi M, Thenius R, Schmickl T, Crailsheim K 10th European Conference on Artificial Life (ECAL'09). New York: Springer ; 2010:
5. Bonabeau E, Dorigo M, Theraulaz G Swarm Intelligence - From Natural to Artificial Systems. Oxford: Oxford University Press ; 1999:
6. Bonabeau E, Theraulaz G, Deneubourg JL, Aron S, Camazine S. Self-organization in social insects. Trends in Ecology and Evolution. 1997 ; 12: 188-193
7. BonabeauETheraulazGFourcassiVDeneubourgJL (1998) The Phase-ordering Kinetics of Cemetery Organization in Ants. Technical Report 98-01008, Santa Fe Institute.
8. Byers JA. Correlated random walk equations of animal dispersal resolved by simulation. Ecology. 2001 ; 82: 1680-1690
9. Camazine S, Deneubourg JL, Franks NR, Sneyd J, Theraulaz G, Bonabeau E Self-Organization in Biological Systems. Princeton, NJ: Princeton University Press ; 2001:
10. Camazine S, Sneyd J. A model of collective nectar source selection by honey bees: Self-organization through simple rules. Journal of Theoretical Biology. 1991 ; 149: 547-571
11. Camazine S, Sneyd J, Jenkins MJ, Murray JD. A mathematical model of self-organized pattern formation on the combs of honeybee colonies. Journal of Theoretical Biology. 1990 ; 147: 553-571
12. Caruso F. Nanoengineering of Particle Surfaces. Advanced Materials. 2001 ; 13 (1). 11-22
13. Crailsheim K, Eggenreich U, Ressi R, Szolderits M. Temperature preference of honeybee drones (Hymenoptera: Apidae). Entomologia Generalis. 1999 ; 24 (1). 37-47
14. Deneubourg JL, Aron S, Goss S, Pasteels JM. The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior. 1990a ; 3: 159-168
15. Deneubourg JL, Gregoire JC, Fort EL. Kinetics of larval gregarious behavior in the bark beetle Dendroctonus micans (Coleoptera: Scolytidae). Journal of Insect Behavior. 1990b ; 3: 169-182
16. Deneubourg JL, Lioni A, Detrain C. Dynamics of aggregation and emergence of cooperation. Biological Bulletin. 2002 ; 202: 262-267
17. Depickere S, Fresneau D, Deneubourg JL. Dynamics of aggregation in Lasius niger (formicidae): influence of polyethism. Insectes Sociaux. 2004 ; 51 (1). 81-90
18. Dorigo M, Bonabeau E, Theraulaz G. Ant algorithms and stigmergy. Future Generation Computer Systems. 2000 ; 16: 851-871
19. Fellermann H, Rasmussen S, Ziock HJ, Solé RV. Life cycle of a minimal protocell-a dissipative particle dynamics study. Artificial Life. 2007 ; 13: 319-345
20. European Union (2006-2009) GOLEM: Bio-inspired Assembly Process for Mesoscale Products and Systems. EU Project NMP-2004-3.4.1.2-1.
21. FuZ (2005) Swarm-based Computation and Spatial Decision Making. Master Thesis, University of Stuttgart.
22. HäbeD (2007) Bio-inspired Approach Towards Collective Decision Making in Robotic Swarms. Diploma Thesis, University of Stuttgart.
23. Halpern J, Mosesi Y. Knowledge and common knowledge in a distributed environment. Journal of the Association for Computer Machinery. 1990 ; 37: 549-587
24. Heran H. Untersuchungen über den temperatursinn der honigbiene (Apis mellifica) unter besonderer berücksichtigung der wahrnehmung von strahlungswärme. Journal of Comparative Physiology A: Neuroethology, Sensory, Neural, and Behavioral Physiology. 1952 ; 34: 179-207
25. Jeanson R, Rivault C, Deneubourg JL, et al. Self-organized aggregation in cockroaches. Animal Behaviour. 2004 ; 69: 169-180
26. Johnson NL, Kemp AW, Kotz S Univariate Discrete Distributions. New York: John Wiley & Sons ; 2005:
27. Kareiva PM, Shigesada N. Analyzing Insect Movement as a Correlated Random Walk. Oecologia. 1983 ; 56: 234-238
28. Kernbach S Structural Self-organization in Multi-Agents and Multi-Robotic Systems. Berlin: Logos Verlag ; 2008:
29. Kernbach S Handbook of Collective Robotics: Fundamentals and Challenges. Kernbach S, ed. Singapore: Pan Stanford Publishing ; 2011: 225-256.
30. Handbook of Collective Robotics: Fundamentals and Challenges. Kernbach S, ed. Singapore: Pan Stanford Publishing ; 2012:
31. Kernbach S, Kernbach O. Collective energy homeostasis in a large-scale micro-robotic swarm. Robotics and Autonomous Systems. 2011 ; 59: 1090-1101
32. Kernbach S, Nepomnyashchikh V, Kancheva T, Kernbach O. Specialization and generalization of robotic behavior in swarm energy foraging. Mathematical and Computer Modelling of Dynamical Systems. 2012 ; 18: 131-152
33. Kernbach S, Ricotti L, Liedke J, Corradi P, Rothermel M. Study of macroscopic morphological features of symbiotic robotic organisms. Proceedings of the Workshop on Self-reconfigurable Robots (IROS08). 2008 ;: 18-25
34. Kernbach S, Thenius R, Kernbach O, Schmickl T. Re-embodiment of honeybee aggregation behavior in artificial micro-robotic system. Adaptive Behavior. 2009 ; 17: 237-259
35. Kimura T, Ohashi M, Okada R, Ikeno H. A new approach for the simultaneous tracking of multiple honeybees for analysis of hive behavior. Apidologie. 2011 ; 42: 607-617
36. KleinJ (2000) Breve Project. http://www.spiderland.org/breve/
37. Kobayashi T, Yoneyama H, Tamura H. Electrochemical reactions concerned with electrochromism of polyaniline film-coated electrodes. Journal of Electroanalytical Chemistry and Interfacial Electrochemistry. 1984 ; 177: 281-291
38. Kornienko S, Kornienko O, Levi P. Flexible manufacturing process planning based on the multi-agent technology. Proceedings of the 21st IASTED International Conference on AI and Applications (AIA '2003) ; 2003 Innsbruck, Austria ; 2003. 156.
39. Kornienko S, Kornienko O, Levi P. About nature of emergent behavior in micro-systems. Proceedings of the International Conference on Informatics in Control, Automation and Robotics (ICINCO 2004) ; 2004a Setubal, Portugal ; 2004a. 33.
40. Kornienko S, Kornienko O, Levi P. Generation of desired emergent behavior in swarm of micro-robots. Proceedings of the 16th European Conference on Artificial Intelligence (ECAI 2004) ; 2004b Valencia, Spain ; 2004b. 239.
41. Kornienko S, Kornienko O, Levi P Proceedings of the IJCAI 2005. UK: Edinburgh ; 2005a: 1464-1470.
42. Kornienko S, Kornienko O, Levi P. Minimalistic approach towards communication and perception in microrobotic swarms. Proceedings of the International Conference on Intelligent Robots and Systems (IROS-2005) ; 2005b Edmonton, Canada ; 2005b. 2228.
43. Leoncini I, Rivault C. Could species segregation be a consequence of aggregation processes? Example of Periplaneta americana (l.) and P. fuliginosa (serville). Ethology. 2005 ; 111: 527-540
44. Lioni A, Sauwens C, Theraulaz G, Deneubourg JL. Chain formation in Oecophylla longinoda. Journal of Insect Behavior. 2001 ; 14: 679-696
45. Liu Y, Mu L, Liu B, Kong J. Controlled switchable surface. Chemistry - A European Journal. 2005 ; 11: 2622-2631
46. Martel S, André W, Mohammadi M, Lu Z, Felfoul O. Towards swarms of communication-enabled and intelligent sensotaxis-based bacterial microrobots capable of collective tasks in an aqueous medium. 2009 IEEE International Conference on Robotics and Automation. 2009 ;: 2617-2622
47. Martin M, Chopard B, Albuquerque P. Formation of an ant cemetery: swarm intelligence or statistical accident?. Future Generation Computer Systems. 2002 ; 18: 951-959
48. Melhuish C, Holland O, Hoddell S. Convoying: using chorusing to form travelling groups of minimal agents. Robotics and Autonomous Systems. 1999 ; 28: 207-216
49. Nakagaki T. Smart behavior of true slime mold in a labyrinth. Research in Microbiology. 2001 ; 152: 767-770
50. Pasteels JM, Deneubourg JL, Goss S. Self-organization mechanisms in ant societies (i): Trail recruitment to newly discovered food sources. Experientia Supplementum. 1987 ; 54: 155-175
51. PrietoV (2006) Development of Cooperative Behavioural Patterns for Swarm Robotic Scenarios. Master Thesis, University of Stuttgart.
52. Radspieler G, Thenius R, Schmickl T. Individual based modelling of temperature induced aggregation behavior. MATHMOD 2009-6th Vienna International Conference on Mathematical Modelling ; 2009 Vienna, Austria ; 2009.
53. Renshaw E, Henderson R. The correlated random walk. Journal of Applied Probability. 1981 ; 18: 403-414
54. Schmickl T, Hamann H Bio-inspired Computing and Communication Networks. Xiao Yang Hu Fei, ed. Abingdon: Routledge ; 2010:
55. Schmickl T, Thenius R, Möslinger C, Radspieler G, Kernbach S, Crailsheim K. Get in touch: Cooperative decision making based on robot-to-robot collisions. Autonomous Agents and Multi-Agent Systems. 2008 ; 18: 133-155
56. Seeley TD. Social foraging in honey bees: how nectar foragers assess their colony's nutritional status. Behavioral Ecology and Sociobiology. 1989 ; 24: 181-199
57. Seeley TD, Camazine S, Sneyd J. Collective decision-making in honey bees: how colonies choose among nectar sources. Behavioral Ecology and Sociobiology. 1991 ; 28: 277-290
58. Sumpter DJT, Broomhead DS. Shape and dynamics of thermoregulating honey bee clusters. Journal of Theoretical Biology. 2000 ; 204: 1-14
59. TheraulazGBonabeauEDeneubourgJL (1998) Response threshold reinforcement and division of labour in insect societies. Psychologie Schweizerische Zeitschrift Für Psychologie Und Ihre Andwendungen265(1393): 327-332. Available at: http://www.ulb.ac.be/sciences/use/publications/JLD/136.pdf
60. Multiagent Systems. A Modern Approach to Distributed Artificial Intelligence. Weiss G, ed. Cambridge, MA: MIT Press ; 1999:
61. Wilson EO. Caste and division of labor in leaf-cutter ants (Hymenoptera: Formicidae: Atta). Behavioral Ecology and Sociobiology. 1980 ; 7: 143-156