Trophallaxis within a robotic swarm: Bio-inspired communication among robots in a swarm

Autonomous Robots

Volumn 25, Issue 1-2, 2008, Pages 171-188

  Schmickl, T ^a   Crailsheim, K ^a  

^a UNIVERSITY OF GRAZ   (Austria)

Author keywords

Collective decision; Communication; Foraging; Honey bee; Navigation; Self organization; Swarm intelligence; Swarm robotics; Trophallaxis

Indexed keywords

COMPUTATIONAL METHODS; COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; MOBILE ROBOTS; NONLINEAR ANALYSIS;

COLLECTIVE DECISION; HONEY BEES; ROBOTIC SWARM; SWARM INTELLIGENCE; TROPHALLAXIS;

ROBOTICS;

EID: 42149145160     PISSN: 09295593     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10514-007-9073-4     Document Type: Article

References (48)

1. Beckers, R., Deneubourg, J.-L., Gross, S., & Pasteels, J. M. (1990). Collective decision making through food recruitment. Insectes Sociaux, 37, 258-267.
2. Beckers, R., Deneubourg, J. L., & Gross, S. (1992). Trails and U-turns in the selection of a path by the ant Lasius niger. Journal of Theoretical Biology, 159, 397-415.
3. Bonabeau, E., Dorigo, M., & Theraulaz, G. (1999). Swarm intelligence: from natural to artificial systems. Santa Fe Institute, Studies in the Sciences of Complexity.
4. Brooks, R. A. (1986). A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, RA-2, 14-23.
5. Bruemmer, D. J., Dudenhoeffer, D. D., Mc.Kay, M. D., & Anderson, M. O. (2002). A robotic swarm for spill finding and perimeter formation. In Spectrum 2002, Reno, NV, USA, August 2002.
6. Camazine, S. (1993). The regulation of pollen foraging by honey bees: how foragers assess the colony's need for pollen. Behavioral Ecology and Sociobiology, 32, 265-273.
7. Camazine, S., Crailsheim, K., Hrassnigg, N., Robinson, G. E., Leonhard, B., & Kropiunigg, H. (1998). Protein trophallaxis and the regulation of pollen foraging by honey bees (Apis mellifera L.). Apidologie, 29, 113-126.
8. Camazine, S., Deneubourg, J. L., Franks, N., Sneyd, J., Theraulaz, G., & Bonabeau, E. (2001). Self-organization in biological systems. Princeton: Princeton University Press.
9. Caprari, G., Arras, K. O., & Siegwart, R. (2001). Robot navigation in centimeter range labyrinths. In Proceedings of the 5th international Heinz Nixdorf symposium. Autonomous minirobots for research and edutainment (pp. 83-92), Germany.
10. Crailsheim, K. (1992). The flow of jelly within a honeybee colony. Journal of Comparative Physiology B, 162, 681-689.
11. Crailsheim, K. (1998). Trophallactic interactions in the adult honeybee (Apis mellifera L.). Apidologie, 29, 97-112.
12. DeGrandi-Hoffman, G., & Hagler, J. (2000). The flow of incoming nectar through a honey bee (Apis mellifera L.) colony as revealed by a protein marker. Insectes Sociaux, 47, 302-306.
13. Ferber, J. (2001). In Multiagentensysteme (p. 549). Munich: Addison-Wesley.
14. 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 Sociaux, 6, 41-83.
15. 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 Sociaux, 14, 73-102.
16. Hamann, H., & Wörn, H. (2007a). An analytical and spatial model of foraging in a swarm of robots. In E. Sahin, W. M. Spears, & A. F. T. Winfield (Eds.), Lecture notes in computer science : Vol. 4433. Swarm robotics; second SAB 2006 international workshop. (pp. 43-55). Berlin: Springer.
17. Hamann, H., & Wörn, H. (2007b). A space- and time-continuous model of self-organizing robot swarms for design support. In Proceedings of the first IEEE international conference on self-adaptive and self-organizing systems (SASO'07), Boston, USA, July 2007.
18. Hayes, A. T., Martinoli, A., & Goodman, R. M. (2001). Swarm robotic odor localization: off-line optimization and validation with real robots. Robotica, 21, 427-441.
19. Kennedy, J., & Eberhart, R. C. (2001). Swarm intelligence. San Mateo: Morgan Kaufmann.
20. Karsai, I. (1999). Decentralized control of construction behavior in paper wasps: an overview of the stigmergy approach. Artificial Life, 5, 117-136.
21. Kornienko, S., Kornienko, O., & Levi, P. (2005a). Minimalistic approach towards communication and perception in microrobotic swarms. In Proceedings of IEEE/RSJ international conference on intelligent robots and systems (pp. 4005-4011), Edmonton, AB, Canada.
22. Kornienko, S., Kornienko, O., & Levi, P. (2005b). Collective AI: context awareness via communication. In Proceedings of the nineteenth international joint conference on artificial intelligence (IJCAI 2005) (pp. 1464-1470), Edinburgh, Scotland.
23. Lerman, K., & Galstyan, A. (2001). A general methodology for mathematical analysis of multi-agent systems (Technical Report ISI-TR-529).
24. Lerman, K., Galstyan, A., Martinoli, A., & Ijspeert, A. J. (2001). A macroscopic analytical model for collaboration in distributed robotic systems. Artificial Life, 7(4), 375-393.
25. Martinoli, A., Easton, K., & Agassounon, W. (2004). Modeling swarm robotic systems: a case study in collaborative distributed manipulation. Journal of Robotics Research, 23, 415-436.
26. McLurkin, J. D. (2004). Stupid robot tricks: a behavior-based distributed algorithm library for programming swarms of robots. Master thesis at the MIT.
27. McLurkin, J., & Smith, J. (2004). Distributed algorithms for dispersion in indoor environments using a swarm of autonomous mobile robots. In Proceedings of distributed autonomous robotic systems conference, Toulouse, France, 23-25 June 2004.
28. Payton, D., Daily, M., Estowski, R., Howard, M., & Lee, C. (2001). Pheromone robotics. Autonomous Robots, 11, 319-324.
29. Payton, D., Estkowski, R., & Howard, M. (2003). Compound behaviors in pheromone robotics. Robotics and Autonomous Systems, 44, 229-240.
30. Payton, D., Estkowski, R., & Howard, M. (2005). Pheromone robotics and the logic of virtual pheromones. In Lecture notes in computer science (Vol. 3342, pp. 45-57). Berlin: Springer.
31. Rechenberg, I. (1970). Evolutionsstrategie. Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann Holzboog (1973). ISBN 3-7728-0373-3 (Dissertation von 1970).
32. Seeley, T. D., Camazine, S., & Sneyd, J. (1991). Collective decision-making in honey bees: how colonies choose among nectar sources. Behavioural Ecology and Sociobiology, 28, 277-290.
33. Seyfried, J., Szymanski, M., Bender, N., Estana, R., Thiel, M., & Wörn, H. (2005). The I-SWARM project: intelligent small world autonomous robots for micro-manipulation. In Lecture notes in computer science (Vol. 3342, pp. 70-83). Berlin: Springer.
34. Schmickl, T., & Crailsheim, K. (2004). Costs of environmental fluctuations and benefits of dynamic decentralized foraging decisions in honeybees. Adaptive Behavior, 12, 263-277.
35. Schmickl, T., & Crailsheim, K. (2006). Trophallaxis among swarm-robots: a biological inspired strategy for swarm robotics. In Proceedings of BioRob 2006, biomedical robotics and biomechatronics, Pisa, Italy. ISBN 1-4244-0040-6.
36. Schmickl, T., & Crailsheim, K. (2007). A navigation algorithm for swarm robotics inspired by slime mold aggregation. In E. Sahin, W. M. Spears, & A. F. T. Winfield (Eds.), Swarm robotics; second SAB 2006 international workshop. Lecture notes in computer science (Vol. 4433, pp. 1-13). Berlin: Springer.
37. Schmickl, T., Thenius, R., & Crailsheim, K. (2005). Simulating swarm intelligence in honey bees: foraging in differently fluctuating environments. In Proceedings of the genetic and evolutionary computation conference (GECCO) (pp. 274-274), Washington, DC, USA.
38. Schmickl, T., Möslinger, Ch., & Crailsheim, K. (2007). Collective perception in a robot swarm. In E. Sahin, W. M. Spears, & A. F. T. Winfield (Eds.), Swarm robotics; second SAB 2006 international workshop. Lecture notes in computer science (Vol. 4433, pp. 144-157). Berlin: Springer.
39. Song, P., & Kumar, V. (2002). A potential field based approach to multi-robot manipulation. In Proceedings of the 2002 IEEE international conference on robotics and automation, Washington, DC, USA, May 2002.
40. Soysal, O., & Sahin, E. (2007). A macroscopic model for self-organized aggregation in swarm robotic systems. In E. Sahin, W. M. Spears, & A. F. T. Winfield (Eds.), Swarm robotics; second SAB 2006 international workshop. Lecture notes in computer science (Vol. 4433, pp. 43-55). Berlin: Springer.
41. Stoy, K. (2006). How do construct dense objects with self-reconfigurable robots. Springer Tracts in Advanced Robotics, 22, 27-37.
42. Sugawara, K., Kazama, T., & Watanabe, T. (2004). Foraging behavior of interacting robots with virtual pheromone. In Proceedings of IEEE/RSJ international conference on intelligent robots and systems (pp. 3074-3079), Sendai, Japan.
43. Sumpter, D. J. T., & Beekman, M. (2003). From nonlinearity to optimality: pheromone trail foraging by ants. Animal Behaviour, 66, 273-280.
44. Sumpter, D. J. T., & Pratt, S. C. (2003). A modelling framework for understanding social insect foraging. Behavioural Ecology and Sociobiology, 53, 131-144.
45. Trianni, V., Groß, R., Labella, T. H., Sahin, E., & Dorigo, M. (2003). Evolving aggregation behaviors in a swarm of robots. In Lecture notes of artificial intelligence (Vol. 2801, pp. 865-874). Berlin: Springer.
46. Valdastri, P., Corradi, P., Menciassi, A., Schmickl, T., Crailsheim, K., Seyfried, J., & Dario, P. (2006). Micromanipulation, communication and swarm intelligence issues in a microrobotic platform. Robotics and Automation Systems, 54, 789-804.
47. Webb, B., & Reeve, R. (2003). Referent or redundant: integration of phototaxis and optomotor behavior in crickets and robots. Adaptive Behaviour, 11(3), 137-158.
48. Wilensky, U. (1999). NetLogo. Center for Connected Learning and Computer-Based Modeling, Northwestern University. Evanston, IL. http://ccl.northwestern.edu/netlogo/.