US6421602B1
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method of navigation guidance for a distributed communications system having communications nodes
Assignee: Google Technology Holdings LLC
•
Filing: 2001-01-03
•
Granted: 2002-07-16
•
Expires: 2021-01-03
Abstract
Abstract A method of navigation guidance includes providing a communications node ( 104, 106 ), and a remote communications node ( 108 ). The remote communications node ( 108 ) requests a navigation route ( 201, 301 ) from communications node ( 102, 104, 106 ). The navigation route ( 201, 301 ) is from a location ( 202 ) to a destination location ( 204 ). The navigation route ( 201, 301 ) is transmitted to remote communications node ( 108 ), where the navigation route ( 201, 301 ) includes a plurality of route segments ( 207, 210, 211, 212, 213, 254 ) based on location ( 202 ). The plurality of route segments include a set of multiple route threads from location ( 202 ) to destination location ( 204 ).
Inventors
- 👤 James Blake Bullock
- 👤 Rafael A. Saavedra
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-30 15:31
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3446; G08; G08G; G08G1/00; G08G1/09; G08G1/0962; G08G1/0968; G08G1/0969
Claims Analysis
Total Claims: 41
Claim 1
Independent Claim
165 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location; and receiving the navigation route at the remote communications node, wherein the remote communications node is in a first location at a first time and in a locus of possible second locations at a second time, and wherein requesting the navigation route occurs at the first time and receiving he navigation route occurs at the second time.
Claim 2
Independent Claim
165 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location; and receiving the navigation route at the remote communications node, wherein the remote communications node is in a first location at a first time and in a locus of possible second locations at a second time, and wherein requesting the navigation route occurs at the first time and receiving he navigation route occurs at the second time.
Claim 3
Dependent Claim
28 words
The method of claim 1 , wherein transmitting the navigation route comprises transmitting the navigation route based on the locus of possible second locations of remote communications node.
Claim 4
Dependent Claim
29 words
The method of claim 1 , further comprising calculating the locus of possible second locations based on the first location and a velocity vector of the remote communications node.
Claim 5
Dependent Claim
32 words
The method of claim 1 , wherein transmitting the navigation route comprises transmitting the navigation route sequentially with the plurality of route segments nearest the locus of possible second locations transmitted first.
Claim 6
Dependent Claim
32 words
The method of claim 1 , further comprising determining an actual second location of the remote communications node upon receipt of a portion of the navigation route by the remote communications node.
Claim 7
Dependent Claim
51 words
The method of claim 5 , further comprising updating the navigation route and the set of multiple route threads based on the actual second location of the remote communications node, wherein the set of multiple route threads are from the actual location of the remote communications node to the destination location.
Claim 8
Dependent Claim
20 words
The method of claim 6 , wherein the set of multiple route threads comprise one or more alternate route threads.
Claim 9
Dependent Claim
24 words
The method of claim 5 , further comprising requesting an update to the navigation route from the actual second location to the destination location.
Claim 10
Independent Claim
147 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location; and updating the navigation route and the set of multiple route threads from the location of the remote communications node to the destination location as each of the plurality of route segments is traversed by the remote communications node.
Claim 11
Independent Claim
147 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location; and updating the navigation route and the set of multiple route threads from the location of the remote communications node to the destination location as each of the plurality of route segments is traversed by the remote communications node.
Claim 12
Independent Claim
132 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location, and wherein requesting the navigation route comprises transmitting the location and a velocity vector of the remote communications node to the communications node; and transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location.
Claim 13
Independent Claim
132 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location, and wherein requesting the navigation route comprises transmitting the location and a velocity vector of the remote communications node to the communications node; and transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location.
Claim 14
Independent Claim
140 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; and transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location, and wherein transmitting the navigation route comprises transmitting a plurality of starting locations, wherein the plurality of starting locations are based on an accuracy of the location of the remote communications node.
Claim 15
Independent Claim
140 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; and transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location, and wherein transmitting the navigation route comprises transmitting a plurality of starting locations, wherein the plurality of starting locations are based on an accuracy of the location of the remote communications node.
Claim 16
Independent Claim
124 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, and wherein each of the plurality of starting locations corresponds to at least one starting route segment; and selecting the at least one starting route segment based on the location and a velocity vector of the remote communications node.
Claim 17
Independent Claim
124 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, and wherein each of the plurality of starting locations corresponds to at least one starting route segment; and selecting the at least one starting route segment based on the location and a velocity vector of the remote communications node.
Claim 18
Independent Claim
122 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; and transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, wherein each of the plurality of starting locations corresponds to at least one starting route segment, and wherein the plurality of starting locations are based on an accuracy of the location of the remote communications node.
Claim 19
Independent Claim
122 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; and transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, wherein each of the plurality of starting locations corresponds to at least one starting route segment, and wherein the plurality of starting locations are based on an accuracy of the location of the remote communications node.
Claim 20
Independent Claim
159 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, and wherein each of the plurality of starting locations corresponds to at least one starting route segment; and receiving the navigation route at the remote communications node, wherein the remote communications node is in a first location at a first time and in a locus of possible second locations at a second time, and wherein requesting the navigation route occurs at the first time and receiving the navigation route occurs at the second time.
Claim 21
Independent Claim
159 words
A method of navigation guidance comprising: providing a communications node; providing a remote communications node; requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, and wherein each of the plurality of starting locations corresponds to at least one starting route segment; and receiving the navigation route at the remote communications node, wherein the remote communications node is in a first location at a first time and in a locus of possible second locations at a second time, and wherein requesting the navigation route occurs at the first time and receiving the navigation route occurs at the second time.
Claim 22
Dependent Claim
28 words
The method of claim 14 , wherein transmitting the navigation route comprises transmitting the navigation route based on the locus of possible second locations of remote communications node.
Claim 23
Dependent Claim
29 words
The method of claim 14 , further comprising calculating the locus of possible second locations based on the first location and a velocity vector of the remote communications node.
Claim 24
Dependent Claim
32 words
The method of claim 14 , wherein transmitting the navigation route comprises transmitting the navigation route sequentially with the plurality of route segments nearest the locus of possible second locations transmitted first.
Claim 25
Dependent Claim
32 words
The method of claim 14 , further comprising determining an actual second location of the remote communications node upon receipt of a portion of the navigation route by the remote communications node.
Claim 26
Dependent Claim
24 words
The method of claim 18 , further comprising requesting an update to the navigation route from the actual second location to the destination location.
Claim 27
Dependent Claim
177 words
A computer-readable medium containing computer instructions for instructing a processor to perform a method of operating a communications node comprising a remote communications node, the instructions comprising: requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location; and receiving the navigation route at the remote communications node, wherein the remote communications node is in a first location at a first time and in a locus of possible second locations at a second time, and wherein requesting the navigation route occurs at the first time and receiving the navigation route occurs at the second time.
Claim 28
Dependent Claim
177 words
A computer-readable medium containing computer instructions for instructing a processor to perform a method of operating a communications node comprising a remote communications node, the instructions comprising: requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location; and receiving the navigation route at the remote communications node, wherein the remote communications node is in a first location at a first time and in a locus of possible second locations at a second time, and wherein requesting the navigation route occurs at the first time and receiving the navigation route occurs at the second time.
Claim 29
Dependent Claim
29 words
The computer-readable medium in claim 20 , wherein transmitting the navigation route comprises transmitting the navigation route based on the locus of possible second locations of remote communications node.
Claim 30
Dependent Claim
32 words
The computer-readable medium in claim 20 , the instructions further comprising calculating the locus of possible second locations based on the first location and a velocity vector of the remote communications node.
Claim 31
Dependent Claim
33 words
The computer-readable medium in claim 20 , wherein transmitting the navigation route comprises transmitting the navigation route sequentially with the plurality of route segments nearest the locus of possible second locations transmitted first.
Claim 32
Dependent Claim
35 words
The computer-readable medium in claim 20 , the instructions further comprising determining an actual second location of the remote communications node upon receipt of a portion of the navigation route by the remote communications node.
Claim 33
Dependent Claim
53 words
The computer-readable medium in claim 24 , the instructions comprising updating the navigation route and the set of multiple route threads based on the actual second location of the remote communications node, wherein the set of multiple route threads are from the actual location of the remote communications node to the destination location.
Claim 34
Dependent Claim
21 words
The computer-readable medium in claim 25 , wherein the set of multiple route threads comprise one or more alternate route threads.
Claim 35
Dependent Claim
27 words
The computer-readable medium in claim 24 , the instructions further comprising requesting an update to the navigation route from the actual second location to the destination location.
Claim 36
Dependent Claim
159 words
A computer-readable medium containing computer instructions for instructing a processor to perform a method of operating a communications node comprising a remote communications node, the instructions comprising: requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location; and updating the navigation route and the set of multiple route threads from the location of the remote communications node to the destination location as each of the plurality of route segments is traversed by the remote communications node.
Claim 37
Dependent Claim
159 words
A computer-readable medium containing computer instructions for instructing a processor to perform a method of operating a communications node comprising a remote communications node, the instructions comprising: requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the plurality of route segments are based on the location of the remote communications node, and wherein the plurality of route segments comprise a set of multiple route threads from the location of the remote communications node to the destination location; and updating the navigation route and the set of multiple route threads from the location of the remote communications node to the destination location as each of the plurality of route segments is traversed by the remote communications node.
Claim 38
Dependent Claim
136 words
A computer-readable medium containing computer instructions for instructing a processor to perform a method of operating a communications node comprising a remote communications node, the instructions comprising: requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, and wherein each of the plurality of staring locations corresponds to at least one starting route segment; and selecting the at least one starting route segment based on the location and a velocity vector of the remote communications node.
Claim 39
Dependent Claim
136 words
A computer-readable medium containing computer instructions for instructing a processor to perform a method of operating a communications node comprising a remote communications node, the instructions comprising: requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, and wherein each of the plurality of staring locations corresponds to at least one starting route segment; and selecting the at least one starting route segment based on the location and a velocity vector of the remote communications node.
Claim 40
Dependent Claim
134 words
A computer-readable medium containing computer instructions for instructing a processor to perform a method of operating a communications node comprising a remote communications node, the instructions comprising: requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; and transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, wherein each of the plurality of staring locations corresponds to at least one starting route segment, and wherein the plurality of starting locations are based on an accuracy of the location of the remote communications node.
Claim 41
Dependent Claim
134 words
A computer-readable medium containing computer instructions for instructing a processor to perform a method of operating a communications node comprising a remote communications node, the instructions comprising: requesting a navigation route be communicated from the communications node to the remote communications node, wherein the navigation route is from a location of the remote communications node to a destination location; and transmitting the navigation route to the remote communications node, wherein the navigation route comprises a plurality of route segments, wherein the navigation route comprises a plurality of starting locations based on the location of the remote communications node, wherein each of the plurality of staring locations corresponds to at least one starting route segment, and wherein the plurality of starting locations are based on an accuracy of the location of the remote communications node.
References Cited (Backward Citations)
US5220507A
Cited
US5523950A
Cited
US5675492A
Cited
US5608635A
Cited
US6107944A
Cited
US5875412A
Cited
US6049753A
Cited
EP0810571A1
Cited
US6249740B1
Cited
US6314365B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-07-15 | 2006-01-14 | 2006-07-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-07-15 | 2010-01-14 | 2010-07-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-07-15 | 2014-01-14 | 2014-07-16 | $7700.00 | Window Closed / Lapsed |