日本フィジカルAI新聞

世界のフィジカルAIを、日本語で。

群制御arXiv:1407.8194

異なる速度を持つ移動エージェントによるフェンス巡回

Fence patrolling by mobile agents with distinct speeds

シェア:XThreadsFacebookLINEはてブBluesky

速度の異なる複数の移動エージェントで線分を巡回する問題を研究し、最大巡回長に関する予想を6エージェントの反例で否定、k=2,3では予想が成立することを示した。

著者: Akitoshi Kawamura, Yusuke Kobayashi

分類: cs.CG, cs.MA, cs.RO

原文アブストラクト

Suppose we want to patrol a fence (line segment) using k mobile agents with given speeds v_1, ..., v_k so that every point on the fence is visited by an agent at least once in every unit time period. Czyzowicz et al. conjectured that the maximum length of the fence that can be patrolled is (v_1 + ... + v_k)/2, which is achieved by the simple strategy where each agent i moves back and forth in a segment of length v_i/2. We disprove this conjecture by a counterexample involving k = 6 agents. We also show that the conjecture is true for k = 2, 3.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2Google DeepMind、ロボット向けAIを発表新製品・発表
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4SoftBank主導、Agile Robotsが5億ドル調達 NVIDIAと日立も参加資金調達
  5. 5NTT、ロボットの行動前に荷崩れを予測研究・技術

PR・アフィリエイト広告

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI