日本フィジカルAI新聞

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

モデル予測制御arXiv:2508.12335

最適制御とモデル予測制御における衝突回避のための半無限計画法

Semi-Infinite Programming for Collision-Avoidance in Optimal and Model Predictive Control

シェア:XThreadsFacebookLINEはてブBluesky

環境を多数の点、ロボットをパディングされた多角形の集合で表現し、半無限計画問題として定式化した衝突回避を、局所縮約と外部アクティブセット法で効率的に解く手法を提案。楕円体状の状態不確かさに対するロバスト衝突回避も扱い、実機で20Hz動作を実証した。

詳しい要約

1. どんなもの?

- 本論文は、optimal control および model predictive control (MPC) における衝突回避の新しい定式化と解法を提案する。 - 環境を多数の点で表現し、ロボットを padded polygons の union として表す。 - 各障害物点に対して無限個の制約が生じる semi-infinite programming (SIP) の optimal control problem (OCP) として定式化する。 - さらに ellipsoidal state uncertainties を考慮した robust collision avoidance も扱う。

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

- 点群環境と padded polygons ロボットの組合せで、各点あたり無限個の制約を明示的に扱う SIP 定式化を提示。 - local reduction と external active-set method の組合せにより SIP OCP を効率的に解く点が特徴。 - 従来研究との具体的な比較は要旨からは不明。 - 実機で 20Hz 動作を実現した点を主張。

3. 技術・手法の肝は?

- 各障害物点に対し、実行可能なロボット形状パラメータの中で lower-level distance minimizer を求める。 - 最も近い点障害物を反復的に特定し、upper-level の有限制約部分問題を解く external active-set method を用いる。 - local reduction により無限制約を有限化する。 - 楕円体状態不確かさのうち translational uncertainty は local reduction とロボット形状パラメータ化で処理し、rotational uncertainty は backoff reformulation で扱う。

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

- 提案手法に基づく controller を実機ロボットに実装し、20Hz で動作させ、狭い空間での高速かつ衝突のない navigation を実証。 - 3D collision avoidance への応用を simulation で実証。 - 定量的な比較評価は要旨からは不明。

5. 議論はある?

- 実機 20Hz 動作と simulation での 3D 応用を示すが、計算負荷やスケーラビリティの詳細な議論は要旨からは不明。 - robust 版における rotational uncertainty の backoff reformulation の保守性や最適性への影響は要旨からは不明。 - 障害物点数やロボット形状の複雑さに対する限界は要旨からは不明。

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

- semi-infinite programming (SIP) の optimal control への応用に関する文献。 - external active-set method および local reduction に関する最適化文献。 - model predictive control (MPC) における collision avoidance の定番手法(例: distance-based constraints, convex obstacle avoidance)。 - ellipsoidal state uncertainties を扱う robust MPC の文献。 - 要旨で直接参照されている個別論文は不明。

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

著者: Yunfan Gao, Florian Messerer, Niels van Duijkeren, Rashmi Dabir, Moritz Diehl

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

原文アブストラクト

This paper presents a novel approach for collision avoidance in optimal and model predictive control, in which the environment is represented by a large number of points and the robot as a union of padded polygons. The conditions that none of the points shall collide with the robot can be written in terms of an infinite number of constraints per obstacle point. We show that the resulting semi-infinite programming (SIP) optimal control problem (OCP) can be efficiently tackled through a combination of two methods: local reduction and an external active-set method. Specifically, this involves iteratively identifying the closest point obstacles, determining the lower-level distance minimizer among all feasible robot shape parameters, and solving the upper-level finitely-constrained subproblems. In addition, this paper addresses robust collision avoidance in the presence of ellipsoidal state uncertainties. Enforcing constraint satisfaction over all possible uncertainty realizations extends the dimension of constraint infiniteness. The infinitely many constraints arising from translational uncertainty are handled by local reduction together with the robot shape parameterization, while rotational uncertainty is addressed via a backoff reformulation. A controller implemented based on the proposed method is demonstrated on a real-world robot running at 20Hz, enabling fast and collision-free navigation in tight spaces. An application to 3D collision avoidance is also demonstrated in simulation.

関連論文

  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