Adaptive collective decision-making in limited robot swarms without communication

Abstract

In this work we investigate spatial collective decision-making in a swarm of microrobots, inspired by the thermotactic aggregation behavior of honeybees. The sensing and navigation capabilities of these robots are intentionally limited; no digital sensor data processing and no direct communication are allowed. In this way, we can approximate the features of smaller mesoscopic-scale systems and demonstrate that even such a limited swarm is nonetheless able to exhibit simple forms of intelligent and adaptive collective behavior.

Keywords

adaptive behaviour collective decision making collective intelligence robot swarm

Get full access to this article

View all access options for this article.

References

Ame

Rivault

Deneubourg

(2004) Cockroach aggregation based on strain odour recognition. Animal Behaviour 68: 793–801.

Bellomo

Wyrsta

Pakstis

Pochan

Deming

(2004) Stimuli-responsive polypeptide vesicles by conformation-specific assembly. Nature Materials 3: 244–248.

Bodi

Thenius

Schmickl

Crailsheim

(2009) Robustness of two interacting robot swarms using the BEECLUST algorithm. In: Troch

Breitenecker

(eds), MATHMOD 2009 - 6th Vienna International Conference on Mathematical Modelling.

Bodi

Thenius

Schmickl

Crailsheim

(2010) How two cooperating robot swarms are affected by two conflictive aggregation spots. In: 10th European Conference on Artificial Life (ECAL’09) (Lecture Notes in Computer Science, vol II.). New York: Springer.

Bonabeau

Dorigo

Theraulaz

(1999) Swarm Intelligence - From Natural to Artificial Systems. Oxford: Oxford University Press.

Bonabeau

Theraulaz

Deneubourg

Aron

Camazine

(1997) Self-organization in social insects. Trends in Ecology and Evolution 12: 188–193. DOI: 10.1016/S0169-5347(97)01048-3.

Bonabeau

Theraulaz

Fourcassi

Deneubourg

(1998) The Phase-ordering Kinetics of Cemetery Organization in Ants. Technical Report 98-01008, Santa Fe Institute.

Byers

(2001) Correlated random walk equations of animal dispersal resolved by simulation. Ecology 82: 1680–1690.

Camazine

Deneubourg

Franks

Sneyd

Theraulaz

Bonabeau

(2001) Self-Organization in Biological Systems. Princeton, NJ: Princeton University Press.

10.

Camazine

Sneyd

(1991) A model of collective nectar source selection by honey bees: Self-organization through simple rules. Journal of Theoretical Biology 149: 547–571.

11.

Camazine

Sneyd

Jenkins

Murray

(1990) A mathematical model of self-organized pattern formation on the combs of honeybee colonies. Journal of Theoretical Biology 147: 553–571.

12.

Caruso

(2001) Nanoengineering of Particle Surfaces. Advanced Materials 13(1): 11–22.

13.

Crailsheim

Eggenreich

Ressi

Szolderits

(1999) Temperature preference of honeybee drones (Hymenoptera: Apidae). Entomologia Generalis 24(1): 37–47.

14.

Deneubourg

Aron

Goss

Pasteels

(1990a) The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior 3: 159–168.

15.

Deneubourg

Gregoire

Fort

(1990b) Kinetics of larval gregarious behavior in the bark beetle Dendroctonus micans (Coleoptera: Scolytidae). Journal of Insect Behavior 3: 169–182.

16.

Deneubourg

Lioni

Detrain

(2002) Dynamics of aggregation and emergence of cooperation. Biological Bulletin 202: 262–267.

17.

Depickere

Fresneau

Deneubourg

(2004) Dynamics of aggregation in Lasius niger (formicidae): influence of polyethism. Insectes Sociaux 51(1): 81–90.

18.

Dorigo

Bonabeau

Theraulaz

(2000) Ant algorithms and stigmergy. Future Generation Computer Systems 16: 851–871.

19.

Fellermann

Rasmussen

Ziock

Solé

(2007) Life cycle of a minimal protocell—a dissipative particle dynamics study. Artificial Life 13: 319–345. DOI: 10.1162/artl.2007.13.4.319.

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.

