[論文レビュー] A Distributed Model Predictive Control Framework for Road-Following Formation Control of Car-like Vehicles (Extended Version)

Xiangjun Qian, Florent Altché+2 more|arXiv (Cornell University)|Apr 29, 2016

Distributed Control Multi-Agent Systems参考文献 21被引用数 5

ひとこと要約

本論文は、論理ベースのハイブリッドシステムを用いて車両内衝突回避を管理し、同型のフォーメーションを安全かつリアルタイムで再構成可能にする、車両に類する車両の道路走行フォーメーション制御の分散型モデル予測制御（MPC）フレームワークを提案する。高精度なシミュレーションにより、障害物、狭い道路、曲線路を含む複雑な状況下でも、リアルタイム性能を維持しながら制御の有効性が検証された。

ABSTRACT

This work presents a novel framework for the formation control of multiple autonomous ground vehicles in an on-road environment. Unique challenges of this problem lie in 1) the design of collision avoidance strategies with obstacles and with other vehicles in a highly structured environment, 2) dynamic reconfiguration of the formation to handle different task specifications. In this paper, we design a local MPC-based tracking controller for each individual vehicle to follow a reference trajectory while satisfying various constraints (kinematics and dynamics, collision avoidance, extit{etc.}). The reference trajectory of a vehicle is computed from its leader's trajectory, based on a pre-defined formation tree. We use logic rules to organize the collision avoidance behaviors of member vehicles. Moreover, we propose a methodology to safely reconfigure the formation on-the-fly. The proposed framework has been validated using high-fidelity simulations.

研究の動機と目的

• 構造的な道路上環境における障害物および他の車両との衝突回避の課題に対処すること。
• 変化するタスク要件に応じてフォーメーションの動的再構成を可能にすること。
• 各車両が自らの軌道をローカルMPCによって計算する完全分散型制御アーキテクチャを構築すること。
• 論理的ルールとMPCを統合することで、衝突回避の計算を単純化し、意味的解釈可能性を向上させること。
• フォーメーション変更および障害物回避の過程において、リアルタイム実行可能性と安定性を確保すること。

提案手法

• 各車両はローカルMPCコントローラーを用い、運動制約、動的制約、および衝突回避制約を満たしながら、参照軌道を追跡する制御入力のシーケンスを生成する。
• 各フォロワーの参照軌道は、リーダーの軌道から事前に定義されたフォーメーションツリーを用いて計算され、相対的位置の一貫性が保証される。
• ハイブリッドシステムアプローチにより、論理ルールとMPCを統合し、衝突回避行動を組織化することで、計算負荷を低減し、予測可能性を向上させる。
• フレームワークは、縦方向および横方向の分解能（Δs = 10 m, Δr = 3 m）を有する空間分割法を用いて、潜在的な衝突を検出する。
• フォーメーション再構成は、所定の時刻にフォーメーションツリー構造を切り替えることで実現され、同型の遷移が可能になる。
• システムはC++で実装され、ACADOツールキットが使用され、全車両に共通して0.256 sの再計画間隔と5 sの予測予測ホライズンが設定されている。

実験結果

リサーチクエスチョン

• RQ1 分散型MPCは、構造的な道路上環境において、フォーメーションを維持すると同時に衝突回避を効果的に行うためにどのように適用可能か？
• RQ2 論理ルールは、MPCフレームワーク内での車両内衝突回避の単純化と組織化にどのような役割を果たすか？
• RQ3 動的走行シナリオにおいて、フォーメーション再構成を安全かつ効率的に実行する方法は何か？
• RQ4 本提案フレームワークは、狭いコロシアムや曲線路などの複雑な道路状況下でもリアルタイム性能を維持できるか？
• RQ5 論理的ルールの統合は、自律走行車両フォーメーション制御の解釈可能性および安定性をどのように向上させるか？

主な発見

• フレームワークは、明確な道路セグメントにおいて、最小限の誤差でフォーメーションを維持し、フォーメーション誤差がゼロに収束（ei ≈ 0）することを達成した。
• t = 13 sで車両2が狭いコロシアム内での車両1との衝突を回避するために減速しており、効果的な車両内衝突回避が実証された。
• 軌道のプロットから、車両が一時的にフォーメーションを変形して障害物を通過し、その後に所望の構成に再確立していることが示された。
• 計算時間はリアルタイム制約内に保たれ、全車両にわたる一貫性のあるパフォーマンスが示された。
• t = 15.4 s, 30.8 s, 46.5 sに同型フォーメーション変更が実行され、曲がりくねった道路でも衝突なくなめらかに実施された。
• 高精度なシミュレーションにより、障害物、道路の狭小化、複雑な道路ジオメトリの処理において、フレームワークのロバスト性が確認された。