Formulating lane level routing plans
First Claim
1. A method for formulating a lane level routing plan for a vehicle, the method comprising:
- sending a plan request, including a local environment state of the vehicle and an end vehicle configuration for the vehicle, to a statistics module, the statistics module communicatively linked to lane level data for roads having multiple lanes in the same direction of travel, the local environment state including a current configuration for the vehicle;
receiving lane level statistics from the statistics module, the lane level statistics for one or more roads to be traversed when traveling a distance separating the current vehicle configuration from the end vehicle configuration;
formulating the lane level routing plan based on the lane level statistics, the lane level routing plan for a route from the current configuration to the end configuration over the one or more roads, the lane level routing plan including cues for predicted lane changes on at least one road having multiple lanes in the same direction of travel; and
presenting the lane level routing plan at the display device.
1 Assignment
0 Petitions
Accused Products
Abstract
The present invention extends to methods, systems, and computer program products for formulating lane level routing plans. In general, aspects of the invention are used in motorized vehicles to guide a driver to a terminal vehicle configuration according to a lane level routing plan that balances travel time with routing plan robustness. A lane level routing plan can be based on terminal guidance conditions (e.g., exiting a highway in the correct off ramp lane), statistical patterns of lanes themselves, current vehicle state, and state of the local environment near the vehicle. Lane level routing plans can be communicated to the driver with audio, visual, and/or haptic cues. Lane level routing plans can be revised online and in (essentially) real-time in response to changing conditions in the local environment (e.g., a trailing vehicle in a neighboring lane has decided to increase speed).
-
Citations
24 Claims
-
1. A method for formulating a lane level routing plan for a vehicle, the method comprising:
-
sending a plan request, including a local environment state of the vehicle and an end vehicle configuration for the vehicle, to a statistics module, the statistics module communicatively linked to lane level data for roads having multiple lanes in the same direction of travel, the local environment state including a current configuration for the vehicle; receiving lane level statistics from the statistics module, the lane level statistics for one or more roads to be traversed when traveling a distance separating the current vehicle configuration from the end vehicle configuration; formulating the lane level routing plan based on the lane level statistics, the lane level routing plan for a route from the current configuration to the end configuration over the one or more roads, the lane level routing plan including cues for predicted lane changes on at least one road having multiple lanes in the same direction of travel; and presenting the lane level routing plan at the display device. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A system, the system comprising:
-
one or more processors; system memory; a display device; one or more telemetry modules, the telemetry modules providing telemetry indicative of the operating state of a motor vehicle; one or more computer storage devices having stored thereon computer-executable instructions representing a plan formulation module, the plan formulation module configured to; determine the local environment state of the motor vehicle based on telemetry and sensor data, the local environment state including a current configuration for the motor vehicle; receive an indication of an end configuration for the motor vehicle, the current configuration and the end configuration separated by a distance; send a plan request, including the local environment state and the end configuration, to a statistics module, the statistics module communicatively linked to lane level data for roads having multiple lanes in the same direction of travel; receive lane level statistics from the statistics module, the lane level statistics for one or more roads to be traversed when traveling the distance separating the current configuration and the end configuration; formulate a lane level routing plan based on the lane level statistics, the lane level routing plan for a route from the current configuration to the end configuration over the one or more roads, the lane level routing plan including cues for predicted lane changes on at least one road having multiple lanes in the same direction of travel; and present the lane level routing plan at the display device. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A method for cueing a driver of a vehicle to transition from one lane to another lane on a multi-lane road having multiple lanes in the same direction of travel, the method comprising:
-
formulating a lane level routing plan, the lane level routing plan formulated from lane level statistics, the lane level routing plan defining a route from a current configuration of the vehicle to an end configuration of the vehicle over one or more roads, the one or more roads including the multi-lane road, the lane level routing plan including lane changes predicted to be of benefit when traveling between the current configuration and the end configuration, the lane level statistics received from a statistics module in response to a plan request sent to the statistics module, the plan request including a local environment state of the vehicle and the end configuration, the lane level statistics for the one or more roads; detecting that the vehicle is in a configuration associated with a predicted lane change; and indicating the predicted lane change to the driver. - View Dependent Claims (17, 18, 19, 20)
-
-
21. A system, the system comprising:
-
one or more processors; system memory coupled to the one or more processors, the system memory storing instructions that are executable by the one or more processors; a display device; and the one or more processors executing the instructions stored in the system memory to formulate a lane level routing plan for a vehicle, including the following; send a plan request, including a local environment state of the vehicle and an end configuration for the vehicle, to a statistics module, the statistics module communicatively linked to lane level data for roads having multiple lanes in the same direction of travel; receive lane level statistics from the statistics module, the lane level statistics for one or more roads to be traversed when traveling a distance separating a current configuration and the end configuration; formulate the lane level routing plan based on the lane level statistics, the lane level routing plan for a route from the current configuration to the end configuration over the one or more roads, the lane level routing plan including cues for predicted lane changes on at least one road having multiple lanes in the same direction of travel; and present the lane level routing plan at the display device. - View Dependent Claims (22, 23, 24)
-
Specification