Agent-based cooperative decentralized airplane-collision avoidance

IEEE Transactions on Intelligent Transportation Systems

Volumn 12, Issue 1, 2011, Pages 36-45

  Šišlák, David ^a   Volf, Přemysl ^a   Pěchouček, Michal ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Agent based collision avoidance (CA); air traffic control; conflict resolution; cooperation; distributed coordination; optimization

Indexed keywords

3-D SPACE; AGENT BASED; AGENT-BASED COLLISION AVOIDANCE (CA); CONFLICT DETECTION; CONFLICT RESOLUTION; COOPERATION; DISTRIBUTED COORDINATION; EN-ROUTE; NEXT-GENERATION AIR TRANSPORTATION SYSTEMS; PEER TO PEER; REAL TIME; REQUIRED NAVIGATION PERFORMANCE; RESOLUTION ALGORITHMS; SATISFICING GAMES; TRAFFIC MANAGEMENT;

AIR TRANSPORTATION; AIRCRAFT CONTROL; ALGORITHMS; COLLISION AVOIDANCE; FLIGHT PATHS; GAME THEORY; OPTIMIZATION; QUALITY CONTROL; UBIQUITOUS COMPUTING;

AIR TRAFFIC CONTROL;

EID: 79952071776     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2010.2057246     Document Type: Article

References (38)

