IP Library Granted Patent US 9,109,910
Granted Patent B2
US 9,109,910 · App. 13/172,347 · Granted Aug 18, 2015

Method and decreasing position error during turn-by-turn sessions

Inventors: James Doherty (Wyandotte, MI); Shpetim S. Veliu (Livonia, MI)
Assignee: GENERAL MOTORS LLC
G01C21/34G01S19/40G01S19/49
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,109,910
App. No.
13/172,347
Granted
Aug 18, 2015
Kind
B2
Abstract

The described method and system provide for GPS navigation utilizing an EHPE (estimated horizontal positioning error) timer for reducing route calculation failures. By utilizing an EHPE timer, a GPS unit may continue to check for GPS signal until the EHPE timer expires before reporting route calculation failure to the user. Thus, in situations where GPS signal is only temporarily lost and current location information is only temporarily degraded, user route requests will not necessarily result in route calculation failure. In preferred implementations, the system and method are implemented within the context of a telematics unit in a vehicle or in the context of a call center.

Claims (24)

1. A method for satellite-based navigation, comprising:

receiving, by a device, satellite-based positioning information corresponding to a location of a vehicle;

determining, by the device, that satellite-based positioning signal reception is impaired, using the received location of the vehicle as the vehicle's last known position, and determining a current location of the vehicle based on the vehicle's last known position and dead reckoning navigation since the vehicle was at the vehicle's last known position;

determining and updating, by the device, a value of an error parameter based on the use of the dead reckoning navigation;

receiving, by the device, a route calculation request;

comparing, by the device, in response to the route calculation request, a current updated value of the error parameter and a threshold value, and determining that the current updated value exceeds the threshold value;

initiating, by the device, in response to determining that the current updated value exceeds the threshold value, an error timer having an expiration;

determining, by the device, that the error timer has reached the expiration, wherein the device does not provide route calculation failure notifications and does not provide route calculation during the time period after the error timer is initiated and before the error timer reached the expiration; and

providing, by the device, in response to determining that the error timer has reached the expiration, a route calculation failure notification;

wherein the updating the value of the error parameter includes updating the value of the error parameter during the time period after the error timer is initiated and before the error timer reached the expiration, wherein updated values of the error parameter during the time period after the error timer is initiated and before the error timer reached the expiration exceed the threshold value.

2. The method of claim 1 , wherein the vehicle is a telematics-equipped vehicle and the device is, is part of, or is connected to a telematics unit of the vehicle.

3. The method of claim 1 , wherein the device is part of a call center in communication with the vehicle.

4. A non-transitory computer-readable medium having processor-executable instructions stored thereon for satellite-based navigation, the processor-executable instructions, when executed by a processor, facilitating performance of a method comprising the following steps:

receiving satellite-based positioning information corresponding to a location of a vehicle;

determining that satellite-based positioning signal reception is impaired, using the received location of the vehicle as the vehicle's last known position, and determining a current location of the vehicle based on the vehicle's last known position and dead reckoning navigation since the vehicle was at the vehicle's last known position;

determining and updating a value of an error parameter based on the use of the dead reckoning navigation;

receiving a route calculation request;

comparing, in response to the route calculation request, a current updated value of the error parameter and a threshold value, and determining that the current updated value exceeds the threshold value;

initiating, in response to determining that the current updated value exceeds the threshold value, an error timer having an expiration;

determining that the error timer has reached the expiration, wherein route calculation failure notifications and route calculation are not provided during the time period after the error timer is initiated and before the error timer reached the expiration; and

providing, by the device, in response to determining that the error timer has reached the expiration, a route calculation failure notification;

wherein the updating the value of the error parameter includes updating the value of the error parameter during the time period after the error timer is initiated and before the error timer reached the expiration, wherein updated values of the error parameter during the time period after the error timer is initiated and before the error timer reached the expiration exceed the threshold value.

5. The non-transitory computer-readable medium of claim 4 , wherein the vehicle is a telematics-equipped vehicle and the non-transitory computer-readable medium is part of or is connected to a telematics unit of the vehicle.

6. The non-transitory computer-readable medium of claim 4 , wherein the non-transitory computer-readable medium is part of a call center in communication with the vehicle.

Assignments (3)
RELEASE OF SECURITY INTEREST Recorded Nov 7, 2014
From: WILMINGTON TRUST COMPANY
To: GENERAL MOTORS LLC
Reel/Frame 034183/0436 →
SECURITY AGREEMENT Recorded Jun 22, 2012
From: GENERAL MOTORS LLC
To: WILMINGTON TRUST COMPANY
Reel/Frame 028423/0432 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2011
From: DOHERTY, JAMES; VELIU, SHPETIM S.
To: GENERAL MOTORS LLC
Reel/Frame 026618/0710 →
Continuity (1)
Related Publication 20130006519A1 · Jan 3, 2013