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

arXiv: https://arxiv.org/abs/2402.09919 · HTML: https://mlsanity.com/paper/2402.09919/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 2 of its 23 references that are in the map.
- First posted on arXiv 15 Feb 2024.

## Builds on (most cited first, 2 of 2)

- [RoadTracer: Automatic Extraction of Road Networks from Aerial Images](https://mlsanity.com/paper/1802.03680/) (2018)
- [Aerial image geolocalization from recognition and matching of roads and intersections](https://mlsanity.com/paper/1605.08323/) (2016)

## Abstract (arXiv)

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 areas with significant noise and consistently missing GPS updates.