日本フィジカルAI新聞

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

動作計画arXiv:2508.19790

APT*: 適応的長楕円R近傍探索による漸近最適動作計画

APT*: Asymptotically Optimal Motion Planning via Adaptively Prolated Elliptical R-Nearest Neighbors

シェア:XThreadsFacebookLINEはてブBluesky

障害物情報に基づきバッチサイズと楕円近傍探索を適応的に調整するサンプリングベース動作計画手法を提案し、高次元空間と実機マニピュレーションで有効性を示した。

詳しい要約

1. どんなもの?

APT*(Adaptively Prolated Trees)は、startからgoalへの最適経路を求めるsampling-based motion planner。FDIT*(Force Direction Informed Trees)を拡張し、adaptive batch-sizingとelliptical r-nearest neighborモジュールを統合して、環境からのフィードバックに基づき探索過程を動的に調整する単一クエリ型プランナ。

2. 先行研究と比べてどこがすごい?

- 従来手法は固定batch sizeを用い、obstacle情報を無視するためproblem-specificでない - APT*はinformed setsのhypervolumeに応じてbatch sizeを適応調整 - 頂点を電荷とみなしCoulomb's lawに従うvirtual forceを近傍サンプルから定義し、prolate nearest neighbor選択を精緻化 - 既存のsingle-query sampling-based plannerよりR^4〜R^16で優位、実機manipulationでも検証

3. 技術・手法の肝は?

- FDIT*を基盤にadaptive batch-sizingとelliptical r-nearest neighborを統合 - informed setsのhypervolumeに基づきbatch sizeを動的調整 - 頂点をelectric chargeとみなしCoulomb's lawでvirtual forceを定義 - neighbor samplesからprolate nearest neighbor選択をrefine - non-linear prolate手法で頂点のelectric chargeを適応調整しforce定義、収束速度とsolution costを改善

4. どうやって有効だと検証した?

- 既存のsingle-query sampling-based plannerとの比較分析をR^4からR^16の次元で実施 - 実世界のrobot manipulationタスクで追加検証 - 実験結果のvideoを公開(https://youtu.be/gCcUr8LiEw4)

5. 議論はある?

要旨からは不明(比較分析や実機検証の結果は述べられるが、限界や議論の詳細は記載なし)。

6. 次に読むべき論文は?

- FDIT*(Force Direction Informed Trees):APT*の基盤手法 - Informed RRT*:informed setsとhypervolumeに基づく手法として関連 - BIT*(Batch Informed Trees):batch sizeとsampling-based最適プランニングの代表的先行手法 - r-nearest neighborを用いるsampling-based planner全般

※ AIが要旨から生成した要約です。正確性は原文をご確認ください。

著者: Liding Zhang, Sicheng Wang, Kuanqi Cai, Zhenshan Bing, Fan Wu, Chaoqun Wang, Sami Haddadin, Alois Knoll

分類: cs.RO

原文アブストラクト

Optimal path planning aims to determine a sequence of states from a start to a goal while accounting for planning objectives. Popular methods often integrate fixed batch sizes and neglect information on obstacles, which is not problem-specific. This study introduces Adaptively Prolated Trees (APT*), a novel sampling-based motion planner that extends based on Force Direction Informed Trees (FDIT*), integrating adaptive batch-sizing and elliptical $r$-nearest neighbor modules to dynamically modulate the path searching process based on environmental feedback. APT* adjusts batch sizes based on the hypervolume of the informed sets and considers vertices as electric charges that obey Coulomb's law to define virtual forces via neighbor samples, thereby refining the prolate nearest neighbor selection. These modules employ non-linear prolate methods to adaptively adjust the electric charges of vertices for force definition, thereby improving the convergence rate with lower solution costs. Comparative analyses show that APT* outperforms existing single-query sampling-based planners in dimensions from $\mathbb{R}^4$ to $\mathbb{R}^{16}$, and it was further validated through a real-world robot manipulation task. A video showcasing our experimental results is available at: https://youtu.be/gCcUr8LiEw4

関連論文

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

FRONTIER(GPU搭載BTOパソコン)

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