日本フィジカルAI新聞

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

群制御arXiv:2512.11713

高次元配置の二次元分解による知的交差点での効率的な複数車両調整

Two-dimensional Decompositions of High-dimensional Configurations for Efficient Multi-vehicle Coordination at Intelligent Intersections

シェア:XThreadsFacebookLINEはてブBluesky

知的交差点での複数車両の衝突回避軌道計画を、高次元問題を2次元グラフ探索に分解することで高速化し、NMPCと組み合わせて安全で滑らかな走行を実現した。

詳しい要約

1. どんなもの?

- 対象は intelligent intersections など shared space における multi-vehicle の協調・軌道計画 - 事前に与えられた vehicle paths 上で collision-free trajectories を計算効率よく生成する手法を提案 - constrained minimum-time trajectory planning problem を high-dimensional configuration space 上の問題として再定式化 - conflict zones は 2D rectangles から構築した high-dimensional polyhedra でモデル化 - 得られた軌道を NMPC に組み込み、安全で滑らかな車両運動を実現する枠組み

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

- 従来の MILP-based time-scheduling と比較して、objective-value と computational time の両面で大幅に優れると数値評価で示した - 高次元問題をそのまま解くのではなく 2D graph search の系列に分解することで計算複雑性を大きく削減 - 車両数増加に伴う計算量の急増という課題に対し、near-optimal な local optimization を二つ提案 - 軌道生成だけでなく NMPC と統合し、安全かつ滑らかな運動まで担保する点が特徴

3. 技術・手法の肝は?

- constrained minimum-time trajectory planning を high-dimensional configuration space で再定式化 - conflict zones を 2D rectangles から構成した high-dimensional polyhedra として表現 - 高次元問題を一連の 2D graph search problems に分解する二つの near-optimal local optimization algorithms を提案 - 分解により計算複雑性を大幅に低減 - 生成軌道を Nonlinear Model Predictive Control (NMPC) framework に組み込み、安全・滑らかな車両運動を確保

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

- numerical evaluation を実施 - 提案手法を既存の MILP-based time-scheduling と比較 - objective-value と computational time の両指標で大幅に上回ることを示した - 具体的なシナリオ数・車両数・評価指標の詳細は要旨からは不明

5. 議論はある?

- 車両数増加に対する計算複雑性の増大が動機であり、2D 分解で対処する主張 - near-optimal な local optimization であるため最適性の保証範囲については要旨からは不明 - NMPC との統合による安全性・滑らかさへの言及はあるが、定量的な議論は要旨からは不明 - 実車・実交差点での検証やスケーラビリティの限界は要旨からは不明

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

- 比較対象として挙げられている MILP-based time-scheduling の関連研究 - Nonlinear Model Predictive Control (NMPC) を用いた multi-vehicle trajectory planning の研究 - intelligent intersections における coordination に関する研究 - high-dimensional configuration space における graph search を用いた軌道計画の研究

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

著者: Amirreza Akbari, Johan Thunberg

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

原文アブストラクト

For multi-vehicle complex traffic scenarios in shared spaces such as intelligent intersections, safe coordination and trajectory planning is challenging due to computational complexity. To meet this challenge, we introduce a computationally efficient method for generating collision-free trajectories along predefined vehicle paths. We reformulate a constrained minimum-time trajectory planning problem as a problem in a high-dimensional configuration space, where conflict zones are modeled by high-dimensional polyhedra constructed from two-dimensional rectangles. Still, in such a formulation, as the number of vehicles involved increases, the computational complexity increases significantly. To address this, we propose two algorithms for near-optimal local optimization that significantly reduce the computational complexity by decomposing the high-dimensional problem into a sequence of 2D graph search problems. The resulting trajectories are then incorporated into a Nonlinear Model Predictive Control (NMPC) framework to ensure safe and smooth vehicle motion. We furthermore show in numerical evaluation that this approach significantly outperforms existing MILP-based time-scheduling; both in terms of objective-value and computational time.

関連論文

  1. 1パナソニックHDなど、触覚に即応する両手作業AI「T-Rex」を共同開発研究・技術
  2. 2日経クロステック、NVIDIA取締役会のファンCEO解任議論を報道 同社は同日、辞任を発表業界動向
  3. 3川崎重工業のロボット外販を報道新製品・発表
  4. 4Boston Dynamics、GlobalFoundriesでAtlasを試験へ 半導体製造で2027年初頭から半導体・GPU
  5. 5NVIDIA、ヒトの動きをロボットに適応する「SOMA Retargeter」を紹介研究・技術

PR・アフィリエイト広告

MINISFORUM(ミニPC)

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