A method is provided for generating and revising map geometry based on a received image and probe data. A method may include: receiving probe data from a first period of time, where the probe data from a first period of time is from a plurality of probes within a predefined geographic region; generating a first image of the predefined geographic region based on the probe data from the first period of time; receiving probe data from a second period of time different from the first period of time, where the probe data from the second period of time is from a plurality of probes within the predefined geographic region; generating a second image based on the probe data from the second period of time; comparing the first image to the second image; and generating a revised route geometry based on changes detected between the first image and the second image.

Systems, methods, and apparatuses are described for updating navigational map data. A routing request is received from a user or device. From the routing request, a first map tile and a second map tile are identified. A new version of the first map tile is identified, and a compatibility matrix for at least the first map tile is accessed. An analysis of the compatibility matrix is performed to determine whether objects of the new version of the first map tile are compatible with the second map tile.

Probe data including points with geographic locations and heading angles are identified for a geographic area. A translation is performed on the points in the probe data in a predetermined direction orthogonal to the corresponding heading. The translated points are aggregated according to a location grid. The aggregated points are analyzed from the location grid according to the heading. A potential location for a center of a roundabout road formation is determined based on the analysis.

Techniques are disclosed for collaborative map construction using multiple vehicles. Such a system may include a ground vehicle including a first computing device and a first scanning sensor, and an aerial vehicle including a second computing device and a second scanning sensor. The ground vehicle can obtain a first real-time map based on first scanning data using the first scanning sensor, and transmit a first real-time map and position information to the aerial vehicle. The aerial vehicle can receive the first real-time map and the position information from the first computing device, obtain a second real-time map based on second scanning data collected using the second scanning sensor, and obtain a third real-time map based on the first real-time map and the second real-time map.

Systems, methods, and apparatuses are described for updating navigational map data. A routing request is received from a user or device. From the routing request, a first map tile and a second map tile are identified. A new version of the first map tile is identified, and a compatibility matrix for at least the first map tile is accessed. An analysis of the compatibility matrix is performed to determine whether objects of the new version of the first map tile are compatible with the second map tile.

A method for measuring and registering 3D coordinates has a 3D scanner measure a first collection of 3D coordinates of points from a first registration position and a second collection of 3D coordinates of points from a second registration position. In between these positions, the 3D measuring device collects depth-camera images. A processor determines first and second translation values and a first rotation value based on the depth-camera images. The processor identifies a correspondence among registration targets in the first and second collection of 3D coordinates based at least in part on the first and second translation values and the first rotation value. The processor uses this correspondence and the first and second collection of 3D coordinates to determine 3D coordinates of a registered 3D collection of points.

Systems and methods are provided for generating maps with semantic labels. A computing device can determine a first map that includes features located at first positions and semantic labels located at semantic positions, and determine a second map that includes at least some of the features located at second positions. The computing device can identify a first region with fixed features located at first positions and corresponding equivalent second positions. The computing device can identify a second region with moved features located at first positions and corresponding non-equivalent second positions. The computing device can determine one or more transformations between first positions and second positions. The computing device can assign the semantic labels to the second map at second semantic positions, where the second semantic positions are the same in the first region, and where the second semantic positions in the second region are based on the transformation(s).

The present invention describes a method for associating new data with a digital map which is available, preferably locally, in a vehicle, having the following steps: at least one new data value is received from a transmitter which is an element of a vehicle-to-vehicle communication and/or a vehicle-to-infrastructure communication, the new data value is compared with the existing data values from the digital map, and the new data value is added to the digital map or the existing data values are updated with the new data value, in each case on the basis of the result of the comparison. The specified method is used for improving the digital map material. The invention also describes a device for associating new data with a reception device and with a computation device.