論文の概要: Learning Decentralized Flocking Controllers with Spatio-Temporal Graph
Neural Network
- arxiv url: http://arxiv.org/abs/2309.17437v2
- Date: Mon, 2 Oct 2023 12:41:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-03 10:48:57.915788
- Title: Learning Decentralized Flocking Controllers with Spatio-Temporal Graph
Neural Network
- Title(参考訳): 時空間グラフニューラルネットワークを用いた分散Flocking Controllerの学習
- Authors: Siji Chen, Yanshen Sun, Peihan Li, Lifeng Zhou, Chang-Tien Lu
- Abstract要約: 我々は,ロボット群を制御し,模倣学習を用いて分散STGNNモデルを訓練する専門家アルゴリズムを開発した。
我々は,クラジフリードローン群による凝集性フラッキング,リーダ追従,障害物回避を実現するためのアプローチを実装した。
- 参考スコア(独自算出の注目度): 21.489880597620427
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recently a line of researches has delved the use of graph neural networks
(GNNs) for decentralized control in swarm robotics. However, it has been
observed that relying solely on the states of immediate neighbors is
insufficient to imitate a centralized control policy. To address this
limitation, prior studies proposed incorporating $L$-hop delayed states into
the computation. While this approach shows promise, it can lead to a lack of
consensus among distant flock members and the formation of small clusters,
consequently resulting in the failure of cohesive flocking behaviors. Instead,
our approach leverages spatiotemporal GNN, named STGNN that encompasses both
spatial and temporal expansions. The spatial expansion collects delayed states
from distant neighbors, while the temporal expansion incorporates previous
states from immediate neighbors. The broader and more comprehensive information
gathered from both expansions results in more effective and accurate
predictions. We develop an expert algorithm for controlling a swarm of robots
and employ imitation learning to train our decentralized STGNN model based on
the expert algorithm. We simulate the proposed STGNN approach in various
settings, demonstrating its decentralized capacity to emulate the global expert
algorithm. Further, we implemented our approach to achieve cohesive flocking,
leader following and obstacle avoidance by a group of Crazyflie drones. The
performance of STGNN underscores its potential as an effective and reliable
approach for achieving cohesive flocking, leader following and obstacle
avoidance tasks.
- Abstract(参考訳): 近年、Swarm Roboticsにおける分散制御のためのグラフニューラルネットワーク(GNN)の利用が研究されている。
しかし、近隣の国家にのみ依存することは、中央集権的な統制政策を模倣するには不十分である。
この制限に対処するために、以前の研究は$l$-hop遅延状態を計算に組み込むことを提案した。
このアプローチは有望であるが、遠方の群れ構成員の間でのコンセンサスの欠如と小さな群れの形成を招き、結束的な群れ行動の失敗をもたらす可能性がある。
提案手法は時空間拡張と時空間拡張の両方を含む時空間GNNであるSTGNNを利用する。
空間展開は遠方の隣人から遅延状態を集め、時間展開は直近の隣人から前の状態を取り込む。
両方の拡張から収集されたより広範で包括的な情報は、より効果的で正確な予測をもたらす。
本研究では,ロボット群を制御するためのエキスパートアルゴリズムを開発し,本アルゴリズムに基づく分散STGNNモデルの訓練に模倣学習を用いる。
提案したSTGNNアプローチを様々な設定でシミュレートし,グローバルエキスパートアルゴリズムをエミュレートするための分散化能力を示す。
さらに,クラジフリードローン群による凝集性フラッキング,リーダ追跡,障害物回避を実現するためのアプローチも実施した。
STGNNの性能は、結束群、リーダー追従および障害物回避タスクを達成するための効果的で信頼性の高いアプローチとしての可能性を示している。
関連論文リスト
- Generalizability of Graph Neural Networks for Decentralized Unlabeled Motion Planning [72.86540018081531]
ラベルなしの動作計画では、衝突回避を確保しながら、ロボットのセットを目標の場所に割り当てる。
この問題は、探査、監視、輸送などの応用において、マルチロボットシステムにとって不可欠なビルディングブロックを形成している。
この問題に対処するために、各ロボットは、その400ドルのアネレストロボットと$k$アネレストターゲットの位置のみを知っている分散環境で対処する。
論文 参考訳(メタデータ) (2024-09-29T23:57:25Z) - Decentralized Optimization in Time-Varying Networks with Arbitrary Delays [22.40154714677385]
通信遅延によるネットワークの分散最適化問題を考察する。
そのようなネットワークの例としては、協調機械学習、センサーネットワーク、マルチエージェントシステムなどがある。
通信遅延を模倣するため、ネットワークに仮想非計算ノードを追加し、有向グラフを生成する。
論文 参考訳(メタデータ) (2024-05-29T20:51:38Z) - Graph Neural Networks for Decentralized Multi-Agent Perimeter Defense [111.9039128130633]
我々は,防御者の地域認識とコミュニケーショングラフから行動へのマッピングを学習する模倣学習フレームワークを開発した。
学習ネットワークの性能を実証するために、異なるチームサイズと構成のシナリオで周辺防衛ゲームを実行します。
論文 参考訳(メタデータ) (2023-01-23T19:35:59Z) - Decentralized Federated Reinforcement Learning for User-Centric Dynamic
TFDD Control [37.54493447920386]
非対称かつ不均一なトラフィック要求を満たすための学習に基づく動的時間周波数分割二重化(D-TFDD)方式を提案する。
分散化された部分観測可能なマルコフ決定過程(Dec-POMDP)として問題を定式化する。
本稿では,グローバルリソースを分散的に最適化するために,Wolpertinger Deep Deterministic Policy gradient (FWDDPG)アルゴリズムという,連合強化学習(RL)アルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-11-04T07:39:21Z) - Spatially Focused Attack against Spatiotemporal Graph Neural Networks [8.665638585791235]
深時空間グラフニューラルネットワーク(GNN)は,トラフィック予測アプリケーションにおいて大きな成功を収めている。
GNNが現実世界の予測アプリケーションに脆弱性がある場合、ハッカーは簡単に結果を操作でき、交通渋滞や都市規模の破壊を引き起こす。
論文 参考訳(メタデータ) (2021-09-10T01:31:53Z) - Decentralized Control with Graph Neural Networks [147.84766857793247]
分散コントローラを学習するグラフニューラルネットワーク(GNN)を用いた新しいフレームワークを提案する。
GNNは、自然分散アーキテクチャであり、優れたスケーラビリティと転送性を示すため、タスクに適している。
分散コントローラの学習におけるGNNの可能性を説明するために、群れとマルチエージェントパス計画の問題を検討する。
論文 参考訳(メタデータ) (2020-12-29T18:59:14Z) - Graph Neural Networks for Decentralized Controllers [171.6642679604005]
自律エージェントで構成される動的システムは、ロボット工学、スマートグリッド、スマートシティなど、多くの関連する問題に現れる。
最適な集中型コントローラは容易に利用できるが、スケーラビリティと実用的な実装の面で制限に直面している。
グラフニューラルネットワーク(GNN)を用いて,データから分散制御系を学習するフレームワークを提案する。
論文 参考訳(メタデータ) (2020-03-23T13:51:18Z) - Decentralized MCTS via Learned Teammate Models [89.24858306636816]
本稿では,モンテカルロ木探索に基づくトレーニング可能なオンライン分散計画アルゴリズムを提案する。
深層学習と畳み込みニューラルネットワークを用いて正確なポリシー近似を作成可能であることを示す。
論文 参考訳(メタデータ) (2020-03-19T13:10:20Z) - Privacy-preserving Traffic Flow Prediction: A Federated Learning
Approach [61.64006416975458]
本稿では,フェデレート学習に基づくGated Recurrent Unit Neural Network Algorithm (FedGRU) というプライバシ保護機械学習手法を提案する。
FedGRUは、現在の集中学習方法と異なり、安全なパラメータアグリゲーション機構を通じて、普遍的な学習モデルを更新する。
FedGRUの予測精度は、先進的なディープラーニングモデルよりも90.96%高い。
論文 参考訳(メタデータ) (2020-03-19T13:07:49Z) - Overlap Local-SGD: An Algorithmic Approach to Hide Communication Delays
in Distributed SGD [32.03967072200476]
We propose a algorithmic approach named OverlapLocal-Local-Local-SGD (Local momentum variant)。
各ノードにアンカーモデルを追加することでこれを実現する。
複数のローカルアップデートの後、ローカルにトレーニングされたモデルは、他の人と通信するのではなく、アンカーモデルへと引き戻される。
論文 参考訳(メタデータ) (2020-02-21T20:33:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。