日本フィジカルAI新聞

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

群制御arXiv:1912.02693

ランダムウォークの遭遇時間に基づくロボット監視

Robotic Surveillance Based on the Meeting Time of Random Walks

シェア:XThreadsFacebookLINEはてブBluesky

追跡者と逃避者のランダムウォークの遭遇時間をクロネッカー積グラフ上の単一ウォークとして解析し、期待遭遇時間の閉形式を導出して捕獲時間最小化問題を定式化した。

著者: Xiaoming Duan, Mishel George, Rushabh Patel, Francesco Bullo

分類: cs.RO, math.OC

原文アブストラクト

This paper analyzes the meeting time between a pair of pursuer and evader performing random walks on digraphs. The existing bounds on the meeting time usually work only for certain classes of walks and cannot be used to formulate optimization problems and design robotic strategies. First, by analyzing multiple random walks on a common graph as a single random walk on the Kronecker product graph, we provide the first closed-form expression for the expected meeting time in terms of the transition matrices of the moving agents. This novel expression leads to necessary and sufficient conditions for the meeting time to be finite and to insightful graph-theoretic interpretations. Second, based on the closed-form expression, we setup and study the minimization problem for the expected capture time for a pursuer/evader pair. We report theoretical and numerical results on basic case studies to show the effectiveness of the design.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  4. 4GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  5. 5Google DeepMind、ロボット向けAIを発表新製品・発表

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

FRONTIER(GPU搭載BTOパソコン)の公式広告バナーFRONTIERでGPU搭載PCを見る ↗
PR本紙発行元 EmplifAI