A satisficing approach to aircraft conflict resolution

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 38, Issue 4, 2008, Pages 510-521

  Archibald, James K ^a   Hill, Jared C ^b   Jepsen, Nicholas A ^c   Stirling, Wynn C ^a   Frost, Richard L ^a  

^a Brigham Young University   (United States)

^b Rincon Research   (United States)

^c BRIGHAM YOUNG UNIVERSITY   (United States)

Author keywords

Conflict resolution; Decision making; Distributed control; Multiagent systems; Satisficing games

Indexed keywords

AGENTS; AIR TRAFFIC CONTROL; AIRCRAFT; DECISION MAKING; DECISION THEORY; MANAGEMENT; PUBLIC KEY CRYPTOGRAPHY; REAL TIME SYSTEMS; STABILIZERS (AGENTS);

(E ,2E) THEORY; AIR TRAFFIC MANAGEMENT SYSTEMS (ATMS); AIRCRAFT CONFLICT RESOLUTION; CONFLICT AVOIDANCE; DECISION MAKER (DM); FLIGHT PATHS; FUTURE GENERATIONS; KEY FEATURE; METRICS (CO); MULTI AGENTS; REAL TIME; SATISFICING; SIMULATION RESULTS;

GAME THEORY;

EID: 46849094696     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2008.919162     Document Type: Article

References (33)

