A Multi-Agent System Architecture for Distributed Air Traffic Control

The next generation of air traffic control will require automation in order to meet safety, reliability, flexibility, and robustness demands in an environment of steadily increasing air traffic density. Optimization, however, is an inadequate paradigm for the design of a cooperative distributed air traffic control system. The problem stems from a fundamental limitation of von Neumann-Morgenstern utilities, which do not account for sophisticated social behavior such as situational altruism. Social utility functions overcome this limitation by permitting decision makers to expand their spheres of interest beyond the self via conditional utilities. Satisficing game theory provides a decision strategy that permits decision makers to compromise in the interest of achieving both individual and group goals and presents a mathematical framework for the design of sophisticated cooperative multiagent societies. Simulation results in a variety of geometric scenarios show promising performance in terms of efficiency and flexibility even with high traffic densities.

[1]  Zhi-Hong Mao,et al.  Stability of intersecting aircraft flows using heading-change maneuvers for conflict avoidance , 2005, IEEE Transactions on Intelligent Transportation Systems.

[2]  J. Neumann,et al.  Theory of games and economic behavior , 1945, 100 Years of Math Milestones.

[3]  Zhi-Hong Mao,et al.  Stability and performance of intersecting aircraft flows under decentralized conflict avoidance rules , 2001, IEEE Trans. Intell. Transp. Syst..

[4]  Joseph S. B. Mitchell,et al.  SYSTEM PERFORMANCE CHARACTERISTICS OF CENTRALIZED AND DECENTRALIZED AIR TRAFFIC SEPARATION STRATEGIES , 2001 .

[5]  John Hayhurst THE FUTURE OF AIR TRAFFIC CONTROL , 2001 .

[6]  Antonio Bicchi,et al.  Safety of a decentralized scheme for free-flight ATMS using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[7]  Stefan Resmerita,et al.  A framework for conflict resolution in air traffic management , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[8]  Wynn C. Stirling,et al.  Social utility Functions-part I: theory , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Antonio Bicchi,et al.  Conflict resolution problems for air traffic management systems solved with mixed integer programming , 2002, IEEE Trans. Intell. Transp. Syst..

[10]  Wynn C. Stirling Satisficing Games and Decision Making: With Applications to Engineering and Computer Science , 2003 .

[11]  T. Perry In search of the future of air traffic control , 1997 .

[12]  Stefan Resmerita,et al.  Conflict resolution in multi-agent systems , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).