Systems and methods for providing navigation guidance in pseudo-navigation/automatic direction indicator modes

• US 20060116816A1
• Filed: 11/16/2005
• Published: 06/01/2006
• Est. Priority Date: 12/01/2004
• Status: Abandoned Application

• Current Assignee: TeleNav Incorporated
• Original Assignee: TeleNav Incorporated
• Inventors: Rennard, Robert William, Chao, Yi-Chung
• Application Number:
  US11/280,374
• Publication Number:
  US 20060116816A1
• Time in Patent Office: Days
• US Class Current: 701/210
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
• CPC Class Codes: G01C 21/3446 Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
• CPC Class Codes: G01C 21/3632 Guidance using simplified or iconic instructions, e.g. using arrows G01C21/365 takes precedence
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096816 where the complete route is transmitted to the vehicle at once
• CPC Class Codes: G08G 1/09685 where the complete route is computed only once and not updated

Abstract

Methods and systems for providing navigation guidance in pseudo-navigation/automatic direction indicator modes. Each system includes at least one client integrated with a mobile communication device (e.g. PDA, cellular telephone, etc.) and configured to send a request for information of a nominal route to a server. The server calculates the nominal route and sends the information to the client via wireless carriers and networks. When the user deviates from a nominal route, the client determines a recovery point on the nominal route. Then, the client provides navigation guidance in a pseudo-navigation mode or an automatic direction indicator mode without resorting to the server for a new route until the user recovers on the nominal route via the recovery point.

Claims

1. In a navigation system comprising a remote sever and a client having a memory and a location determination functionality, a method of providing navigation guidance for the user of said client, comprising:

receiving a nominal route information from said server;

storing said nominal route information into said memory of said client;

using said stored nominal route information and location data determined by said client, causing said client to determine whether said user has deviated from said nominal route;

causing said client to determine a recovery point on said nominal route; and

using said stored nominal route information, causing said client to provide navigation guidance to direct said user to said recovery point if the user has deviated from said nominal route.

2. The method of claim 1, further comprising, prior to the step of receiving a nominal route information:

sending a request for said nominal route information to said server with data including a user'"'"'s initial location and a destination.

3. The method of claim 2, wherein said destination is selected by said user from the group consisting of a list of user'"'"'s most recent destinations, a preplanned trip itinerary and an address booklist.

4. The method of claim 2, wherein said nominal route information includes a vector map that includes a set of coordinates corresponding to said user'"'"'s initial location, destination and a set of intermediate points.

5. The method of claim 1, wherein said step of causing said client to provide navigation guidance includes the steps of:

causing said client to determine whether said user is within a pseudo-navigation deviation threshold; and

if said user is within a pseudo-navigation deviation threshold,

causing said client to provide said user with said navigation guidance in a pseudo-navigation mode, and

otherwise,

causing said client to provide said user with said navigation guidance in an automatic direction indicator mode.

6. The method of claim 5, said step of causing said client to determine whether said user is within a pseudo-navigation deviation threshold includes:

using the location data, causing said client to determine whether a distance from said user to said recovery point is less than a preset threshold value; and

causing said client to determine whether said current recovery point is within a field of view of said user.

7. The method of claim 1, wherein said navigation guidance includes at least one selected from a group consisting of an audible signal, an audiovisual signal, a graphical signal and a visual display on said client.

8. The method of claim 7, wherein said visual display includes an arrow that corresponds to a vector from a user'"'"'s current location to the recovery point.

9. The method of claim 1, wherein said recovery point is a location where the user deviates from the nominal route.

10. The method of claim 1, wherein said recovery point is the user'"'"'s closest street accessible point and is determined based on recovery information including a user'"'"'s position, a user'"'"'s heading and at least one distance from the user'"'"'s position to a street surrounding the user'"'"'s position.

11. The method of claim 10, wherein the recovery information further includes data for a front gate, a fence and a curb.

12. The method of claim 1, wherein the step of causing said client to determine a current recovery point includes the step of:

locking said recovery point when said user deviates from said nominal route.

13. The method of claim 1, wherein the step of causing said client to determine a current recovery point includes the step of:

updating said current recovery point while said user is off said nominal route.

14. The method of claim 1, wherein said client is one selected from the group consisting of a cellular phone, a satellite telephone, a wireless personal digital assistant and a personal computer.

15. A method of providing navigation guidance for the user of a client configured to communicate with a remote server, said client having a memory and a location determination functionality, said method comprising:

(a) sending a request for nominal route information to said server with data including a user'"'"'s initial location and a destination;

