# US 10,309,794 B2 · Progressive map maintenance at a mobile navigation unit

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 10,309,794 B2
- Document ID: US10309794B2
- Status: Granted
- Kind: B2
- Application number: 15/448,344
- Filed: 2017-03-02
- Published: 2017-09-07
- Granted: 2019-06-04
- Earliest claimed: 2016-03-04
- Assignees: GM Global Technology Operations LLC
- Applicants: GM Gobal Technology Operations LLC
- Inventors: Fan Bai; Donald K. Grimm; David E. Bojanowski; Chia-Hsiang Liu; Jinzhu Chen
- Web page: https://patentgrep.com/patent/US10309794B2

## CPC

- G01C 21/36: Input/output arrangements for on-board computers
- G01C 21/3889: {Transmission of selected map data, e.g. depending on route}
- G06F 3/147: using display panels
- G06T 3/4092: Image resolution transcoding, e.g. by using client-server architectures
- H04L 67/5681: Pre-fetching or pre-delivering data based on network characteristics
- H04L 69/14: Multichannel or multilink protocols
- G01C 21/3874: {Structures specially adapted for data searching and retrieval}
- G09G 2350/00: Solving problems of bandwidth in display systems
- G09G 2370/16: Use of wireless transmission of display information
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- G09G: ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION (arrangements for transferring data between digital computers and displays G06F3/14; static indicating arrangements comprising an association of a number of separate sources or light control cells G09F9/00; static indicating arrangements comprising integral associations of a number of light sources H01J, H01K, H10H, H05B33/12; scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission, details thereof H04N1/00)

## Abstract

A system configured to receive baseline map data from a remote map-data source, and determine whether the baseline map data is sufficient for present mobile navigation-unit function, yielding a map-sufficiency determination. If the map-sufficiency determination is affirmative, using the baseline map data for the present mobile navigation-unit function. If the map-sufficiency determination is negative, the system predicts navigation-unit movement, obtains based on the navigation-unit movement predicted, supplemental map data, and uses the baseline map data and the supplemental map data for the present mobile navigation-unit function.

## Claims

### Claim 1

A system, comprising:
a hardware-based processing unit; and
a non-transitory computer-readable storage device comprising code that, when executed by the processing unit, causes the processing unit to perform operations comprising:
receiving baseline map data, including a baseline number of prioritized map features for each of a plurality of road segments, from a remote map-data source;
receiving first supplemental map data, wherein the first supplemental map data includes a supplemental number of prioritized map features for at least some of the plurality of road segments, wherein the at least some of the plurality of road segments are selected for receiving the supplemental number of prioritized map features based on a measure of visitation of a mobile navigation unit to the at least some of the plurality of road segments being above a threshold amount of the measure of visitation;
determining whether prioritized map features necessary for a present mobile navigation-unit function along selected ones of the plurality of road segments are found in at least one of the baseline map data and the first supplemental map data, yielding a map-sufficiency determination;
using, if the map-sufficiency determination is affirmative, the baseline map data and the first supplemental map data for the present mobile navigation-unit function along the at least some of the plurality of road segments; and
if the map-sufficiency determination is negative:
determining navigation-unit movement characteristics;
obtaining, based on the navigation-unit movement characteristics, second supplemental map data; and
using at least the second supplemental map data for the present mobile navigation-unit function.

### Claim 2 (depends on 1)

The system of claim 1 wherein:
the operations further comprise determining, based on the navigation-unit movement characteristics, the second supplemental map data; and
the obtaining operation includes fetching the second supplemental map data determined.

### Claim 3 (depends on 1)

The system of claim 1 wherein the second supplemental map data comprises a number of prioritized features that have a lower priority than the number of prioritized features of the baseline map data.

### Claim 4 (depends on 1)

The system of claim 1 wherein the plurality of road segments is a first plurality of road segments and obtaining the second supplemental map data based on the navigation-unit movement characteristics comprises obtaining a number of prioritized features for a second plurality of road segments, wherein the second plurality of road segments are smaller than the first plurality of road segments for a corresponding length of road.

### Claim 5 (depends on 1)

The system of claim 1, wherein movement characteristics comprises heading.

### Claim 6 (depends on 1)

The system of claim 1, wherein movement characteristics comprises speed.

### Claim 7 (depends on 1)

The system of claim 1 wherein:
the operation of obtaining the baseline map data from the remote map-data source comprises fetching the baseline map data from the remote map-data source to pre-load at the mobile navigation unit; and
pre-loading the baseline map data to the non-transitory computer-readable storage device for subsequent use at the mobile navigation unit.

### Claim 8 (depends on 1)

The system of claim 1 wherein the first supplemental map data is generated in response to using the baseline map data.

### Claim 9 (depends on 1)

The system of claim 1 wherein the operation of obtaining the baseline map data from the remote map-data source for pre-load at the mobile navigation unit comprises receiving the baseline map data periodically.
