論文の概要: Reach-Avoid Differential game with Reachability Analysis for UAVs: A decomposition approach
- arxiv url: http://arxiv.org/abs/2512.22793v1
- Date: Sun, 28 Dec 2025 05:34:11 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-12-30 22:37:30.227141
- Title: Reach-Avoid Differential game with Reachability Analysis for UAVs: A decomposition approach
- Title(参考訳): UAVの到達可能性解析によるリーチ回避微分ゲーム:分解的アプローチ
- Authors: Minh Bui, Simon Monckton, Mo Chen,
- Abstract要約: Hamilton-Jacobi (HJ) のリーチビリティ分析は,これらの課題に対処するための強力なツールとして登場した。
本稿では,問題を水平RAサブゲームと垂直RAサブゲームに分解することで,次元削減のための新しいフレームワークを提案する。
次に,HJリーチビリティ解析を用いて各サブゲームを解き,ディフェンダーの加速度を考慮した2次ダイナミクスを考察する。
- 参考スコア(独自算出の注目度): 1.7347723675399276
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: 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.
- Abstract(参考訳): リーチアヴォイド(RA)ゲームは、特に無人航空機(UAV)において、セキュリティと防衛に重要な応用がある。
これらの問題は、障害を考慮し、相手の敵対性を考慮し、最適性を確保し、非線形力学を説明する必要があるため、本質的に困難である。
ハミルトン・ヤコビ(HJ)の到達可能性解析はこれらの課題に対処するための強力なツールとして登場したが、2つの空間次元を含むゲームに適用されているものの、このアプローチを直接3つの空間次元に拡張することは、高次元のため不可能である。
一方、RAゲームを解決するための代替手法は、非自明なシステムダイナミクスを持つエージェントを含む3次元のゲームを考える一般性に欠ける。
本研究では,この問題を水平RAサブゲームと垂直RAサブゲームに分解することで,次元削減のための新しいフレームワークを提案する。
次に,HJリーチビリティ解析を用いて各サブゲームを解き,ディフェンダーの加速度を考慮した2次ダイナミクスを考察する。
サブゲームから元のRAゲームに対する解決策を再構築するために,各サブゲームにHJベースのトラッキング制御アルゴリズムを導入する。
我々は、捕獲保証が維持されている条件を証明する。
本手法の有効性は数値シミュレーションにより示され, 分解が元の問題において最適性を維持し, 保証することを示す。
我々の手法はガゼボの物理学シミュレータでも検証され、3次元空間における4乗の捕獲に成功した。
関連論文リスト
- GauSSmart: Enhanced 3D Reconstruction through 2D Foundation Models and Geometric Filtering [50.675710727721786]
2次元基礎モデルと3次元ガウススプラッティング再構成をブリッジするハイブリッド手法であるGauSSmartを提案する。
提案手法は,凸フィルタリングや意味的特徴監視など,確立した2次元コンピュータビジョン技術を統合している。
GauSSmartは既存のGaussian Splattingよりも一貫して優れています。
論文 参考訳(メタデータ) (2025-10-16T03:38:26Z) - Reasoning in Space via Grounding in the World [28.913518130948244]
本研究では,そのギャップを埋める効果的な空間表現を探るため,GS-Spatial Reasoner(GS-Reasoner)を提案する。
GS-Reasonerは、3Dの視覚的グラウンドで印象的な結果を得ることができ、それによって空間的推論能力が大幅に向上する。
論文 参考訳(メタデータ) (2025-10-15T17:58:08Z) - Generalizing Safety Beyond Collision-Avoidance via Latent-Space Reachability Analysis [6.267574471145217]
Hamilton-Jacobi (H) は、ロボットが安全でない状態を同時に検出し、アクションを生成するための厳格なフレームワークである。
生観測データを直接操作する潜在空間到達性であるLa Safety Filtersを提案する。
論文 参考訳(メタデータ) (2025-02-02T22:00:20Z) - DeSiRe-GS: 4D Street Gaussians for Static-Dynamic Decomposition and Surface Reconstruction for Urban Driving Scenes [71.61083731844282]
本稿では,自己教師型ガウススプラッティング表現であるDeSiRe-GSについて述べる。
複雑な駆動シナリオにおいて、効率的な静的・動的分解と高忠実な表面再構成を可能にする。
論文 参考訳(メタデータ) (2024-11-18T05:49:16Z) - Data-Scarce Identification of Game Dynamics via Sum-of-Squares Optimization [29.568222003322344]
マルチプレイヤーの正規形式ゲームにおけるゲームダイナミクスを識別するためのサイドインフォーム支援回帰(SIAR)フレームワークを提案する。
SIARは、SOS(sum-of-squares)最適化を用いて解決され、その結果、システムの真の力学に確実に収束する近似の階層となる。
SIARフレームワークは,未知のシステムがカオスであっても,通常のゲーム,広く知られているゲームダイナミクスのファミリー,強力なベンチマークの範囲で,プレーヤの挙動を正確に予測する。
論文 参考訳(メタデータ) (2023-07-13T09:14:48Z) - On Robust Cross-View Consistency in Self-Supervised Monocular Depth Estimation [56.97699793236174]
本論文では,2種類の堅牢なクロスビュー整合性について検討する。
深度特徴空間と3次元ボクセル空間の時間的コヒーレンスを自己教師付き単眼深度推定に利用した。
いくつかのアウトドアベンチマークの実験結果から,本手法は最先端技術より優れていることが示された。
論文 参考訳(メタデータ) (2022-09-19T03:46:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。