一种带航迹恢复的飞机冲突解脱两阶段算法
最优化与控制
2020-02-18 v1 离散数学
摘要
随着空中交通量持续增长，改进交通管制算法以应对未来航空旅行需求并提升空域容量已成为优先事项。我们利用一种带航迹恢复的飞机防撞新方法，解决空中交通管制中的冲突解脱问题。我们提出一种两阶段算法：首先通过调整飞机航向与速度解决所有初始冲突，随后确定飞机朝目标目的地恢复的最优时刻。防撞阶段将现有的混合整数规划公式扩展至航向控制。对于航迹恢复阶段，我们提出一种新的精确混合整数规划公式以及一种贪心启发式算法。所提出的两阶段方法保证防撞与恢复两个阶段中的所有航迹均无冲突。在基准问题上的数值结果表明，所提出的航迹恢复启发式算法具有竞争力，同时也凸显了该优化问题的难度。该方法可用作在空中交通管制中引入自动化的决策支持工具。
引用
@article{arxiv.2002.06731,
title = {A two-stage algorithm for aircraft conflict resolution with trajectory recovery},
author = {Fernando H. C. Dias and Stephanie Rahme and David Rey},
journal= {arXiv preprint arXiv:2002.06731},
year = {2020}
}