日本フィジカルAI新聞

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

ナビゲーションarXiv:1512.01784

未知の街路を歩く簡易ロボットのためのランダム化戦略

Randomized Strategy for Walking in Streets for a Simple Robot

シェア:XThreadsFacebookLINEはてブBluesky

奥行きの不連続のみを検知する最小センサを持つロボットが未知の街路で目標に到達するため、決定論的オンライン探索とそのランダム化版を提案し、期待移動距離が最短経路の5.33倍以内であることを示した。

著者: Azadeh Tabatabaei, Mohammad Ghodsi

分類: cs.CG, cs.RO

原文アブストラクト

We consider the problem of walking in an unknown street, for a robot that has a minimal sensing capability. The robot is equipped with a sensor that only detects the discontinuities in depth information (gaps) and can locate the target point as enters in its visibility region. First, we propose an online deterministic search strategy that generates an optimal search path for the simple robot to reach the target t, starting from s. In contrast with previously known research, the path is designed without memorizing any portion of the scene has seen so far. Then, we present a randomized search strategy, based on the deterministic strategy. We prove that the expected distance traveled by the robot is at most a 5.33 times longer than the shortest path to reach the target.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2Google DeepMind、ロボット向けAIを発表新製品・発表
  3. 3GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  4. 4パナソニックHDなど、触覚に即応する両手作業AI「T-Rex」を共同開発研究・技術
  5. 5SoftBank主導、Agile Robotsが5億ドル調達 NVIDIAと日立も参加資金調達

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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