日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

群制御arXiv:2602.12055

共有動的空域における大規模UAV群の飛行前計画手法

Multi UAVs Preflight Planning in a Shared and Dynamic Airspace

シェア:XThreadsFacebookLINEはてブBluesky

時間的飛行禁止区域や納期制約を考慮し、最大1000機のUAV群の飛行前計画を高成功率・高速で生成する優先度ベースの計画手法を提案した。

詳しい要約

1. どんなもの?

大規模UAV fleetのpreflight planningを対象に、動的で共有されるairspaceでの配送計画を解く手法。temporal No-Fly Zones (NFZs)、heterogeneousな機体、厳しい配送deadlineを扱う。DTAPP-IICR (Delivery-Time Aware Prioritized Planning with Incremental and Iterative Conflict Resolution)を提案。

2. 先行研究と比べてどこがすごい?

既存のMulti-Agent Path Finding (MAPF)はscalabilityとflexibilityが不十分で実世界のUnmanned Traffic Management (UTM)に適さない。提案法は最大1,000機のfleetでnear-100% successを達成し、pruningで最大50%のruntime削減。batch Enhanced Conflict-Based SearchをUTM文脈で上回り、他priority-based手法が失敗するcity-scaleでもscalingに成功。

3. 技術・手法の肝は?

まずurgencyに基づくmission prioritizationで初期解を生成。次にSFIPP-ST (Safe Flight Interval Path Planning with Soft and Temporal Constraints)という新規4D single-agent plannerでroundtrip trajectoryを計算。SFIPP-STはheterogeneous UAVs、temporal NFZsの厳守、inter-agent conflictsのsoft constraint化を扱う。その後、geometric conflict graphに導かれるiterative Large Neighborhood Searchで残存conflictを効率的に解消。completeness-preserving directional pruningで3D searchを加速。

4. どうやって有効だと検証した?

temporal NFZsを含むbenchmarkで評価。最大1,000 UAVsのfleetでnear-100% successを達成し、pruningにより最大50%のruntime削減を確認。batch Enhanced Conflict-Based Searchとの比較でUTM文脈において優位性を示す。他priority-based手法がmoderate deploymentでも失敗するrealistic city-scale operationsでscalingに成功。

5. 議論はある?

要旨からは不明。

6. 次に読むべき論文は?

Enhanced Conflict-Based Search (ECBS)、Multi-Agent Path Finding (MAPF)関連手法、Unmanned Traffic Management (UTM)の既存研究。SFIPP-STの基盤となるSafe Flight Interval Path Planning (SFIPP)も参照候補。

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Amath Sow, Mauricio Rodriguez Cesen, Fabiola Martins Campos de Oliveira, Mariusz Wzorek, Daniel de Leng, Mattias Tiger, Fredrik Heintz, Christian Esteve Rothenberg

分類: cs.AI, cs.MA, cs.RO

原文アブストラクト

Preflight planning for large-scale Unmanned Aerial Vehicle (UAV) fleets in dynamic, shared airspace presents significant challenges, including temporal No-Fly Zones (NFZs), heterogeneous vehicle profiles, and strict delivery deadlines. While Multi-Agent Path Finding (MAPF) provides a formal framework, existing methods often lack the scalability and flexibility required for real-world Unmanned Traffic Management (UTM). We propose DTAPP-IICR: a Delivery-Time Aware Prioritized Planning method with Incremental and Iterative Conflict Resolution. Our framework first generates an initial solution by prioritizing missions based on urgency. Secondly, it computes roundtrip trajectories using SFIPP-ST, a novel 4D single-agent planner (Safe Flight Interval Path Planning with Soft and Temporal Constraints). SFIPP-ST handles heterogeneous UAVs, strictly enforces temporal NFZs, and models inter-agent conflicts as soft constraints. Subsequently, an iterative Large Neighborhood Search, guided by a geometric conflict graph, efficiently resolves any residual conflicts. A completeness-preserving directional pruning technique further accelerates the 3D search. On benchmarks with temporal NFZs, DTAPP-IICR achieves near-100% success with fleets of up to 1,000 UAVs and gains up to 50% runtime reduction from pruning, outperforming batch Enhanced Conflict-Based Search in the UTM context. Scaling successfully in realistic city-scale operations where other priority-based methods fail even at moderate deployments, DTAPP-IICR is positioned as a practical and scalable solution for preflight planning in dense, dynamic urban airspace.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  4. 4GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  5. 5Google DeepMind、ロボット向けAIを発表新製品・発表

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI