日本フィジカルAI新聞

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

経路計画arXiv:2206.14071

R2: 遅延探索を用いたヒューリスティックバグベースの任意角度経路計画

R2: Heuristic Bug-Based Any-angle Path-Planning using Lazy Searches

シェア:XThreadsFacebookLINEはてブBluesky

非凸多角形障害物を持つ2Dマップで、バグアルゴリズムと遅延探索を組み合わせて高速に任意角度の最適経路を見つけるオンラインプランナR2を提案した。

著者: Yan Kai Lai, Prahlad Vadakkepat, Abdullah Al Mamun, Cheng Xiang, Tong Heng Lee

分類: cs.RO

原文アブストラクト

R2 is a novel online any-angle path planner that uses heuristic bug-based or ray casting approaches to find optimal paths in 2D maps with non-convex, polygonal obstacles. R2 is competitive to traditional free-space planners, finding paths quickly if queries have direct line-of-sight. On large sparse maps with few obstacle contours, which are likely to occur in practice, R2 outperforms free-space planners, and can be much faster than state-of-the-art free-space expansion planner Anya. On maps with many contours, Anya performs faster than R2. R2 is built on RayScan, introducing lazy-searches and a source-pledge counter to find successors optimistically on contiguous contours. The novel approach bypasses most successors on jagged contours to reduce expensive line-of-sight checks, therefore requiring no pre-processing to be a competitive online any-angle planner.

関連論文

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

PR・アフィリエイト広告

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI