Autonomous agents for air-traffic deconfliction

ABSTRACT

This contribution presents a deployment exercise of multi-agent technology in the domain of deconflicted air-traffic control among several autonomous aerial vehicles (manned as well as unmanned). Negotiation based deconfliction algorithm have been developed and integrated in the agent-based model of the individual flight. Operation of the underlying multi-agent system has been integrated with freely available, geographical and tactical data sources in order to demonstrate openness of the technology. An additional, web client visualization and access component has been developed in order to facilitate a multi-user, platform independent use of the system. The features and application design is illustrated in the demonstration video clip.

REFERENCES

• 1: A-globe. A-globe Agent Platform. http://agents.felk.cvut.cz/aglobe, 2005.
• 2: CrystalSpace. Crystal Space 3D - opensource game engine. http://www.crystalspace3d.org, 2004.
• 3: FIPA. Foundation for intelligent physical agents. http://www.fipa.org, 2004.
• 4: Jared C. Hill , F. Ryan Johnson , James K. Archibald , Richard L. Frost , Wynn C. Stirling, A cooperative multi-agent approach to free flight, Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, July 25-29, 2005, The Netherlands [doi>10.1145/1082473.1082637]
• 5: JOGL. Java Bindings for OpenGL. http://jogl.dev.java.net, 2005.
• 6: S. Kambhampati and L. Davis. Multiresolution Path Planning for Mobile Robots. IEEE Journal of Robotics and Automation, RA-2(3):135--145, 1986.
• 7: M. Rehák, M. Pěchouček, and J. Tožička. Adversarial behavior in multi-agent systems. In M. Pechoucek, P. Petta, and L. Z. Varga, editors, Multi-Agent Systems and Applications IV: 4th International Central and Eastern European Conference on Multi-Agent Systems, CEEMAS 2005, number 3690 in LNCS, LNAI, 2005.
• 8: J. S. Rosenschein and G. Zlotkin. Rules of Encounter. The MIT Press, Cambridge, Massachusetts, 1994.
• 9: R. Schulz, D. Shaner, and Y. Zhao. Free-flight concept. In Proceedings of the AiAA Guidance, Navigation and Control Conference, pages 999--903, New Orelans, LA, 1997.
• 10: D. Šišlák, M. Rehák, M. Pěchouček, M. Rollo, and D. Pavlíček. A-globe: Agent development platform with inaccessibility and mobility support. In R. Unland, M. Klusch, and M. Calisti, editors, Software Agent-Based Applications, Platforms and Development Kits, pages 21--46, Berlin, 2005. Birkhauser Verlag.
• 11: C. Tomlin, G. Pappas, and S. Sastry. Conflict resolution for air traffic management: A case study in multi-agent hybrid systems. IEEE Transactions on Automatic Control, August 1997.
• 12: G. Zlotkin and J. S. Rosenschein. Negotiation and task sharing among autonomous agents in cooperative domains. In N. S. Sridharan, editor, Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pages 912--917, San Mateo, CA, 1989.

INDEX TERMS

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

Additional Classification:
  H. Information Systems
  H.3 INFORMATION STORAGE AND RETRIEVAL
      H.3.5 On-line Information Services
          Subjects: Web-based services

  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.8 Problem Solving, Control Methods, and Search
          Subjects: Plan execution, formation, and generation

  J. Computer Applications
  J.7 COMPUTERS IN OTHER SYSTEMS
      Subjects: Industrial control

General Terms:
Design