Abstract
Stigmergy (the coordination of agents through signs they make and sense in a shared environment) was originally articulated in the study of social insects. Its basic processes are much simpler than those usually used to model human-level cognition. Thus it is an attractive way to coordinate agents in engineered environments such as robotics or information processing. Stigmergic coordination is not limited to insects. Humans regularly use environmentally-mediated signals to coordinate their activities. This paper develops a schema for analyzing stigmergy among humans, discusses examples (some using a computational environment and others antedating digital computation), and suggests how the use of such mechanisms may be extended.
Copyright © Her Majesty the Queen in Right of Canada as Represented by the Minister of National Defence (2005). This copyrighted work has been created for Defence Research and Development Canada, an agency within the Canadian Department of National Defence.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Action. Action Technologies (2005), http://www.actiontech.com/index.cfm
Action Technologies. Enabling Business Process Management. Action Technologies, Inc., Oakland, CA (2005), http://www.actiontech.com/library/documents/EnablingBPM.pdf
Axtell, R., Epstein, J.: Distributed Computation of Economic Equilibria via Bilateral Exchange. Brookings Institution, Washington (1997)
Baker, A.D.: Manufacturing Control with a Market Driven Contract Net. Thesis at Rensselaer Polytechnic Institute, Department of Electrical Engineering (1991)
Berners-Lee, T.: Weaving the Web: Origins and Future of the World Wide Web. Texere Publishing (1999)
BitTorrent. The Official BitTorrent Home Page. Web site (2005), http://www.bittorrent.com/index.html
Bonabeau, E., Theraulaz, G., Fourcassié, V., Deneubourg, J.-L.: The Phase-Ordering Kinetics of Cemetery Organization in Ants. Physical Review E 4, 4568–4571 (1998)
Brin, S., Page, L.: The anatomy of a large-scale hypertextual Web search engine. Computer Networks and ISDN Systems 30(1-7), 101–117 (1998)
Brueckner, S.: Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Thesis at Humboldt University Berlin, Department of Computer Science (2000)
Brueckner, S., Parunak, H.V.D.: Information-Driven Phase Changes in Multi-Agent Coordination. In: Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS 2003), pp. 950–951 (2003)
Bush, V.: As We Think. The Atlantic Monthly 176, 101–108 (1945), http://www.theatlantic.com/doc/prem/194507/bush
Camazine, S., Deneubourg, J.-L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)
Chess, D.: Massively Distributed Systems. Web site (2001), http://www.research.ibm.com/massive/
Cicirello, V.A., Smith, S.F.: Wasp-like Agents for Distributed Factory Coordination. Journal of Autonomous Agents and Multi-Agent Systems 8(3), 237–266 (2004)
CIDL. Canadian Initiative on Digital Libraries / Initiative Canadienne sur les Bibliothèques Numériques. Web site (2004), http://www.collectionscanada.ca/cidl/
Clark, S.J., Parunak, H.V.D.: Density-Based Emergent Scheduling System. USA Patent # 5,953,229, Environmental Research Institute of Michigan (1999)
Clearwater, S.H. (ed.): Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Singapore (1996)
DeWolf, T.: The Second International Workshop on Environments for Multiagent Systems. Web site (2005), http://www.cs.kuleuven.ac.be/~distrinet/events/e4mas/
Dimitrov, V.: Swarm-Like Dynamics and their Use in Organizations and Management (2000), http://www.zulenet.com/VladimirDimitrov/pages/swarmanprint.html
DLF. Digital Library Federation. Web site (2005), http://www.diglib.org/
DLib. D-Lib Magazine. Web site (2005), http://www.dlib.org
DOT. ITS Joint Program Office Home (2005), http://www.its.dot.gov
Dyer, J.C.: Indian Trail Trees (2004), http://home.att.net/~trailtrees/
eBay. eBay. Web site (2005), http://www.ebay.com
El-Sayed, A.M.: The Pherobase: Database of Insect Pheromones and Semiochemicals (2005), http://www.pherobase.com
Forrest, S.: Forrest Home page. Web site (2005), http://www.cs.unm.edu/~forrest/
Garey, M.R., Johnson, D.S.: Computers and Intractability. W.H. Freeman, San Francisco (1979)
Gilbert, N. (ed.): Journal of Artificial Societies and Social Simulation. Surrey, UK, University of Surrey (1998)
Gilbert, N.: Centre for Research on Simulation in the Social Sciences. Web Page (2001), http://www.soc.surrey.ac.uk/research/simsoc/cress.html
Gnutella. Gnutella.com. Web site (2005), http://www.gnutella.com/
Google. Google Technology. Web site (2004), http://www.google.com/technology/
Grassé, P.-P.: La Reconstruction du nid et les Coordinations Inter-Individuelles 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–84 (1959)
Gregorio, J.: Stigmergy and the World-Wide Web. Blog page (2002), http://bitworking.org/news/Stigmergy
Groove Networks. Groove Virtual Office - Virtual office software for sharing files, projects and data. Web Site (2005), http://www.groove.net/home/index.cfm
Guan, Y., Zhao, W.: International Workshop on Security in Distributed Computing Systems (SDCS 2005). Web site (2005), http://securityworkshop.ece.iastate.edu/
Hammond, T., Hannay, T., Lund, B., Scott, J.: Social Bookmarking Tools (I): A General Review. D-Lib Magazine 11(4) (April 2005)
Helbing, D., Schweitzer, F., Keltsch, J., Molnár, P.: Active Walker Model for the Formation of Human and Animal Trail Systems. Institute of Theoretical Physics, Stuttgart, Germany (1998), http://xxx.lanl.gov/ps/cond-mat/9806097
Heylighen, F.: Collaborative Filtering. Web page (2001), http://pespmc1.vub.ac.be/COLLFILT.html
IEEE. IEEE Distributed Systems Online–Security. Web site (2005), http://dsonline.computer.org/portal/site/dsonline/menuitem.9ed3d9924aeb0dcd82ccc6716bbe36ec/index.jsp?
IEEE. IEEE ITSS Transactions and Society (2005), http://www.ewh.ieee.org/tc/its/trans.html
IFLA. Digital Libraries: Resources and Projects. Web site (2003), http://www.ifla.org/II/diglib.htm
ITS-STI Canada. ITS - STI Canada - Intelligent Transportation Systems Society of Canada | Systèmes de Transportes Intelligents Société du Canada (2005), http://www.itscanada.ca/
ITS America. ITS America Home (2005), http://www.itsa.org
Korf, R.E.: A Simple Solution to Pursuit Games. In: Proceedings of Eleventh International Workshop on Distributed Artificial Intelligence, pp. 183–194 (1992)
Lambert III, T.J., Epelman, M.A., Smith, R.L.: A Fictitious Play Approach to Large-Scale Optimization. Operations Research 53(3) (May-June 2005)
Langton, C., Burkhart, R., Ropella, G.: The Swarm Simulation System (1997), http://www.swarm.org
Leonardi, L., Mamei, M., Zambonelli, F.: Co-Fields: Towards a Unifying Model for Swarm Intelligence. DISMI-UNIMO-3-2002, University of Modena and Reggio Emilia, Modena, Italy (2002), http://polaris.ing.unimo.it/didattica/curriculum/marco/Web-Co-Fields/stuff/Swarm.pdf
Lerman, K., Galstyan, A.: A General Methodology for Mathematical Analysis of Multi-Agent Systems. ISI-TR-529, USC Information Sciences Institute, Marina del Rey, CA (2001), http://www.isi.edu/%7Elerman/papers/isitr529.pdf
Leuf, B., Cunningham, W.: Wiki: Welcome Visitors. Web site (2002), http://wiki.org/
LOCKSS. LOCKSS Program Home. Web site (2005), http://lockss.stanford.edu/
Mamei, M., Zambonelli, F.: Spreading Pheromones in Everyday Environments via RFID Technologies. In: Proceedings of 2nd IEEE Symposium on Swarm Intelligence. IEEE, Los Alamitos (2005)
Mamei, M., Zambonelli, F., Leonardi, L.: A Physically Grounded Approach to Coordinate Movements in a Team. In: Proceedings of First International Workshop on Mobile Teamwork (at ICDCS). IEEE CS Press, Los Alamitos (2002)
Mamei, M., Zambonelli, F., Leonardi, L.: Distributed Motion Coordination with Co-Fields: A Case Study in Urban Traffic Management. In: Proceedings of 6th IEEE Symposium on Autonomous Decentralized Systems (ISADS 2003). IEEE CS Press, Los Alamitos (2003)
Martineau, L.: The Rocks Begin to Speak. KC Publications, Las Vegas (1973)
Michel, F.: Formalisme, méthodologie et outils pour la modélisation et la simulation de systèmes multi-agents. Thesis at Université des Sciences et Techniques du Languedoc, Department of Informatique (2004)
Monmarché, N.: HaNT Web Site: Nicholas Monmarché. Web site (2005), http://www.hant.li.univ-tours.fr/webhant/index.php?pageid=16
Monmarché, N.: Personal Communication (2005)
Newman, M.: Mark Newman. Web site (2005), http://www-personal.umich.edu/~mejn/
Newman, M.E.J.: The structure and function of complex networks. SIAM Review 45, 167–256 (2003)
NSF. Digital Libraries Initiative Phase 2. Web site (2003), http://www.dli2.nsf.gov/
Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank Citation Ranking: Bringing Order to the Web. Stanford Digital Library Technologies Project, Palo Alto, CA (1998), http://citeseer.ist.psu.edu/page98pagerank.html
Parunak, H.V.D.: Manufacturing Experience with the Contract Net. In: Huhns, M.N. (ed.) Distributed Artificial Intelligence, pp. 285–310. Pitman, London (1987)
Parunak, H.V.D.: Making Swarming Happen. In: Proceedings of Swarming and Network-Enabled C4ISR, ASD C3I (2003)
Parunak, H.V.D.: Challenging Old Assumptions in Global Information Management. In: Proceedings of ONR Conference on Collaborative Decision-Support Systems, CADRC, California Polytechnic Institute (2004)
Parunak, H.V.D.: Home page of H. Van Dyke Parunak (2005), http://www.altarum.net/~vparunak/
Parunak, H.V.D., Baker, A.D., Clark, S.J.: The AARIA Agent Architecture: From Manufacturing Requirements to Agent-Based System Design. Integrated Computer-Aided Engineering 8(1), 45–58 (2001)
Parunak, H.V.D., Barto, L.: Agent-based Models and Manufacturing Processes. In: Proceedings of Embracing Complexity: The 1999 Colloquium on the Application of Complex Adaptive Systems to Business, pp. 109–118, Ernst & Young Center for Business Innovation (1999)
Parunak, H.V.D., Brueckner, S.: Entropy and Self-Organization in Multi-Agent Systems. In: Proceedings of The Fifth International Conference on Autonomous Agents (Agents 2001), pp. 124–130. ACM Press, New York (2001)
Parunak, H.V.D., Brueckner, S.: Swarming Coordination of Multiple UAV’s for Collaborative Sensing. In: Proceedings of Second AIAA Unmanned Unlimited Systems, Technologies, and Operations Conference. AIAA (2003)
Parunak, H.V.D., Brueckner, S., Sauter, J., Savit, R.: Effort Profiles in Multi-Agent Resource Allocation. In: Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS 2002), pp. 248–255 (2002)
Parunak, H.V.D., Brueckner, S., Savit, R.: Universality in Multi-Agent Systems. In: Proceedings of Third International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2004), pp. 930–937. IEEE, Los Alamitos (2004)
Parunak, H.V.D., Brueckner, S.A.: Engineering Swarming Systems. In: Bergenti, F., Gleizes, M.-P., Zambonelli, F. (eds.) Methodologies and Software Engineering for Agent Systems, pp. 341–376. Kluwer, Dordrecht (2004)
Parunak, H.V.D., Brueckner, S.A., Odell, J.: Swarming Pattern Detection in Sensor and Robot Networks. In: Proceedings of 10th International Conference on Robotics and Remote Systems for Hazardous Environments, American Nuclear Society (ANS) (2004)
Parunak, H.V.D., Brueckner, S.A., Sauter, J.A., Matthews, R.: Global Convergence of Local Agent Behaviors. In: Proceedings of Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2005), pp. 305–312 (2005)
Parunak, H.V.D., Ward, A.C., Fleischer, M., Sauter, J.A.: The RAPPID Project: Symbiosis between Industrial Requirements and MAS Research. Autonomous Agents and Multi-Agent Systems 2(2), 111–140 (1999)
Parunak, H.V.D., Ward, A.C., Sauter, J.A.: A Systematic Market Approach to Distributed Constraint Problems. In: Proceedings of International Conference on Multi-Agent Systems (ICMAS 1998), pp. 455–456. American Association for Artificial Intelligence (1998)
Parunak, H.V.D., Ward, A.C., Sauter, J.A.: The MarCon Algorithm: A Systematic Market Approach to Distributed Constraint Problems. AI-EDAM: Artificial Intelligence for Engineering Design, Analysis and Manufacturing 13(3), 217–234 (1999)
Pastor-Satorras, R., Vespignani, A.: Epidemic Spreading in Scale-Free Networks. Physical Review Letters 86, 3200–3203 (2001)
Payton, D., Daily, M., Martin, K.: Dynamic collaborator discovery in information intensive environments. ACM Computing Surveys 31(2) (June 1999)
Pister, K.: Smart Dust: Autonomous sensing and communication in a cubic millimeter. Web Page (2001), http://robotics.eecs.berkeley.edu/~pister/SmartDust/
Rimon, E., Kodischek, D.E.: Exact Robot Navigation Using Artificial Potential Functions. IEEE Transactions on Robotics and Automation 8(5), 501–518 (1992)
Robb, J.: Stigmergic Learning and Global Guerillas. Web page (2004), http://globalguerrillas.typepad.com/globalguerrillas/2004/07/stigmergic_syst.html
Savit, R., Brueckner, S.A., Parunak, H.V.D., Sauter, J.: Phase Structure of Resource Allocation Games. Physics Letters A 311, 359–364 (2002)
Savit, R., Brueckner, S.A., Parunak, H.V.D., Sauter, J.: General Structure of a Class of Resource Allocation Games. Physica A 345, 676–704 (2005)
Scheidt, D.: Personal Communication (2005)
Streitz, N., Nixon, P.: Special Issue on The Disappearing Computer. Communications of the ACM 48, 32–71 (2005)
Transport Canada. Intelligent Transportation Systems (2005), http://www.its-sti.gc.ca/en/menu.htm
U.S. Army. Army Knowledge Online (2005), https://www.us.army.mil/suite/login/welcome.html
Université de Reims. CReSTIC: Centre de Recherche en Sciences et Technologies de l’Information et de la Communication (2005), http://crestic.univ-reims.fr/
University of Chicago. RePast: An Agent Based Modelling Toolkit for Java. Web Page (2003), http://repast.sourceforge.net/
Valckenaers, P., Brussel, H.V., Hadeli, K., Bochmann, O., Germain, B.S., Zamfirescu, C.: On the design of emergent systems: an investigation of integration and interoperability issues. Engineering Applications of Artificial Intelligence 16, 377–393 (2003)
Varian, H.: Intermediate Microeconomics, 5th edn. W. W. Norton, New York (1999)
Wagner, T.: Coordinators. Web site (2004), http://www.darpa.mil/ipto/Programs/coordinators/index.htm
Wang, F.: Self-Organizing Communities Formed by Middle Agents. In: Proceedings of First International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2002), pp. 1333–1339 (2002)
Weinstein, P., Parunak, H.V.D., Chiusano, P., Brueckner, S.: Agents Swarming in Semantic Spaces to Corroborate Hypotheses. In: Proceedings of AAMAS 2004, pp. 1488–1489 (2004)
Weiskopf, F., Scheidt, D.: Cooperative Autonomous UAV Team. In: Swarming Entities – Joint C4ISR DSC Study Plan Conference, Johns Hopkins University Applied Physics Laboratory, Laurel, MD (2002)
Weyns, D.: Homepage of Danny Weyns. Web page (2005), http://www.cs.kuleuven.ac.be/~danny/home.html
Weyns, D.: Homepage of Danny Weyns. Web site (2005), http://www.cs.kuleuven.ac.be/~danny/home.html
Weyns, D., Parunak, H.V.D., Michel, F., Holvoet, T., Ferber, J.: Multiagent Systems, State-of-the-Art and Research Challenges. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds.) E4MAS 2004. LNCS, vol. 3374, pp. 1–47. Springer, Heidelberg (2005)
Wikipedia. RFID. Web page (2005), http://en.wikipedia.org/wiki/RFID
Wikipedia. Wikipedia, The Free Encyclopedia. Web site (2005), http://en.wikipedia.org/wiki/Main_Page
Wilensky, U.: NetLogo. Web site (1999), http://ccl.northwestern.edu/netlogo
Wilson, R.F.: The Six Simple Principles of Viral Marketing. Web Marketing Today (2000), http://www.wilsonweb.com/wmt5/viral-principles.htm
Wunderlich, K., Kaufman, D., Smith, R.L.: Link Travel Time Prediction for Decentralized Route Guidance Architectures. IEEE Transactions on Intelligent Transportation Systems 1(1), 4–14 (2000)
Xu, C.-Z., Zhou, X.: The First International Workshop on Security in Systems and Networks (SSN 2005), Web site (2005), http://www.cs.uccs.edu/~SNS/sns2005.html
Ygge, F., Akkermans, H.: Power Load Management as a Computational Market. In: Proceedings of Second International Conference on Multi-Agent Systems (ICMAS 1996), pp. 393–400. AAAI Press, Menlo Park (1996)
Ygge, F., Akkermans, H.: Decentralized Markets versus Central Control: A Comparative Study. Journal of Artificial Intelligence Research 11, 301–333 (1999)
Zambonelli, F.: Home page for Franco Zambonelli. Web site (2005), http://www.dismi.unimo.it/Members/fzambonelli
Zambonelli, F., Gleizes, M.P., Mamei, M., Tolksdorf, R.: Spray Computers: Explorations in Self-Organization. Journal of Pervasive and Mobile Computing 1(1) (March 2005)
Zambonelli, F., Parunak, V.: Towards a Paradigm Change in Computer Science and Software Engineering: a Synthesis. The Knowledge Engineering Review (forthcoming, 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Van Dyke Parunak, H. (2006). A Survey of Environments and Mechanisms for Human-Human Stigmergy. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds) Environments for Multi-Agent Systems II. E4MAS 2005. Lecture Notes in Computer Science(), vol 3830. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11678809_10
Download citation
DOI: https://doi.org/10.1007/11678809_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-32614-4
Online ISBN: 978-3-540-32615-1
eBook Packages: Computer ScienceComputer Science (R0)