Scalable, Distributed, Real-Time Map Generation
J.J. Davies, Alastair R. Beresford, A. Hopper · IEEE Pervasive Computing · 2006
In this application, many vehicles participate in the collection, processing, and dissemination of data to automatically generate digital road maps. Details about new roads and the modification or closure of existing roads must be incorporated into the databases in a timely fashion. Mapping organizations obtain data about road network changes from various sources, including local authorities and building contractors, but this data tends to be highly inaccurate. To simplify mapmaking process, vehicles could use their computational resources to directly generate accurate map data. We envisage vehicles on the road network forming a wide-scale mobile sensing and computing platform. Toward that goal, we've developed an algorithm for keeping digital maps up-to-date, using ordinary vehicles making normal journeys rather than fleets of dedicated probe vehicles. However, further development is required to address several remaining challenges, including the choice of architecture to support the algorithm
Cited by 213 works. doi:10.1109/mprv.2006.83
Authors
References
- Marching cubes: A high resolution 3D surface construction algorithm
- Marching cubes: A high resolution 3D surface construction algorithm
- High resolution maps from wide angle sonar
- Voronoi diagrams—a survey of a fundamental geometric data structure
- ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE
- Using occupancy grids for mobile robot perception and navigation
- CarTel
- Robotic mapping: a survey
- An Analysis of Topological Properties of Digitized Binary Pictures Using Local Features
- Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization