Genetic Stigmergy

  • Joshua Brandoff
  • Hiroki Sayama
Part of the Studies in Computational Intelligence book series (SCI, volume 355)

Abstract

Stigmergy has long been studied and recognized as an effective system for selforganization among social insects. Through the use of chemical agents known as pheromones, insect colonies are capable of complex collective behavior often beyond the scope of an individual agent. In an effort to develop human-made systems with the same robustness, scientists have created artificial analogues of pheromone-based stigmergy, but these systems often suffer from scalability and complexity issues due to the problems associated with mimicking the physics of pheromone diffusion.

Keywords

Mobile Robot Multiagent System Travel Salesman Problem Social Insect Swarm Robotic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Howell, A.: Abe Howell’s Robotics (2008), http://www.abotics.com
  2. Beckers, R., Holland, O.E., Deneubourg, J.L.: From local actions to global tasks: stigmergy and collective robotics. In: Artificial Life IV, pp. 181–189. MIT Press, Cambridge (1994)Google Scholar
  3. Bekkali, A., Sanson, H., Matsumoto, M.: RFID indoor positioning based on prob-abilistic RFID map and Kalman filtering. In: WIMOB 2007: Proceedings of the Third IEEE International Conference on Wireless and Mobile Computing, Networking and Communications, p. 21. IEEE, Washington, DC, USA (2007)CrossRefGoogle Scholar
  4. Bonabeau, E., Silvain, G., Snyers, D., Kuntz, P., Theraulaz, G.: Three- dimensional architectures grown by simple “stigmergic” agents. BioSystems 56, 13–32 (2000)CrossRefGoogle Scholar
  5. Brandoff, J., Sayama, H.: Cultural transmission in robotic swarms through RFID cards. In: Proceedings of the Second IEEE Symposium on Artificial Life (IEEE- CI-ALIFE 2009), pp. 171–178. IEEE, Nashville (2009)CrossRefGoogle Scholar
  6. Carbone, A., Finzi, A., Orlandini, A.: Model-based control architecture for atten-tive robots in rescue scenarios. Autonomous Robots 24(1), 87–120 (2008)CrossRefGoogle Scholar
  7. Chen, P.Y., Chen, W.T., Wu, C.H., Tseng, Y.C., Huang, C.F.: A group tour guide system with RFIDs and wireless sensor networks. In: IPSN 2007: Proceedings of the 6th International Conference on Information Processing in Sensor Networks, pp. 561–562. ACM, New York (2007)CrossRefGoogle Scholar
  8. Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Generation Computer Systems 16(9), 851–871 (2000)CrossRefGoogle Scholar
  9. Herianto, S.T., Kurabayashi, D.: Artificial pheromone system using RFID for navigation of autonomous robots. Journal of Bionic Engineering 4(4), 245–253 (2007)CrossRefGoogle Scholar
  10. Holland, O., Melhuish, C.: Stigmergy, self-organisation, and sorting in collective robotics. Artificial Life 5(2), 173–202 (1999)CrossRefGoogle Scholar
  11. Holldobler, B., Wilson, E.O.: Superorganism: The Beauty, Elegance and Strange-ness of Insect Societies. W.W. Norton & Company, Inc., New York (2009)Google Scholar
  12. Howard, A., Parker, L.E., Sukhatme, G.S.: Experiments with a large heterogene-ous mobile robot team: exploration, mapping, deployment and detection. International Journal of Robotics Research 25(5-6), 431–447 (2006)CrossRefGoogle Scholar
  13. Kim, M., Chong, N.Y.: RFID-based mobile robot guidance to a stationary target. Mechatronics 17(4–5), 217–229 (2007)CrossRefGoogle Scholar
  14. Kleiner, A., Dornhege, C.: Real-time localization and elevation mapping within urban search and rescue scenarios: field reports. Journal of Field Robotics 24(8-9), 723–745 (2007)CrossRefGoogle Scholar
  15. Kleiner, A., Prediger, J., Nebel, B.: RFID technology-based exploration and SLAM for search and rescue. In: Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Beijing, China, pp. 4054–4059.Google Scholar
  16. Lee, H.J., Lee, M.C.: Localization of mobile robot based on radio frequency identification devices. In: SICE-ICASE International Joint Conference, pp. 5934–5939 (2006)Google Scholar
  17. Li, J., Poulton, G., James, G.: Agent-Based Distributed Energy Management. In: Orgun, M.A., Thornton, J. (eds.) AI 2007. LNCS (LNAI), vol. 4830, pp. 569–578. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  18. Mamei, M., Quaglieri, R., Zambonelli, F.: Making tuple spaces physical with RFID tags. In: SAC 2006: Proceedings of the ACM Symposium on Applied Computing, pp. 434–439. ACM, New York (2006)CrossRefGoogle Scholar
  19. Mamei, M., Zambonelli, F.: Physical deployment of digital pheromones through RFID technology. In: AAMAS 2005: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multiagent Systems, pp. 1353–1354. ACM, New York (2005)CrossRefGoogle Scholar
  20. Mamei, M., Zambonelli, F.: Pervasive pheromone-based interaction with RFID tags. ACM Transactions on Autonomous and Adaptive Systems 2(2), 4 (2007)CrossRefGoogle Scholar
  21. Milella, A., Cicirelli, G., Distante, A.: RFID-assisted mobile robot system for mapping and surveillance of indoor environments. Industrial Robot 35(2), 143–152 (2008)CrossRefGoogle Scholar
  22. Parunak, H.V.D.: A survey of environments and mechanisms for human-human stigmergy. In: Environments for Multi-Agent Systems II, vol. 3830, pp. 163–186 (2006a)Google Scholar
  23. Parunak, H.V.D.: Evolving swarm agents in real time. In: Genetic Programming Theory and Practice III, ch. 2, pp. 15–32 (2006b)Google Scholar
  24. Patil, A., Munson, J., Wood, D., Cole, A.: Bluebot: Asset tracking via robotic lo-cation crawling. Computer Communications 31(6), 1067–1077 (2008)CrossRefGoogle Scholar
  25. Ramos, V., Abraham, A.: Evolving a stigmergic self-organized data-mining (2004), http://arxiv.org/abs/cs.AI/0403001
  26. Ramos, V., Merelo, J.J.: Self-organized stigmergic document maps: environment as a mechanism for context learning (2004), http://arxiv.org/abs/cs.AI/0412075
  27. Roth, M., Wicker, S.: Termite: ad-hoc networking with stigmergy. In: Global Tele-communications Conference, GLOBECOM 2003, vol. (5), pp. 2937–2941. IEEE, Los Alamitos (2003)Google Scholar
  28. Roussos, G., Papadogkonas, D., Taylor, J., Airantzis, D., Levene, M., Zoumboulakis, M.: Shared memories: a trail-based coordination server for robot teams. In: RoboComm 2007: Proceedings of the 1st International Conference on Robot Communication and Coordination, pp. 1–4. IEEE Press, Piscataway (2007)Google Scholar
  29. Simon, H.A.: Rational choice and the structure of the environment. Psychological Review 63(2), 129–138 (1956)CrossRefGoogle Scholar
  30. Theraulaz, G., Bonabeau, E.: A brief history of stigmergy. Artificial Life 5(2), 97–116 (1999)CrossRefGoogle Scholar
  31. Ulieru, M., Unland, R.: A Stigmergic approach to medical diagnostics. In: MAS*BIOMED 2006: Second International Workshop on Multi-Agent Systems for Medicine, Computational Biology and Bioinformatics, pp. 87–103. AAMAS, Hakodate (2006)Google Scholar
  32. Wagner, I.A., Lindenbaum, M., Bruckstein, A.M.: Distributed covering by ant-robots using evaporating traces. IEEE Transactions on Robotics and Automation 15, 918–933 (1999)CrossRefGoogle Scholar
  33. Werfel, J., Nagpal, R.: Extended stigmergy in collective construction. IEEE Intelligent Systems 21(2), 20–28 (2006)CrossRefGoogle Scholar
  34. White, T.: Expert assessment of stigmergy: a report for the Department of National Defence. Technical report A382144. Department of Computer Science. Carleton University, Ottawa, ON, Canada (2005)Google Scholar
  35. White, T., Salehi-Abari, A.: A swarm-based crossover operator for genetic programming. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation. ACM Press, New York (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Joshua Brandoff
    • 1
  • Hiroki Sayama
    • 2
  1. 1.Museum of Mathematics
  2. 2.Collective Dynamics of Complex Systems Research GroupBinghamton University, State University of New York

Personalised recommendations