(2005) Swarm-based Computation and Spatial Decision Making. Master Thesis, University of Stuttgart.

22.

Häbe

(2007) Bio-inspired Approach Towards Collective Decision Making in Robotic Swarms. Diploma Thesis, University of Stuttgart.

23.

Halpern

Mosesi

(1990) Knowledge and common knowledge in a distributed environment. Journal of the Association for Computer Machinery 37: 549–587.

24.

Heran

(1952) 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 34: 179–207.

25.

Jeanson

Rivault

Deneubourg

. (2004) Self-organized aggregation in cockroaches. Animal Behaviour 69: 169–180.

26.

Johnson

Kemp

Kotz

(2005) Univariate Discrete Distributions. New York: John Wiley & Sons.

27.

Kareiva

Shigesada

(1983) Analyzing Insect Movement as a Correlated Random Walk. Oecologia 56: 234–238. DOI: 10.2307/4216888.

28.

Kernbach

(2008) Structural Self-organization in Multi-Agents and Multi-Robotic Systems. Berlin: Logos Verlag.

29.

Kernbach

(2011) Improving the scalability of collective systems. In: Kernbach

(ed.), Handbook of Collective Robotics: Fundamentals and Challenges. Singapore: Pan Stanford Publishing, pp. 225–256.

30.

Kernbach

(ed.) (2012) Handbook of Collective Robotics: Fundamentals and Challenges. Singapore: Pan Stanford Publishing.

31.

Kernbach

(2011) Collective energy homeostasis in a large-scale micro-robotic swarm. Robotics and Autonomous Systems 59: 1090–1101. DOI: 10.1016/j.robot.2011.08.001.

32.

Kernbach

Nepomnyashchikh

Kancheva

Kernbach

(2012) Specialization and generalization of robotic behavior in swarm energy foraging. Mathematical and Computer Modelling of Dynamical Systems 18: 131–152. DOI: 10.1080/13873954.2011.601421.

33.

Kernbach

Ricotti

Liedke

Corradi

Rothermel

(2008) Study of macroscopic morphological features of symbiotic robotic organisms. In: Proceedings of the Workshop on Self-reconfigurable Robots (IROS08), Nice, pp. 18–25.

34.

Kernbach

Thenius

Kernbach

Schmickl

(2009) Re-embodiment of honeybee aggregation behavior in artificial micro-robotic system. Adaptive Behavior 17: 237–259.

35.

Kimura

Ohashi

Okada

Ikeno

(2011) A new approach for the simultaneous tracking of multiple honeybees for analysis of hive behavior. Apidologie 42: 607–617.

36.

Klein

(2000) Breve Project. http://www.spiderland.org/breve/.

37.

Kobayashi

Yoneyama

Tamura

(1984) Electrochemical reactions concerned with electrochromism of polyaniline film-coated electrodes. Journal of Electroanalytical Chemistry and Interfacial Electrochemistry 177: 281–291. DOI: 10.1016/0022-0728(84)80229-6.

38.

Kornienko

Levi

(2003) Flexible manufacturing process planning based on the multi-agent technology. In: Proceedings of the 21st IASTED International Conference on AI and Applications (AIA’2003), Innsbruck, Austria, pp. 156–161.

39.

Kornienko

Levi

(2004a) About nature of emergent behavior in micro-systems. In: Proceedings of the International Conference on Informatics in Control, Automation and Robotics (ICINCO 2004), Setubal, Portugal, pp. 33–40.

40.

Kornienko

Levi

(2004b) Generation of desired emergent behavior in swarm of micro-robots. In: Lopez de Mantaras

Saitta

(eds), Proceedings of the 16th European Conference on Artificial Intelligence (ECAI 2004), Valencia, Spain. Amsterdam: IOS Press, pp. 239–243.

41.

Kornienko

Levi

(2005a) Collective AI: context awareness via communication. In: Proceedings of the IJCAI 2005, Edinburgh, UK, pp. 1464–1470.

