[論文レビュー] The Impact of Road Configuration on V2V-based Cooperative Localization

Macheng Shen, Ding Zhao+1 more|arXiv (Cornell University)|Mar 6, 2017

Indoor and Outdoor Localization Technologies参考文献 1被引用数 3

ひとこと要約

本稿は、GNSS共通誤差補正を用いたV2Vネットワークにおける協調位置決定の精度が道路構成にどのように影響を受けるかを解析的に調査している。小さな非共通誤差を仮定する場合、道路の向きが一様に分布していると、共通誤差推定の平均二乗誤差は車両台数に反比例する。一方、向きがベルヌーイ分布に従うと、誤差は車両台数の対数に反比例する。この予測はモンテカルロシミュレーションにより検証された。

ABSTRACT

Cooperative localization with map matching has been shown to reduce Global Navigation Satellite System (GNSS) localization error from several meters to sub-meter level by fusing the GNSS measurements of four vehicles in our previous work. While further error reduction is expected to be achievable by increasing the number of vehicles, the quantitative relationship between the estimation error and the number of connected vehicles has neither been systematically investigated nor analytically proved. In this work, a theoretical study is presented that analytically proves the correlation between the localization error and the number of connected vehicles in two cases of practical interest. More specifically, it is shown that, under the assumption of small non-common error, the expected square error of the GNSS common error correction is inversely proportional to the number of vehicles, if the road directions obey a uniform distribution, or inversely proportional to logarithm of the number of vehicles, if the road directions obey a Bernoulli distribution. Numerical simulations are conducted to justify these analytic results. Moreover, the simulation results show that the aforementioned error decrement rates hold even when the assumption of small non-common error is violated.

研究の動機と目的

• V2V協調位置決定における、GNSS共通誤差補正の推定誤差と接続済み車両数との関係を定量化すること。
• 特に道路の向きの分布が、共通誤差推定の精度に与える影響を調査すること。
• 有限台数の車両と非共通誤差を想定した現実的な条件下で、共通誤差推定の解析的誤差境界を導出すること。
• 誤差低減を最大化するための最適な車両集合の選定に役立つ理論的指針を提供すること。
• 理想および現実的な誤差条件の下で、数値シミュレーションを用いて理論的予測を検証すること。

提案手法

• ベクトル分解を用いて、GNSS位置推定をレーン中心位置、レーンからのずれ、共通誤差、非共通誤差の和としてモデル化する。
• 道路幾何学的制約を仮定し、車両がレーン上にあると仮定して、共通誤差の推定器を導出する。
• 推定誤差を非共通誤差および道路構成（特に道路の向きの角度とレーン幅）の関数として表現する。
• 漸近的解析を用いて、2種類の道路向き分布（一様分布およびベルヌーイ分布）における期待推定誤差の閉形式表現を導出する。
• オーダー・オブ・マグニチュード解析（大文字オー表記）を用いて、車両数の増加に伴う誤差項の主要な挙動を評価する。
• 有限台数の車両と非ゼロの非共通誤差を含むモンテカルロシミュレーションを用いて、理論的結果を検証する。

実験結果

リサーチクエスチョン

• RQ1 協調位置決定における共通GNSS誤差推定の平均二乗誤差は、接続済み車両数にどのように影響を受けるか？
• RQ2 道路の向きが一様に分布している場合、推定誤差と車両数との間の関数的関係は何か？
• RQ3 道路の向きがベルヌーイ分布に従う場合、推定誤差はどのようにスケーリングされるか？
• RQ4 非共通誤差が小さいという仮定が破られる場合、理論的誤差境界はどの程度有効に保たれるか？
• RQ5 道路の幾何学的形状と車両の分布は、V2Vベースの協調位置決定における共通誤差推定の精度にどのように影響を与えるか？

主な発見

• 非共通誤差が小さいと仮定し、かつ道路の向きが一様に分布している場合、共通誤差推定の期待二乗誤差は車両台数に反比例する。
• 道路の向きがベルヌーイ分布に従う場合、期待二乗誤差は車両台数の対数に反比例する。
• 大Nおよび小誤差仮定の下で導出された理論的誤差境界は、非共通誤差が有限かつ無視できない場合でも、シミュレーションにより有効であることが確認された。
• 期待推定誤差の主要項は $ \frac{1}{N^2} $ に比例し、高次項はより速く減少するため、漸近的挙動が確認された。
• 導出された誤差式は、道路の角度分布とレーン幅に依存しており、主な寄与は車両の向きとレーン中心との間の角度の半分の正接に起因する。
• 数値的シミュレーションにより、解析的に予測された誤差低減率が、有限台数の車両と非ゼロの非共通誤差を伴う現実的条件下でも頑健であることが確認された。