A Review of Conflict Detection and Resolution Modeling Methods

IEEE Transactions on Intelligent Transportation Systems

Volumn 1, Issue 4, 2000, Pages 179-189

  Kuchar, James K ^a,b   Yang, Lee C ^a,c,d  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b Massachusetts Institute of Technology Cambridge   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

^d CHARLES STARK DRAPER LABORATORY   (United States)

Author keywords

Air traffic control; Alerting systems; Conflict detection and resolution; Warning systems

Indexed keywords

EID: 0001700496     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/6979.898217     Document Type: Review

References (72)

1. D. Isaacson and H. Erzberger, "Design of a conflict detection algorithm for the center/TRACON automation system," in Proc. 16th Digital Avion. Syst. Conf., Irvine, CA, Oct. 26-30, 1997, pp. 9.3-1-9.3-9.
2. D. Brudnicki, K. Lindsay, and A. McFarland, "Assessment of field trials, algorithmic performance, and benefits of the user request evaluation tool (URET) conflict probe," in Proc. 16th Digital Avion. Syst. Conf., Irvine, CA, Oct. 26-30, 1997, pp. 9.3-35-9.3-44.
3. W. E. Kelly, "Conflict detection and alerting for separation assurance systems," in Proc. 18th Digital Avion. Syst. Conf., St. Louis, MO, Oct. 1999.
4. K. Zeghal, "A review of different approaches based on force fields for airborne conflict resolution," in Proc. AIAA Guidance, Navigat., Contr. Conf., Boston, MA, Aug. 1998, AIAA-98-4240, pp. 818-827.
5. A. Warren, "Medium term conflict detection for free routing: Operational concepts and requirements analysis," in Proc. 16th Digital Avion. Syst. Conf., Irvine, CA, Oct. 1997, pp. 9.3-27-9.3-34.
6. J. Krozel, M. Peters, and G. Hunter, "Conflict detection and resolution for future air transportation management,", NASA CR-97-205 944, Apr. 1997.
7. J. Kuchar and L. Yang, "Survey of conflict detection and resolution modeling methods," in Proc. AIAA Guidance, Navigat., Contr. Conf., New Orleans, LA, Aug. 1997, AIAA-97-3732.
8. W. Knecht, K. Smith, and P. Hancock, "A dynamic conflict probe and index of collision risk," in Proc. 40th Annu. Meet. Human Factors Ergonom. Soc., Philadelphia, PA, Sept. 1996, pp. 106-110.
9. R. Barhydt and R. J. Hansman, "Experimental studies of the effect of intent information on cockpit traffic displays," in AIAA J. Guidance, Contr., Dynam., vol. 22, July-Aug. 1999, pp. 520-527.
10. Proc. NASA Workshop Flight Deck Centered Parallel Runway Approaches in Instrument Meteorological Conditions, M. Waller and C. Scanlon, Eds., Hampton, VA, Dec. 1996, NASA Conf. Pub. 10191, pp. 8-19.
11. Radio Tech. Comm. Aeronaut. (RTCA), "Minimum performance standards - Airborne ground proximity warning equipment,", Washington, DC, Document RTCA/DO-161A, May 1976.
12. D. Bateman, "The introduction of enhanced ground-proximity warning systems (EGPWS) into civil aviation operations around the world," in Proc. 11th Annu. Eur. Aviation Safety Seminar (EASS '99), Amsterdam, The Netherlands, Mar. 1999.
13. Fed. Aviat. Admin., "Precision runway monitor demonstration report,", Document DOT/FAA/RD-91/5, Feb. 1991.
14. Radio Tech. Comm. Aeronaut. (RTCA), "Minimum performance specifications for TCAS airborne equipment,", Washington, DC, Document RTCA/DO-185, Sept. 1983.
15. P. Ryan and W. Brodegard, "New collision avoidance device is based on simple and passive design to keep the cost low," ICAO J., vol. 52, no. 4, May 1997.
16. F. P. Coenen, G. P. Smeaton, and A. G. Bole, "Knowledge-based collision avoidance," J. Navigat., vol. 42, no. 1, pp. 107-116, 1989.
17. Y. Iijima, H. Hagiwara, and H. Kasai, "Results of collision avoidance maneuver experiments using a knowledge-based autonomous piloting system," J. Navigat., vol. 44, no. 2, pp. 194-204, 1991.
18. D. H. Taylor, "Uncertainty in collision avoidance maneuvering," J. Navigat., vol. 43, no. 2, pp. 238-245, 1990.
19. A. Chakravarthy and D. Ghose, "Obstacle avoidance in a dynamic environment - A collision cone approach," IEEE Trans. Syst., Man, Cybern., vol. 28, pp. 562-574, Sept. 1998.
20. R. Lachner, "Collision avoidance as a differential game - Real-time approximation of optimal strategies using higher derivatives of the value function," in Proc. IEEE Int. Conf. Syst., Man, Cybern., Orlando, FL, Oct. 1997, pp. 2308-2313.
21. A. R. Pritchett, "Pilot Non-conformance to alerting system commands during closely spaced parallel approaches," D.Sc. dissertation, Dept. Aeronaut. Astronaut., Massachusetts Inst. Technol. (MIT), Cambridge, MA, Dec. 1996.
22. B. Carpenter and J. Kuchar, "Probability-based collision alerting logic for closely-spaced parallel approach," in Proc. 35th AIAA Aerosp. Sci. Meet. Exhibit, Reno, NV, Jan. 1997, paper AIAA-97-0222.
23. V. N. Duong and E. G. Hoffman, "Conflict resolution advisory service in autonomous aircraft operations," in Proc. 16th Digital Avion. Syst. Conf., Irvine, CA, Oct. 1997, pp. 9.3-10-9.3-17.
24. J. Hoekstra, R. van Gent, and R. Ruigrok, "Conceptual design of free flight with airborne separation assurance," in Proc. AIAA Guidance, Navigat., Contr. Conf., Boston, MA, Aug. 1998, AIAA-98-4239, pp. 807-817.
25. K. Zeghal and E. Hoffman, "Design of cockpit displays for limited delegation of separation assurance," in Proc. 18th Digital Avion. Syst. Conf., St. Louis, MO, Oct. 1999.
26. A. Vink, S. Kauppinen, J. Beers, and K. de Jong, "Medium term conflict detection in EATCHIP phase III," in Proc. 16th Digital Avion. Syst. Conf., Irvine, CA, Oct. 26-30, 1997, pp. 9.3-45-9.3-52.
27. C. Haissig, B. Corwin, and M. Jackson, "Designing an airborne alerting system for closely spaced parallel approaches," in Proc. AIAA Guidance, Navigat., Contr. Conf., Portland, OR, Aug. 1999, AIAA-99-3986, pp. 280-287.
28. M. Prandini, J. Lygeros, A. Nilim, and S. Sastry, "A probabilistic framework for aircraft conflict detection," in Proc. AIAA Guidance, Navigat., Contr. Conf., Portland, OR, Aug. 1999, AIAA-99-4144, pp. 1047-1057.
29. L. Yang and J. Kuchar, "Prototype conflict alerting logic for free flight," AIAA J. Guidance, Contr., Dynam., vol. 20, no. 4, pp. 768-773, July-Aug. 1997.
30. L. Yang and J. Kuchar, "Using intent information in probabilistic conflict analysis," in Proc. 1998 AIAA Guidance, Navigat., Contr. Conf., Boston, MA, Aug. 1998, AIAA-98-4237, pp. 797-806.
31. V. Mellone and S. Frank, "Behavioral impact of TCAS II on the national air traffic control system," in Proc. 7th Int. Symp. Aviat. Psychol., Columbus, Apr. 1993.
32. J. Andrews, "A relative motion analysis of horizontal collision avoidance," SAFE J., vol. 8, no. 2, 1978.
33. K. D. Bilimoria, H. Q. Lee, Z.-H. Mao, and E. Feron, "Comparison of centralized and decentralized conflict resolution strategies for multiple-aircraft problems," in 2000 AIAA Guidance, Navigat., Contr. Conf., Denver, CO, Aug. 2000.
34. E. Frazzoli, Z.-H. Mao, J.-H. Oh, and E. Feron, "Resolution of conflicts involving many aircraft via semidefinite programming," AIAA J. Guidance, Contr., Dynam., to be published.
35. C. Tomlin, G. Pappas, and S. Sastry, "Conflict resolution for air traffic management: A study in multi-agent hybrid systems," IEEE Trans. Automat. Contr., vol. 43, pp. 509-521, Apr. 1998.
36. R. Irvine, "GEARS conflict resolution algorithm," in Proc. 1998 AIAA Guidance, Navigat., Contr. Conf., Boston, MA, Aug. 1998, AIAA-98-4236, pp. 786-796.
37. T. Ota, M. Nagati, and D.-C. Lee, "Aircraft collision avoidance trajectory generation," in Proc. 1998 AIAA Guidance, Navigat., Contr. Conf., Boston, MA, Aug. 1998, AIAA-98-4241, pp. 828-837.
38. J. Kosecka, C. Tomlin, G. Pappas, and S. Sastry, "Generation of conflict resolution maneuvers for air traffic management," in Proc. 1997 Int. Conf. Intell. Robot. Syst., Grenoble, France, Sept. 1997, pp. 1598-1603.
39. M. Eby, "A self-organizational approach for resolving air traffic conflicts," Lincoln Lab. J., vol. 7, no. 2, pp. 239-254, 1994.
40. M. Eby and W. Kelly, "Free flight separation assurance using distributed algorithms," in Proc. 1999 IEEE Aerosp. Conf., Snowmass, CO, Mar. 1999, pp. 429-441.
41. B. Sridhar and G. Chatterji, "Computationally efficient conflict detection methods for air traffic management," in Proc. 1997 Amer. Control Conf., Albuquerque, NM, June 1997.
42. K. Havel and J. Husarcik, "A theory of the tactical conflict prediction of a pair of aircraft," J. Navigat., vol. 42, no. 3, pp. 417-429, 1989.
43. K. Bilimoria, B. Sridhar, and G. Chatterji, "Effects of conflict resolution maneuvers and traffic density of free flight," in Proc. 1996 AIAA Guidance, Navigat., Contr. Conf., San Diego, CA, July 1996.
44. D. Burgess, S. Altman, and M. L. Wood, "TCAS: Maneuvering aircraft in the horizontal plane," Lincoln Lab. J., vol. 7, no. 2, 1994.
45. R. Gazit, "Aircraft surveillance and collision avoidance using GPS," Ph.D.dissertation, Stanford Univ., Stanford, CA, Aug. 1996.
46. K. Harper, S. Mulgund, S. Guarino, A. Mehta, and G. Zacharias, "Air traffic controller agent model for free flight," in Proc. 1999 AIAA Guidance. Navigat., Contr. Conf., Portland, OR, Aug. 1999, AIAA-99-3987, pp. 288-301.
47. W. P. Niedringhaus, "Stream option manager (SOM): Automated integration of aircraft separation, merging, stream management, and other air traffic control functions," IEEE Trans. Syst., Man, Cybern., vol. 25, pp. 1269-1280, Sept. 1995.
48. Y. Zhao and R. L. Schultz, "Deterministic resolution of two aircraft conflict in free flight," in Proc. 1997 AIAA Guidance, Navigat., Contr. Conf., New Orleans, LA, Aug. 1997, pp. 469-478.
49. I. Burdun and O. Parfentyev, "AI knowledge model for self-organizing conflict prevention/resolution in close free-flight air space," in Proc. IEEE Aerosp. Conf., Snowmass, CO, Mar. 1999, pp. 409-428.
50. N. Durand, J. Alliot, and O. Chansou, "Optimal resolution of en route conflicts," Air Traffic Contr. Quart., vol. 3, no. 3, pp. 139-161, 1995.
51. R. L. Ford, "The conflict resolution process for TCAS II and some simulation results," J. Navigat., vol. 40, no. 3, 1987.
52. J. Krozel and M. Peters, "Conflict detection and resolution for free flight," Air Traffic Contr. Quart., vol. 5, no. 3, pp. 181-212, 1997.
53. D. Love, "TCAS III: Bringing operational compatibility to airborne collision avoidance," in Proc. 8th Digital Avion. Syst. Conf., San Jose, CA, Oct. 1988, pp. 877-881.
54. P. K. Menon, G. D. Sweriduk, and B. Sridhar, "Optimal strategies for free-flight air traffic conflict resolution," AIAA J. Guidance, Contr., Dynam., vol. 22, no. 2, pp. 202-211, Mar.-Apr. 1999.
55. W. P. Niedringhaus, "Maneuver option manager: Automated simplification of complex air traffic control problems," IEEE Trans. Syst., Man, Cybern., vol. 22, pp. 1047-1057, Sept.-Oct. 1992.
56. R. Schild, "Rule optimization for airborne aircraft separation," Ph.D. dissertation, Tech. Univ. Vienna, Austria, Nov. 1998.
57. K. Zeghal, "Toward the logic of an airborne collision avoidance system which ensures coordination with multiple cooperative intruders," in Proc. Int. Council Aeronaut. Sci., vol. 3, Anaheim, CA, Sept. 1994, ICAS-94-8.6.4, pp. 2208-2218.
58. R. L. Ford and D. L. Powell, "A new threat detection criterion for airborne collision avoidance systems," J. Navigat., vol. 43, no. 3, pp. 391-103, 1990.
59. S. Ratcliffe, "Automatic conflict detection logic for future air traffic control," J. Navigat., vol. 42, no. 3, pp. 92-106, 1989.
60. T. Shepard, T. Dean, W. Powley, and Y. Akl, "A conflict prediction algorithm using intent information," in Proc. 36th Annu. Air Traffic Contr. Assoc. Conf., 1991, pp. 150-157.
61. J. M. Shewchun, J.-H. Oh, and E. Feron, "Linear matrix inequalities for free flight conflict problems," in Proc. IEEE Conf. Decision Contr., San Diego, CA, Dec. 1997, pp. 2417-2422.
62. R. Paielli and H. Erzberger, "Conflict probability estimation for free flight," J. Guidance, Contr., Dynam., vol. 20, no. 3, pp. 588-596, May-June 1997.
63. G. Bakker and H. Blom, "Air traffic collision risk modeling," in Proc. 32nd IEEE Conf. Decision Contr., vol. 2, San Antonio, TX, Dec. 1993, pp. 1464-1469.
64. J. P. Wangermann and R. F. Stengel, "Principled negotiation between intelligent agents: A model for air traffic management," in Proc. ICAS, vol. 3, Anaheim, CA, Sept. 1994, pp. 2197-2207.
65. _, "Optimization and coordination of multi-agent systems using principled negotiation," in Proc. AIAA Guidance, Navigat., Contr. Conf., San Diego, CA, July 1996, pp. 43-50.
66. M. Innocenti, P. Gelosi, and L. Pollini, "Air traffic management using probability function fields," in Proc. AIAA Guidance, Navigat., Contr. Conf., Portland, OR, Aug. 1999, pp. 1088-1097.
67. H. Rome and R. Kalafus, "Impact of automatic dependent surveillance and navigation system accuracy on collision risk on intersecting tracks," in Proc. Nat. Tech. Meet. Inst. Navigat., Santa Barbara, CA, Jan. 1988, pp. 213-222.
68. P. R. Williams, "Aircraft collision avoidance using statistical decision theory," Proc. Sensors Sensor Syst. Guidance Navigat. II, pp. 10-35, Apr. 1992.
69. G. Heuvelink and H. Blom, "An alternative method to solve a variational inequality applied to an air traffic control example," in Proc. Anal. Optimizat. Syst.: 8th Int. Conf., Juan-les-pins, France, June 1988, pp. 617-628.
70. H. von Viebahn and J. Schiefele, "A method for detecting and avoiding flight hazards," in Proc. SPIE Meet. Enhanced Synthetic Vision, Bellingham, WA, Apr. 1997, pp. 50-56.
71. B. McNally, R. Bach, and W. Chan, "Field test evaluation of the CTAS conflict prediction and trial planning capability," in Proc. 1998 AIAA Guidance, Navigat., Contr. Conf., Boston, MA, Aug. 1998, pp. 1686-1697.
72. D. Brudnicki and A. McFarland, "User Request Evaluation Tool (URET) Conflict probe performance and benefits assessment," MITRE Corp., MP97W0 000 112, June 1997.