Method and system for a real-time distributed navigation system

• US 6,401,035 B2
• Filed: 07/23/2001
• Issued: 06/04/2002
• Est. Priority Date: 09/27/1999
• Status: Expired due to Term

• Current Assignee: Televigation Inc.
• Original Assignee: Televigation Inc.
• Inventors: Jin, HaiPing
• Primary Examiner(s): NGUYEN, TAN QUANG
• Application Number:
  US09/912,762
• Publication Number:
  US 20010056327A1
• Time in Patent Office: 316 Days
• Field of Search: 701/213, 701/201, 701/211, 701/214, 340/990, 340/995, 455/456, 342/357.09
• US Class Current: 701/213
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G08G 1/005 including pedestrian guidance indicator
• CPC Class Codes: G08G 1/096861 where the immediate route instructions are output to the driver, e.g. arrow signs for next turn
• CPC Class Codes: G08G 1/096883 where input information is obtained using a mobile device, e.g. a mobile phone, a PDA

Abstract

An Interactive Real-Time Distributed Navigation system is disclosed. In the present invention a user'"'"'s location is determined by generating a position signal at the user'"'"'s location. Through wireless communication between the user and distributed navigation servers, the user is presented with a list of candidate locations. The user'"'"'s choice from the candidate list are then used by the navigation servers to obtain an accurate measurement of the user'"'"'s location. Having established a user'"'"'s location, the system proceeds to provide navigational prompts to the user to reach a final destination.

Claims

1. A method for determining a user'"'"'s location, comprising:

receiving a position signal;

determining a first approximation of the user'"'"'s location using the position signal;

generating a first set of candidates corresponding to locations in close proximity to the first approximation of the user'"'"'s location;

prompting the user to perceive a vicinity of the user;

receiving at least one selected candidate from among the first set of locations according to a predetermined criteria; and

determining a second approximation of the user'"'"'s location based upon the at least one selected candidate.

2. The method of claim 1 wherein the second approximation is a starting point and further comprising:

determining a path from the starting point to a destination;

presenting navigational directions to the user leading the user from the starting point to the destination.

3. The method of claim 2 further comprising:

determining a user'"'"'s intermediate locations along the path from the starting point to the destination.

4. The method of claim 2 wherein a first intermediate location from the user'"'"'s intermediate locations is ambiguous.

5. The method of claim 4 wherein ambiguity in the first intermediate location is removed through steps comprising:

determining a first approximation of the first intermediate location;

generating a first set of candidates corresponding to locations in close proximity to the first approximation of the first intermediate location;

prompting the user to perceive a first intermediate vicinity of the user;

receiving at least one selected candidate from among the first set of candidates according to a predetermined criteria; and

determining a second approximation of the first intermediate location based upon the at least one selected candidate.

6. The method of claim 3 wherein the user'"'"'s intermediate location are not ambiguous.

7. The method of claim 2 wherein presenting navigational directions to the user is paused.

8. The method of claim 7 further comprising:

determining the user'"'"'s paused location, wherein the paused location is not ambiguous.

9. The method of claim 8 wherein presenting navigational directions to the user is resumed from the paused location to the destination.

10. The method of claim 1 wherein the first set of candidates are described as streets, intersections, buildings, points of interest or landmarks.

11. The method of claim 1 wherein the first set of candidates includes one candidate.

12. The method of claim 1, wherein the one candidate is automatically assigned as the selected candidate.

13. The method of claim 1 wherein the first set of candidates is presented textually to the user.

14. The method of claim 1 wherein the first set of candidates is presented graphically to the user.

15. The method of claim 1 wherein the first set of candidates is presented audibly to the user.

16. The method of claim 15, wherein the first set of candidates is presented by a person.

17. A method for determining a user'"'"'s location comprising the steps of:

receiving a position signal;

determining a first approximation of the user'"'"'s location using said position signal;

querying a database of location information based upon said first approximation;

generating a first set of candidates corresponding to locations in close proximity to the first approximation of a user'"'"'s location;

prompting the user to perceive a vicinity of the user;

receiving at least one selected candidate from among the first set of locations according to a predetermined criteria;

determining a second approximation of the user'"'"'s location based upon said at least one selected candidate, wherein said second approximation is more accurate than said first approximation.

18. The method of claim 17, wherein said predetermined criteria is said selected candidate being closest to the user.

19. The method of claim 17, wherein said predetermined criteria is said selected candidate being in front of the user.

20. The method of claim 17, wherein said step of receiving a position signal uses a satellite based system.

21. The method of claim 20, wherein said satellite based system is a global positioning system.

22. The method of claim 17, wherein said step of generating a position signal uses a ground based system.

23. The method of claim 22, wherein said satellite based system is a cellular system.

24. The method of claim 17, wherein the steps are distributed among a client and a server.

25. The method of claim 17, wherein said step of receiving a position signal uses a wireless client.

26. The method of claim 17, wherein said step of generating a first set of candidates further involves the step of ranking the first set of candidates locations based upon a second criteria.

27. A method of providing navigational prompts to a user comprising the steps of:

receiving a destination;

receiving a position signal;

determining a first approximation of a user'"'"'s location using said position signal;

querying a database of location information based upon said first approximation;

generating a first set of candidates corresponding to locations in close proximity to the first approximation of a user'"'"'s location;

prompting the user to perceive a vicinity of the user;

receiving at least one selected candidate from among the first set of locations according to a first predetermined criteria;

determining a second approximation of the user'"'"'s location based upon said selected candidate, wherein said second approximation is more accurate than said first approximation;

determining a path from the second approximation to the destination according to a second predetermined criteria;

providing prompts to the user describing said path.

28. The method of claim 27, wherein said first predetermined criteria is said selected candidate being closest to the user.

29. The method of claim 27, wherein said first predetermined criteria is said selected candidate being in front of the user.

30. The method of claim 27, wherein said step of receiving a position signal uses a satellite based system.

31. The method of claim 30, wherein said satellite based system is a global positioning system.

32. The method of claim 27, wherein said step of receiving a position signal uses a ground based system.

33. The method of claim 32, wherein said satellite based system is a cellular system.

34. The method of claim 27, wherein the steps are distributed among a client and a server.

35. The method of claim 27, wherein said step of generating a position signal uses a wireless client.

36. The method of claim 27, wherein said step of generating a first set of candidates further involves the step of ranking set of candidates locations based upon a second criteria.

37. The method of claim 27, wherein said navigational prompts are descriptive relative to a reference location.

38. The method of claim 27, wherein said navigational prompts are relative to a user'"'"'s direction.

39. The method of claim 27, wherein said navigational prompts are provided audibly.

40. The method of claim 27, wherein said navigational prompts are provided graphically.

41. The method of claim 27, wherein said first predetermined criteria is candidates surrounding the user.

42. The method of claim 27, wherein said steps of receiving a destination, receiving at least one selected candidate from among the first set of locations according to a first predetermined criteria, or providing prompts to the user describing said path are performed audibly.