Journal of the Korean Society for Aeronautical & Space Sciences (한국항공우주학회지)

The Korean Society for Aeronautical and Space Sciences (한국항공우주학회)
권호 표지
DOI QR코드

DOI QR Code

Air-traffic dispatching scheduling in terminal airspace

공항접근영역 항공교통 Dispatching 스케줄링 연구

  • Jeong, Sun-Jo (DTaQ (Defense Agency for Technology and Quality)) ;
  • Cho, Doo-Hyun (KAIST (Korea Advanced Institute of Science and Technology)) ;
  • Choi, Han-Lim (KAIST (Korea Advanced Institute of Science and Technology))
  • Received : 2016.05.24
  • Accepted : 2016.10.28
  • Published : 2016.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

An air traffic management (ATM) has been studied in a variety of fields to utilize an air traffic capacity efficiently and solve a congested air traffic situation due to an increment of an air traffic demand. In this paper, an air traffic management, which is related with controlling and determining the sequencing of an aircraft approaching to an airport, in terminal control area is studied. This paper focuses on scheduling algorithms with a given problem for the air traffic management with operational constraints, such as a space separation, an overtaking on the same air-route, and a route merge point (a scheduling point). For a real-time calculation, the presented algorithms focus on dispatching heuristic rules which are able to assign tasks in a fast time period with an adequate performance, which can be demonstrated as a proper and realistic scheduling algorithm. A simulation result is presented to illustrate the validity and applicability of the proposed algorithm. Each scheduling rule is analyzed on the same static and dynamic air traffic flow scenario with the ATM Monte-Carlo simulation.

항공교통의 수요 증가에 따른 혼잡한 교통상황과 부족한 공항 운항 능력을 해결하고자 항공교통관제(ATM : Air Traffic Management)의 다양한 분야에서 연구가 진행 되고있다. 본 논문에서는 공항 관제 영역에서 공항으로 접근하는 항공기 교통 스케줄링에 대해 연구를 진행하였다. 본 연구의 ATM 문제에서는 안전을 위한 운용 제한 조건인 항공기간의 분리 구간과 추월을 고려하여 접근하였으며, 특정 공항의 문제가 아닌 일반적인 공항의 항공경로와 경로 결합지점을 정의하여 접근하였다. 또한, 항공교통관제 문제를 스케줄링문제로 정의하여 dispatching 휴리스틱기법들을 통해 해결하고자 하였으며, 기존 기법들을 보완한 새로운 기법을 제안하였다. 스케줄링기법 효율성을 분석하고자 항공교통 시뮬레이션 환경을 모사하였으며, 항공 교통 흐름을 정적인 상황과 동적인 상황으로 정의하여 각 스케줄링 기법들에 대해 Monte Carlo Simulation을 수행하였다.

Keywords

References

  1. Bennell, Julia A., Mohammad Mesgarpour, and Chris N. Potts. "Airport runway scheduling." 4OR 9.2 2011, pp. 115-138. https://doi.org/10.1007/s10288-011-0172-x
  2. M. L. Pinedo. "Scheduling : Theory, Algorithms, and Systems," Springer, New York, 2012.
  3. Y.H. Lee, K. Bhaskaran, M. Pinedo, "A heuristic to minimized the total weighted tardiness with sequence-dependent setups," IIE transactions 29.1, 2012, 45-52. https://doi.org/10.1080/07408179708966311
  4. Administration, F. A. Air Traffic Control. FAA Order, 7110, 2006. 65.
  5. CIVIL AVIATION SAFETY AUTHORITY MINISTRY OF LAND, TRANSPORT & MARITIME AFFAIRS REPUBLIC OF KOREA, 2008, "Air Traffic control Precedures"
  6. Lee, H., & Balakrishnan, H. "A study of tradeoffs in scheduling Terminal-Area operations," Proceedings of the IEEE, 96(12), 2008, pp. 2081-2095. https://doi.org/10.1109/JPROC.2008.2006145
  7. Carr, Gregory C., Heinz Erzberger, and Frank Neuman. "Airline arrival prioritization in sequencing and scheduling." 2nd USA/Europe Air Traffic Management R&D Seminar, Orlando. 1998.
  8. Jeong, S. J., Jang, D. S., Choi, H. L. and Roh, J. E., "Statistical Analysis of Task Scheduling Rules for Airborne Radar," KSAS Conference 2012.11, pp. 300-306.
  9. http://www.jpdo.gov/index.asp
  10. Brinton, Chris, et al. "Ration by Schedule for airport arrival and departure planning and scheduling." Integrated Communications Navigation and Surveillance Conference (ICNS), 2010. IEEE, 2010. pp. I3-1.
  11. De Neufville, Richard, and Amedeo Odoni. "Airport Systems. Planning, Design and Management," McGraw-Hill, New York, 2003.
  12. Jeong, S. J., Jo, D. H., Choi, H. L. "Heuristic algorithms for Air Traffic Scheduling in Terminal Airspace," KSAS Conference 2014.4, pp. 60-63.
  13. Gilbo, Eugene P. "Airport capacity: Representation, estimation, optimization." Control Systems Technology, IEEE Transactions on 1.3 1993, pp. 144-154. https://doi.org/10.1109/87.251882
  14. Atkin, Jason AD, et al. "A metaheuristic approach to aircraft departure scheduling at London Heathrow airport." Computer-aided Systems in Public Transport. Springer Berlin Heidelberg, 2008. pp. 235-252.
  15. Saraf, Aditya P., and Gary Slater. "Optimal dynamic scheduling of aircraft arrivals at congested airports." Journal of guidance, control, and dynamics 31.1 2008. pp. 53-65. https://doi.org/10.2514/1.29464
  16. Zhang, Xie, et al. "Optimization of sequencing for aircraft arrival based on approach routes." Intelligent Transportation Systems Conference(ITSC). IEEE., 2007. pp. 592-596