arXiv:2512.22793eess.SYcs.AI2025-12中稿 · the Journal of Gui…被引 1

通过分解法解决三维无人机攻防博弈,首次实现带加速度的精准捕获。

Reach-Avoid Differential game with Reachability Analysis for UAVs: A decomposition approach

  • 将三维攻防问题拆解为水平与垂直子博弈,降低计算复杂度
  • 采用哈密顿-雅可比方法保证最优性,支持二阶动力学模型
  • 适用于需精确追踪的无人机对抗场景,验证于真实物理仿真

攻防(Reach-Avoid, RA)博弈在无人机安全防御中具有重要应用。由于需考虑障碍物、对手的对抗性、最优性及非线性动力学,该问题极具挑战性。哈密顿-雅可比(HJ)可达性分析是应对此类问题的强大工具,但其在二维空间已成功应用,直接扩展至三维因高维难题无法实现。现有其他方法又难以涵盖具有非平凡动力学的三维情形。本文提出一种新框架,通过将问题分解为水平和垂直两个子博弈,分别利用HJ可达性分析求解,并引入二阶动力学以刻画防守方加速度。为重构原问题解,设计基于HJ的跟踪控制算法,在确保捕获的同时保持对攻击方的持续跟踪。证明了捕获条件的维持性。数值仿真表明,该方法保持原问题的最优性和保障性。在Gazebo物理仿真中首次成功实现了三维空间内四旋翼无人机的捕获,验证了方法的有效性。

原文摘要 · Abstract (English)

Reach-avoid (RA) games have significant applications in security and defense, particularly for unmanned aerial vehicles (UAVs). These problems are inherently challenging due to the need to consider obstacles, consider the adversarial nature of opponents, ensure optimality, and account for nonlinear dynamics. Hamilton-Jacobi (HJ) reachability analysis has emerged as a powerful tool for tackling these challenges; however, while it has been applied to games involving two spatial dimensions, directly extending this approach to three spatial dimensions is impossible due to high dimensionality. On the other hand, alternative approaches for solving RA games lack the generality to consider games with three spatial dimensions involving agents with non-trivial system dynamics. In this work, we propose a novel framework for dimensionality reduction by decomposing the problem into a horizontal RA sub-game and a vertical RA sub-game. We then solve each sub-game using HJ reachability analysis and consider second-order dynamics that account for the defender's acceleration. To reconstruct the solution to the original RA game from the sub-games, we introduce a HJ-based tracking control algorithm in each sub-game that not only guarantees capture of the attacker but also tracking of the attacker thereafter. We prove the conditions under which the capture guarantees are maintained. The effectiveness of our approach is demonstrated via numerical simulations, showing that the decomposition maintains optimality and guarantees in the original problem. Our methods are also validated in a Gazebo physics simulator, achieving successful capture of quadrotors in three spatial dimensions space for the first time to the best of our knowledge.

无人机博弈可达性分析攻防控制

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。