Road Graph Generator: Mapping roads at construction sites from GPS data

要約

建設現場の地図を作成するために、GPS の軌跡から道路を推定する新しい方法を提案します。
この作業には、建設機械の不規則で非標準的な動作パターンがあり、確立された道路上の一般的な車両交通とは大きく異なるため、独特の課題が生じます。
私たちが提案する手法では、まず重要な決定点となる道路網内の交差点を特定し、それらをエッジで結んでグラフを作成します。これはその後、計画やタスクの割り当てに使用できます。
ノルウェーの実際の建設現場で道路をマッピングすることで、このアプローチを実証します。
この方法は、ますます複雑になる地図の 4 つのセグメントで検証されます。
私たちのテストでは、この方法は、ノイズがないか、ノイズが少ないデータ内の交差点の検出と道路の推定において完璧な精度を達成しましたが、ノイズが大きく、常に GPS 更新が欠落している地図エリアではパフォーマンスが低下しました。

要約(オリジナル)

We propose a new method for inferring roads from GPS trajectories to map construction sites. This task presents a unique challenge due to the erratic and non-standard movement patterns of construction machinery, which significantly diverge from typical vehicular traffic on established roads. Our proposed method first identifies intersections in the road network that serve as critical decision points, and then connects them with edges to produce a graph, which can subsequently be used for planning and task-allocation. We demonstrate the approach by mapping roads at a real-life construction site in Norway. The method is validated on four increasingly complex segments of the map. In our tests, the method achieved perfect accuracy in detecting intersections and inferring roads in data with no or low noise, while its performance was reduced in map areas with significant noise and consistently missing GPS updates.

arxiv情報

提供元, 利用サービス

arxiv.jp, Google