日本フィジカルAI新聞

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

軌道計画arXiv:2311.03148

適応的グリッド細分化を伴う反復動的・非線形計画法による衝突回避

Collision Avoidance using Iterative Dynamic and Nonlinear Programming with Adaptive Grid Refinements

シェア:XThreadsFacebookLINEはてブBluesky

動的計画法と非線形計画法を組み合わせ、状態空間グリッドを必要な領域で適応的に細分化することで、宇宙マニピュレータの衝突回避軌道計画を効率的かつ頑健に解く手法を提案した。

著者: Rebecca Richter, Alberto De Marchi, Matthias Gerdts

分類: math.OC, cs.RO

原文アブストラクト

Nonlinear optimal control problems for trajectory planning with obstacle avoidance present several challenges. While general-purpose optimizers and dynamic programming methods struggle when adopted separately, their combination enabled by a penalty approach is capable of handling highly nonlinear systems while overcoming the curse of dimensionality. Nevertheless, using dynamic programming with a fixed state space discretization limits the set of reachable solutions, hindering convergence or requiring enormous memory resources for uniformly spaced grids. In this work we solve this issue by incorporating an adaptive refinement of the state space grid, splitting cells where needed to better capture the problem structure while requiring less discretization points overall. Numerical results on a space manipulator demonstrate the improved robustness and efficiency of the combined method with respect to the single components.

関連論文

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

MINISFORUM(ミニPC)

MINISFORUM(ミニPC)の公式広告バナーMINISFORUM公式ストアを見る ↗
PR本紙発行元 EmplifAI