# US 2011/0257885 A1 · Method and apparatus for geographically aiding navigation satellite system solution

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

- Number: US 2011/0257885 A1
- Document ID: US20110257885A1
- Status: Published application
- Kind: A1
- Application number: 12/762,060
- Filed: 2010-04-16
- Published: 2011-10-20
- Earliest claimed: 2010-04-16
- Assignees: CSR Technology Holdings Inc.
- Inventors: David Allan Tuck; Mangesh Chansarkar; Ardalan Heshmati
- Web page: https://patentgrep.com/patent/US20110257885A1

## CPC

- G01C 21/30: Map- or contour-matching
- 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)

## Abstract

The present invention is related to position calculation and navigation systems, and more particularly, to a method and apparatus for making accuracy improvements to a GPS receiver's navigation solutions. According to a first aspect, selective cartography information from a map database accessed by a GPS receiver from a location-aiding device is integrated into the position calculations performed by the GPS receiver. According to another aspect, selective cartography information includes indices representing associated attributes of geographical objects, such as, a width-indicator index for a road segment.

## Claims

### Claim 1

A method for improving positional accuracy of a GPS receiver, the method comprising:
deriving an initial location from a navigation satellite system (NSS) data received at a GPS receiver, wherein the initial location is determined to be within an area of interest;
receiving navigation state information of the GPS receiver;
receiving selective cartography information from a location-aiding device coupled to the GPS receiver, wherein the selective cartography information includes attributes of one or more geographic objects within the area of interest;
overlaying the initial location onto the selective cartography information;
deriving positional correction from the NSS data, the navigation state information, the selective cartography information;
applying the derived positional correction to the initial location to determine a corrected location of the GPS receiver; and
outputting the corrected location of the GPS receiver.

### Claim 2 (depends on 1)

The method of claim 1, wherein the location-aiding device is one or more of a remote server, and, an on-board computer external to a navigation device containing the GPS receiver but located within a moving object that includes the navigation device.

### Claim 3 (depends on 1)

The method of claim 1, wherein the navigation state information comprises one or more parameters of the GPS receiver including a position, a heading direction, a velocity, and an altitude.

### Claim 4 (depends on 1)

The method of claim 1, wherein the attributes of the geographic objects comprises one or more attributes including: line segments along roads, intersection points where two roads cross each other; connection points where a multi-lane road meets with another single or multi-lane road; end points where a road or a lane terminates; width of roads; number of lanes on a road; designated traffic direction of a road; width of each lane on a road; radial dimension of a traffic circle with connection points where corresponding roads connect with the traffic circle; and center-to-peripheral or corner-to-corner distance of a polygonal traffic plaza with connection points where corresponding roads connect with the traffic plaza.

### Claim 5 (depends on 1)

The method of claim 1, wherein the positional correction to be applied is based on one or more metrics including: the initial location; uncertainty in the initial location; perpendicular distance between the initial location and a selected line segment; radial distance between the initial location and a selected intersection point; radial distance between the initial location and a selected connection point; heading direction; uncertainty in heading direction; velocity; uncertainty in velocity; width of lanes; uncertainty in the width of lanes; width of roads; and uncertainty in the width of roads.

### Claim 6 (depends on 1)

The method of claim 1, wherein a width-indicator index is assigned to intersection points, connection points, or end points of two or more roads or lanes and is stored as an attribute of the corresponding intersection point, connection point, or end point.

### Claim 7 (depends on 6)

The method of claim 6, wherein a variance associated with the positional correction to be applied to the initial location is based on the width-indicator index.

### Claim 8 (depends on 1)

The method of claim 1, wherein a width-indicator index is assigned to line segments along different roads and lanes, and is stored as an attribute of the corresponding road or lane.

### Claim 9 (depends on 8)

The method of claim 8, wherein a variance associated with the positional correction to be applied to the initial location is based on the width-indicator index.

### Claim 10 (depends on 1)

The method of claim 1, wherein the width-indicator index depends on a number of lanes on a road.

### Claim 11 (depends on 1)

The method of claim 1, wherein the area of interest includes geographic regions where acquiring NSS signal is difficult due to one or more obstructions in an environment surrounding the GPS receiver.

### Claim 12 (depends on 1)

The method of claim 1, wherein the step of receiving selective cartography information comprises:
pre-storing cartography information about one or more areas of interests in a database at the location-aiding device, wherein each area of interest include geographic objects;
assigning attributes to the geographic objects within each area of interest;
partitioning each area of interest into units of cartography information including corresponding attributes of one or more of the geographic objects;
using a map-matching algorithm to associate one or more units of cartography information with the determined initial location;
retrieving the one or more associated units of cartography information from the location-aiding device; and
extracting selective cartography information from the associated units of cartography information.

### Claim 13 (depends on 12)

The method of claim 12, where the map-matching algorithm further uses the navigation state information to select the associated units containing selective cartography information.

### Claim 14 (depends on 12)

The method of claim 12, wherein the map-matching algorithm uses predetermined thresholds, including one or more of a perpendicular distance threshold, and a road segment azimuth threshold to select the associated units containing selective cartography information.

### Claim 15 (depends on 1)

The method of claim 1, wherein the method further comprises:
using a navigational routine to correlate selective cartography information with the initial location derived from the NSS data while deriving positional correction.

### Claim 16 (depends on 15)

The method of claim 15, wherein the navigational routine uses one or more of the following techniques: least-squares combiner, Kalman filter, maximum likelihood estimator, particle filter, neural networks, and Bayesian estimator.

### Claim 17 (depends on 1)

The method of claim 1, wherein the step of deriving the positional correction comprises:
determining whether the initial location is closest to an intersection point, a connection point, or an end point, or closest to a line segment along a road.

### Claim 18 (depends on 17)

The method of claim 17, wherein if it is determined that the initial location is closest to an intersection point, connection point, or end point, the method further comprises:
applying a positional correction based on a radial distance of the initial location from the intersection point, the connection point, or the end point, and a variance assigned for the intersection point, connection point, or the end point.

### Claim 19 (depends on 17)

The method of claim 17, wherein if it is determined that the initial location is closest to a line segment along a road, the method further comprises:
applying a positional correction based on a perpendicular distance of the initial location from the line segment, and a variance assigned for the line segment.

### Claim 20 (depends on 17)

The method of claim 17, wherein if it is uncertain whether the initial location is closest to an intersection point, a connection point, or an end point, or, closest to a line segment along a road, the method further comprises:
calculating respective radial positional corrections based on corresponding radial distances of the initial location from one or more of the closest intersection points, connection points, and end points, and, respective variances assigned to the closest intersection points, the connection points, and the end points;
calculating respective perpendicular positional corrections based on corresponding perpendicular distances of the initial location from one or more of the closest line segments along roads, and respective variances assigned to the line segments; and
calculating a final positional correction combining the respective radial positional corrections and the respective perpendicular positional corrections.

### Claim 21 (depends on 1)

A system for improving positional accuracy of a GPS receiver, wherein the system comprises:
a navigation device containing the GPS receiver; and
a location-aiding device, wherein the location-aiding device is one or more of a remote server, and, an on-board computer external to the navigation device but located within a moving object that includes the navigation device;
wherein the system performs the method of claim 1.
