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.
BodiMTheniusRSchmicklTCrailsheimK (2009) Robustness of two interacting robot swarms using the BEECLUST algorithm. In: TrochIBreiteneckerF (eds), MATHMOD 2009 - 6th Vienna International Conference on Mathematical Modelling.
4.
BodiMTheniusRSchmicklTCrailsheimK (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.
5.
BonabeauEDorigoMTheraulazG (1999) Swarm Intelligence - From Natural to Artificial Systems. Oxford: Oxford University Press.
6.
BonabeauETheraulazGDeneubourgJLAronSCamazineS (1997) Self-organization in social insects. Trends in Ecology and Evolution12: 188–193. DOI: 10.1016/S0169-5347(97)01048-3.
7.
BonabeauETheraulazGFourcassiVDeneubourgJL (1998) The Phase-ordering Kinetics of Cemetery Organization in Ants. Technical Report 98-01008, Santa Fe Institute.
8.
ByersJA (2001) Correlated random walk equations of animal dispersal resolved by simulation. Ecology82: 1680–1690.
9.
CamazineSDeneubourgJLFranksNRSneydJTheraulazGBonabeauE (2001) Self-Organization in Biological Systems. Princeton, NJ: Princeton University Press.
10.
CamazineSSneydJ (1991) A model of collective nectar source selection by honey bees: Self-organization through simple rules. Journal of Theoretical Biology149: 547–571.
11.
CamazineSSneydJJenkinsMJMurrayJD (1990) A mathematical model of self-organized pattern formation on the combs of honeybee colonies. Journal of Theoretical Biology147: 553–571.
12.
CarusoF (2001) Nanoengineering of Particle Surfaces. Advanced Materials13(1): 11–22.
13.
CrailsheimKEggenreichURessiRSzolderitsM (1999) Temperature preference of honeybee drones (Hymenoptera: Apidae). Entomologia Generalis24(1): 37–47.
14.
DeneubourgJLAronSGossSPasteelsJM (1990a) The self-organizing exploratory pattern of the argentine ant. Journal of Insect Behavior3: 159–168.
15.
DeneubourgJLGregoireJCFortEL (1990b) Kinetics of larval gregarious behavior in the bark beetle Dendroctonus micans (Coleoptera: Scolytidae). Journal of Insect Behavior3: 169–182.
16.
DeneubourgJLLioniADetrainC (2002) Dynamics of aggregation and emergence of cooperation. Biological Bulletin202: 262–267.
17.
DepickereSFresneauDDeneubourgJL (2004) Dynamics of aggregation in Lasius niger (formicidae): influence of polyethism. Insectes Sociaux51(1): 81–90.
18.
DorigoMBonabeauETheraulazG (2000) Ant algorithms and stigmergy. Future Generation Computer Systems16: 851–871.
19.
FellermannHRasmussenSZiockHJSoléRV (2007) Life cycle of a minimal protocell—a dissipative particle dynamics study. Artificial Life13: 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.
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.
HalpernJMosesiY (1990) Knowledge and common knowledge in a distributed environment. Journal of the Association for Computer Machinery37: 549–587.
24.
HeranH (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 Physiology34: 179–207.
25.
JeansonRRivaultCDeneubourgJL. (2004) Self-organized aggregation in cockroaches. Animal Behaviour69: 169–180.
26.
JohnsonNLKempAWKotzS (2005) Univariate Discrete Distributions. New York: John Wiley & Sons.
27.
KareivaPMShigesadaN (1983) Analyzing Insect Movement as a Correlated Random Walk. Oecologia56: 234–238. DOI: 10.2307/4216888.
28.
KernbachS (2008) Structural Self-organization in Multi-Agents and Multi-Robotic Systems. Berlin: Logos Verlag.
29.
KernbachS (2011) Improving the scalability of collective systems. In: KernbachS (ed.), Handbook of Collective Robotics: Fundamentals and Challenges. Singapore: Pan Stanford Publishing, pp. 225–256.
30.
KernbachS (ed.) (2012) Handbook of Collective Robotics: Fundamentals and Challenges. Singapore: Pan Stanford Publishing.
31.
KernbachSKernbachO (2011) Collective energy homeostasis in a large-scale micro-robotic swarm. Robotics and Autonomous Systems59: 1090–1101. DOI: 10.1016/j.robot.2011.08.001.
32.
KernbachSNepomnyashchikhVKanchevaTKernbachO (2012) Specialization and generalization of robotic behavior in swarm energy foraging. Mathematical and Computer Modelling of Dynamical Systems18: 131–152. DOI: 10.1080/13873954.2011.601421.
33.
KernbachSRicottiLLiedkeJCorradiPRothermelM (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.
KernbachSTheniusRKernbachOSchmicklT (2009) Re-embodiment of honeybee aggregation behavior in artificial micro-robotic system. Adaptive Behavior17: 237–259.
35.
KimuraTOhashiMOkadaRIkenoH (2011) A new approach for the simultaneous tracking of multiple honeybees for analysis of hive behavior. Apidologie42: 607–617.
KobayashiTYoneyamaHTamuraH (1984) Electrochemical reactions concerned with electrochromism of polyaniline film-coated electrodes. Journal of Electroanalytical Chemistry and Interfacial Electrochemistry177: 281–291. DOI: 10.1016/0022-0728(84)80229-6.
38.
KornienkoSKornienkoOLeviP (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.
KornienkoSKornienkoOLeviP (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.
KornienkoSKornienkoOLeviP (2004b) Generation of desired emergent behavior in swarm of micro-robots. In: Lopez de MantarasRSaittaL (eds), Proceedings of the 16th European Conference on Artificial Intelligence (ECAI 2004), Valencia, Spain. Amsterdam: IOS Press, pp. 239–243.
41.
KornienkoSKornienkoOLeviP (2005a) Collective AI: context awareness via communication. In: Proceedings of the IJCAI2005, Edinburgh, UK, pp. 1464–1470.
42.
KornienkoSKornienkoOLeviP (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.
LeonciniIRivaultC (2005) Could species segregation be a consequence of aggregation processes? Example of Periplaneta americana (l.) and P. fuliginosa (serville). Ethology111: 527–540.
44.
LioniASauwensCTheraulazGDeneubourgJL (2001) Chain formation in Oecophylla longinoda.Journal of Insect Behavior14: 679–696.
45.
LiuYMuLLiuBKongJ (2005) Controlled switchable surface. Chemistry – A European Journal11: 2622–2631. DOI: 10.1002/chem.200400931.
46.
MartelSAndréWMohammadiMLuZFelfoulO (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.
MartinMChopardBAlbuquerqueP (2002) Formation of an ant cemetery: swarm intelligence or statistical accident?Future Generation Computer Systems18: 951–959. DOI: 10.1016/S0167-739X(02)00074-2.
48.
MelhuishCHollandOHoddellS (1999) Convoying: using chorusing to form travelling groups of minimal agents. Robotics and Autonomous Systems28: 207–216.
49.
NakagakiT (2001) Smart behavior of true slime mold in a labyrinth. Research in Microbiology152: 767–770.
50.
PasteelsJMDeneubourgJLGossS (1987) Self-organization mechanisms in ant societies (i): Trail recruitment to newly discovered food sources. Experientia Supplementum54: 155–175.
51.
PrietoV (2006) Development of Cooperative Behavioural Patterns for Swarm Robotic Scenarios. Master Thesis, University of Stuttgart.
52.
RadspielerGTheniusRSchmicklT (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.
RenshawEHendersonR (1981) The correlated random walk. Journal of Applied Probability18: 403–414.
54.
SchmicklTHamannH (2010) BEECLUST: A swarm algorithm derived from honeybees. In: YangXiaoFeiHu (ed.), Bio-inspired Computing and Communication Networks. Abingdon: Routledge.
55.
SchmicklTTheniusRMöslingerCRadspielerGKernbachSCrailsheimK (2008) Get in touch: Cooperative decision making based on robot-to-robot collisions. Autonomous Agents and Multi-Agent Systems18: 133–155
56.
SeeleyTD (1989) Social foraging in honey bees: how nectar foragers assess their colony’s nutritional status. Behavioral Ecology and Sociobiology24: 181–199.
57.
SeeleyTDCamazineSSneydJ (1991) Collective decision-making in honey bees: how colonies choose among nectar sources. Behavioral Ecology and Sociobiology28: 277–290.
58.
SumpterDJTBroomheadDS (2000) Shape and dynamics of thermoregulating honey bee clusters. Journal of Theoretical Biology204: 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.
WeissG (ed.) (1999) Multiagent Systems. A Modern Approach to Distributed Artificial Intelligence. Cambridge, MA: MIT Press.
61.
WilsonEO (1980) Caste and division of labor in leaf-cutter ants (Hymenoptera: Formicidae: Atta). Behavioral Ecology and Sociobiology7: 143–156.
