ABSTRACT
Many social insects coordinate without direct communication or complex reasoning. They deposit and sense chemicals ("pheromones") in a shared physical environment that participates actively in the system's dynamics, yielding robust adaptive coordination. Seeking such characteristics in engineered systems, we have developed a software environment that uses digital pheromones to coordinate computational agents. We apply digital pheromones to the control of air combat missions [8], developing several promising mechanisms for general agent coordination. This report describes pheromone-based movement control as a variety of potential-field-based methods, reviews the mechanisms we have developed, and describes their performance in several air combat scenarios.
- E. Bonabeau, M. Dorigo, and G. Theraulaz. Swarm Intelligence: From Natural to Artificial Systems. New York, Oxford University Press, 1999.]] Google ScholarDigital Library
- S. Brueckner. Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Dr.rer.nat. Thesis at Humboldt University Berlin, Department of Computer Science, 2000.]]Google Scholar
- S. Brueckner and H. V. D. Parunak. Multiple Pheromones for Improved Guidance. In Proceedings of Symposium on Advanced Enterprise Control, 2000.]]Google Scholar
- A. Drogoul. When Ants Play Chess (Or Can Strategies Emerge from Tactical Behaviors? In Proceedings of Fifth European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW '93), pages 13--27, Springer, 1995.]]Google Scholar
- A. Kott. SEADy Storm. 2000. Word file, http://www.erim.org/cec/projects/adaptiv/SeadyStorm-v1.2.doc.]]Google Scholar
- H. V. Parunak, S. Brueckner, J. Sauter, and R. Matthews. Distinguishing Environmental and Agent Dynamics: A Case Study in Abstraction and Alternative Modeling Technologies. In A. Omicini, R. Tolksdorf, and F. Zambonelli, Editors, Engineering Societies in the Agents' World (ESAW'00), vol. LNAI 1972, Lecture Notes in Artificial Intelligence, pages 19--33. Springer, Berlin, 2000.]] Google ScholarDigital Library
- H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69--101, 1997.]]Google ScholarCross Ref
- H. V. D. Parunak. Adaptive control of Distributed Agents through Pheromone Techniques and Interactive Visualization. 2000. Web page, www.erim.org/cec/projects/adaptiv/.]]Google Scholar
- H. V. D. Parunak and S. Brueckner. Ant-Like Missionaries and Cannibals: Synthetic Pheromones for Distributed Motion Control. In Proceedings of Fourth International Conference on Autonomous Agents (Agents 2000), pages 467--474, 2000.]] Google ScholarDigital Library
- H. V. D. Parunak and S. Brueckner. Entropy and Self-Organization in Multi-Agent Systems. In Proceedings of The Fifth International Conference on Autonomous Agents (Agents 2001), pages 124--130, ACM, 2001.]] Google ScholarDigital Library
- H. V. D. Parunak, M. Purcell, and R. O'Connell. Digital Pheromones for Autonomous Coordination of Swarming UAV's. In Proceedings of First AIAA Unmanned Aerospace Vehicles, Systems,Technologies, and Operations Conference, pages (forthcoming), AIAA, 2002.]]Google Scholar
- E. Rimon and D. E. Kodischek. Exact Robot Navigation Using Artificial Potential Functions. IEEE Transactions on Robotics and Automation, 8(5 (October)):501--518, 1992.]]Google Scholar
- J. A. Sauter, R. Matthews, H. V. D. Parunak, and S. Brueckner. Evolving Adaptive Pheromone Path Planning Mechanisms. In Proceedings of Autonomous Agents and Multi-Agent Systems (AAMAS02), pages (forthcoming), 2002.]] Google ScholarDigital Library
Index Terms
- Digital pheromone mechanisms for coordination of unmanned vehicles
Recommendations
Analyzing the dynamics of stigmergetic interactions through pheromone games
The concept of stigmergy provides a simple framework for interaction and coordination in multi-agent systems. However, determining the global system behavior that will arise from local stigmergetic interactions is a complex problem. In this paper we ...
Agents, pheromones, and mean-field models
AAMAS '11: The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3Some agent-based models use digital analogs of insect pheromones for coordination. Such models are intermediate between classical agent-based models and equation-based "mean field" models. Their position in this range can be adjusted by pheromone ...
The Application of the Ant Colony Pheromones in Intelligent Learning
IFITA '09: Proceedings of the 2009 International Forum on Information Technology and Applications - Volume 03We used the Ant Colony Pheromones in the intelligent learning. Proposed an intelligence network based on Ant Colony Pheromones and TSP problem. The Ant Colony Pheromones was in hierarchical distribution in the network, Recording of the learning and ...
Comments