Abstract
One of the parade examples of agent coordination through a shared environment is the use of chemical markers, or pheromones, for path planning in insect colonies. We have developed a digital analog of this mechanism that is well suited to problems such as the control of unmanned robotic vehicles, and extended it in novel ways to provide a rich set of tools for robotic control. We introduce the approach, describe the mechanisms we have developed, and summarize the technology’s performance in a series of scenarios reflecting military command and control.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence: From Natural to Artificial Systems. Oxford University Press, Oxford (1999)
Brueckner, S.: Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Dr.rer.nat. Thesis at Humboldt University Berlin, Department of Computer Science (2000), available at: http://dochost.rz.hu-berlin.de/dissertationen/brueckner-sven-2000-06-21/PDF/Brueckner.pdf
Brueckner, S., Parunak, H.V.D.: Multiple Pheromones for Improved Guidance. In: Proceedings of Symposium on Advanced Enterprise Control (2000)
Drogoul, A.: When Ants Play Chess (Or Can Strategies Emerge from Tactical Behaviors? In: Müller, J.P., Castelfranchi, C. (eds.) MAAMAW 1993. LNCS, vol. 957, pp. 13–27. Springer, Heidelberg (1995)
Goss, S., Aron, S., Deneubourg, J.L., Pasteels, J.M.: Self-organized Shortcuts in the Argentine Ant. Naturwissenschaften 76, 579–581 (1989)
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), available at: http://xxx.lanl.gov/ps/cond-mat/9806097
Kott, A.: SEADy Storm. In: Kott, A. (ed.) JFACC, Carnegie Group, Inc. (2000), available at: http://www.altarum.net/cec/projects/adaptiv/SeadyStorm-v1.2.doc
Kugler, P.N., Turvey, M.T.: Information, Natural Law, and the Self-Assembly of Rhythmic Movement. Lawrence Erlbaum, Mahwah (1987)
Parunak, H.V., Brueckner, S., Sauter, J., Matthews, R.: Distinguishing Environmental and Agent Dynamics: A Case Study in Abstraction and Alternative Modeling Technologies. In: Omicini, A., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2000. LNCS (LNAI), vol. 1972, pp. 19–33. Springer, Heidelberg (2000), available at, http://www.altarum.net/~vparunak/esaw00.pdf
Parunak, H.V.D.: Go to the Ant: Engineering Principles from Natural Agent Systems. Annals of Operations Research 75, 69–101 (1997), available at: http://www.altarum.net/~vparunak/gotoant.pdf
Parunak, H.V.D.: Adaptive control of Distributed Agents through Pheromone Techniques and Interactive Visualization. In: Parunak, H.V.D., Sauter, J., Matthews, R.S. (eds.) ERIM CEC (2000), available at: http://www.altarum.net/cec/projects/adaptiv/
Parunak, H.V.D., Brueckner, S.: Ant-Like Missionaries and Cannibals: Synthetic Pheromones for Distributed Motion Control. In: Proceedings of Fourth International Conference on Autonomous Agents (Agents 2000), pp. 467–474 (2000), available at: http://www.altarum.net/~vparunak/MissCann.pdf
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, New York (2001), available at: www.altarum.net/~vparunak/agents01ent.pdf
Rimon, E., Kodischek, D.E.: Exact Robot Navigation Using Artificial Potential Functions. IEEE Transactions on Robotics and Automation 8(5), 501–518 (1992)
Sauter, J., Parunak, H.V.D., Brueckner, S.A., Matthews, R.: Tuning Synthetic Pheromones With Evolutionary Computing. In: Proceedings of Genetic and Evolutionary Computation Conference Workshop Program, 2001, pp. 321–324 (2001), available at: http://www.altarum.net/~vparunak/ECOMAS2001.pdf
Sauter, J.A., Matthews, R., Parunak, H.V.D., Brueckner, S.: Evolving Adaptive Pheromone Path Planning Mechanisms. In: Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS 2002), pp. 434–440 (2002), available at: www.altarum.net/~vparunak/AAMAS02Evolution.pdf
SMDC-BL-AS. Swarming Unmanned Aerial Vehicle (UAV) Limited Objective Experiment (LOE). U.S. Army Space and Missile Defense Battlelab, Studies and Analysis Division, Huntsville, AL (2001), available at: https://home.je.jfcom.mil/QuickPlace/experimentation/PageLibrary85256AB1003BBEA7.nsf/h_0036FB98FFD2ACCA85256AB2004161B0/D7680995272C266B85256B20004E1BF0/?OpenDocument
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Van Dyke Parunak, H., Brueckner, S.A., Sauter, J. (2005). Digital Pheromones for Coordination of Unmanned Vehicles. In: Weyns, D., Van Dyke Parunak, H., Michel, F. (eds) Environments for Multi-Agent Systems. E4MAS 2004. Lecture Notes in Computer Science(), vol 3374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-32259-7_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-32259-7_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24575-9
Online ISBN: 978-3-540-32259-7
eBook Packages: Computer ScienceComputer Science (R0)