日本フィジカルAI新聞

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

経路計画arXiv:1902.05027

絶対連続パラメトリック曲線に対する近接クエリ

Proximity Queries for Absolutely Continuous Parametric Curves

シェア:XThreadsFacebookLINEはてブBluesky

自動運転などの経路計画で障害物との近接判定を高速化するため、曲線を凸領域で囲み弧長の上界を閉形式で求める手法を提案し、最小距離・許容判定・衝突検出を効率化した。

著者: Arun Lakshmanan, Andrew Patterson, Venanzio Cichella, Naira Hovakimyan

分類: cs.RO, cs.CG, cs.GR

原文アブストラクト

In motion planning problems for autonomous robots, such as self-driving cars, the robot must ensure that its planned path is not in close proximity to obstacles in the environment. However, the problem of evaluating the proximity is generally non-convex and serves as a significant computational bottleneck for motion planning algorithms. In this paper, we present methods for a general class of absolutely continuous parametric curves to compute: (i) the minimum separating distance, (ii) tolerance verification, and (iii) collision detection. Our methods efficiently compute bounds on obstacle proximity by bounding the curve in a convex region. This bound is based on an upper bound on the curve arc length that can be expressed in closed form for a useful class of parametric curves including curves with trigonometric or polynomial bases. We demonstrate the computational efficiency and accuracy of our approach through numerical simulations of several proximity problems.

関連論文

  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・アフィリエイト広告

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

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