A cooperative multi-agent approach to free flight

Abstract

The next generation of air traffic control will require automated decision support systems in order to meet safety, reliability, flexibility, and robustness demands in an environment of steadily increasing air traffic density. Automation is most readily implemented in free flight, the segment of flight between airports. In this environment, centralized control is impractical, and on-board distributed decision making is required. To be effective, such decision making must be cooperative. Satisficing game theory provides a theoretical framework in which autonomous decision makers may coordinate their decisions. The key feature of the theory is that, unlike conventional game theory which is purely egotistic in its structure, it provides a natural mechanism for decision makers to form their preferences by taking into consideration the preferences of others. In this way, a controlled form of conditional altruism is possible, such that agents are able to compromise so that every decision maker receives due consideration in a group environment. Simulations demonstrate that reliable performance can be achieved with densities on the order of 50 planes per ten thousand square miles.