論文の概要: Implicit Multiagent Coordination at Unsignalized Intersections via
Multimodal Inference Enabled by Topological Braids
- arxiv url: http://arxiv.org/abs/2004.05205v2
- Date: Sat, 8 Aug 2020 00:39:09 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-14 21:30:48.448033
- Title: Implicit Multiagent Coordination at Unsignalized Intersections via
Multimodal Inference Enabled by Topological Braids
- Title(参考訳): トポロジカルブレイドによるマルチモーダル推論による無署名断面積のインシシシト・マルチエージェント・コーディネーション
- Authors: Christoforos Mavrogiannis, Jonathan A. DeCastro, Siddhartha S.
Srinivasa
- Abstract要約: 信号のない交差点における合理的な非コミュニケーションエージェント間のナビゲーションに焦点をあてる。
我々はトポロジカルブレイドの形式主義を用いてコンパクトで解釈可能な方法で共同行動のモードを表現する。
我々は,新たなマルチエージェント動作のモードにおける不確実性を低減するための行動を生成する分散計画アルゴリズムを設計する。
- 参考スコア(独自算出の注目度): 15.024091680310109
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We focus on navigation among rational, non-communicating agents at
unsignalized street intersections. Following collision-free motion under such
settings demands nuanced implicit coordination among agents. Often, the
structure of these domains constrains multiagent trajectories to belong to a
finite set of modes. Our key insight is that empowering agents with a model of
these modes can enable effective coordination, realized implicitly via intent
signals encoded in agents' actions. In this paper, we represent modes of joint
behavior in a compact and interpretable fashion using the formalism of
topological braids. We design a decentralized planning algorithm that generates
actions aimed at reducing the uncertainty over the mode of the emerging
multiagent behavior. This mechanism enables agents that individually run our
algorithm to collectively reject unsafe intersection crossings. We validate our
approach in a simulated case study featuring challenging multiagent scenarios
at a four-way unsignalized intersection. Our model is shown to reduce frequency
of collisions by >65% over a set of baselines explicitly reasoning over
trajectories, while maintaining comparable time efficiency.
- Abstract(参考訳): 信号のない交差点における合理的な非コミュニケーションエージェント間のナビゲーションに焦点を当てる。
このような条件下での衝突のない動きに従えば、エージェント間の暗黙の調整が要求される。
多くの場合、これらの領域の構造は有限モードに属するマルチエージェント軌道を制約する。
我々の重要な洞察は、エージェントをこれらのモードのモデルで強化することで、エージェントのアクションに符号化されたインテント信号を通じて暗黙的に実現される効果的なコーディネーションを可能にすることである。
本稿では,トポロジカルブレイドの定式化を用いて,コンパクトかつ解釈可能な方法で関節動作のモードを表現する。
我々は,新たなマルチエージェント動作のモードにおける不確実性を低減するために,分散計画アルゴリズムを設計する。
このメカニズムにより、アルゴリズムを個別に実行するエージェントは、安全でない交差点を一括して拒否することができる。
我々は,4方向の未署名交差点におけるマルチエージェントシナリオに挑戦するケーススタディにおいて,我々のアプローチを検証した。
本モデルでは, 軌道を明示的に推し進めるベースラインに対して, 衝突の頻度を65%削減し, 時間効率を同等に保った。
関連論文リスト
- Multi-granular Adversarial Attacks against Black-box Neural Ranking Models [111.58315434849047]
多粒性摂動を取り入れた高品質な逆数例を作成する。
我々は,多粒体攻撃を逐次的意思決定プロセスに変換する。
本手法は,攻撃の有効性と非受容性の両方において,一般的なベースラインを超えている。
論文 参考訳(メタデータ) (2024-04-02T02:08:29Z) - Interactive Autonomous Navigation with Internal State Inference and
Interactivity Estimation [58.21683603243387]
本稿では,関係時間的推論を伴う3つの補助的タスクを提案し,それらを標準のディープラーニングフレームワークに統合する。
これらの補助的なタスクは、他の対話的エージェントの行動パターンを推測するための追加の監視信号を提供する。
提案手法は,標準評価指標の観点から,頑健かつ最先端のパフォーマンスを実現する。
論文 参考訳(メタデータ) (2023-11-27T18:57:42Z) - Safe Multi-agent Learning via Trapping Regions [89.24858306636816]
我々は、動的システムの定性理論から知られているトラップ領域の概念を適用し、分散学習のための共同戦略空間に安全セットを作成する。
本稿では,既知の学習力学を持つシステムにおいて,候補がトラップ領域を形成することを検証するための二分分割アルゴリズムと,学習力学が未知のシナリオに対するサンプリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-02-27T14:47:52Z) - Rethinking Trajectory Prediction via "Team Game" [118.59480535826094]
本稿では,対話型グループコンセンサスの概念を明示的に導入した,マルチエージェント軌道予測の新しい定式化について述べる。
チームスポーツと歩行者の2つのマルチエージェント設定において,提案手法は既存手法と比較して常に優れた性能を達成している。
論文 参考訳(メタデータ) (2022-10-17T07:16:44Z) - DSDF: An approach to handle stochastic agents in collaborative
multi-agent reinforcement learning [0.0]
ロボットの機能低下や老化によって引き起こされるエージェントの真偽が、協調の不確実性にどのように寄与するかを示す。
DSDFは不確実性に応じてエージェントの割引係数を調整し,その値を用いて個々のエージェントのユーティリティネットワークを更新する。
論文 参考訳(メタデータ) (2021-09-14T12:02:28Z) - Unlimited Neighborhood Interaction for Heterogeneous Trajectory
Prediction [97.40338982628094]
マルチプライカテゴリにおける異種エージェントの軌跡を予測できる,シンプルで効果的な非境界相互作用ネットワーク (UNIN) を提案する。
具体的には、提案した無制限近傍相互作用モジュールは、相互作用に関与するすべてのエージェントの融合特徴を同時に生成する。
階層型グラフアテンションモジュールを提案し,カテゴリ間相互作用とエージェント間相互作用を求める。
論文 参考訳(メタデータ) (2021-07-31T13:36:04Z) - Scalable, Decentralized Multi-Agent Reinforcement Learning Methods
Inspired by Stigmergy and Ant Colonies [0.0]
分散型マルチエージェント学習と計画に対する新しいアプローチを検討する。
特に、この方法はアリコロニーの凝集、協調、行動に触発されている。
このアプローチは、単一エージェントRLと、マルチエージェントパス計画と環境修正のためのアリコロニーに触発された分散型のスティグメロジカルアルゴリズムを組み合わせたものである。
論文 参考訳(メタデータ) (2021-05-08T01:04:51Z) - Multimodal Trajectory Prediction via Topological Invariance for
Navigation at Uncontrolled Intersections [45.508973373913946]
道路交差点において,信号機や信号機を使わずに複数の非通信的合理的エージェント間の分散ナビゲーションに着目した。
我々の重要な洞察は、交差点の幾何学的構造と、効率的に動くエージェントのインセンティブが衝突を避け(合理性)、起こりうる行動の空間を減少させるということである。
マルチエージェント交差点シーンにおける高次モードの軌道表現を再構成するデータ駆動型軌道予測機構であるMTPを設計する。
論文 参考訳(メタデータ) (2020-11-08T02:56:42Z) - A Combination of Theta*, ORCA and Push and Rotate for Multi-agent
Navigation [0.0]
集中制御器が存在しない場合の静的環境におけるマルチエージェントナビゲーションの問題点について検討する。
各エージェントは個別に制御され、目標を達成するために3つのアルゴリズムコンポーネントに依存します。
論文 参考訳(メタデータ) (2020-08-03T22:22:43Z) - Evaluating Ensemble Robustness Against Adversarial Attacks [0.0]
ニューラルネットワークを騙す目的で生成されるわずかな摂動入力である逆例は、モデル間で転送されることが知られている。
この転送可能性の概念は、ブラックボックスの設定でモデルを攻撃する可能性につながるため、重大なセキュリティ上の懸念を引き起こす。
我々は、アンサンブルの構成モデルが効果的に協調して、アンサンブル自体を対象とする対角的例の空間を減らし、グラデーションに基づく尺度を導入する。
論文 参考訳(メタデータ) (2020-05-12T13:20:54Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。