Adaptive navigation system with artificial intelligence

• US 20050102098A1
• Filed: 11/07/2003
• Published: 05/12/2005
• Est. Priority Date: 11/07/2003
• Status: Abandoned Application

• Current Assignee: Harman International Industries Incorporated (Samsung Electronics Co. Ltd.)
• Original Assignee: Harman International Industries Incorporated (Samsung Electronics Co. Ltd.)
• Inventors: Montealegre, Steve E., Hammer, Karl, Dissosway, Marc A.
• Application Number:
  US10/703,290
• Publication Number:
  US 20050102098A1
• Time in Patent Office: Days
• US Class Current: 701/209
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3815 Road data
• CPC Class Codes: G01C 21/3837 Data obtained from a single source
• CPC Class Codes: G01C 21/3844 Data obtained from position sensors only, e.g. from inertial navigation

Abstract

A vehicle navigation system that is capable of learning user habits/preferences, mistakes in a digital map database, and new roads that may have been added or constructed after release of the digital map database is disclosed. The vehicle navigation system monitors a driver'"'"'s habits and updates a database to thereby cause the vehicle navigation system to have a preference for the driver'"'"'s habits. The vehicle navigation system may also monitor the geographic position of the vehicle and allow the driver to update or change data contained in the digital map database if an error exists. The vehicle navigation system is also capable of learning new roads that exist that are not included in the road network map of the digital map database and is also capable of adding these new roads to the digital map database.

Claims

1. A navigation system for a vehicle comprising:

a route calculation module that is operable to calculate a first route from a trip origin to a trip destination;

a route guidance module for guiding the vehicle along the first route; and

an artificial intelligence module for monitoring a preferred route taken by the vehicle that deviates from the first route, where the artificial intelligence module updates the navigation system to use the preferred route on a future trip to the trip destination instead of the first route.

2. The navigation system of claim 1, where a user interface module is configured to allow a driver of the vehicle to confirm use of the preferred route for the future trip.

3. The navigation system of claim 1, where the artificial intelligence module is configured to keep a count of a number of times the preferred route is taken by the vehicle.

4. The navigation system of claim 3, where the route calculation module is updated when the count reaches a predetermined threshold value.

5. The navigation system of claim 1, where the artificial intelligence module adds the preferred route to a preferred route list contained in a database.

6. The navigation system of claim 5, where the route calculation module searches the preferred route list before calculating a route to determine if a respective preferred route exists from the trip origin to the trip destination.

7. A method of dynamically adjusting a vehicle navigation system in accordance with driving habits comprising the steps of:

calculating a first route to a trip destination from a trip origin;

monitoring an actual route taken to the trip destination from the trip origin;

tracking each deviation in the actual route from the first route; and

updating the first route to include each deviation in the actual route.

8. The method of claim 7, further comprising keeping track of a number of times the actual route is chosen over the first route.

9. The method of claim 8, where the first route is updated when the number of times the actual route is taken over the first route exceeds a threshold value.

10. The method of claim 7, further comprising storing the updated first route in a preferred route list.

11. The method of claim 10, further comprising using the updated first route as a default route from the trip origin to the trip destination.

12. The method of claim 7, further comprising allowing a user to confirm use of the updated first route.

13. A computer program product for monitoring driving habits for use in a vehicle navigation system comprising:

a computer usable medium having computer readable program code embodied in the medium for monitoring driving habits, the computer program product comprising;

computer readable program code to track an actual route taken by a driver;

computer readable program code to identify at least one difference between the actual route and a calculated route; and

computer readable program code to store the actual route in a preferred route list.

14. The computer program product of claim 13, further comprising computer readable program code to choose the actual route from the preferred route list instead of the calculated route on a future trip.

15. The computer program product of claim 13, further comprising computer readable program code to generate a user interface that allows the driver of the vehicle to confirm use of the actual route.

16. The computer program product of claim 13, further comprising computer readable program code to count a number of times the actual route is taken instead of the calculated route from a trip origin to a trip destination.

17. The computer program product of claim 16, further comprising computer readable program code to select the actual route from the preferred route list for a future trip to the destination after the number of times the actual route is taken exceeds a predetermined threshold value.

18. A vehicle navigation system comprising:

a positioning system configured to continuously tracking a geographic location of a vehicle;

a route guidance module configured to guide the vehicle along a road segment as a function of the geographic location of the vehicle; and

an artificial intelligence module configured to monitor the road segment and compare an actual geographic location of the road segment with a stored geographic location of a stored road segment that corresponds with the road segment, where the artificial intelligence module determines if an error exists between the actual geographic location of the road segment and the stored geographic location of the stored road segment.

19. The vehicle navigation system of claim 18, where if a respective error exists a digital map database is updated to correct the respective error.

20. The vehicle navigation system of claim 19, where the digital map database is located on a navigation server connected with the vehicle navigation system.

21. The vehicle navigation system of claim 19, where the artificial intelligence module overwrites the stored geographic location with the actual geographic location.

22. The vehicle navigation system of claim 18, where the stored geographic location of the stored road segment is stored in a digital map database connected with the vehicle navigation system.

23. A method of correcting errors in a digital map database associated with a vehicle navigation system comprising the steps of:

tracking an actual geographic position of a vehicle;

providing position information to a driver of the vehicle as a function of the actual geographic position of the vehicle;

verifying the position information that is provided to the driver is accurate; and

updating a digital map database if the position information is not accurate.

24. The method of claim 23, where the position information comprises road segment data.

25. The method of claim 24, where a positioning system is used to determine the actual geographic position of the vehicle.

