[論文レビュー] An Energy-Efficient High Definition Map Data Distribution Mechanism for Autonomous Driving

Jinliang Xie, Jie Tang+1 more|arXiv (Cornell University)|Oct 11, 2020

Vehicular Ad Hoc Networks (VANETs)参考文献 21被引用数 6

ひとこと要約

本稿では、自動運転車両の地図データ伝送における高データ量の課題に対処するため、車両-インfraストラクチャ（V2I）通信を用いたエネルギー効率の高いHD地図データ配布メカニズムを提案する。RSU選択を部分ナップサック問題としてモデル化し、貪欲な送信アルゴリズムを適用することで、エネルギーおよび帯域幅制約のもとで、最小限の伝送時間で複数のRSUが割り当てられた地図データを比例的に配布する。

ABSTRACT

Autonomous Driving is now the promising future of transportation. As one basis for autonomous driving, High Definition Map (HD map) provides high-precision descriptions of the environment, therefore it enables more accurate perception and localization while improving the efficiency of path planning. However, an extremely large amount of map data needs to be transmitted during driving, thus posing great challenge for real-time and safety requirements for autonomous driving. To this end, we first demonstrate how the existing data distribution mechanism can support HD map services. Furthermore, considering the constraints of vehicle power, vehicle speed, base station bandwidth, etc., we propose a HD map data distribution mechanism on top of Vehicle-to-Infrastructure (V2I) data transmission. By this mechanism, the map provision task is allocated to the selected RSU nodes and transmits proportionate HD map data cooperatively. Their works on map data loading aims to provide in-time HD map data service with optimized in-vehicle energy consumption. Finally, we model the selection of RSU nodes into a partial knapsack problem and propose a greedy strategy-based data transmission algorithm. Experimental results confirm that within limited energy consumption, the proposed mechanism can ensure HD map data service by coordinating multiple RSUs with the shortest data transmission time.

研究の動機と目的

• 自動運転車両におけるHD地図伝送の高データ量の課題に対処すること。
• HD地図データ取得時の車両内エネルギー消費を低減すること。
• 車両の電力、速度、基地局帯域幅の制約のもとで、リアルタイムかつ信頼性の高い地図データ配信を確保すること。
• 複数のRSUを活用した知的なタスク割り当てにより、データ配布を最適化すること。
• 動的で変化する車両環境においてもエネルギー効率を維持しながら、データ伝送時間を最小限に抑えること。

提案手法

• データ負荷と伝送効率のバランスを図るために、RSU選択プロセスを部分ナップサック問題としてモデル化する。
• 最も適したRSUに地図データ伝送タスクを割り当てるための貪欲な戦略に基づくアルゴリズムを適用する。
• V2I通信リンクを活用して、車両からの地図データ伝送をレーンサイドユニット（RSU）にオフロードする。
• 車両の速度、近接度、利用可能な帯域幅に基づいて、選択されたRSU間でHD地図データを割合的に配布する。
• 複数のRSUが1台の車両を共同で支援するよう調整し、個々のRSUの伝送負荷を軽減する。
• 車両内でのデータ受信時間と消費電力を最小限に抑えることで、エネルギー効率を最適化する。

実験結果

リサーチクエスチョン

• RQ1 自動運転システムにおける高エネルギー消費を抑えるために、どのようにしてHD地図データを効率的に配布できるか？
• RQ2 動的で変化する車両環境下で、HD地図データ伝送のためのRSU選択にどのような基準を設けるべきか？
• RQ3 V2Iベースの地図配信において、伝送時間とエネルギー効率のトレードオフをどのように最適化できるか？
• RQ4 複数のRSUを用いた場合に、タイムリーかつ連携された地図データ配信を保証するアルゴリズム的アプローチは何か？
• RQ5 貪欲な戦略に基づくソリューションは、従来のRSU選択手法に比べて、どの程度優れているか？

主な発見

• 提案されたメカニズムにより、V2Iリンクを介してRSUに地図データ伝送をオフロードすることで、車両内エネルギー消費が低減された。
• 協調的なRSU選択により、最小限の伝送時間でタイムリーなHD地図データ配信が達成された。
• 貪欲なアルゴリズムに基づくRSU選択戦略は、負荷のバランスとデータ転送時間の最小化に効果的に寄与した。
• 実験結果から、エネルギーおよび帯域幅制限のもとでも、信頼性の高いHD地図サービスが確保されることを確認した。
• 部分ナップサックモデルにより、効率的なRSUタスク割り当てが可能となり、全体のシステムスケーラビリティと応答性が向上した。
• 変動する車両速度およびネットワーク環境下でも、高いデータ配信効率を維持した。