1. M. S. Nolan, Fundamentals of Air Traffic Control, 4th ed. Belmont, CA: Thomson Brooks/Cole, 2004.
2. D. K. Chin and F. Melone, "Using airspace simulation to assess environmental improvements from free flight and CNS/ATM enhancements," in Proc. Winter Simul. Conf., Dec. 1999, pp. 1295-1301. (Pubitemid 30574675)
3. FAA OPSNET Data Jan-Dec 2005, Federal Aviation Admin., U.S. Dept. Transp., Washington, DC, 2005.
4. Current Market Outlook 2008-2027, Boeing Co., Chicago, IL, 2008.
5. National Research Council Panel on Human Factors in Air Traffic Control Automation, The Future of Air Traffic Control: Human Factors and Automation, Washington, DC: Nat. Acad., 1998.
6. R. Schulz, D. Shaner, and Y. Zhao, "Free-flight concept," in Proc. AIAA Guid., Navigat., Control Conf., New Orleans, LA, 1997, pp. 889-903.
7. Unmanned Systems Roadmap 2007-2032, 2007.
8. D. Šišlák, J. Samek, and M. Pěchouček, "Decentralized algorithms for collision avoidance in airspace," in Proc. 7th Int. Conf. AAMAS, 2008, pp. 543-550.
9. J. K. Archibald, J. C. Hill, N. A. Jepsen, W. C. Stirling, and R. L. Frost, "A satisficing approach to aircraft conflict resolution," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 38, no. 4, pp. 510-521, Jul. 2008.
10. 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., Oct. 1997, vol. 3, pp. 2308-2313.
11. J. Zhang and S. Sastry, "Aircraft conflict resolution: Lie-Poisson reduction for game on SE(2)," in Proc. 40th IEEE Conf. Decision Control, 2001, vol. 2, pp. 1663-1668. (Pubitemid 34139177)
12. A. Bayen, S. Santhanam, I. Mitchell, and C. Tomlin, "A differential game formulation of alert levels in ETMS data for high-altitude traffic," in Proc. AIAA Guid., Navigat., Control Conf., Austin, TX, Aug. 2003.
13. C. Tomlin, G. J. Pappas, and S. Sastry, "Noncooperative conflict resolution," in Proc. IEEE Conf. Decision Control, San Diego, CA, Dec. 1997, pp. 1816-1821.
14. C. Tomlin, I. Mitchell, and R. Ghosh, "Safety verification of conflict resolution manoeuvres," IEEE Trans. Intell. Transp. Syst., vol. 2, no. 2, pp. 110-120, Jun. 2001. (Pubitemid 33675781)
15. K. Zeghal, "A review of different approaches based on force fields for airborne conflict resolution," in Proc. AIAA Guid., Navigat., Control Conf., Boston, MA, Aug. 1998, pp. 818-827.
16. J. Kosecka, C. Tomlin, G. Pappas, and S. Sastry, "2 1/2 D conflict resolution maneuvers for ATMS," in Proc. IEEE Conf. Decision Control, Dec. 1998, vol. 3, pp. 2650-2655.
17. W. Kelly and M. Eby, "Advances in force field conflict resolution algorithms," in Proc. AIAA Guid., Navigat., Control Conf., Denver, CO, Aug. 2000.
18. 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.
19. 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.
20. L. Pallottino, E. 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. (Pubitemid 135706828)
21. A. Raghunathan, V. Gopal, D. Subramanian, L. Biegler, and T. Samad, "Dynamic optimization strategies for three-dimensional conflict resolution of multiple aircraft," J. Guid. Control Dyn., vol. 27, no. 4, pp. 586- 594, Jul./Aug. 2004.
22. M. A. Christodoulou and S. G. Kodaxakis, "Automatic commercial aircraft-collision avoidance in free flight: The three-dimensional problem," IEEE Trans. Intell. Transp. Syst., vol. 7, no. 2, pp. 242-249, Jun. 2006. (Pubitemid 44144059)
23. J. Rong, S. Geng, J. Valasek, and T. R. Ioerger, "Air traffic control negotiation and resolution using an onboard multi-agent system," in Proc. Digital Avionics Syst. Conf., 2002, vol. 2, pp. 7B2-1-7B2-12.
24. S. Wollkind, J. Valasek, and T. R. Ioerger, "Automated conflict resolution for air traffic management using cooperative multiagent negotiation," in Proc. AIAA Guid., Navigat., Control Conf., Providence, RI, 2004.
25. G. Zlotkin and J. S. Rosenschein, "Negotiation and task sharing among autonomous agents in cooperative domains," in Proc. 11th Int. Joint Conf. Artif. Intell., 1989, pp. 912-917.
26. J. K. Archibald, J. C. Hill, F. R. Johnson, and W. C. Stirling, "Satisficing negotiations," IEEE Trans. Syst., Man, Cybern. C, Appl. Rev., vol. 36, no. 1, pp. 4-18, Jan. 2006. (Pubitemid 43380108)
27. Z. H. Mao, D. Dugail, E. Feron, and K. Bilimoria, "Stability of intersecting aircraft flows using heading-change maneuvers for conflict avoidance," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 4, pp. 357-369, Dec. 2005. (Pubitemid 43015533)
28. Z. H. Mao, D. Dugail, and E. Feron, "Space partition for conflict resolution of intersecting flows of mobile agents," IEEE Trans. Intell. Transp. Syst., vol. 8, no. 3, pp. 512-527, Sep. 2007. (Pubitemid 47383472)
29. Minimum Aviation System Performance Standards: Required Navigation Performance for Area Navigation, Radio Technical Commision for Aeronautics, Washington, DC, 2000.
30. D. Šišlák, P. Volf, andM. Pěchouček, "Flight trajectory path planning," in Proc. 19th ICAPS, 2009, pp. 76-83.
31. M. Wooldridge, Ed., An Introduction to MultiAgent Systems. Hoboken, NJ: Wiley, 2002.
32. D. Šišlák, P. Volf, A. Komenda, J. Samek, and M. Pěchouček, "Agentbased multi-layer collision avoidance to unmanned aerial vehicles," in Proc. Int. Conf. Integr. Knowl. Intensive Multi Agent Syst., J. Lawton, Ed., 2007, vol. KSCO 2007, pp. 365-370. (Pubitemid 47432381)
33. H. Moulin, Fair Division and Collective Welfare. Cambridge, MA: MIT Press, 2003.
34. M. Naor, "Bit commitment using pseudorandomness," J. Cryptology: J. Int. Assoc. Cryptologic Res., vol. 4, no. 2, pp. 151-158, Jan. 1991.
35. P. Volf, D. Šišlák, M. Pěchouček, and M. Prokopová, "Convergence of peer-to-peer collision avoidance among unmanned aerial vehicles," in Proc. IEEE/WIC/ACM Int. Conf. IAT, Nov. 2007, pp. 377-383.
36. P. Hart, N. Nilsson, and B. Raphael, "A formal basis for the heuristic determination of minimum cost paths," IEEE Trans. Syst. Sci. Cybern., vol. SSC-4, no. 2, pp. 100-107, Jul. 1968.
37. M. Pěchouček and D. Šišlák, "Agent-based approach to free-flight planning, control, and simulation," IEEE Intell. Syst., vol. 24, no. 1, pp. 14-17, Jan./Feb. 2009.
38. J. Krozel, M. Peters, K. D. Bilimoria, C. Lee, and J. S. Mitchel, "System performance characteristics of centralized and decentralized air traffic separation strategies," in Proc. 4th USA/Europe Air TrafficManage. R&D Semin., Santa Fe, NM, Dec. 2001.