(b) receiving said information from said server and storing said information into said memory of said client;

(c) causing said client to determine a user'"'"'s location using the location determination functionality;

(d) using said stored nominal route information and said user'"'"'s location, causing said client to determine whether said user has deviated from said nominal route; and

if said user has deviated,

(i) causing said client to determine a recovery point;

(ii) causing said client to determine whether said user is within a pseudo-navigation deviation threshold, wherein, if said user is within said threshold, further comprising the step of providing said navigation guidance in a pseudo-navigation mode, and wherein, if said user is not within said threshold, further comprising the step of providing said navigation guidance in an automatic direction indicator mode; and

(iii) causing said client to determine whether said user has recovered on said nominal route via said recovery point, wherein, if said user has not recovered on said nominal route, further comprising the step of repeating the steps (i)-(iii), and wherein if said user has recovered on said nominal route, further comprising the step of repeating the steps (c)-(iii); and

(e) repeating steps (c)-(iii) until said user reaches said destination.

16. The method of claim 15, wherein said navigation guidance includes at least one selected from the group consisting of an audible signal, an audiovisual signal, a graphical signal and a visual display on said client, and wherein said visual display includes an arrow corresponding to a vector from said user'"'"'s location to said recovery point.

17. A method of providing navigation guidance for a user of a client having a memory and being configured to communicate with a server, said method comprising:

(a) sending a request for information of a nominal route from said client to said server with data including a user'"'"'s initial location and a destination;

(b) causing said server to calculate said nominal route;

(c) sending said information from said server to said client, said information being a vector map including a set of coordinates corresponding to said user'"'"'s initial location, said destination and a set of intermediate points;

(d) storing said information in said memory;

(e) causing said client to determine a user'"'"'s current coordinate;

(f) using said user'"'"'s current coordinate and stored information, causing said client to determine whether said user has deviated from said nominal route; and

if said user has deviated,

(i) causing said client to determine a recovery point;

(ii) causing said client to determine whether said user is within a pseudo-navigation deviation threshold;

wherein, if said user is within said threshold, further comprising the step of providing navigation guidance in a pseudo-navigation mode, and wherein, if said user is not within said threshold, further comprising the step of providing navigation guidance in an automatic direction indicator mode; and

(iii) causing said client to determine whether said user has recovered on said nominal route, wherein, if said user has not recovered on said nominal route, repeating the steps (i)-(iii), and wherein if said user has recovered on said nominal route, repeating the steps (e)-(iii).

18. A navigation system, comprising:

a client for sending a request for information of a nominal route to a server, receiving said information from said server, storing said information in a memory of said client, regularly checking if said user has deviated from said nominal route and, if said user has deviated, executing the steps of;

determining a recovery point and providing said user with navigation guidance by displaying one or more arrows pointing said recovery point, wherein said request includes a user'"'"'s initial location and a destination; and

a server for receiving said request from said client and in response thereto executing one or more of the following steps;

accessing one or more database, generating said nominal route according to said user'"'"'s initial location and said destination, and sending said client said information,

wherein said nominal route is a vector map including a set of coordinates corresponding to said user'"'"'s initial location, said destination and a set of intermediate points.

19. The navigation system of claim 18, further comprising a wireless carrier coupled to said client for receiving said request from said client and also coupled to said server for relaying said request from said client to said server.

20. The navigation system of claim 19, further comprising one or more direct links coupled to said wireless carrier for receiving said request from said wireless carrier and also coupled to said server for relaying said request from said wireless carrier to said server.

21. The navigation system of claim 19, further comprising a gateway coupled to said wireless carrier for receiving said request from said wireless carrier and also coupled to said server for relaying said request from said wireless carrier to said server.

22. The navigation system of claim 21, further comprising a network coupled to said gateway for receiving said request from said gateway and also coupled to said server for relaying said request from said gateway to said server.

23. In a navigation system including a server for receiving a request for information of a nominal route from a client, determining said nominal route and sending said information to said client, one or more wireless carriers operatively coupled to said client, a direct line for operatively coupling said server with said wireless carriers, and a client having a memory and a location determination functionality, an improved client configured to perform the steps of:

receiving a nominal route information from said server;

storing said nominal route information into said memory of said client;

using said stored nominal route information and location data determined by said client, causing said client to determine whether said user has deviated from said nominal route;

causing said client to determine a recovery point on said nominal route; and

using said stored nominal route information, causing said client to provide navigation guidance to direct said user to said recovery point if the user has deviated from said nominal route.