日本フィジカルAI新聞

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

計画/ハイブリッドシステムarXiv:2602.17574

ハイブリッドゾノトープと混合整数ADMMヒューリスティックによるハイブリッドシステム計画

Hybrid System Planning using a Mixed-Integer ADMM Heuristic and Hybrid Zonotopes

シェア:XThreadsFacebookLINEはてブBluesky

ハイブリッドシステムの運動計画において、ハイブリッドゾノトープと新しい混合整数ADMMヒューリスティックを組み合わせたフレームワークを提案し、自動運転の行動・運動計画に適用した。

詳しい要約

1. どんなもの?

- ハイブリッドシステムの運動計画のためのフレームワークを提案。 - hybrid zonotopes と新しい ADMM 混合整数計画ヒューリスティックを組み合わせる。 - 区分アフィン (PWA) システムの到達可能性解析を hybrid zonotopes で一般的に扱い、最適計画問題に拡張。 - 組み込みハードウェア上でのハイブリッドシステム計画に実験的に適用し、自動運転の行動・運動計画シナリオで検証。

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

- 従来の混合整数計画法は計算集約的で数値定式化に敏感。 - 提案手法は hybrid zonotopes を用いることで、既存技術よりメモリ複雑度が低く、凸緩和がよりタイトな集合を生成。 - ADMM ヒューリスティックは hybrid zonotope 構造を効率的に利用し、最先端の混合整数計画ヒューリスティックと比較して収束率が向上。

3. 技術・手法の肝は?

- hybrid zonotopes を高度な集合表現として使用。 - PWA システムの到達可能性解析を hybrid zonotopes で一般化し、最適計画問題を定式化。 - 新しい ADMM 混合整数計画ヒューリスティックを開発し、hybrid zonotope 構造を活用。 - 組み込みハードウェア上での実装を想定。

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

- 自動運転の行動・運動計画シナリオに実験的に適用。 - 提案手法が組み込みハードウェア上でハイブリッドシステム計画に有効であることを検証。 - 収束率の改善を最先端の混合整数計画ヒューリスティックと比較。

5. 議論はある?

- 要旨からは不明。

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

- 要旨で参照/比較されている研究: 混合整数計画ヒューリスティック、hybrid zonotopes を用いた既存の到達可能性解析手法。 - 関連手法: ADMM、混合整数計画法、区分アフィンシステム。

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

著者: Joshua A. Robbins, Andrew F. Thompson, Jonah J. Glunt, Herschel C. Pangborn

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

原文アブストラクト

Embedded optimization-based planning for hybrid systems is challenging due to the use of mixed-integer programming, which is computationally intensive and often sensitive to the specific numerical formulation. To address that challenge, this article proposes a framework for motion planning of hybrid systems that pairs hybrid zonotopes - an advanced set representation - with a new alternating direction method of multipliers (ADMM) mixed-integer programming heuristic. A general treatment of piecewise affine (PWA) system reachability analysis using hybrid zonotopes is presented and extended to formulate optimal planning problems. Sets produced using the proposed identities have lower memory complexity and tighter convex relaxations than equivalent sets produced from preexisting techniques. The proposed ADMM heuristic makes efficient use of the hybrid zonotope structure. For planning problems formulated as hybrid zonotopes, the proposed heuristic achieves improved convergence rates as compared to state-of-the-art mixed-integer programming heuristics. The proposed methods for hybrid system planning on embedded hardware are experimentally applied in a combined behavior and motion planning scenario for autonomous driving.

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

OZ GAMING(GPU搭載BTOゲーミングPC)

OZ GAMING(GPU搭載BTOゲーミングPC)の公式広告バナーOZ GAMINGで完成品PCを見る ↗
PR本紙発行元 EmplifAI