日本フィジカルAI新聞

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

群制御arXiv:2603.24908

障害物の多い3D環境における統合マルチドローンタスク割り当て、順序決定、および最適軌道生成

Integrated Multi-Drone Task Allocation, Sequencing, and Optimal Trajectory Generation in Obstacle-Rich 3D Environments

シェア:XThreadsFacebookLINEはてブBluesky

本論文は、障害物の多い3D環境で複数のクアッドローターを協調させるため、タスク割り当て、訪問順序、安全な軌道生成を統合したフレームワークIMD-TAPPを提案する。

詳しい要約

1. どんなもの?

- 複数のドローンが障害物の多い3D環境で協調してタスクを遂行するための統合フレームワークIMD-TAPPを提案。 - タスク割り当て、順序決定、安全な軌道生成をエンドツーエンドで同時に解決する。 - クアッドローターチームを対象とし、ミッション計画と連続時間軌道生成を統合。

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

- 従来は離散的なミッション計画と連続時間軌道生成が分離されていたが、IMD-TAPPはこれらを統合。 - タスク割り当てと順序決定を同時に最適化し、ミッション完了時間を最小化。 - 障害物回避と動的実現可能性を保証する軌道を生成。

3. 技術・手法の肝は?

- ワークスペースを3Dナビゲーショングラフに離散化し、グラフ探索でロボット-目標間および目標間の移動コストを計算。 - コストをInjected Particle Swarm Optimization (IPSO)に埋め込み、複数の線形割り当てをガイドとして割り当てと順序の組み合わせを探索。 - 得られたウェイポイントツアーをminimum-snap軌道に変換し、障害物クリアランスとロボット間距離を反復検証。 - 安全マージン違反時には再計画をトリガー。

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

- MATLABシミュレーションを障害物の多い3Dシナリオで実施。 - IMD-TAPPが動的に実現可能で衝突のない軌道を一貫して生成し、競争力のある完了時間を達成することを示した。 - 2機のドローンが複数の目標を担当する代表的なケーススタディで、最小ミッション時間136秒を達成し、安全制約を維持。

5. 議論はある?

- 要旨からは不明。

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

- 要旨で参照/比較されている研究は明記されていない。 - 同分野の定番として、multi-robot task allocation (MRTA)、particle swarm optimization (PSO)、minimum-snap trajectory generation、graph-based path planning (A*, Dijkstra) などが挙げられる。

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

著者: Yunes Alqudsi, Murat Makaraci

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

原文アブストラクト

Coordinating teams of aerial robots in cluttered three-dimensional (3D) environments requires a principled integration of discrete mission planning-deciding which robot serves which goals and in what order -- with continuous-time trajectory synthesis that enforces collision avoidance and dynamic feasibility. This paper introduces IMD-TAPP (Integrated Multi-Drone Task Allocation and Path Planning), an end-to-end framework that jointly addresses multi-goal allocation, tour sequencing, and safe trajectory generation for quadrotor teams operating in obstacle-rich spaces. IMD--TAPP first discretizes the workspace into a 3D navigation graph and computes obstacle-aware robot-to-goal and goal-to-goal travel costs via graph-search-based pathfinding. These costs are then embedded within an Injected Particle Swarm Optimization (IPSO) scheme, guided by multiple linear assignment, to efficiently explore coupled assignment/ordering alternatives and to minimize mission makespan. Finally, the resulting waypoint tours are transformed into time-parameterized minimum-snap trajectories through a generation-and-optimization routine equipped with iterative validation of obstacle clearance and inter-robot separation, triggering re-planning when safety margins are violated. Extensive MATLAB simulations across cluttered 3D scenarios demonstrate that IMD--TAPP consistently produces dynamically feasible, collision-free trajectories while achieving competitive completion times. In a representative case study with two drones serving multiple goals, the proposed approach attains a minimum mission time of 136~s while maintaining the required safety constraints throughout execution.

関連論文

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

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI