US6507785B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for detecting and correcting off route navigation for server based route guidance systems
Assignee: General Motors LLC
•
Filing: 2001-09-21
•
Granted: 2003-01-14
•
Expires: 2021-09-21
Abstract
Abstract The present invention provides a system, a method and a computer usable medium including a program for a vehicle that has traveled off of a planned route. This may be done by providing a plurality of nodes located on road segments, generating a plurality of pre-established checkpoints at intersections and receiving a signal including a location coordinate identifying current vehicle position. It may also be done by comparing the vehicle coordinates to the coordinates of checkpoints, constructing a proximity ellipse in response to the aforementioned comparison and identifying at least one return path cycle within the ellipse with acceptable road segments that allow travel back to a planned route.
Inventors
- 👤 Jeffrey M. Stefan
- 👤 Jasmin Jijina
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 08:56
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3446
Claims Analysis
Total Claims: 23
Claim 1
Independent Claim
131 words
A method of dynamically generating navigation instructions for a vehicle that has traveled off a planned route, comprising: providing a plurality of nodes, the nodes located on road segments; generating, at a remote route generation application, a plurality of checkpoints at intersections, the checkpoints having checkpoint coordinates; receiving, at the remote route generation application, vehicle location coordinates, the vehicle location coordinates identifying a current vehicle position; comparing, at the remote route generation application, the vehicle location coordinates to the checkpoint coordinates; constructing, at the remote route generation application, a proximity ellipse based on the comparison of the vehicle location coordinates to the checkpoint coordinates; and determining whether at least one return path cycle is within the proximity ellipse, the return path cycle comprising at least one node on the planned route.
Claim 2
Independent Claim
131 words
A method of dynamically generating navigation instructions for a vehicle that has traveled off a planned route, comprising: providing a plurality of nodes, the nodes located on road segments; generating, at a remote route generation application, a plurality of checkpoints at intersections, the checkpoints having checkpoint coordinates; receiving, at the remote route generation application, vehicle location coordinates, the vehicle location coordinates identifying a current vehicle position; comparing, at the remote route generation application, the vehicle location coordinates to the checkpoint coordinates; constructing, at the remote route generation application, a proximity ellipse based on the comparison of the vehicle location coordinates to the checkpoint coordinates; and determining whether at least one return path cycle is within the proximity ellipse, the return path cycle comprising at least one node on the planned route.
Claim 3
Dependent Claim
31 words
The method of claim 1 , wherein the checkpoints are pre-established by the remote route generation application, further comprising: downloading the checkpoints from the remote route generation application to the vehicle.
Claim 4
Dependent Claim
25 words
The method of claim 1 , further comprising: predetermining the planned route at the remote generation application; and downloading the planned route to the vehicle.
Claim 5
Dependent Claim
20 words
The method of claim 1 , wherein a rightmost focal point of the proximity ellipse comprises the current vehicle location.
Claim 6
Dependent Claim
27 words
The method of claim 1 , wherein the return path cycle comprises at least one navigable road segment that connects to a node on the planned route.
Claim 7
Dependent Claim
20 words
The method of claim 1 , further comprising: selecting the return path cycle which is closest to the planned route.
Claim 8
Dependent Claim
22 words
The method of claim 1 , further comprising: constructing a recovery rectangle if no return path cycle exists within the proximity ellipse.
Claim 9
Dependent Claim
23 words
The method of claim 7 , wherein a leftmost focal point of the proximity ellipse comprises a rightmost point of the recovery rectangle.
Claim 10
Dependent Claim
147 words
Computer program product in a computer usable medium for dynamically generating navigation instructions for a vehicle that has traveled off a planned route, comprising: computer program code that providing a plurality of nodes, the nodes located on road segments; computer program code generating, at a remote route generation application, a plurality of checkpoints at intersections, the checkpoints having checkpoint coordinates; computer program code that receives, at the remote route generation application, vehicle location coordinates, the vehicle location coordinates identifying a current vehicle position; computer program code that compares, at the remote route generation application, the vehicle location coordinates to the checkpoint coordinates; computer program code that constructs, at the remote route generation application, a proximity ellipse based on the comparison of the vehicle location coordinates to the checkpoint coordinates; and computer program code that determines whether at least one return path cycle is within the proximity ellipse.
Claim 11
Dependent Claim
147 words
Computer program product in a computer usable medium for dynamically generating navigation instructions for a vehicle that has traveled off a planned route, comprising: computer program code that providing a plurality of nodes, the nodes located on road segments; computer program code generating, at a remote route generation application, a plurality of checkpoints at intersections, the checkpoints having checkpoint coordinates; computer program code that receives, at the remote route generation application, vehicle location coordinates, the vehicle location coordinates identifying a current vehicle position; computer program code that compares, at the remote route generation application, the vehicle location coordinates to the checkpoint coordinates; computer program code that constructs, at the remote route generation application, a proximity ellipse based on the comparison of the vehicle location coordinates to the checkpoint coordinates; and computer program code that determines whether at least one return path cycle is within the proximity ellipse.
Claim 12
Dependent Claim
35 words
The program of claim 9 , wherein the checkpoints are pre-established by the remote route generation application, further comprising: computer program code that downloads the checkpoints from the remote route generation application to the vehicle.
Claim 13
Dependent Claim
33 words
The program of claim 9 , further comprising: computer program code that predetermines the planned route at the remote generation application; and computer program code that downloads the planned route to the vehicle.
Claim 14
Dependent Claim
20 words
The program of claim 9 , wherein a rightmost focal point of the proximity ellipse comprises the current vehicle location.
Claim 15
Dependent Claim
27 words
The program of claim 9 , wherein the return path cycle comprises at least one navigable road segment that connects to a node on the planned route.
Claim 16
Dependent Claim
24 words
The program of claim 9 , further comprising: computer program code that selects the return path cycle which is closest to the planned route.
Claim 17
Dependent Claim
26 words
The program of claim 9 , further comprising: computer program code that constructs a recovery rectangle if no return path cycle exists within the proximity ellipse.
Claim 18
Dependent Claim
23 words
The program of claim 15 , wherein a leftmost focal point of the proximity ellipse comprises a rightmost point of the recovery rectangle.
Claim 19
Independent Claim
131 words
A system for remotely generating navigation instructions for a vehicle that has traveled off of a planned route comprising: means for providing a plurality of nodes, the nodes located on road segments; means for generating, at a remote route generation application, a plurality of checkpoints at intersections, the checkpoints having checkpoint coordinates; means for receiving, at the remote route generation application, vehicle location coordinates, the vehicle location coordinates identifying a current vehicle position; means for comparing, at the remote route generation application, the vehicle location coordinates to the checkpoint coordinates; means for constructing, at the remote route generation application, a proximity ellipse based on the comparison of the vehicle location coordinates to the checkpoint coordinates; and means for determining whether at least one return path cycle is within the proximity ellipse.
Claim 20
Independent Claim
131 words
A system for remotely generating navigation instructions for a vehicle that has traveled off of a planned route comprising: means for providing a plurality of nodes, the nodes located on road segments; means for generating, at a remote route generation application, a plurality of checkpoints at intersections, the checkpoints having checkpoint coordinates; means for receiving, at the remote route generation application, vehicle location coordinates, the vehicle location coordinates identifying a current vehicle position; means for comparing, at the remote route generation application, the vehicle location coordinates to the checkpoint coordinates; means for constructing, at the remote route generation application, a proximity ellipse based on the comparison of the vehicle location coordinates to the checkpoint coordinates; and means for determining whether at least one return path cycle is within the proximity ellipse.
Claim 21
Dependent Claim
22 words
The system of claim 17 , further comprising: means for selecting the return path cycle which is closest to the planned route.
Claim 22
Dependent Claim
24 words
The system of claim 17 , further comprising: means for constructing a recovery rectangle if no return path cycle exists within the proximity ellipse.
Claim 23
Dependent Claim
29 words
The system of claim 17 , further comprising: means for predetermining the planned route at the remote generation application; and means for downloading the planned route to the vehicle.
References Cited (Backward Citations)
US5638280A
Cited
US5931888A
Cited
US5926118A
Cited
US5902349A
Cited
US5977885A
Cited
US6061630A
Cited
US6101443A
Cited
US6249740B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2006-01-13 | 2006-07-15 | 2007-01-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2010-01-13 | 2010-07-15 | 2011-01-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2014-01-13 | 2014-07-15 | 2015-01-14 | $7700.00 | Window Closed / Lapsed |