42.

Kornienko

Levi

(2005b) Minimalistic approach towards communication and perception in microrobotic swarms. In: Proceedings of the International Conference on Intelligent Robots and Systems (IROS-2005), Edmonton, Canada, pp. 2228–2234. DOI: 10.1109/IROS.2005.1545594.

43.

Leoncini

Rivault

(2005) Could species segregation be a consequence of aggregation processes? Example of Periplaneta americana (l.) and P. fuliginosa (serville). Ethology 111: 527–540.

44.

Lioni

Sauwens

Theraulaz

Deneubourg

(2001) Chain formation in Oecophylla longinoda. Journal of Insect Behavior 14: 679–696.

45.

Liu

Kong

(2005) Controlled switchable surface. Chemistry – A European Journal 11: 2622–2631. DOI: 10.1002/chem.200400931.

46.

Martel

André

Mohammadi

Felfoul

(2009) Towards swarms of communication-enabled and intelligent sensotaxis-based bacterial microrobots capable of collective tasks in an aqueous medium. In: 2009 IEEE International Conference on Robotics and Automation, pp. 2617–2622.

47.

Martin

Chopard

Albuquerque

(2002) Formation of an ant cemetery: swarm intelligence or statistical accident? Future Generation Computer Systems 18: 951–959. DOI: 10.1016/S0167-739X(02)00074-2.

48.

Melhuish

Holland

Hoddell

(1999) Convoying: using chorusing to form travelling groups of minimal agents. Robotics and Autonomous Systems 28: 207–216.

49.

Nakagaki

(2001) Smart behavior of true slime mold in a labyrinth. Research in Microbiology 152: 767–770.

50.

Pasteels

Deneubourg

Goss

(1987) Self-organization mechanisms in ant societies (i): Trail recruitment to newly discovered food sources. Experientia Supplementum 54: 155–175.

51.

Prieto

(2006) Development of Cooperative Behavioural Patterns for Swarm Robotic Scenarios. Master Thesis, University of Stuttgart.

52.

Radspieler

Thenius

Schmickl

(2009) Individual based modelling of temperature induced aggregation behavior. In: MATHMOD 2009 - 6th Vienna International Conference on Mathematical Modelling, Vienna, Austria, 11–13 February.

53.

Renshaw

Henderson

(1981) The correlated random walk. Journal of Applied Probability 18: 403–414.

54.

Schmickl

Hamann

(2010) BEECLUST: A swarm algorithm derived from honeybees. In: Yang

Xiao

Fei

(ed.), Bio-inspired Computing and Communication Networks. Abingdon: Routledge.

55.

Schmickl

Thenius

Möslinger

Radspieler

Kernbach

Crailsheim

(2008) Get in touch: Cooperative decision making based on robot-to-robot collisions. Autonomous Agents and Multi-Agent Systems 18: 133–155

56.

Seeley

(1989) Social foraging in honey bees: how nectar foragers assess their colony’s nutritional status. Behavioral Ecology and Sociobiology 24: 181–199.

57.

Seeley

Camazine

Sneyd

(1991) Collective decision-making in honey bees: how colonies choose among nectar sources. Behavioral Ecology and Sociobiology 28: 277–290.

58.

Sumpter

DJT

Broomhead

(2000) Shape and dynamics of thermoregulating honey bee clusters. Journal of Theoretical Biology 204: 1–14.

59.

Theraulaz

Bonabeau

Deneubourg

(1998) Response threshold reinforcement and division of labour in insect societies. Psychologie Schweizerische Zeitschrift Für Psychologie Und Ihre Andwendungen 265(1393): 327–332. Available at: http://www.ulb.ac.be/sciences/use/publications/JLD/136.pdf.

60.

Weiss

(ed.) (1999) Multiagent Systems. A Modern Approach to Distributed Artificial Intelligence. Cambridge, MA: MIT Press.

61.

Wilson

(1980) Caste and division of labor in leaf-cutter ants (Hymenoptera: Formicidae: Atta). Behavioral Ecology and Sociobiology 7: 143–156.