[論文レビュー] An Intelligent System to Detect, Avoid and Maintain Potholes: A Graph Theoretic Approach

Shreyas Balakuntala, Sandeep Venkatesh|arXiv (Cornell University)|May 23, 2013

Data Management and Algorithms参考文献 8被引用数 9

ひとこと要約

本論文では、レーザーおよび圧力センサーを用いて盛り上がりを検出するグラフ理論的インテリジェントシステムを提案する。このシステムは、クイックWiFiを介して近隣の車両に警告を発し、重み付き多重グラフモデルを用いて盛り上がりへの露出を最小限に抑えた最適ルートを計算する。システムは一般化ダイクストラ法を用いて最適ルーティングを保証し、リアルタイムの更新から得られる交通密度に基づいて保守の優先順位を決定する。

ABSTRACT

In this paper, we propose a conceptual framework where a centralized system, classifies the road based upon the level of damage. The centralized system also identifies the traffic intensity thereby prioritizing the roads that need quick action to be taken upon. Moreover, the system helps the driver to detect the level of damage to the road stretch and route the vehicle from an alternative path to its destination. The system sends a feedback to the concerned authorities for a quick response to the condition of the roads. The system we use comprises a laser sensor and pressure sensors in shock absorbers to detect and quantify the intensity of the pothole, a centralized server which maintains a database of locations of all the potholes which can be accessed by another unit inside the vehicle. A point to point connection device is also installed in vehicles so that, when a vehicle detects a pothole which is not in the database, all the vehicles within a range of 20 meters are warned about the pothole. The system computes a route with least number of potholes which is nearest to the desired destination . If the destination is unknown, then the system will check for potholes in the current road and displays the level of damage. The system is flexible enough that the destination can be added, removed or changed any time during the travel. The best possible route is suggested by the system upon the alteration. We prove that the algorithm returns an efficient path with least number of potholes.

研究の動機と目的

• 車両の損傷を低減し、道路の安全性を向上させるために、盛り上がりの検出、警告、保守を一元的かつリアルタイムで行うシステムの開発。
• 盛り上がりの数と深刻度が最小限となる経路に車両をルーティングすることで、車両の摩耗と燃料消費を最小限に抑える。
• 車両間および車両-サーバー間の通信を活用して、盛り上がり検出の正確性と保守の優先順位付けを向上させる。
• 複数の車両からのリアルタイムデータに基づいて、ルーティングおよび保守意思決定を動的に更新する。
• 移動中に目的地が変更された場合にも対応できるスケーラブルで柔軟なフレームワークを提供する。

提案手法

• システムは、車両に内蔵されたレーザーおよび圧力センサーを用いて、盛り上がりの深さと強度を検出し、各検出された盛り上がりに対して (深さ, 位置, 強度) のタプルを生成する。
• ポイント・ツー・ポイントのクイックWiFi接続により、新たに検出された盛り上がりの20メートル以内の車両にリアルタイムで警告を発する。
• 中央集約サーバーが、すべての盛り上がりの位置と更新情報を保持するデータベースを管理し、複数の車両からのレポートを冗長に用いて、各位置における交通密度を推定する。
• 道路網は重み付き多重グラフ $ G_d' = (V, E_d) $ としてモデル化され、辺の重み $ w(e) = l(e) \times d(e) $ は長さ $ l(e) $ と平均深さ $ d(e) $ を組み合わせたものである。
• 一般化ダイクストラ法 (GDA) を適用して、出発地から到着地までの最短経路を計算し、距離と盛り上がりへの影響の両方を最小化する。
• 交通密度は、1地点あたり1分間の盛り上がり更新数として計算され、この値を用いて交通量が多く、リスクの高い道路の保守を優先する。

実験結果

リサーチクエスチョン

• RQ1 イン・ビークルセンサーと短距離通信を用いて、分散型でリアルタイムに盛り上がりを検出し、車両に警告を発する方法は何か？
• RQ2 走行距離と盛り上がりへの露出の両方を最小化するために、道路網を効果的に表現するグラフ理論的モデルは何か？
• RQ3 センサー更新から得られる交通密度を活用すれば、交通量の多い道路における盛り上がり保守の優先順位付けはどのように可能になるか？
• RQ4 盛り上がりの深刻度とリアルタイム更新を考慮した動的ルーティングアルゴリズムは、一貫して最適な経路を計算できるか？
• RQ5 車両間および車両-サーバー間のデータ共有は、盛り上がり検出およびルーティングの正確性と信頼性にどのような影響を与えるか？

主な発見

• 一般化ダイクストラ法を用いて、最適な経路が正常に計算され、走行距離と盛り上がりへの露出が最小限に抑えられる。
• アルゴリズムは、辺ごとの道路長と平均盛り上がり深さの積を最小化することで、最適性を保証する。
• 交通密度は、1地点あたり1分間の盛り上がり報告数として推定され、交通量の多い道路の保守優先順位付けに活用できる。
• 移動中に目的地を変更しても、GDAを介したリアルタイムな経路再計算が可能である。
• クイックWiFiを用いた車両間の警告により、検出位置の20メートル圏内での盛り上がり関連損傷のリスクが低減される。
• このフレームワークは理論的に妥当であり、スケーラブルであり、メトロポリタン都市環境への実装が可能である。