提出一种实时可解释的空域路径规划算法,提升空中管制效率与人机协同。
Solution Space Path Planning: A Real-Time Human-Centered Path Planning Algorithm for En-Route Air Traffic Control

- 基于解空间思想,融合三种冲突检测机制实现快速路径规划。
- 在荷兰德尔塔空域平均仅需3.69毫秒生成无冲突路径。
- 兼顾实时性与灵活性,适合交互式模拟与紧急调度场景。
随着技术进步,诸多空管算法被提出,但其在战术控制中的实际应用仍有限。这一差距促使研究聚焦于以人为本的设计:强调算法可解释性、符合管制员操作约束,并具备实时计算能力。受解空间可视化展示与管制员自然决策逻辑启发,本文将解空间概念拓展至路径规划,提出一种面向航路空管的快速无冲突路径规划算法——解空间路径规划(SSPP)。该算法在解空间框架内整合基于距离、时间间隔和区域的三种意图驱动型冲突检测方法,实现高效路径搜索。SSPP采用顶点与边两种搜索节点结构,衍生出两个变体:SSPPV与SSPPE。实证结果表明,结合区域冲突检测的SSPPV在荷兰德尔塔扇区(5海里网格)平均耗时仅3.69毫秒,且比SSPPE快约3.77倍,同时保持良好有效性,适用于高时效性任务及实时交互式‘假设分析’。进一步扩展还分析了延迟最小化与间隔要求之间的权衡,验证了SSPP在优化目标调整上的灵活性。本研究不仅提出新型路径规划算法,更展示了如何使算法契合人类使用习惯与运行需求,推动其融入未来空管系统。
原文摘要 · Abstract (English)
As technology advances, various algorithms have been proposed for air traffic management, yet their operational adoption in tactical control remains limited. This gap motivates a human-centered design emphasizing algorithmic interpretability, controller-relevant operational constraints, and real-time computation. Inspired by the interpretability and flexibility of solution-space displays, as well as by the decision logic controllers naturally apply when enforcing operational constraints, this study extends the solution-space concept to path planning and develops a fast conflict-free path-planning algorithm for en-route Air Traffic Control (ATC), termed Solution Space Path Planning (SSPP). The algorithm integrates three intent-based conflict detection methods---distance-based, time-interval-based, and zone-based---within the solution-space framework to identify conflict-free paths in computationally efficient ways. SSPP is developed using both vertex-based and edge-based search nodes, resulting in two variants---SSPPV and SSPPE, respectively. Empirical results show that SSPPV paired with zone-based conflict detection performs best, computing paths in 3.69 ms on average in the Dutch Delta sector using a 5 nmi grid. SSPPV remains approximately 3.77 times faster than SSPPE while offering competitive effectiveness, making it suitable for time-critical operations and interactive 'what-if' probing in real time. An extension to SSPPV and SSPPE further examines the trade-off between delay minimization and separation requirements, demonstrating the flexibility of SSPP in revising optimization objectives. This study not only proposes a novel path-planning algorithm but also shows how such algorithms can be designed to align with human use and operational requirements, supporting their integration into future ATC systems.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。