日本フィジカルAI新聞

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

動作計画arXiv:2002.11853

高コスト辺評価を伴うグラフ上のアンタイム動作計画のための事後サンプリング

Posterior Sampling for Anytime Motion Planning on Graphs with Expensive-to-Evaluate Edges

シェア:XThreadsFacebookLINEはてブBluesky

衝突判定が高コストな動作計画において、学習した事後分布を用いて初期経路を素早く見つけつつ逐次的に短縮するアンタイム・レイジー計画法PSMPを提案し、理論保証と2D/7D問題での優位性を示した。

著者: Brian Hou, Sanjiban Choudhury, Gilwoo Lee, Aditya Mandalika, Siddhartha S. Srinivasa

分類: cs.RO

原文アブストラクト

Collision checking is a computational bottleneck in motion planning, requiring lazy algorithms that explicitly reason about when to perform this computation. Optimism in the face of collision uncertainty minimizes the number of checks before finding the shortest path. However, this may take a prohibitively long time to compute, with no other feasible paths discovered during this period. For many real-time applications, we instead demand strong anytime performance, defined as minimizing the cumulative lengths of the feasible paths yielded over time. We introduce Posterior Sampling for Motion Planning (PSMP), an anytime lazy motion planning algorithm that leverages learned posteriors on edge collisions to quickly discover an initial feasible path and progressively yield shorter paths. PSMP obtains an expected regret bound of $\tilde{O}(\sqrt{\mathcal{S} \mathcal{A} T})$ and outperforms comparative baselines on a set of 2D and 7D planning problems.

関連論文

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

PR・アフィリエイト広告

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

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