Keywords
Conflict resolution, decision making, distributed control, multiagent systems, satisficing games
Abstract
Future generations of air traffic management systems may give appropriately equipped aircraft the freedom to change flight paths in real time. This would require a conflict avoidance and resolution scheme that is both decentralized and cooperative. We describe a multiagent solution to aircraft conflict resolution based on satisficing game theory. A key feature of the theory is that satisficing decision makers form their preferences by taking into consideration the preferences of others, unlike conventional game theory that models agents that maximize self-interest metrics. This makes possible situational altruism, a sophisticated form of unselfish behavior in which the preferences of another agent are accommodated provided that the other agent will actually take advantage of the sacrifice. This approach also makes possible the creation of groups in which every decision maker receives due consideration. We present simulation results from a variety of scenarios in which the aircraft are limited to constant-speed heading-change maneuvers to avoid conflicts. We show that the satisficing approach results in behavior that is attractive both in terms of safety and performance. The results underscore the applicability of satisficing game theory to multiagent problems in which self-interested participants are inclined to cooperation.
Original Publication Citation
Archibald, J. K., et al. "A Satisficing Approach to Aircraft Conflict Resolution." Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 38.4 (28): 51-21
BYU ScholarsArchive Citation
Stirling, Wynn C.; Archibald, James K.; Jepsen, Nicholas A.; Frost, Richard L.; and Hill, Jared C., "A Satisficing Approach to Aircraft Conflict Resolution" (2008). Faculty Publications. 177.
https://scholarsarchive.byu.edu/facpub/177
Document Type
Peer-Reviewed Article
Publication Date
2008-07-01
Permanent URL
http://hdl.lib.byu.edu/1877/1008
Publisher
IEEE
Language
English
College
Ira A. Fulton College of Engineering and Technology
Department
Electrical and Computer Engineering
Copyright Status
© 2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Copyright Use Information
http://lib.byu.edu/about/copyright/