日本フィジカルAI新聞

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

運動計画arXiv:1609.06277

SOS計画法によるキノダイナミック運動計画のための許容ヒューリスティック設計

Design of Admissible Heuristics for Kinodynamic Motion Planning via Sum-of-Squares Programming

シェア:XThreadsFacebookLINEはてブBluesky

キノダイナミック運動計画における許容ヒューリスティックを、問題データから直接確認できる十分条件とSOS計画法による多項式時間最適化で設計する手法を提案した論文。

著者: Brian Paden, Valerio Varriccho, Emilio Frazzoli

分類: cs.RO

原文アブストラクト

How does one obtain an admissible heuristic for a kinodynamic motion planning problem? This paper develops the analytical tools and techniques to answer this question. A sufficient condition for the admissibility of a heuristic is presented which can be checked directly from the problem data. This condition is also used to formulate a concave program to optimize an admissible heuristic. This optimization is then approximated and solved in polynomial time using sum-of-squares programming techniques. A number of examples are provided to demonstrate these concepts.

関連論文

  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