1. G. Weiss, "Europe favors united air traffic control system," IEEE Spectr., vol. 39, no. 11, pp. 22-23, Nov. 2002.
2. T. S. Perry, "In search of the future of air traffic control," IEEE Spectr., vol. 34, no. 8, pp. 18-35, Aug. 1997.
3. D. K. Chin and F. Melone, "Using airspace simulation to assess environmental improvements from free flight and CNS/ATM enhancements," in Proc. 1999 Winter Simul. Conf., pp. 1295-1301.
4. "National Research Council Panel on Human Factors in Air Traffic Control Automation," in The Future of Air Traffic Control: Human Factors and Automation, C. D. Wickens, A. S. Mavor, R. Parasuraman, and J. P. McGee, Eds. Washington, DC: National Academy Press, 1998.
5. J. C. Hill, J. K. Archibald, W. C. Stirling, and R. L. Frost, "A multi-agent system architecture for distributed air traffic control," presented at the AIAA Guid., Navigat. Control Conf., San Francisco, CA, Aug. 2005, Paper AIAA-2005-6049.
6. 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 Proc. 4th Int. Joint Conf. Auton. Agents Multiagent Syst. (AAMS 2005) New York: ACM Press, pp. 1083-1090.
7. F. R. Johnson, J. C. Hill, J. K. Archibald, R. L. Frost, and W. C. Stirling, "A satisficing approach to free flight," in Proc. IEEE Int. Conf. Netw., Sens. Control, 2005, pp. 123-128.
8. R. Axelrod, The Complexity of Cooperation. Princeton, NJ: Princeton Univ. Press, 1997.
9. W. C. Stirling, Satisficing Games and Decision Making: With Applications to Engineering and Computer Science. Cambridge, U.K.: Cambridge Univ. Press, 2003.
10. W. C. Stirling, "Social utility functions - Part I. Theory," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 35, no. 4, pp. 522-532, Nov. 2005.
11. W. C. Stirling and R. L. Frost, "Social utility functions - Part II. Applications," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 35, no. 4, pp. 533-543, Nov. 2005.
12. J. Krozel, M. Peters, K. D. Bilimoria, C. Lee, and J. S. B. Mitchell, "System performance characteristics of centralized and decentralized air traffic separation strategies," presented at the 4th USA/Eur. Air Traffic Manag. R&D Seminar, Santa Fe, NM, Dec. 2001.
13. G. J. Pappas, C. Tomlin, and S. Sastry, "Conflict resolution for multi-agent hybrid systems," in Proc. IEEE Conf. Decis. Control, Kobe, Japan, Dec. 1996, vol. 2, pp. 1184-1189.
14. C. Tomlin, G. J. Pappas, and S. Shastry, "Noncooperative conflict resolution," in Proc. IEEE Conf. Decis. Control, San Diego, CA, Dec. 1997, vol. 2, pp. 1816-1821.
15. C. Tomlin, G. J. Pappas, and S. Sastry, "Conflict resolution for air traffic management: A study in multiagent hybrid systems," IEEE Trans. Autom. Control, vol. 43, no. 4, pp. 509-521, Apr. 1998.
16. C. Tomlin, I. Mitchell, and R. Ghosh, "Safety verification of conflict resolution maneuvers," IEEE Trans. Intell. Transp. Syst., vol. 2, no. 2, pp. 110-120, Jun. 2001.
17. R. Ghosh and C. Tomlin, "Maneuver design for multiple aircraft conflict resolution," in Proc. Amer. Control Conf., Chicago, IL, Jun. 2000, vol. 1, pp. 672-676.
18. I. Hwang and C. Tomlin, "Protocol-based conflict resolution for finite information horizon," in Proc. Amer. Control Conf., Anchorage, AK, May 2002, vol. 1, pp. 748-753.
19. J. Kosecka, C. Tomlin, G. Pappas, and S. Sastry, "Generation of conflict resolution maneuvers for air traffic management," in Proc. IEEE/RSJ Int. Conf. Intell. Robots Syst., Grenoble, France, Sep. 1997, vol. 3, pp. 1598-1603.
20. J. Kosecka, C. Tomlin, G. Pappas, and S. Sastry, "2 1/2 D conflict resolution maneuvers for ATMS," in Proc. IEEE Conf. Decis. Control Tampa, FL, Dec. 1998, vol. 3, pp. 2650-2655.
21. D. Dugail, E. Feron, and K. Bilimoria, "Stability of intersecting aircraft flows using heading change maneuvers for conflict avoidance," in Proc. Amer. Control Conf., Anchorage, AK, May 2002, pp. 760-766.
22. Z.-H. Mao, E. Feron, and K. Bilimoria, "Stability and performance of intersecting aircraft flows under decentralized conflict avoidance rules," IEEE Trans. Intell. Transp. Syst., vol. 2, no. 2, pp. 101-109, Jun. 2001.
23. S. Resmerita and M. Heymann, "Conflict resolution in multi-agent systems," in Proc. IEEE Conf. Decis. Control, Maui, HI, Dec. 2003, vol. 2, pp. 2537-2542.
24. S. Resmerita, M. Heymann, and G. Meyer, "A framework for conflict resolution in air traffic management," in Proc. IEEE Conf. Decis. Control, vol. 2, Maui, HI, Dec. 2003, pp. 2035-2040.
25. A. Bicchi and L. Pallottino, "On optimal cooperative conflict resolution for air traffic management systems," IEEE Trans. Intell. Transp. Syst., vol. 1, no. 4, pp. 221-232, Dec. 2000.
26. L. Pallottino, E. M. Feron, and A. Bicchi, "Conflict resolution problems for air traffic management systems solved with mixed integer programming," IEEE Trans. Intell. Transp. Syst., vol. 3, no. 1, pp. 3-11, Mar. 2002.
27. L. Pallottino, A. Bicchi, and S. Pancanti, "Safety of a decentralized scheme for free-flight ATMS using mixed integer linear programming," in Proc. Amer. Control Conf., Anchorage, AK, May 2002, pp. 742-747.
28. E. Frazzoli, L. Pallottino, V. Scordio, and A. Bicchi, "Decentralized cooperative conflict resolution for multiple nonholonomic vehicles," presented at the AIAA Guid., Navigat. Control Conf., San Francisco, CA, Aug. 2005.
29. R. A. Paielli and H. Erzberger, "Conflict probability estimation for free flight," J. Guid., Control, Dyn., vol. 20, no. 3, pp. 588-596, May/Jun. 1997.
30. M. Prandini, J. Hu, J. Lygeros, and S. Sastry, "A probabilistic approach to aircraft conflict detection," IEEE Trans. Intell. Transp. Syst., vol. 1, no. 4, pp. 199-220, Dec. 2000.
31. J. Rong, S. Geng, J. Valasek, and T. R. Ioerger, "Air traffic control negotiation and resolution using an onboard multi-agent system," in Proc. 21st Digital Avionics Syst. Conf., 2002, vol. 2, pp. 7B2-1-7B2-12.
32. Y.-J. Chiang, J. T. Klosowski, C. Lee, and J. S. B. Mitchell, "Geometric algorithms for conflict detection/resolution in air traffic management," in Proc. IEEE Conf. Decis. Control. San Diego, CA: IEEE Press, Dec. 1997, pp. 1835-1840.
33. J. K. Kuchar and L. C. Yang, "A review of conflict detection and resolution modeling methods," IEEE Trans. Intell. Transp. Syst., vol. 1, no. 4, pp. 179-189, Dec. 2000.