日本フィジカルAI新聞

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

動作計画arXiv:2604.01614

曲率を低減した滑らかなフィードバック動作計画

Smooth Feedback Motion Planning with Reduced Curvature

シェア:XThreadsFacebookLINEはてブBluesky

セル分割に基づくフィードバック動作計画で生じる不要な経路の曲がりを減らすため、局所ベクトル場の整列と目標周りの星状チェーン構築により、より直接的な軌道を生成する手法を提案した。

詳しい要約

1. どんなもの?

- フィードバック動作計画の手法 - cell decomposition上で衝突回避経路を生成 - 形式的保証付き - 既存手法の問題 - 不要な曲がりが多い経路 - 速度低下と制御努力増大 - 提案手法 - simplicial decompositionに対して計算効率的 - 経路の曲がりを低減 - より直接的な軌道を生成

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

- 既存のcell decompositionベースのフィードバック動作計画 - 不要な曲がりが生じる - 提案手法 - 曲がりを平均91.40%削減 - LQR制御努力を平均45.47%削減 - サンプリングベース・最適化ベースのプランナとの比較 - 時間効率とロバスト性で優位

3. 技術・手法の肝は?

- ヒューリスティック - 局所ベクトル場を体系的に整列・割り当て - より直接的な軌道を生成 - 新規幾何アルゴリズム - ゴール周りに最大のstar-shaped chain of simplexesを構築 - 大きな「ファネル」を形成 - ファネル内で最適なdirect-to-goal制御則を安全に適用 - 任意の有限次元simplicial complexに適用可能 - 実用上は低次元(d≤3)のconfiguration spaceに焦点

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

- シミュレーションによる検証 - より直接的な経路を生成 - 曲がりを平均91.40%削減 - LQR制御努力を平均45.47%削減 - サンプリングベースおよび最適化ベースのプランナとの比較分析 - 時間効率とロバスト性を確認

5. 議論はある?

- 提案アルゴリズムは任意の有限次元simplicial complexに適用可能 - 実用的応用は低次元(d≤3)のconfiguration spaceに限定 - simplicial decompositionが計算可能なため - 高次元への拡張性や限界については要旨からは不明

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

- 要旨で参照/比較されている研究 - sampling-based planners - optimization-based planners - 関連手法 - feedback motion planning over cell decompositions - simplicial decomposition - LQR control

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

著者: Aref Amiri, Steven M. LaValle

分類: cs.RO

原文アブストラクト

Feedback motion planning over cell decompositions provides a robust method for generating collision-free robot motion with formal guarantees. However, existing algorithms often produce paths with unnecessary bending, leading to slower motion and higher control effort. This paper presents a computationally efficient method to mitigate this issue for a given simplicial decomposition. A heuristic is introduced that systematically aligns and assigns local vector fields to produce more direct trajectories, complemented by a novel geometric algorithm that constructs a maximal star-shaped chain of simplexes around the goal. This creates a large ``funnel'' in which an optimal, direct-to-goal control law can be safely applied. Simulations demonstrate that our method generates measurably more direct paths, reducing total bending by an average of 91.40\% and LQR control effort by an average of 45.47\%. Furthermore, comparative analysis against sampling-based and optimization-based planners confirms the time efficacy and robustness of our approach. While the proposed algorithms work over any finite-dimensional simplicial complex embedded in the collision-free subset of the configuration space, the practical application focuses on low-dimensional ($d\le3$) configuration spaces, where simplicial decomposition is computationally tractable.

関連論文

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

FRONTIER(GPU搭載BTOパソコン)

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