26. The method of claim 25, where the actual geographic position of the vehicle is compared with a stored geographic position of the road segment to determine if the position information is accurate.

27. The method of claim 26, where the digital map database is updated if the actual geographic position of the vehicle differs from the stored geographic position of the vehicle on the road segment.

28. The method of claim 23, where the position information is verified for accuracy using a user interface.

29. The method of claim 23, where the position information comprises geographically oriented data.

30. The method of claim 29, where the geographically oriented data may be selected from a group of data comprising street locations, highway locations, landmark locations, historical locations, and business locations.

31. A computer program product for use in a vehicle navigation system comprising:

a computer usable medium having computer readable program code embodied in the medium for monitoring a digital map database, the computer program product comprising;

computer readable program code to track an actual geographic position of a vehicle;

computer readable program code to provide user information to a driver of the vehicle as a function of the actual geographic position of the vehicle;

computer readable program code to verify the user information that is provided to the driver is accurate; and

computer readable program code to update a digital map database if the user information is not accurate.

32. The computer program product of claim 31, where the user information comprises road segment data.

33. The computer program product of claim 32, where a positioning system is used to determine the actual geographic position of the vehicle.

34. The computer program product of claim 33, where the actual geographic position of the vehicle is compared with a stored geographic position of the road segment to determine if the user information is accurate.

35. The computer program product of claim 34, where the digital map database is updated if the actual geographic position of the vehicle differs from the stored geographic position of the vehicle on the road segment.

36. The computer program product of claim 31, where the user information is verified for accuracy using a user interface.

37. The computer program product of claim 31, where the user information comprises geographically oriented data.

38. The computer program product of claim 37, where the geographically oriented data may be selected from a group of data comprising street locations, highway locations, landmark locations, historical locations, and business locations.

39. A vehicle navigation system comprising:

a digital map database containing a road map; and

an artificial intelligence module for tracking a geographic position of a vehicle as a function of the road map, where the artificial intelligence module determines if the vehicle leaves a road segment of the road map, where the geographic position of the vehicle is tracked while the vehicle has left the road segment of the road map, where a new road segment is added to the road map.

40. The vehicle navigation system of claim 39, where the geographic position of the new road segment is stored in the digital map database.

41. The vehicle navigation system of claim 39, where the digital map database is connected with a navigation server connected with the vehicle navigation system.

42. The vehicle navigation system of claim 39, further comprising a user interface module that generates a user interface for the driver requesting a predetermined amount of information about the new road segment.

43. The vehicle navigation system of claim 39, where an exit point is marked where the vehicle leaves the road segment.

44. The vehicle navigation system of claim 43, where an entry point is marked where the vehicle leaves the new road segment.

45. The vehicle navigation system of claim 39, where a rate of travel of the vehicle is monitored while the vehicle is traveling on the new road segment.

46. The vehicle navigation system of claim 45, where the new road segment is not added to the digital map database if the rate of travel does not exceed a predetermined rate.

47. A method of adding new roads in a vehicle navigation system comprising the steps of:

tracking a geographic position of a vehicle as a function of a road map contained in a digital map database;

monitoring the road map to determine if the vehicle leaves a road segment of the road map;

recording the geographic position of the vehicle while the vehicle has left the road segment; and

updating the road map contained in the digital map database to include a new road segment based on the geographic position of the vehicle while the vehicle had left the road segment.

48. The method of claim 47, further comprising marking an exit point of the vehicle when the vehicle leaves the road segment, where the exit point will become a node of the new road segment.

49. The method of claim 47, further comprising marking an entry point of the vehicle when the vehicle leaves the new road segment and enters a known road segment, where the entry point will become a node of the new road segment.

50. The method of claim 47, further comprising marking an exit point of the vehicle when the vehicle leaves the road segment and marking an entry point of the vehicle when the vehicle leaves the new road segment and enters a known road segment, where the exit point and the entry point are used to define nodes of the new road segment.

51. The method of claim 47, further comprising tracking a rate of travel of the vehicle while the vehicle has left the road segment.

52. The method of claim 47, where the digital map database is not updated if the rate of travel of the vehicle does not exceed a certain threshold value.

53. A computer program product for use in a vehicle navigation system comprising:

a computer usable medium having computer readable program code embodied in the medium for adding new roads to a digital map database, the computer program product comprising;

computer readable program code to track a geographic position of a vehicle as a function of a road map contained in a digital map database;

computer readable program code to monitor the road map to determine if the vehicle leaves a road segment of the road map;

computer readable program code to record the geographic position of the vehicle while the vehicle has left the road segment; and

computer readable program code to update the road map contained in the digital map database to include a new road segment that is based on the geographic position of the vehicle while the vehicle had left the road segment.

54. The computer program product of claim 53, further comprising computer readable program code to mark an exit point of the vehicle when the vehicle leaves the road segment, where the exit point will become a node of the new road segment.

55. The computer program product of claim 53, further comprising computer readable program code to mark an entry point of the vehicle when the vehicle leaves the new road segment and enters a known road segment, where the entry point will become a node of the new road segment.

56. The computer program product of claim 53, further comprising computer readable program code to mark an exit point of the vehicle when the vehicle leaves the road segment and to mark an entry point of the vehicle when the vehicle leaves the new road segment and enters a known road segment, where the exit point and the entry point are used to define nodes of the new road segment.

57. The computer program product of claim 53, further comprising computer readable program code to track a rate of travel of the vehicle while the vehicle has left the road segment.

58. The computer program product of claim 53, where the digital map database is not updated if an average rate of travel that is based on the rate of travel of the vehicle does not exceed a predetermined threshold value.