Skip to main content

Part of the book series: Studies in Computational Intelligence ((SCI,volume 355))

  • 1119 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Howell, A.: Abe Howell’s Robotics (2008), http://www.abotics.com

  • 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 

  • 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)

    Chapter  Google Scholar 

  • Bonabeau, E., Silvain, G., Snyers, D., Kuntz, P., Theraulaz, G.: Three- dimensional architectures grown by simple “stigmergic” agents. BioSystems 56, 13–32 (2000)

    Article  Google Scholar 

  • 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)

    Chapter  Google Scholar 

  • Carbone, A., Finzi, A., Orlandini, A.: Model-based control architecture for atten-tive robots in rescue scenarios. Autonomous Robots 24(1), 87–120 (2008)

    Article  Google Scholar 

  • 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)

    Chapter  Google Scholar 

  • Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Generation Computer Systems 16(9), 851–871 (2000)

    Article  Google Scholar 

  • Herianto, S.T., Kurabayashi, D.: Artificial pheromone system using RFID for navigation of autonomous robots. Journal of Bionic Engineering 4(4), 245–253 (2007)

    Article  Google Scholar 

  • Holland, O., Melhuish, C.: Stigmergy, self-organisation, and sorting in collective robotics. Artificial Life 5(2), 173–202 (1999)

    Article  Google Scholar 

  • 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 

  • 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)

    Article  Google Scholar 

  • Kim, M., Chong, N.Y.: RFID-based mobile robot guidance to a stationary target. Mechatronics 17(4–5), 217–229 (2007)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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 

  • 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 

  • 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)

    Chapter  Google Scholar 

  • 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)

    Chapter  Google Scholar 

  • 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)

    Chapter  Google Scholar 

  • Mamei, M., Zambonelli, F.: Pervasive pheromone-based interaction with RFID tags. ACM Transactions on Autonomous and Adaptive Systems 2(2), 4 (2007)

    Article  Google Scholar 

  • 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)

    Article  Google Scholar 

  • 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 

  • 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 

  • Patil, A., Munson, J., Wood, D., Cole, A.: Bluebot: Asset tracking via robotic lo-cation crawling. Computer Communications 31(6), 1067–1077 (2008)

    Article  Google Scholar 

  • Ramos, V., Abraham, A.: Evolving a stigmergic self-organized data-mining (2004), http://arxiv.org/abs/cs.AI/0403001

  • 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

  • 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 

  • 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 

  • Simon, H.A.: Rational choice and the structure of the environment. Psychological Review 63(2), 129–138 (1956)

    Article  Google Scholar 

  • Theraulaz, G., Bonabeau, E.: A brief history of stigmergy. Artificial Life 5(2), 97–116 (1999)

    Article  Google Scholar 

  • 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 

  • 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)

    Article  Google Scholar 

  • Werfel, J., Nagpal, R.: Extended stigmergy in collective construction. IEEE Intelligent Systems 21(2), 20–28 (2006)

    Article  Google Scholar 

  • 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 

  • 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Brandoff, J., Sayama, H. (2011). Genetic Stigmergy. In: Meng, Y., Jin, Y. (eds) Bio-Inspired Self-Organizing Robotic Systems. Studies in Computational Intelligence, vol 355. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20760-0_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-20760-0_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-20759-4

  • Online ISBN: 978-3-642-20760-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics