論文の概要: Active Neural Topological Mapping for Multi-Agent Exploration
- arxiv url: http://arxiv.org/abs/2311.00252v1
- Date: Wed, 1 Nov 2023 03:06:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-11-02 15:10:25.029176
- Title: Active Neural Topological Mapping for Multi-Agent Exploration
- Title(参考訳): マルチエージェント探索のためのアクティブニューラルトポロジカルマッピング
- Authors: Xinyi Yang, Yuxiang Yang, Chao Yu, Jiayu Chen, Jingchen Yu, Haibing
Ren, Huazhong Yang and Yu Wang
- Abstract要約: マルチエージェント協調探索問題では、複数のエージェントが限られた時間で感覚信号を介して見えない環境を探索する必要がある。
トポロジカルマップは、抽象的だが不可欠な情報を持つノードとエッジのみからなる、有望な代替手段である。
深層強化学習は、高速なエンドツーエンド推論を通じて(ほぼ)最適ポリシーを学ぶ大きな可能性を示している。
マルチエージェント探索作業における探索効率の向上と一般化を目的とした,Multi-Agent Neural Topological Mapping (MANTM)を提案する。
- 参考スコア(独自算出の注目度): 24.91397816926568
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This paper investigates the multi-agent cooperative exploration problem,
which requires multiple agents to explore an unseen environment via sensory
signals in a limited time. A popular approach to exploration tasks is to
combine active mapping with planning. Metric maps capture the details of the
spatial representation, but are with high communication traffic and may vary
significantly between scenarios, resulting in inferior generalization.
Topological maps are a promising alternative as they consist only of nodes and
edges with abstract but essential information and are less influenced by the
scene structures. However, most existing topology-based exploration tasks
utilize classical methods for planning, which are time-consuming and
sub-optimal due to their handcrafted design. Deep reinforcement learning (DRL)
has shown great potential for learning (near) optimal policies through fast
end-to-end inference. In this paper, we propose Multi-Agent Neural Topological
Mapping (MANTM) to improve exploration efficiency and generalization for
multi-agent exploration tasks. MANTM mainly comprises a Topological Mapper and
a novel RL-based Hierarchical Topological Planner (HTP). The Topological Mapper
employs a visual encoder and distance-based heuristics to construct a graph
containing main nodes and their corresponding ghost nodes. The HTP leverages
graph neural networks to capture correlations between agents and graph nodes in
a coarse-to-fine manner for effective global goal selection. Extensive
experiments conducted in a physically-realistic simulator, Habitat, demonstrate
that MANTM reduces the steps by at least 26.40% over planning-based baselines
and by at least 7.63% over RL-based competitors in unseen scenarios.
- Abstract(参考訳): 本稿では,複数のエージェントが限られた時間で知覚信号を介して見えない環境を探索する必要があるマルチエージェント協調探索問題について検討する。
探索タスクに対する一般的なアプローチは、アクティブマッピングとプランニングを組み合わせることだ。
距離マップは空間表現の詳細をキャプチャするが、通信トラフィックが高く、シナリオによって大きく異なる場合があるため、一般化は劣る。
トポロジカルマップは、抽象的な情報を持つノードとエッジのみで構成されており、シーン構造の影響を受けない、有望な代替手段である。
しかし、既存のトポロジに基づく探索作業の多くは、手作り設計のため、時間と準最適である古典的な計画手法を利用している。
深層強化学習(DRL)は、高速なエンドツーエンド推論を通じて学習(近く)の最適方針を示す。
本稿では,マルチエージェント探索タスクの探索効率と一般化を改善するために,マルチエージェントニューラルトポロジカルマッピング(mantm)を提案する。
MANTMは主に、トポロジカルマッパーと、新しいRLベースの階層型トポロジカルプランナー(HTP)で構成されている。
Topological Mapperは視覚エンコーダと距離に基づくヒューリスティックを使用して、メインノードと対応するゴーストノードを含むグラフを構築する。
HTPはグラフニューラルネットワークを活用し、エージェントとグラフノード間の相関関係を粗い方法で捕捉し、効率的なグローバルゴール選択を行う。
物理的に現実的なシミュレータHabitatで実施された大規模な実験では、MANTMは計画ベースのベースラインを少なくとも26.40%削減し、RLベースの競合相手を少なくとも7.63%削減することを示した。
関連論文リスト
- Minimally Supervised Learning using Topological Projections in
Self-Organizing Maps [55.31182147885694]
自己組織化マップ(SOM)におけるトポロジカルプロジェクションに基づく半教師付き学習手法を提案する。
提案手法は,まずラベル付きデータ上でSOMを訓練し,最小限のラベル付きデータポイントをキーベストマッチングユニット(BMU)に割り当てる。
提案した最小教師付きモデルが従来の回帰手法を大幅に上回ることを示す。
論文 参考訳(メタデータ) (2024-01-12T22:51:48Z) - ReVoLT: Relational Reasoning and Voronoi Local Graph Planning for
Target-driven Navigation [1.0896567381206714]
Embodied AIは、知的な実体と現実世界の相互作用を強調する必然的なトレンドである。
グラフニューラルネットワーク(GNN)によるレイアウト関係の活用に関する研究
このタスクを分離し、階層的なフレームワークであるReVoLTを提案する。
論文 参考訳(メタデータ) (2023-01-06T05:19:56Z) - A General Purpose Neural Architecture for Geospatial Systems [142.43454584836812]
本稿では,空間的帰納バイアスを持つ汎用ニューラルアーキテクチャ(GPNA)の構築に向けたロードマップを示す。
このようなモデルがコミュニティのメンバー間の協力をいかに促進するかを考察する。
論文 参考訳(メタデータ) (2022-11-04T09:58:57Z) - Joint Demand Prediction for Multimodal Systems: A Multi-task
Multi-relational Spatiotemporal Graph Neural Network Approach [7.481812882780837]
本研究では,マルチモーダル需要予測のためのマルチリレーショナルグラフニューラルネットワーク(MRGNN)を提案する。
マルチリレーショナルグラフニューラルネットワーク(MRGNN)を導入し,異種空間依存性を捉える。
実験はニューヨーク市の実際のデータセットを用いて行われる。
論文 参考訳(メタデータ) (2021-12-15T12:35:35Z) - Soft Hierarchical Graph Recurrent Networks for Many-Agent Partially
Observable Environments [9.067091068256747]
本稿では,階層型グラフ再帰ネットワーク(HGRN)と呼ばれる新しいネットワーク構造を提案する。
以上の技術に基づいて,Soft-HGRNと呼ばれる値に基づくMADRLアルゴリズムと,SAC-HRGNというアクタクリティカルな変種を提案する。
論文 参考訳(メタデータ) (2021-09-05T09:51:25Z) - Spatial-Temporal Correlation and Topology Learning for Person
Re-Identification in Videos [78.45050529204701]
クロススケール空間時空間相関をモデル化し, 識別的, 堅牢な表現を追求する新しい枠組みを提案する。
CTLはCNNバックボーンとキーポイント推定器を使用して人体から意味的局所的特徴を抽出する。
グローバルな文脈情報と人体の物理的接続の両方を考慮して、多スケールグラフを構築するためのコンテキスト強化トポロジーを探求する。
論文 参考訳(メタデータ) (2021-04-15T14:32:12Z) - Topology-Aware Segmentation Using Discrete Morse Theory [38.65353702366932]
深部画像セグメンテーションネットワークを訓練し、位相精度を向上させる新しい手法を提案する。
1次元骨格や2次元パッチなど,位相的精度に重要なグローバル構造を明らかにする。
多様なデータセットに対して,DICEスコアとトポロジカルメトリクスの両方で優れた性能を示す。
論文 参考訳(メタデータ) (2021-03-18T02:47:21Z) - Exploiting latent representation of sparse semantic layers for improved
short-term motion prediction with Capsule Networks [0.12183405753834559]
本稿では,HD(High-Definition)マップの小さな領域に対応するスパースなセマンティクス層の階層的表現を学習する文脈において,Capsule Networks(CapsNets)の利用を検討する。
CapsNetsに基づくアーキテクチャを使用することで、検出された画像内の特徴間の階層的関係を維持すると同時に、プール操作によってしばしば発生する空間データの損失を防ぐことができる。
本モデルでは,ネットワーク全体の規模を大幅に削減しつつ,予測に関する最近の研究よりも大幅な改善を実現していることを示す。
論文 参考訳(メタデータ) (2021-03-02T11:13:43Z) - GCN for HIN via Implicit Utilization of Attention and Meta-paths [104.24467864133942]
不均一情報ネットワーク(HIN)埋め込みは、HINの構造と意味情報を分散表現にマッピングすることを目的としている。
本稿では,注意とメタパスを暗黙的に活用するニューラルネットワーク手法を提案する。
まず、各層で識別集約を行う多層グラフ畳み込みネットワーク(GCN)フレームワークを用いる。
次に,アグリゲーションから分離可能な新しい伝搬操作を導入することにより,効果的な緩和と改善を行う。
論文 参考訳(メタデータ) (2020-07-06T11:09:40Z) - AM-GCN: Adaptive Multi-channel Graph Convolutional Networks [85.0332394224503]
グラフ畳み込みネットワーク(GCN)は,豊富な情報を持つ複雑なグラフにおいて,ノードの特徴と位相構造を最適に統合できるかどうかを検討する。
半教師付き分類(AM-GCN)のための適応型マルチチャネルグラフ畳み込みネットワークを提案する。
実験の結果,AM-GCNはノードの特徴とトポロジ的構造の両方から最も相関性の高い情報を抽出することがわかった。
論文 参考訳(メタデータ) (2020-07-05T08:16:03Z) - A Spatial-Temporal Attentive Network with Spatial Continuity for
Trajectory Prediction [74.00750936752418]
空間連続性をもつ空間時間減衰ネットワーク(STAN-SC)という新しいモデルを提案する。
まず、最も有用かつ重要な情報を探るために、空間的時間的注意機構を提示する。
第2に、生成軌道の空間的連続性を維持するために、シーケンスと瞬間状態情報に基づく共同特徴系列を実行する。
論文 参考訳(メタデータ) (2020-03-13T04:35:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。