SYSTEM, METHOD AND DEVICE FOR PREDICTING NAVIGATIONAL DECISION-MAKING BEHAVIOR

• US 20100106603A1
• Filed: 10/20/2009
• Published: 04/29/2010
• Est. Priority Date: 10/20/2008
• Status: Active Grant

• Current Assignee: Carnegie Mellon University
• Original Assignee: Carnegie Mellon University
• Inventors: Ziebart, Brian D., Dey, Anind K., Bagnell, James Andrew
• Granted Patent: US 8,478,642 B2
• Time in Patent Office: Days
• US Class Current: 705/14.630
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G01C 21/3617 using user history, behaviour, conditions or preferences, e.g. predicted or inferred from previous use or current movement
• CPC Class Codes: G06Q 30/0266 based on the position of the vehicle
• CPC Class Codes: G08G 1/096811 where the route is computed offboard
• CPC Class Codes: G08G 1/096838 where the user preferences are taken into account or the user selects one route out of a plurality
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096888 where input information is obtained using learning systems, e.g. history databases

Abstract

A system method and device for predicting navigational decision-making behavior is provided. The location of a device is used to generate the current location of the device, and a history of past locations of the device. A behavior predicting application predicts the route a drive is going to travel based on driver preferences, such as left-hand turns, avoidance of bridges, etc., as well as the preferred destinations and/or routes traveled in the past. The preferences of a particular driver can be learned by the system to be implemented in the behavior predicting application, or manually input by the driver. The system can employ GPS or other positioning technology to determine the location of the device. The device can be a standard GPS-enabled in-car device, or other portable device such as a cell phone or PDA.

Claims

1. A system for predicting navigational decision-making behavior comprising:

a route predicting device having a location unit that determines a current location of the device; and

a behavior predicting application that generates a predicted route a driver is intending to travel based on the current location of the device and a plurality of predetermined factors that predict the route the driver is intending to travel.

2. The system of claim 1 wherein the predetermined factors include driver preferences that indicate a discrete path a driver is intending to travel based on preferred modes of operating a vehicle, and a frequency of a state of the device based on previously stored locations of the device.

3. The system of claim 1 wherein the location unit is a GPS receiver that communicates with a GPS satellite system to determine the current location of the device.

4. The system of claim 1 wherein the location unit comprises at least one of a gyro and an accelerometer that determines the current location of the device.

5. The system of claim 1 wherein the predetermined factors include data for other users with similar behavior patterns to compare to the driver preferences.

6. A method for predicting navigational decision-making behavior of a driver comprising the steps of:

obtaining driver preference data containing driver preferences;

obtaining routes traveled data based upon a current location of a device and at least one past location of the device; and

generating a predicted route based on the driver preference data and the routes traveled data.

7. The method of claim 6 wherein the driver preference data is obtained manually from the driver.

8. The method of claim 6 wherein the driver preference data is obtained by monitoring a driving style and behavior pattern of the driver employing the device to learn the driver preferences.

9. The method of claim 6 further comprising analyzing the driver preference data and the routes traveled data to improve the predicted route.

10. The method of claim 9 wherein the step of analyzing is performed using an inverse reinforcement learning approach.

11. The method of claim 9 wherein the step of analyzing is performed using a maximum entropy principle.

12. The method of claim 6 wherein a driver'"'"'s navigation is guided by directions based on the predicted route.

13. The method of claim 6 further comprising comparing the driver preferences to other users behavior patterns to generate the predicted route.

14. The method of claim 6 further comprising aggregating data to leverage increased statistical power for a group of drivers.

15. The method of claim 6 wherein a goal location of the driver is known, and is manually entered by the driver to generate the predicted route.

16. The method of claim 6 wherein the predicted route is generated based upon an unknown goal location.

17. The method of claim 6 further comprising providing the driver with additional data relevant to the predicted route of the driver.

18. The method of claim 17 wherein the additional data includes advertisements based upon the predicted route of the driver.

19. The method of claim 6 wherein the device includes a processor that obtains the current location received from the GPS receiver and transmits the current location to a behavior predicting application to generate the predicted route.

20. A display screen for displaying a predicted route based on navigational decision-making behavior, the display screen comprising:

a route display showing a map of an area surrounding a current location of a driver;

an intended route image showing the predicted route that the driver intends to travel, as determined by a prediction application; and

a plurality of buttons allowing the user to interface with the prediction application that determines the route that the driver intends to travel.

21. The display screen of claim 20 wherein the display screen is a touch-screen and the plurality of buttons are displayed and can be selected by touching the corresponding portion of the display screen.