Advertisement

AGENTFLY: Towards Multi-Agent Technology in Free Flight Air Traffic Control

  • David Šišlák
  • Michal Pěchouček
  • Přemysl Volf
  • Dušan Pavlíček
  • Jiří Samek
  • Vladimír Mařík
  • Paul Losiewicz
Part of the Whitestein Series in Software Agent Technologies and Autonomic Computing book series (WSSAT)

Abstract

Ever rising deployment of Unmanned Aerial Assets (UAAs) in complex military and rescue operations require novel and innovative methods for intelligent planning and collision avoidance among a high number of heterogeneous, semi-trusted flying assets in well specified and constrained areas [1]. We have studied the free flight concept as an alternative to the classical, centralized traffic control. In free flight the unmanned aerial assets are provided with flight trajectory that has been elaborated without consideration of other flying objects that may occupy the same air space. The collision threads are detected by each of the aircraft individually and the collisions are avoided by an asset-to-asset negotiation. Multi-agent technology is very well suited as a technological platform for supporting the free-flight concept among the heterogeneous UAAs. In this chapter we present AGENTFLY, multi-agent system for free-flight simulation and flexible collision avoidance.

Keywords

Path Planning Multiagent System Unmanned Aerial Vehicle Collision Avoidance Collision Point 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    DOD. Unmanned aircraft systems roadmap 2005–2030, 2005.Google Scholar
  2. [2]
    S. Frisken and R. Perry, “Simple and efficient traversal methods for quadtrees and octrees,” Journal of Graphics Tools, 7(3), 2002.Google Scholar
  3. [3]
    S. C. Han and H. Bang, “Proportional navigation-based optimal collision avoidance for uavs,” in S. C. Mukhopadhyay and G. Sen Gupta, editors, Second International Conference on Autonomous Robots and Agents, pages 76–81. Massey University, New Zealand, 2004.Google Scholar
  4. [4]
    J.C. Harsanyi, “Approaches to the bargaining problem before and after the theory of games: a critical discussion of zeuthen’s, hick’s, and nash’s theories,” Econometrica, (24):144–157, 1956.MATHCrossRefMathSciNetGoogle Scholar
  5. [5]
    J. C. Hill, F. R. Johnson, J. K. Archibald, R. L. Frost, and W. C. Stirling, “A cooperative multi-agent approach to free flight,” in AAMAS’ 05: Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, pages 1083–1090, New York, NY, USA, 2005. ACM Press.Google Scholar
  6. [6]
    J. Krozel, M. Peters, K. D. Bilimoria, C. Lee, and J. S. B. Mitchel, “System performance characteristics of centralized and decentralized air traffic separation strategies,” in 4th USA/Europe Air Traffic Management R & D Seminar, Stanta Fe, NM, December 2001.Google Scholar
  7. [7]
    N. J. Nilsson, Problem-Solving Methods in Artificial Intelligence. McGraw-Hill Pub. Co., 1971.Google Scholar
  8. [8]
    M. Pěchouček, D. Šišlák, D. Pavlíček, and M. Uller, “Autonomous agents for air-traffic deconfliction,” in Peter Stone and Gerhard Weiss, editors, Proceedings of the Fifth International Joint Conference on Autonomous Agents and Multiagent Systems, pages 1498–1505. ACM, 2006.Google Scholar
  9. [9]
    J. S. Rosenschein and G. Zlotkin, Rules of Encounter. The MIT Press, Cambridge, Massachusetts, 1994.Google Scholar
  10. [10]
    S. Russell and P. Norvig, Artificial Intelligence: A Modern Approach. Prentice Hall Series in Artificial Intelligence, Englewood Cliffs, New Jersey, 1995.MATHGoogle Scholar
  11. [11]
    T. Sandholm, Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, chapter Distributed Rational Decision Making, pages 201–258. MIT Press, Cambridge, MA., 1999.Google Scholar
  12. [12]
    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 Rainer Unland, Matthias Klusch, and Monique Calisti, editors, Software Agent-Based Applications, Platforms and Development Kits, pages 21–46, Berlin, 2005. Birkhauser Verlag.Google Scholar
  13. [13]
    D. Šišlák, P. Volf, A. Komenda, J. Samek, and M. Pěchouček, “Agent-based multilayer collision avoidance to unmanned aerial vehicles,” In James Lawton, editor, Proceedings of 2007 International Conference on Integration of Knowledge Intensive Multi Agent Systems, volume KSCO 2007. IEEE, IEEE, 2007.Google Scholar
  14. [14]
    C. Tomlin, G. Pappas, and S. Sastry, “Conflict resolution for air traffic management: A study in muti-agent hybrid systems,” 1998.Google Scholar
  15. [15]
    D. Šišlák, M. Rehák, M. Pěchouček, D. Pavlíček, and M. Uller, “Negotiation-based approach to unmanned aerial vehicles,” In DIS’ 06: Proceedings of the IEEE Workshop on Distributed Intelligent Systems: Collective Intelligence and Its Applications (DIS’06), pages 279–284, Washington, DC, USA, 2006. IEEE Computer Society.Google Scholar
  16. [16]
    J. P. Wangermann and R. F. Stengel, “Optimization and coordination of multiagent systems using principled negotiation,” Journal of Guidance, Control, and Dynamics, 22(1):43–50, 1999.CrossRefGoogle Scholar
  17. [17]
    S. Wollkind, J. Valasek, and T. R. Ioerger, “Automated conflict resolution for air traffic management using cooperative multiagent negotiation,” in Proc. of the American Inst. of Aeronautics and Astronautics Conference on Guidance, Navigation, and Control, Providence, RI, 2004.Google Scholar
  18. [18]
    F. L. B. Zeuthen, Problems of monopoly and economic warfare. Routledge and Sons, London, UK, 1930.Google Scholar
  19. [19]
    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. Morgan Kaufmann.Google Scholar

Copyright information

© Birkhäuser Verlag Basel/Switzerland 2007

Authors and Affiliations

  • David Šišlák
    • 1
  • Michal Pěchouček
    • 1
  • Přemysl Volf
    • 1
  • Dušan Pavlíček
    • 1
  • Jiří Samek
    • 1
  • Vladimír Mařík
    • 1
  • Paul Losiewicz
    • 2
  1. 1.Gerstner Laboratory, Agent Technology GroupCzech Technical University, Department of CyberneticsCzech Republic
  2. 2.European Office of Aerospace Research and Development Office for Scientific ResearchUS Air Force Research LaboratoryLondonUK

Personalised recommendations