US 2021/0200801 A1Published application

Difference merging for map portions

AssigneeGM Cruise Holdings LLC

InventorsRohan Agrawal, Andra-Maria Bogildea, Chen Xie, Brian Donohue, Michael Rusignola

Life of this patent

Estimating the term…

Loading patent…

Abstract

The present technology can detect potential labeling conflicts made during different labeling tasks when those tasks are checked in to ensure that a map database is free from conflicts that might interrupt publishing of a map. The present technology can determine whether a first labeled version of map portion is based on a most recent version for the map portion that is stored in the map database, and when it is determined that it is not, and there is an intervening version, the present technology can identify differences between the intervening version of the map portion and the first version of the map portion and identify differences between the second version of the map portion and the first version of the map portion. Based on the identified differences, the present technology can determine whether any of those differences are conflicting.

Claims16

Dependent claims

A non-transitory computer-readable medium comprising instructions stored thereon, the instructions are effective to cause at least one processor to:

receive a request to check in data pertaining to a second version of a map portion into a map database, the second version includes labeling based on a first version of the map portion;
determine whether the first version is a most recent version for the map portion that is stored in the map database;
in response to determining that an intervening version for the map portion that is stored in the map database that is more recent than the first version for the map portion:
identify differences between the intervening version of the map portion and the first version of the map portion;
identify differences between the second version of the map portion and the first version of the map portion;
determine whether any of the differences between the second version of the map portion and the first version of the map portion conflict with the differences between the intervening version of the map portion and the first version of the map portion;
and
when it is determined that none of the differences conflict, check in the data pertaining to the second version of the map portion as being labels based on the intervening version of the map portion.

5 more elements

A system comprising:

at least one non-transitory computer-readable medium comprising instructions stored thereon;
and
at least one processor to execute the instructions to cause the system to:
receive a request to check in data pertaining to a second version of a map portion into a map database, the second version includes labeling based on a first version of the map portion;
determine whether the first version is a most recent version for the map portion that is stored in the map database;
in response to determining that an intervening version for the map portion that is stored in the map database that is more recent than the first version for the map portion:
identify differences between the intervening version of the map portion and the first version of the map portion;
identify differences between the second version of the map portion and the first version of the map portion;
determine whether any of the differences between the second version of the map portion and the first version of the map portion conflict with the differences between the intervening version of the map portion and the first version of the map portion;
and
when it is determined that none of the differences conflict, check in the data pertaining to the second version of the map portion as being labels based on the intervening version of the map portion.

8 more elements

A method comprising:

receiving a request to check in data pertaining to a second version of a map portion into a map database, the second version includes labeling based on a first version of the map portion;
determining that there exists an intervening version for the map portion that is stored in the map database that is more recent than the first version for the map portion;
identifying differences between the intervening version of the map portion and the first version of the map portion;
identify differences between the second version of the map portion and the first version of the map portion;
comparing the differences between the intervening version of the map portion and the first version of the map portion and the differences between the intervening version of the map portion and the first version of the map portion to identify non-conflicting differences;
and
the storing the non-conflicting differences from the second version of the map portion as being labels based on the intervening version of the map portion.

4 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/729,789Filed 30 Dec 2019
Published: 1 Jul 2021
Term ends: Not estimatedThe source records don’t support an estimate.

Classification8 codes

G06F 16/587
Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually: using geographical or…
G06F 16/219
Design, administration or maintenance of databases: managing data history or versioning
G11C 11/5614
Using storage elements with more than two stable states represented by steps, e.g. of voltage, current, phase, frequency: using conductive…
G11C 13/0004
Using resistive RAM [RRAM] elements: comprising amorphous/crystalline phase transition cells