[論文レビュー] Generalized weak rigidity: Theory, and local and global convergence of formations

Seong‐Ho Kwon, Hyo‐Sung Ahn|arXiv (Cornell University)|Sep 7, 2018

Distributed Control Multi-Agent Systems被引用数 4

ひとこと要約

本稿では、純粋なエージェント間距離と角度のみを用いて剛性フォーメーションを特徴付ける一般化された弱剛性（GWR）理論を導入し、勾配フロー制御則を用いて局所的およびグローバル収束解析を可能にした。主な貢献は、2次元および3次元空間におけるフォーメーションの局所的指数的安定性の証明であり、2次元空間における3エージェントフォーメーションにおいて距離および角度制約のもとでほぼグローバルな指数的安定性を確立した点である。

ABSTRACT

This paper discusses generalized weak rigidity theory, and aims to apply the theory to formation control problems with a gradient flow law. The generalized weak rigidity theory is utilized in order that desired formations are characterized by a general set of pure inter-agent distances and angles. As the first result of its applications, the paper provides analysis of locally exponential stability for formation systems with pure distance/angle constraints in the $2$- and $3$-dimensional spaces. Then, as the second result, if there are three agents in the $2$-dimensional space, almost globally exponential stability for formation systems is ensured. Through numerical simulations, the validity of analyses is illustrated.

研究の動機と目的

• 先行の弱剛性フレームワークに含まれる冗長な情報を取り除き、純粋なエージェント間距離と角度のみを用いて剛性フォーメーションを特徴付ける一般化された弱剛性（GWR）理論を構築すること。
• 2次元および3次元空間において、GWR制約下で勾配フロー則に従うフォーメーション制御系の局所的指数的安定性を分析すること。
• 2次元空間における3エージェントフォーメーションについて、純粋な距離および角度制約のもとでほぼグローバルな指数的安定性を確立すること。
• 弱剛性行列のランク条件を用いて剛性を決定する一般的な枠組みを提供すること。この枠組みは距離および角度制約の両方に適用可能である。
• さまざまなフォーメーション構成における制御則の有効性と収束性能を確認するため、シミュレーションを通じてその妥当性を示すこと。

提案手法

• タイプ2の弱剛性の拡張として、冗長な情報を持たない純粋な距離および角度制約のみを用いる一般化された弱剛性（GWR）を提案する。
• 一般化された弱剛性行列を定義し、そのランク条件を導出し、フォーメーションフレームワークの局所的剛性を決定する。
• 勾配フロー制御則を適用して、エージェント間距離および角度を所望の値に近づけ、二乗距離誤差およびコサイン誤差を最小化する。
• リャプノフ安定性解析を用いて、2次元および3次元空間における最小限のグローバルに無限に弱く剛性な（GIWR）フォーメーションについて、局所的指数的安定性を証明する。
• シミュレーションにおける収束速度を向上させるために、角度誤差項に比例ゲインを適用する。
• 2次元および3次元空間における3エージェント、5エージェント、6エージェントのフォーメーションを用いた数値シミュレーションを実施し、理論的安定性結果の妥当性を検証する。

実験結果

リサーチクエスチョン

• RQ1 純粋なエージェント間距離と角度のみを用いて、冗長な情報を持たない一般化された弱剛性理論を構築することは可能か？
• RQ2 純粋な距離および角度制約のもとで、2次元および3次元空間におけるフォーメーション制御系がどのような条件下で局所的に指数的に安定化されるか？
• RQ3 純粋な距離および角度制約のもとで、2次元空間における3エージェントフォーメーションについて、ほぼグローバルな指数的安定性は達成可能か？
• RQ4 一般化された弱剛性行列のランク条件は、フォーメーションフレームワークの剛性とどのように関係しているか？
• RQ5 勾配フロー制御則は、GWR制約下で所望の剛性フォーメーションへの収束を達成するために果たす役割は何か？

主な発見

• 本稿では、勾配フロー則に従うフォーメーション制御系が、2次元および3次元空間における最小限のGIWRフォーメーションについて、局所的指数的安定性を達成することを証明した。
• 2次元空間における3エージェントフォーメーションでは、1つの距離および2つの角度制約のもとで、初期状態が同一直線上にあっても、ほぼグローバルな指数的安定性が達成される。
• 数値シミュレーションにより、6エージェント（2次元）および5エージェント（3次元）のフォーメーションにおいて、純粋な距離および角度制約のもとで距離誤差および角度誤差が指数的に収束することが確認された。
• シミュレーションでは、初期に同一直線上の配置がある場合、誤った均衡点に収束する可能性があることが示された。これは、望ましい収束を達成するための初期配置の重要性を強調している。
• 一般化された弱剛性理論は距離剛性理論の必要条件であることが示され、GWR/GIWRはフォーメーションフレームワークの一般的な性質であることが明らかになった。
• 角度誤差に比例ゲインを適用することで、安定性を損なわずにシミュレーションにおける収束速度が著しく向上した。