Journal of the Korean Society for Aviation and Aeronautics (한국항공운항학회지)

The Korean Society for Aviation and Aeronautics (한국항공운항학회)
권호 표지
DOI QR코드

DOI QR Code

Comparative Analysis of Free flight Conflict Detection and Resolution Algorithms

자유비행 충돌회피 알고리즘 비교분석

  • 이대용 (한국항공대학교 항공운항관리학과) ;
  • 강자영 (한국항공대학교 항공운항관리학과)
  • Received : 2011.11.05
  • Accepted : 2011.12.16
  • Published : 2011.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

The evaluation of Conflict detection and Resolution Algorithms require the use of analytical that describe encounter flight safety and the costs and benefits of optimization maneuver. A number of such algorithms have been applied in the past to the free flight. Each algorithm has benefits and limitations, and flight safety may be facilitated by combining the best features of various techniques. This paper studied a summary of conflict detection and resolution algorithm approaches. Algorithm techniques are categorized and the fundamental assumptions, capabilities, and limitations of each approach are described. The Algorithms are evaluated and compared based on their applicability to free flight airspace conflict situations.

Keywords

References

  1. Joint Planning and Development Office. Concept of Operations for the Next Generation Air Transportation System. Technical report, June 2007.
  2. SESAR Consortium. SESAR Master Plan, deliverable 5. Technical report, April 2008.
  3. 이대용, 강자영, "자유비행 공역 혼잡성 측정에 관한 연구" 한국 항행학회 학술발표 논문집 2011. 10. 21
  4. Delegation of separation assurance to aircraft: towards a framework for analyzing the different concepts and underlying principles, Karim Zeghal & Eric Hoffman, ICAS 2000 CONGRESS, 2002.
  5. L. S. Pontryagin, 1962. The Mathematical Theory of Optimal Processes.
  6. I. M. Ross, 2009. A Primer on Pontryagin's Principle in Optimal Control, Collegiate Publishers. ISBN 978-0-9843571-0-9.
  7. Kalman, Rudolf. A new approach to linear filtering and prediction problems. Transactions of the ASME, Journal of Basic Engineering, 82:34-45, 1960
  8. iFly Deliverable D5.1 Comparative Study of Conflict Resolution Methods Version: Final (1.2), G. Chaloulos(ETHZ), J.Lygeros(ETHZ), I. Roussos(NTUA), K. Kyriakopoulos(NTUA), E. Siva(UCAM), A. Lecchini-Visintini (ULES), P. Casek (HNWL), 22 November 2007
  9. Potential Fields Tutoria,l Michael A. Goodrich
  10. Free flight separation assurance using distributed algorithms, Martin S. Eby, Wallace E. Kelly III
  11. Mathematical methods in chemical engineering, by V. G. Jenson and G. V. Jeffreys, p211
  12. Vector calculus, by Marsden and Tromba, p288
  13. J.Borenstein Real-time Obstacle Avoidance for fast Mobile Robots
  14. 복수무인기의 분산시스템 연구(I) 중간보고서 2010.12
  15. AIAA 2007-6413, A realtime obstacle detection and reactive path planning system for autonomous small-scale Helicopter
  16. S. M. LaValle. From dynamic programming to RRTs: Algorithmic design of feasible trajectories. In A. Bicchi, H. I. Christensen, and D. Prattichizzo, editors, Control Problems in Robotics, pages 19?37. Springer-Verlag, Berlin, 2002
  17. S. M. LaValle and J. J. Kuffner. Randomized kinodynamic planning. International Journal of Robotics Research, May 2001.
  18. S. M. LaValle and J. J. Kuffner. Rapidly-exploring random trees: Progress and prospects. In B. R. Donald, K. M. Lynch, and D. Rus, editors, Algorithmic and Computational Robotics: New Directions, pages 293?308. A K Peters, Wellesley, MA, 2001
  19. John Holland (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press
  20. David Goldberg (1989). Genetic algorithms in search, optimization and machine learning. Addison Wesley. ISBN 978-0-201-15767-3
  21. David Goldberg (2002). The Design of Innovation (Genetic Algorithms and Evolutionary Computation). Springer. ISBN 978-1-4020-7098-3
  22. Melanie Mitchell (1998). An Introduction to Genetic Algorithms. The MIT Press. ISBN 978-0-262-63185-3
  23. Bilimoria, K.D., "A Geometric Optimization Approach to Aircraft Conflict Resolution," Paper No. 2000-4265, AIAA Guidance, Navigation and Control Conference, August 2000.
  24. Bilimoria, K.D. and Lee, H.Q., "Aircraft Conflict Resolution with an Arrival Time Constraint," Paper No. 2002-4444, AIAA Guidance, Navigation and Control Conference, August 2002.
  25. Bilimoria, K.D., "Compensating for Maneuver Dynamics," NASA Ames Research Center, 13 May 2002.
  26. Sequential monte carlo methods in air traffic manangements Dissertation ETH Zurich No. 19004, 2010
  27. International standards rules of the air, Annex 2 to the Convention on International civil aviation, July 1990

Cited by

  1. 자율형 운항 알고리즘 설계 연구 vol.16, pp.1, 2012, https://doi.org/10.12673/jkoni.2012.16.1.122