[論文レビュー] Safe Affine Transformation-Based Guidance of a Large-Scale Multi-Quadcopter System (MQS)

Hossein Rastgoftar, Ilya Kolmanovsky|arXiv (Cornell University)|Apr 15, 2021

Distributed Control Multi-Agent Systems被引用数 7

ひとこと要約

本稿では、障害物が豊富な環境における大規模なマルチクアッドコプター・システム（MQS）の安全で分散型のアフィン変換に基づく誘導フレームワークを提案する。A*経路計画と固有値制約付きアフィン変換を活用することで、機体間の衝突回避、クアッドコプターの包含、障害物回避を確保し、シミュレーションにより0.115 m未満の経路ずれと780秒間の安全な協調動作を検証した。

ABSTRACT

This paper studies the problem of affine transformation-based guidance of a multi-quadcopter system (MQS) in an obstacle-laden environment. Such MQSs can perform a variety of cooperative tasks including information collection, inspection mapping, disinfection, and firefighting. The MQS affine transformation is an approach to a decentralized leader-follower coordination guided by n +1 leaders, where leaders are located at vertices of an n-D simplex, called leading simplex, at any time t. The remaining agents are followers acquiring the desired affine transformation via local communication. Followers are contained in a rigid-size ball at any time t but they can be distributed either inside or outside the leading simplex. By eigen-decomposition of the affine transformation coordination, safety in a large-scale MQS coordination can be ensured by constraining eigenvalues of the affine transformation. Given the initial and final configurations of the MQS, A-star search is applied to optimally plan safe coordination of a large-scale MQS minimizing the travel distance between the the initial and final configuration. The paper also proposes a proximity-based communication topology for followers to assign communication weights with their in-neighbors and acquire the desired coordination with minimal computation cost.

研究の動機と目的

• 障害物が豊富な環境における大規模なマルチクアッドコプター・システム（MQS）のスケーラブルで安全な協調戦略の開発。
• n+1体のリーダーが常にn次元単体を形成する必要を緩和することで、連続的変形協調を拡張すること。
• アフィン変換の固有値制約を通じて安全性を保証し、エージェント間の衝突回避とクアッドコプターの包含を実現すること。
• A*経路計画と時間的協調を用いて、移動距離を最小化し、望ましい経路からのずれを限定的に保つこと。
• 計算コストが低く、近接性に基づく通信トポロジーを用いた、効率的で分散型の協調を可能とすること。

提案手法

• アフィン変換協調を空間的（A*探索による最適経路）および時間的（限定的経路ずれ）計画問題に分解する。
• アフィン変換の固有値分解を用いて、固有値制約に基づく安全性の条件を導出する。
• A*探索を用いて、移動距離を最小化するとともに、障害物およびエージェント間の衝突回避を保証する最適な経路を計算する。
• フォロワーが空間的近接性に基づいて、イン・ネイバー（入力ノード）に通信重みを割り当てる近接性に基づく通信トポロジーを定義する。
• 包含と衝突回避を保証するため、最小および最大固有値（λ₁ ≥ 1, λ₃ ≤ 1.1243）に制約を課す。
• 時間変動するアフィン変換パラメータを用いて、局所的通信によりフォロワーの運動を誘導し、グローバルな望ましい経路からのずれを限定的に保つ。

実験結果

リサーチクエスチョン

• RQ1 障害物が豊富な環境において、分散制御を用いて大規模なマルチクアッドコプター・システムを安全に協調させる方法は何か？
• RQ2 アフィン変換の固有値にどのような制約を課すと、エージェント間の衝突回避とクアッドコプターの包含が保証されるか？
• RQ3 最適経路計画を時間的協調と統合することで、移動距離を最小化しつつ安全性を維持する方法は何か？
• RQ4 従来の連続的変形と比較して、リーダー形成における単体制約を緩和することで、操縦性はどの程度向上するか？
• RQ5 計算コストが低く、近接性に基づく通信トポロジーは、大規模なMQSにおける効果的な分散型協調をどの程度可能にするか？

主な発見

• 提案手法は、アフィン変換の最大固有値をλₘₐₓ = 1.1243に制限することで、エージェント間の衝突回避とクアッドコプターの包含を実現する。
• 各クアッドコプターの望ましい経路からの経路ずれは、すべての時刻t ∈ [0, 780] 秒においてδ = 0.115 m以内に限定される。
• 移動時間T = 780 sは、安全条件T ≥ T* = 776 sを満たしており、グローバルな経路からのずれが限定的であることを保証する。
• シミュレーションにより、MQSが狭い通路を安全に通過し、フォーメーションの整合性を維持し、障害物を回避することが確認された。
• 近接性に基づく通信トポロジーは、計算コストを最小限に抑えながら分散型協調を可能とし、スケーラビリティを支援する。
• A*経路計画は、複雑な環境において安全性と障害物回避を保証しつつ、総移動距離を効果的に最小化した。