日本フィジカルAI新聞

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

最適制御arXiv:2603.10711

GPUネイティブ逐次凸計画法による時間並列非線形最適制御

Parallel-in-Time Nonlinear Optimal Control via GPU-native Sequential Convex Programming

シェア:XThreadsFacebookLINEはてブBluesky

非線形最適制御をGPU上で完全に実行するSCPフレームワークを提案し、クアッドロータ障害物回避と火星着陸で100Hz超の計画と4.1倍の高速化を実現した。

詳しい要約

1. どんなもの?

本論文は、GPU-nativeなSequential Convex Programming (SCP) フレームワーク「ucenter」を提案する。非線形最適制御問題をリアルタイムで解くことを目的とし、各SCP反復で非線形ダイナミクスを名目軌道周りで線形化し、凸化された部分問題をconsensus ADMMで解く。時間分割により、大域的なsparse Karush-Kuhn-Tucker分解を各ノード独立のdense solve、閉形式のdynamic consistency更新、凸制約集合への解析的射影に置き換える。外側のSCPループと内側のADMM部分問題を全てGPU上で実行する。

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

従来のソルバは大域sparse線形代数や逐次再帰に依存し、組込みロボティクスハードウェアでの実時間求解が困難であった。提案手法はGPU-native設計により、CPU-parallelなiLQRベースラインと比較して、ランダム環境でのベンチマークで100 Hz超のバッチ計画スループット、4.1倍の高速化、エネルギー消費51%削減を達成し、非線形ダイナミクス欠陥も低く維持する。

3. 技術・手法の肝は?

SCPの各反復で非線形ダイナミクスを線形化し、凸部分問題をconsensus ADMMで解く。時間分割により、大域sparse KKT分解を各ノード独立のdense solve、閉形式のdynamic consistency更新、凸制約集合への解析的射影に置換。外側SCPループと内側ADMM部分問題を全てGPU上で実行し、再利用可能なGPU並列最適化プリミティブを提供する。

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

NVIDIA Jetson AGX Orinエッジプラットフォーム上で、quadrotor obstacle avoidanceとMars powered descent問題を用いて評価。ランダム環境でCPU-parallel iLQRベースラインと比較し、100 Hz超のバッチ計画スループット、4.1倍高速化、エネルギー消費51%削減、低い非線形ダイナミクス欠陥を確認。さらにscenario-based robust MPCとバッチMonte Carlo生成タスクでも有効性を示す。

5. 議論はある?

要旨からは不明。

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

要旨で参照/比較されているCPU-parallel iLQRベースライン、および関連手法としてSequential Convex Programming (SCP)、Alternating Direction Method of Multipliers (ADMM)、scenario-based robust MPC、Monte Carlo生成タスクが挙げられる。

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

著者: Yilin Zou, Zhong Zhang, Maxime Robic, Fanghua Jiang

分類: cs.RO, cs.SY, eess.SY

原文アブストラクト

Real-time solution of nonlinear optimal control problems remains challenging on embedded robotic hardware, where conventional solvers often rely on global sparse linear algebra or sequential recursions that are difficult to map efficiently to massively parallel processors. This paper presents ucenter, a GPU-native Sequential Convex Programming (SCP) framework for nonlinear optimal control. At each SCP iteration, nonlinear dynamics are linearized around a nominal trajectory, and the resulting convexified subproblem is solved by a consensus Alternating Direction Method of Multipliers (ADMM) scheme. The temporal splitting replaces global sparse Karush-Kuhn-Tucker factorizations with independent per-node dense solves, closed-form dynamic consistency updates, and analytical projections onto convex constraint sets. Both the outer SCP loop and the inner ADMM subproblem are executed entirely on the GPU, enabling efficient optimization. The proposed solver is evaluated on quadrotor obstacle avoidance and Mars powered descent problems using an NVIDIA Jetson AGX Orin edge platform. Benchmarking against a CPU-parallel iLQR baseline in randomized environments reveals that the GPU implementation achieves over 100 Hz batched planning throughput, a 4.1x speedup, and a 51% reduction in energy consumption, while consistently maintaining low nonlinear dynamics defects. The framework exposes reusable GPU-parallel optimization primitives that can be specialized to a wide variety of complex nonlinear optimal control settings, as demonstrated by the scenario-based robust MPC and batched Monte Carlo generation tasks.

関連論文

  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