Satisficing Game Theory for Conflict Resolution and Traffic Optimization

Abstract

In the current, centralized approach to Air Traffic Control (ATC) air traffic controllers are responsible for the safe and efficient flow of aircraft. This situation would change with the introduction of Airborne Self-Separation as a distributed and scalable approach to ATC. The major technological challenge that must be tackled to make Airborne Self-Separation a viable alternative to the traditional controller-based approach is to devise a safe and reliable technology to solve conflicts and improve global performances in an uncontrolled environment. In this paper we introduce an algorithm that applies Satisficing Game Theory (SGT) to solve conflicts in the framework of an overall optimization of the traffic flow. This decentralized and cooperative algorithm is inspired by the work presented in [1]. The SGT provides a strategy that permits decision-makers to reach a compromise in the interest of achieving both individual and group goals, implementing altruistic behavior. The paper presents the first results we collected by running a software tool which simulates the behavior of the SGT algorithm in a 3D environment, using air traffic samples provided by the Italian air traffic service provider (ENAV). These results are the starting point of a further enquiry to explore the actual impact of the introduction of such a technology into a realistic ATC environment.