Generating Realistic Reroutes to Assess Air Traffic Impact of Blocked Airspaces

Amal Srivastava
{"title":"Generating Realistic Reroutes to Assess Air Traffic Impact of Blocked Airspaces","authors":"Amal Srivastava","doi":"10.1109/DASC43569.2019.9081707","DOIUrl":null,"url":null,"abstract":"Demand for airspace access has been on the rise due to an increasing number of new entrants such as Space Operators, Unmanned Aircraft Systems (UAS), and Balloon Operators. To accommodate operations such as space launches in the National Airspace System (NAS), the Federal Aviation Administration (FAA) may strategically route traffic around airspaces to ensure operational safety. As the frequency of these activities increases, there is a need to deepen collaboration and transparency between stakeholders regarding airspace usage. A primary need to support this collaboration is the ability to quickly assess traffic impacts due to flights rerouting around airspaces closed due to upcoming operations. Using such a capability, a space operator may be able to adjust their launch and reentry operations plan to have minimal airspace system impact, and a traffic manager may be able to quickly assess the impact of last-minute launch time changes. This paper presents a rapid reroute generation algorithm that models the path that flights are likely to take around blocked airspaces, that reflects the strategic air traffic flow management strategies used to accommodate such a constraint. The model systematically considers several rerouting strategies, starting with the routes available in the National Playbook and Coded Departure Routes (CDR) to find flight paths clear of the closed airspaces. Since many of the routes in the playbook definitions do not originate or terminate at airports, an algorithm to detect historical tracks with a high conformance to such routes is developed to select flight tracks which act as proxy for such routes. Additionally, five years of historical track data is analyzed to generate dominant clusters of flows between all city pairs, which provide alternate paths options around blocked airspaces. Finally, a Dijkstra's k-shortest path algorithm-based method is used to model tactical deviations of flights around blocked airspaces. The paper describes the model, data sources used, validation methodology, the accuracy of the results as well as the model's limitations. The research presented in the paper may be used to develop capabilities to assist airspace users to make more informed decisions concerning the timing and location of their operations within the NAS and promote cooperation and collaboration between the increasing number of new entrants and traditional NAS users.","PeriodicalId":129864,"journal":{"name":"2019 IEEE/AIAA 38th Digital Avionics Systems Conference (DASC)","volume":"25 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 IEEE/AIAA 38th Digital Avionics Systems Conference (DASC)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/DASC43569.2019.9081707","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Demand for airspace access has been on the rise due to an increasing number of new entrants such as Space Operators, Unmanned Aircraft Systems (UAS), and Balloon Operators. To accommodate operations such as space launches in the National Airspace System (NAS), the Federal Aviation Administration (FAA) may strategically route traffic around airspaces to ensure operational safety. As the frequency of these activities increases, there is a need to deepen collaboration and transparency between stakeholders regarding airspace usage. A primary need to support this collaboration is the ability to quickly assess traffic impacts due to flights rerouting around airspaces closed due to upcoming operations. Using such a capability, a space operator may be able to adjust their launch and reentry operations plan to have minimal airspace system impact, and a traffic manager may be able to quickly assess the impact of last-minute launch time changes. This paper presents a rapid reroute generation algorithm that models the path that flights are likely to take around blocked airspaces, that reflects the strategic air traffic flow management strategies used to accommodate such a constraint. The model systematically considers several rerouting strategies, starting with the routes available in the National Playbook and Coded Departure Routes (CDR) to find flight paths clear of the closed airspaces. Since many of the routes in the playbook definitions do not originate or terminate at airports, an algorithm to detect historical tracks with a high conformance to such routes is developed to select flight tracks which act as proxy for such routes. Additionally, five years of historical track data is analyzed to generate dominant clusters of flows between all city pairs, which provide alternate paths options around blocked airspaces. Finally, a Dijkstra's k-shortest path algorithm-based method is used to model tactical deviations of flights around blocked airspaces. The paper describes the model, data sources used, validation methodology, the accuracy of the results as well as the model's limitations. The research presented in the paper may be used to develop capabilities to assist airspace users to make more informed decisions concerning the timing and location of their operations within the NAS and promote cooperation and collaboration between the increasing number of new entrants and traditional NAS users.
生成切合实际的航路以评估封锁空域对空中交通的影响
由于越来越多的新进入者,如空间运营商、无人机系统(UAS)和气球运营商,对空域准入的需求一直在上升。为了适应国家空域系统(NAS)的太空发射等操作,联邦航空管理局(FAA)可能会在空域周围战略性地安排交通路线,以确保运行安全。随着这些活动频率的增加,有必要加深利益攸关方之间在空域使用方面的合作和透明度。支持这一合作的主要需求是能够快速评估由于即将进行的操作而关闭的空域导致航班改道的交通影响。利用这种能力,空间运营商可能能够调整其发射和再入操作计划,使其对空域系统的影响最小,交通管理人员可能能够快速评估最后一刻发射时间变化的影响。本文提出了一种快速改道生成算法,该算法对航班可能绕过阻塞空域的路径进行建模,反映了用于适应这种约束的战略空中交通流量管理策略。该模型系统地考虑了几种改道策略,从国家剧本和编码出发路线(CDR)中可用的路线开始,以找到远离封闭空域的飞行路径。由于剧本定义中的许多路线不是在机场开始或终止的,因此开发了一种算法来检测与这些路线高度一致的历史轨迹,以选择作为这些路线代理的航班轨迹。此外,通过分析5年的历史轨迹数据,可以生成所有城市对之间的主要流量集群,从而在受阻的空域提供替代路径选择。最后,采用基于Dijkstra的k-最短路径算法的方法,对封锁空域周围飞行的战术偏差进行建模。本文介绍了模型、使用的数据来源、验证方法、结果的准确性以及模型的局限性。本文提出的研究可用于开发能力,以帮助空域用户就其在NAS内的操作时间和地点做出更明智的决策,并促进越来越多的新进入者与传统NAS用户之间的合作与协作。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信