arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2106.02030cs.LOcs.GTcs.SYeess.SY
收藏

ACAS X中正式验证的下一代机载防撞游戏

Formally Verified Next-Generation Airborne Collision Avoidance Games in ACAS X

Rachel Cleaveland, Stefan Mitsch, André Platzer

摘要:

飞机防撞算法的设计是一个微妙但重要的挑战,值得证明安全保证的需要。考虑到入侵飞机决策、本机驾驶员反应和飞机连续运动动力学的微妙性之间的相互作用的不可预测性,获得这样的保证是不平凡的。现有的防撞系统,如TCAS和下一代机载防撞系统ACAS X,已经被分析为假设对入侵者的飞行机动有严格的限制,限制了它们在入侵者可能改变航向的真实场景中的安全保证。这项工作需要一个概念上的显着和实际相关的偏离现有的ACAS X模型,将它们推广到混合游戏与一流的代表性的所有权和入侵者的决定来自两个独立的球员,使显着先进的预测能力。通过证明微分博弈逻辑中的对抗性ACAS X的获胜策略的存在性,建立了本机和入侵者飞机的丰富遭遇的碰撞自由,沿着具有不断变化的垂直/水平速度的飞行路径的微分方程具有独立的决策。我们提出了三种类型的模型的复杂性不断增加:单咨询无限时间模型,有界时间模型,无限时间,多咨询模型。在每一类模型中,我们确定象征性的条件,并证明,然后总是有一个可能的本机机动,将防止两架飞机之间的碰撞。

英文摘要:

The design of aircraft collision avoidance algorithms is a subtle but important challenge that merits the need for provable safety guarantees. Obtaining such guarantees is nontrivial given the unpredictability of the interplay of the intruder aircraft decisions, the ownship pilot reactions, and the subtlety of the continuous motion dynamics of aircraft. Existing collision avoidance systems, such as TCAS and the Next-Generation Airborne Collision Avoidance System ACAS X, have been analyzed assuming severe restrictions on the intruder's flight maneuvers, limiting their safety guarantees in real-world scenarios where the intruder may change its course. This work takes a conceptually significant and practically relevant departure from existing ACAS X models by generalizing them to hybrid games with first-class representations of the ownship and intruder decisions coming from two independent players, enabling significantly advanced predictive power. By proving the existence of winning strategies for the resulting Adversarial ACAS X in differential game logic, collision-freedom is established for the rich encounters of ownship and intruder aircraft with independent decisions along differential equations for flight paths with evolving vertical/horizontal velocities. We present three classes of models of increasing complexity: single-advisory infinite-time models, bounded time models, and infinite time, multi-advisory models. Within each class of models, we identify symbolic conditions and prove that there then always is a possible ownship maneuver that will prevent a collision between the two aircraft.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