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.
This is a preview of subscription content, access via your institution.
Buying options
Preview
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)
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)
Bonabeau, E., Silvain, G., Snyers, D., Kuntz, P., Theraulaz, G.: Three- dimensional architectures grown by simple “stigmergic” agents. BioSystems 56, 13–32 (2000)
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)
Carbone, A., Finzi, A., Orlandini, A.: Model-based control architecture for atten-tive robots in rescue scenarios. Autonomous Robots 24(1), 87–120 (2008)
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)
Dorigo, M., Bonabeau, E., Theraulaz, G.: Ant algorithms and stigmergy. Future Generation Computer Systems 16(9), 851–871 (2000)
Herianto, S.T., Kurabayashi, D.: Artificial pheromone system using RFID for navigation of autonomous robots. Journal of Bionic Engineering 4(4), 245–253 (2007)
Holland, O., Melhuish, C.: Stigmergy, self-organisation, and sorting in collective robotics. Artificial Life 5(2), 173–202 (1999)
Holldobler, B., Wilson, E.O.: Superorganism: The Beauty, Elegance and Strange-ness of Insect Societies. W.W. Norton & Company, Inc., New York (2009)
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)
Kim, M., Chong, N.Y.: RFID-based mobile robot guidance to a stationary target. Mechatronics 17(4–5), 217–229 (2007)
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)
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.
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)
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)
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)
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)
Mamei, M., Zambonelli, F.: Pervasive pheromone-based interaction with RFID tags. ACM Transactions on Autonomous and Adaptive Systems 2(2), 4 (2007)
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)
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)
Parunak, H.V.D.: Evolving swarm agents in real time. In: Genetic Programming Theory and Practice III, ch. 2, pp. 15–32 (2006b)
Patil, A., Munson, J., Wood, D., Cole, A.: Bluebot: Asset tracking via robotic lo-cation crawling. Computer Communications 31(6), 1067–1077 (2008)
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)
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)
Simon, H.A.: Rational choice and the structure of the environment. Psychological Review 63(2), 129–138 (1956)
Theraulaz, G., Bonabeau, E.: A brief history of stigmergy. Artificial Life 5(2), 97–116 (1999)
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)
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)
Werfel, J., Nagpal, R.: Extended stigmergy in collective construction. IEEE Intelligent Systems 21(2), 20–28 (2006)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)