日本フィジカルAI新聞

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

群制御arXiv:2008.09050

マルコフ連鎖に基づくロボット巡回監視の確率的戦略

Markov Chain-Based Stochastic Strategies for Robotic Surveillance

シェア:XThreadsFacebookLINEはてブBluesky

移動ロボットがグラフ上を効率的かつ予測困難に巡回監視するための確率的戦略設計の研究動向を、マルコフ連鎖の到達時間を中心にサーベイした論文。

著者: Xiaoming Duan, Francesco Bullo

分類: math.OC, cs.RO

原文アブストラクト

This article surveys recent advancements of strategy designs for persistent robotic surveillance tasks with the focus on stochastic approaches. The problem describes how mobile robots stochastically patrol a graph in an efficient way where the efficiency is defined with respect to relevant underlying performance metrics. We first start by reviewing the basics of Markov chains, which is the primary motion model for stochastic robotic surveillance. Then two main criteria regarding the speed and unpredictability of surveillance strategies are discussed. The central objects that appear throughout the treatment is the hitting times of Markov chains, their distributions and expectations. We formulate various optimization problems based on the concerned metrics in different scenarios and establish their respective properties.

関連論文

  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