論文の概要: Conflicting Pattern Formation by Teams of Anonymous, Fully Disoriented Robots
- arxiv url: http://arxiv.org/abs/2609.23454v1
- Date: Sun, 20 Sep 2026 08:31:31 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-09-24 16:46:03.136235
- Title: Conflicting Pattern Formation by Teams of Anonymous, Fully Disoriented Robots
- Title（参考訳）: 匿名・完全指向型ロボットチームによるパターン形成の競合
- Abstract要約: 自律的、匿名的、そして不愉快な2つの移動ロボット群が2次元ユークリッド平面に展開される。
両群が相反する2つのパターン形成問題を同時に解決しなければならない状況について検討する。
非剛性な動きを持つ半同期型オブジェクト指向ロボットの問題を解決する分散アルゴリズムを提案する。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Two groups of autonomous, anonymous, and oblivious mobile robots are deployed in the two-dimensional Euclidean plane, each assigned a distinct task. We study a setting where the two groups must simultaneously solve two conflicting pattern formation problems: the \textit{gathering problem}, where robots gather at a point not known to them a priori, and the \textit{circle formation problem}, where robots occupy distinct positions on the boundary of a circle. Although each robot knows its own task, it cannot identify other members of its group. A prior solution~\cite{Conflict-1} addressed this problem for asynchronous robots having {\it direction-only axis agreement} and {\it global weak multiplicity detection} capability available to all robots in both groups. In contrast, in this work, we consider fully {\it disoriented robots} without any axis agreement or common \textit{chirality}. We study the feasibility of a solution to this problem for {\it disoriented robots}. We propose a distributed algorithm that solves the problem for semi-synchronous disoriented robots with non-rigid movements. Our proposed algorithm assumes global weak multiplicity detection only for the gathering group, while for the circle formation group, it requires local weak multiplicity detection.
- Abstract（参考訳）: 自律的、匿名的、そして不愉快な2つの移動ロボット群が2次元ユークリッド平面に展開され、それぞれが異なるタスクが割り当てられる。
本研究では,両群が相反する2つのパターン形成問題を同時に解決しなければならない状況について考察する。
各ロボットは自身のタスクを知っているが、そのグループの他のメンバを特定することはできない。
前者のソリューション~\cite{Conflict-1} は、両方のグループの全てのロボットに利用可能な、方向のみの軸アグリーメントとグローバルな弱い多重度検出能力を持つ非同期ロボットに対してこの問題に対処した。
これとは対照的に、本研究では、軸の一致や共通な \textit{chirality} を伴わない完全無向ロボットを考える。
本稿では,この問題に対する解法の実現可能性について検討する。
非剛性な動きを持つ半同期型オブジェクト指向ロボットの問題を解決する分散アルゴリズムを提案する。
提案アルゴリズムは,集合群にのみグローバルな弱い多重度検出を仮定するが,円形成群には局所的な弱い多重度検出が必要となる。
関連論文リスト
- A Robot Among People:From Social Imitation to the Social Becoming of Human Groups [14.42185229625452]
我々は,ロボットについて異なる考え方を提案する。個別のエージェントではなく,ロボットは共有環境の配置要素として理解することができる。
ロボットストリート家具に関するこれまでの研究は、人間の社会性を模倣したものではないことを示唆している。
これは、私たちのイメージやユーティリティではなく、一緒になっていけることに対する私たちのニーズに根ざした、ロボットを設計することを意味します。
論文 参考訳（メタデータ） (2026-09-11T15:00:08Z) - Joint Task Assistance Planning via Nested Branch and Bound (Extended Version) [6.531546527140475]
本稿では,ロボット協調における支援の最適化に関する先行研究を一般化する共同作業支援計画問題を紹介し,研究する。
一方のロボットはタスクロボットであり、他方のロボットは空間的関係に依存するセンサベースの支援を提供する。
目的は、与えられた支援の総期間を最大化する両方のロボットのための経路を計算することである。
論文 参考訳（メタデータ） (2026-02-15T00:04:51Z) - Min-Sum Uniform Coverage Problem by Autonomous Mobile Robots [0.2446672595462589]
移動ロボット群におけるテクスチミンサム一様被覆問題について検討した。
ロボットは動きを調整し、全ロボットが移動する総量を最小化する均一な空間に到達しなければならない。
本稿では,最小総移動コストのラインセグメンテーション設定において一様カバレッジを実現する決定論的分散アルゴリズムを提案する。
論文 参考訳（メタデータ） (2026-02-11T18:38:24Z) - Heterogeneous Robot Collaboration in Unstructured Environments with Grounded Generative Intelligence [54.91177026001217]
大規模言語モデル(LLM)対応のチーム化手法は、よく構造化された既知の環境を前提とするのが一般的である。
異種ロボットチームにおけるLCMの推論能力を基盤として,これらの制約に対処するフレームワークであるSPINE-HTを提案する。
我々のフレームワークは、従来のLLM対応の不均一なチームリング手法と比較して、ほぼ2倍の成功率を達成する。
論文 参考訳（メタデータ） (2025-10-30T18:24:38Z) - Generalizability of Graph Neural Networks for Decentralized Unlabeled Motion Planning [72.86540018081531]
ラベルなしの動作計画では、衝突回避を確保しながら、ロボットのセットを目標の場所に割り当てる。
この問題は、探査、監視、輸送などの応用において、マルチロボットシステムにとって不可欠なビルディングブロックを形成している。
この問題に対処するために、各ロボットは、その400ドルのアネレストロボットと$k$アネレストターゲットの位置のみを知っている分散環境で対処する。
論文 参考訳（メタデータ） (2024-09-29T23:57:25Z) - Commonsense Reasoning for Legged Robot Adaptation with Vision-Language Models [81.55156507635286]
脚のついたロボットは、様々な環境をナビゲートし、幅広い障害を克服することができる。
現在の学習手法は、人間の監督を伴わずに、予期せぬ状況の長い尾への一般化に苦慮することが多い。
本稿では,VLM-Predictive Control (VLM-PC) というシステムを提案する。
論文 参考訳（メタデータ） (2024-07-02T21:00:30Z) - RoboScript: Code Generation for Free-Form Manipulation Tasks across Real
and Simulation [77.41969287400977]
本稿では,コード生成を利用したデプロイ可能なロボット操作パイプラインのためのプラットフォームである textbfRobotScript を提案する。
自由形自然言語におけるロボット操作タスクのためのコード生成ベンチマークも提案する。
我々は,Franka と UR5 のロボットアームを含む,複数のロボットエボディメントにまたがるコード生成フレームワークの適応性を実証した。
論文 参考訳（メタデータ） (2024-02-22T15:12:00Z) - Decentralised construction of a global coordinate system in a large
swarm of minimalistic robots [0.8701566919381223]
本研究では,最小主義的エラー発生ロボット群における位置自己認識を可能にするアルゴリズムを提案する。
受信メッセージのベアリングを計測できないにもかかわらず、アルゴリズムを実行しているロボットは、定期的に配置されたSwarm内の位置を計算することができる。
我々のソリューションは最先端のアルゴリズムよりも少ない要件を持ち、総合的なノイズフィルタリング機構を含んでいる。
論文 参考訳（メタデータ） (2023-02-28T14:14:17Z) - SABER: Data-Driven Motion Planner for Autonomously Navigating
Heterogeneous Robots [112.2491765424719]
我々は、データ駆動型アプローチを用いて、異種ロボットチームをグローバルな目標に向けてナビゲートする、エンドツーエンドのオンラインモーションプランニングフレームワークを提案する。
モデル予測制御(SMPC)を用いて,ロボット力学を満たす制御入力を計算し,障害物回避時の不確実性を考慮した。
リカレントニューラルネットワークは、SMPC有限時間地平線解における将来の状態の不確かさを素早く推定するために用いられる。
ディープQ学習エージェントがハイレベルパスプランナーとして機能し、SMPCにロボットを望ましいグローバルな目標に向けて移動させる目標位置を提供する。
論文 参考訳（メタデータ） (2021-08-03T02:56:21Z) - Disentangled Attention as Intrinsic Regularization for Bimanual
Multi-Object Manipulation [18.38312133753365]
本稿では,スパース報酬を伴う複数のオブジェクト上での複雑な双方向ロボット操作タスクの解決問題に対処する。
本研究では,2つのロボットが個別のサブタスクとオブジェクトに焦点を合わせるための本質的な正規化を提供する,非絡み合い注意と呼ばれる新しい手法を提案する。
実験結果から,本提案の本質的正則化は支配を回避し,政策の対立を軽減できることが示唆された。
論文 参考訳（メタデータ） (2021-06-10T16:53:04Z) - Large Scale Distributed Collaborative Unlabeled Motion Planning with
Graph Policy Gradients [122.85280150421175]
本研究では,運動制約と空間制約を多数のロボットに対して2次元空間で解くための学習法を提案する。
ロボットのポリシーをパラメータ化するためにグラフニューラルネットワーク(GNN)を用いる。
論文 参考訳（メタデータ） (2021-02-11T21:57:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。