論文の概要: Autonomous Mobile Robots on a Computing Field
- arxiv url: http://arxiv.org/abs/2611.16652v1
- Date: Thu, 12 Nov 2026 11:29:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.457402
- Title: Autonomous Mobile Robots on a Computing Field
- Title(参考訳): 計算分野における自律移動ロボット
- Abstract要約: 本稿では,自律移動ロボットのための計算モデルCABOTを紹介する。
任意のロボット能力ではなく、フィールド状態 |Q| の数は、必要なリソースの測度となる。
1つのロボットは、4つの状態と2つのトーラスを持つ全ての有限グリッドを永遠に探索する。
- 参考スコア(独自算出の注目度): 0.6423239719448168
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: We introduce CABOT, a computational model for autonomous mobile robots in which the discrete plane the robots operate on is not a passive stage but an active computing medium. In the classical Look-Compute-Move (LCM) model every increase in computational capability is obtained by strengthening the robots themselves, with lights, memory or wider visibility, at a cost paid once per robot. CABOT strengthens the environment instead: each cell of the grid holds a state from a finite set Q, the states evolve synchronously under a uniform local rule that also senses whether a robot stands on the cell, that is, the floor is a cellular automaton, and the Look operation returns the states of the visible cells in addition to the positions of the visible robots. The robots are as weak as we can make them: oblivious, silent, lightless, myopic with visibility range 1, without multiplicity detection and unable to write to the floor. The number of field states |Q|, rather than any robot capability, becomes the measure of the resources required. On an inert floor (|Q| = 1) such robots can neither form a line, nor gather from scattered positions, nor explore a grid. We show that a handful of states changes this. Line Formation from connected configurations is solvable with four states, and field-silently, so that the floor also reaches a fixed point, with five. Gathering from arbitrary, possibly disconnected, configurations is solvable with three states and Line Formation from arbitrary configurations with six; we prove that neither can be solved field-silently with any number of states. A single robot explores every finite grid forever with four states and every torus with two, which is optimal. Further rule sets, validated by simulation only, equalize the spacing of robots on a row, fill a pattern painted on the floor and guide robots through a maze, and indicate the range of the model.
- Abstract(参考訳): 本稿では,自律移動ロボットのための計算モデルCABOTを紹介する。
古典的なLook-Compute-Move(LCM)モデルでは、ロボット自身を光、記憶、より広い視認性で強化することで、計算能力の向上が図られる。
CABOTは、グリッドの各セルが有限集合Qの状態を保持し、状態が一様局所規則の下で同期的に進化し、ロボットがセル上に立つかどうか、つまりフロアがセルオートマトンであり、Look操作は可視性セルの位置に加えて可視性セルの状態を返す。
ロボットは、私たちができる限り弱い。可視性があり、静かで、軽く、視界の範囲は1で、多重度検出はせず、床に書けない。
任意のロボット能力ではなく、フィールド状態 |Q| の数は、必要なリソースの測度となる。
不活性床 (|Q| = 1) では、そのようなロボットは線を成すことも、散らばった位置から集まることも、グリッドを探索することもできない。
いくつかの州がこれを変えていることが示されています。
接続された構成からの直線形成は4つの状態で解けるので、床も5つの固定点に達する。
任意の、おそらくは非連結な構成から得られる構成は、3つの状態と6つの状態の任意の構成からのライン生成で解ける。
1つのロボットは、4つの状態と2つのトーラスを持つ全ての有限グリッドを永遠に探索する。
さらに、シミュレーションのみで検証されたルールセットは、行上のロボットの間隔を等しくし、床に塗られたパターンを埋め、迷路を通してロボットを誘導し、モデルの範囲を示す。
関連論文リスト
- Cross-Embodiment Motion Planning by Coupling Body-Agnostic World Model with Differentiable Ego-Dynamics [52.88405076406971]
クラッタ内の運動プランニングは、エンボディメント固有のものである。
この手紙は、このインターフェースでのクロス・エボディメント・モーション・プランニングを分解する、時計形のアーキテクチャであるHourglassを提案する。
論文 参考訳(メタデータ) (2026-10-30T06:45:17Z) - Budget-Constrained Fault-Tolerant Mutual Visibility for Autonomous Robots under the Mobility Fault Model [0.6999740786886536]
予算制約付きモビリティ障害モデルに基づく自律移動ロボット群における相互可視性問題について検討する。
任意の数のモビリティ障害に拘わらず,その問題を解決する決定論的分散アルゴリズムを提案する。
このアルゴリズムは、無防備なロボットの相互可視性を保証し、各ロボットの移動予算を尊重し、衝突のないロボットの動きを提供し、わずか12光色しか使用しない。
論文 参考訳(メタデータ) (2026-10-03T09:49:27Z) - Action Chunk Scheduling for Batched Robot Policy Serving [7.138711572751692]
本稿では、遠隔GPUから複数のロボットにロボットポリシーを提供する問題を紹介し、スケジューリング問題として定式化する。
私たちは、シミュレートされたロボットと実際のロボットの両方で検証されたサービスシステムであるArmoryを構築します。
実験の結果,全てのロボットが同じ場合,ロボットが異なる速度で行動チャンクを消費した場合は不十分であることがわかった。
論文 参考訳(メタデータ) (2026-07-31T22:58:59Z) - Two-Robot Computational Landscape: A Complete Characterization of Model Power in Minimal Mobile Robot Systems [0.4027269347907978]
本稿では,全ての主要モデルにまたがる2つの自律ロボットの計算能力の完全な評価を行った。
完全同期は,2つのロボットしか存在しない場合に,メモリと通信の両方を代用できることを示す。
これにより、2つのロボットにとって最初の完全かつ正確な計算環境が得られ、最小限のスケールでの協調という本質的な課題が浮き彫りになる。
論文 参考訳(メタデータ) (2025-12-28T04:17:29Z) - EgoZero: Robot Learning from Smart Glasses [54.6168258133554]
EgoZeroはProject Ariaスマートグラスで捉えた人間のデモから堅牢な操作ポリシーを学ぶ。
EgoZeroのポリシーをFranka Pandaロボットにデプロイし、7つの操作タスクに対して70%の成功率でゼロショット転送を実演する。
この結果から,実世界におけるロボット学習のためのスケーラブルな基盤として,現在地にある人間のデータを活用できることが示唆された。
論文 参考訳(メタデータ) (2025-05-26T17:59:17Z) - The One RING: a Robotic Indoor Navigation Generalist [58.30694487843546]
RING (Robotic Indoor Navigation Generalist) は、あらゆる移動ロボットを効果的な屋内セマンティックナビゲータに変えるための具体的方針である。
完全にシミュレーションで訓練されたRingは、ロボットによる大規模なランダム化を利用して、多くの現実世界のプラットフォームに堅牢な一般化を可能にする。
論文 参考訳(メタデータ) (2024-12-18T23:15:41Z) - Generalizable Humanoid Manipulation with 3D Diffusion Policies [66.78220965526732]
我々は、ヒューマノイドロボットによる自律的な操作の問題を解決するために、現実世界のロボットシステムを構築している。
本システムは主に,人型ロボットデータを取得するための全身ロボット遠隔操作システムと,高さ調整可能なカートと3D LiDARセンサを備えた25-DoFヒューマノイドロボットプラットフォームの統合である。
1つのシーンで収集されたデータのみを使用し、オンボードコンピューティングのみで、フルサイズのヒューマノイドロボットが様々な現実世界のシナリオで自律的にスキルを発揮できることが示される。
論文 参考訳(メタデータ) (2024-10-14T17:59:00Z) - RoboScript: Code Generation for Free-Form Manipulation Tasks across Real
and Simulation [77.41969287400977]
本稿では,コード生成を利用したデプロイ可能なロボット操作パイプラインのためのプラットフォームである textbfRobotScript を提案する。
自由形自然言語におけるロボット操作タスクのためのコード生成ベンチマークも提案する。
我々は,Franka と UR5 のロボットアームを含む,複数のロボットエボディメントにまたがるコード生成フレームワークの適応性を実証した。
論文 参考訳(メタデータ) (2024-02-22T15:12:00Z) - Real-time Holistic Robot Pose Estimation with Unknown States [30.41806081818826]
RGB画像からロボットのポーズを推定することは、コンピュータビジョンとロボット工学において重要な問題である。
従来の手法では、例えば接地型ロボットの関節角など、ロボットの内部状態の完全な知識が想定されていた。
本研究は,RGB画像からリアルタイムロボットのポーズ推定を行う上で,既知のロボットの状態を必要としない効率的なフレームワークを提案する。
論文 参考訳(メタデータ) (2024-02-08T13:12:50Z) - Decentralised construction of a global coordinate system in a large
swarm of minimalistic robots [0.8701566919381223]
本研究では,最小主義的エラー発生ロボット群における位置自己認識を可能にするアルゴリズムを提案する。
受信メッセージのベアリングを計測できないにもかかわらず、アルゴリズムを実行しているロボットは、定期的に配置されたSwarm内の位置を計算することができる。
我々のソリューションは最先端のアルゴリズムよりも少ない要件を持ち、総合的なノイズフィルタリング機構を含んでいる。
論文 参考訳(メタデータ) (2023-02-28T14:14:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。