[論文レビュー] Risk of Collision and Detachment in Vehicle Platooning: Time-Delay-Induced Limitations and Trade-Offs (Extended Version)

Somarakis, Christoforos, Ghaedsharaf, Yaser+1 more|arXiv (Cornell University)|Dec 11, 2018

Traffic control and management被引用数 25

ひとこと要約

本稿は、通信時間遅延と確率的ノイズを伴う2次元動的モデルに従う車両プラトーントの間欠的衝突および分離のリスクを定量的に評価する。ラプラシアン固有値スペクトルと有理近似を用いて導出された閉形式式を用い、時間遅延とノイズの相互作用により、ネットワーク接続性を高めることで逆に衝突リスクが上昇するという逆説的で根本的なトレードオフを明らかにし、これらの制約下での達成可能な安全マージンの上限を確立する。

ABSTRACT

We quantify the value-at-risk of inter-vehicle collision and detachment for a class of platoons, which are governed by second-order dynamics in presence of communication time-delay and exogenous stochastic noise. Closed-form expressions for the risk measures are obtained as functions of Laplacian eigen-spectrum as well as their fine explicit approximations using rational polynomial functions. We quantify several hard limits and fundamental tradeoffs among the risk measures, network connectivity, communication time-delay, and statistics of exogenous stochastic noise. Simultaneous presence of stochastic noise and time delay in a platoon imposes some idiosyncratic limitations on the behavior of collision and detachment risks, for instance, weakening (improving) network connectivity may result in lower (higher) levels of risk. Furthermore, a thorough risk analysis and comparison have been conducted for networks with specific graph topology. We support our theoretical findings via extensive simulations.

研究の動機と目的

• 時間遅延とノイズを伴う車両プラトーントにおける相互衝突および分離のシステム的リスクを定量すること。
• ラプラシアン固有値スペクトルを用いて、衝突および分離事象のバリュー・アット・リスク（VaR）の閉形式式を導出すること。
• ネットワーク接続性、時間遅延、ノイズ統計、リスク水準の間の硬い上限と根本的トレードオフを特定すること。
• 正確な式が計算不能な場合に計算可能な有理関数近似をリスク指標に提供すること。
• 特定のトポロジー（完全、パス、サイクル）におけるリスクを分析し、高リスク車両を同定すること。

提案手法

• 時間遅延と加法的独立ガウスノイズを伴う同一の2次元コンSENSUSダイナミクスを用いてプラトーントをモデル化する。
• 遷移行列の積分を用いて、相対位置分散をラプラシアン固有値と時間遅延の関数として表現する。
• 誤差関数および逆誤差関数を用いて、衝突および分離リスクの閉形式VaR式を導出する。
• 複数の衝突または分離の同時発生リスクをボール＝フレシェ不等式を用いて上限付ける。
• 正確な式が計算不能な場合にスケーラブルなリスク計算を可能にするために、有理多項式近似を用いる。
• 時間遅延とノイズパラメータの固有値制約を通じて、リスクの硬い上限を確立する。

実験結果

リサーチクエスチョン

• RQ1 通信時間遅延と確率的ノイズが、車両プラトーントの衝突および分離リスクにどのように作用するか。
• RQ2 ネットワーク接続性、時間遅延、ノイズ強度、システム的リスクの間の根本的トレードオフは何か。
• RQ3 ラプラシアン固有値スペクトルから、衝突および分離のVaRの閉形式式を導出可能か。
• RQ4 複数の衝突または分離の同時発生リスクの境界は、プラトーントサイズとトポロジーにどのように依存するか。
• RQ5 時間遅延とノイズの相互作用によって、達成可能なリスク水準に硬い上限が存在するか。

主な発見

• 時間遅延とノイズの増幅作用により、ネットワーク接続性を強化することが逆に衝突リスクを上昇させるため、非単調なトレードオフが明らかになった。
• 個々の衝突または分離事象の閉形式VaR式が、誤差関数およびラプラシアン固有値を用いて導出された。
• 複数の衝突または分離の同時発生リスクは、ボール＝フレシェ不等式により、個々の事象確率の最小値と合計値で上限が付与される。
• 有理関数近似により、スケーラブルなリスク計算が可能となり、幾何級数展開と固有値制約を用いて境界が導出された。
• リスクの硬い上限が確立された。例えば、ノイズ強度が安全マージンと信頼水準に比例する閾値を超えると、衝突リスクは無限大に達する。
• パスおよびサイクルトポロジーにおいて、プラトーントの端に位置する車両が、非対称な固有値寄与と接続性の低さにより高リスクであると特定された。