日本フィジカルAI新聞

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

運動計画arXiv:2604.00320

未知非線形ダイナミクス下での予測到達可能性に基づく階層的運動計画と制御

Hierarchical Motion Planning and Control under Unknown Nonlinear Dynamics via Predicted Reachability

シェア:XThreadsFacebookLINEはてブBluesky

未知の非線形システムに対して、区分的アフィンモデルと到達制御理論を用いた階層的計画・制御フレームワークを提案し、オンラインで運動生成を行う。

詳しい要約

1. どんなもの?

- 未知の非線形ダイナミクス下での自律的な運動計画を可能にする階層的な計画・制御フレームワーク。 - 状態空間をpolytopeに分割し、piecewise-affine (PWA) モデルで未知の非線形システムを近似。 - オンラインで局所アフィンモデルを同定し、有向重み付きグラフとして抽象化。 - グラフ探索による高レベル計画と、アフィンフィードバック制御器による低レベル制御を統合。

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

- 従来の未知ダイナミクス下の計画手法と比較して、限られた事前知識でオンライン運動合成を実現。 - 非一様適応的状態空間分割により、タスク関連領域のみを細分化し計算複雑性を低減。 - 到達制御理論と予測到達可能性条件を組み合わせ、形式的な到達保証を提供。 - 古典的な到達制御理論の条件を緩和し、underactuatedシステムにも拡張。

3. 技術・手法の肝は?

- 状態空間をpolytopeに分割し、各polytope内で局所アフィンモデルを同定してPWAモデルを構築。 - 非一様適応的分割戦略により、タスクに関連する領域のみを細分化。 - PWAシステムを有向重み付きグラフに抽象化し、辺の存在を到達制御理論と予測到達可能性条件で逐次検証。 - 検証済み辺には到達時間の証明可能な上限を重み付け、不確実な辺には情報理論的重みを付与して探索を誘導。 - グラフをオンライン更新し、グラフ探索で高レベル計画、アフィンフィードバック制御器で低レベル実行。 - underactuatedシステム向けに緩和された到達可能性条件を導入。

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

- シミュレーションにより、探索と活用のトレードオフが効果的に機能し、形式的な到達保証が得られることを実証。 - 具体的な評価指標やベースラインとの比較は要旨からは不明。

5. 議論はある?

- 古典的な到達制御理論の条件はunderactuated設定では満たすのが難しいため、緩和条件を導入。 - 形式的な到達保証と探索・活用のトレードオフの両立が議論の焦点。 - 計算複雑性の低減やオンライン更新の実現性についても言及。 - 限界や今後の課題は要旨からは不明。

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

- 要旨で参照されている研究は明示されていないが、関連手法としてreach control theory、piecewise-affine (PWA) モデル、predictive reachability、underactuated systemsの制御、graph searchに基づく計画が挙げられる。 - 同分野の定番として、RRT*、MPC、強化学習ベースの運動計画などが考えられる。

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

著者: Zhiquan Zhang, Melkior Ornik

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

原文アブストラクト

Autonomous motion planning under unknown nonlinear dynamics requires learning system properties while navigating toward a target. In this work, we develop a hierarchical planning-control framework that enables online motion synthesis with limited prior system knowledge. The state space is partitioned into polytopes and approximates the unknown nonlinear system using a piecewise-affine (PWA) model. The local affine models are identified once the agent enters the corresponding polytopes. To reduce computational complexity, we introduce a non-uniform adaptive state space partition strategy that refines the partition only in task-relevant regions. The resulting PWA system is abstracted into a directed weighted graph, whose edge existence is incrementally verified using reach control theory and predictive reachability conditions. Certified edges are weighted using provable time-to-reach bounds, while uncertain edges are assigned information-theoretic weights to guide exploration. The graph is updated online as new data becomes available, and high-level planning is performed by graph search, while low-level affine feedback controllers are synthesized to execute the plan. Furthermore, the conditions of classical reach control theory are often difficult to satisfy in underactuated settings. We therefore introduce relaxed reachability conditions to extend the framework to such systems. Simulations demonstrate effective exploration-exploitation trade-offs with formal reachability guarantees.

関連論文

  1. 1Boston Dynamics、車輪付きAtlasの研究試作機を紹介研究・技術
  2. 2newmoとKDDIが資本業務提携 2028年に堺市で自動運転タクシー商用化目指す提携・買収
  3. 3NVIDIA、CoRLでGR00T 2とIsaac Lab 3.0を発表新製品・発表
  4. 4GXOとApptronik、Apolloの物流現場試験を拡大 最大1,000台の展開を構想量産・展開
  5. 5UC BerkeleyとNVIDIAの研究者、AIエージェントでロボット制御コードを仮想環境で改善研究・技術

PR・アフィリエイト広告

FRONTIER(GPU搭載BTOパソコン)

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