Digital pheromone mechanisms for coordination of unmanned vehicles

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.

REFERENCES

• 1: Eric Bonabeau , Marco Dorigo , Guy Theraulaz, Swarm intelligence: from natural to artificial systems, Oxford University Press, Inc., New York, NY, 1999
• 2: S. Brueckner. Return from the Ant: Synthetic Ecosystems for Manufacturing Control. Dr.rer.nat. Thesis at Humboldt University Berlin, Department of Computer Science, 2000.
• 3: S. Brueckner and H. V. D. Parunak. Multiple Pheromones for Improved Guidance. In Proceedings of Symposium on Advanced Enterprise Control, 2000.
• 4: 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.
• 5: A. Kott. SEADy Storm. 2000. Word file, http://www.erim.org/cec/projects/adaptiv/SeadyStorm-v1.2.doc.
• 6: H. Van Dyke Parunak , Sven Brueckner , John Sauter , Robert S. Matthews, Distinguishing Environmental and Agent Dynamics: A Case Study in Abstraction and Alternate Modeling Technologies, Proceedings of the First International Workshop on Engineering Societies in the Agent World: Revised Papers, p.19-33, August 21, 2000
• 7: H. V. D. Parunak. 'Go to the Ant': Engineering Principles from Natural Agent Systems. Annals of Operations Research, 75:69--101, 1997.
• 8: H. V. D. Parunak. Adaptive control of Distributed Agents through Pheromone Techniques and Interactive Visualization. 2000. Web page, www.erim.org/cec/projects/adaptiv/.
• 9: H. Van Dyke Parunak , Sven Brueckner, Ant-like missionaries and cannibals: synthetic pheromones for distributed motion control, Proceedings of the fourth international conference on Autonomous agents, p.467-474, June 03-07, 2000, Barcelona, Spain [doi>10.1145/336595.337572]
• 10: H. Van Dyke Parunak , Sven Brueckner, Entropy and self-organization in multi-agent systems, Proceedings of the fifth international conference on Autonomous agents, p.124-130, May 2001, Montreal, Quebec, Canada [doi>10.1145/375735.376024]
• 11: 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.
• 12: 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.
• 13: John A. Sauter , Robert Matthews , H. Van Dyke Parunak , Sven Brueckner, Evolving adaptive pheromone path planning mechanisms, Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 1, July 15-19, 2002, Bologna, Italy [doi>10.1145/544741.544841]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence
            Subjects: Multiagent systems

General Terms:
Algorithms, Experimentation

Keywords:
biomimetics, fine-grained agents, pheromones, stigmergy