Formulating Lane Level Routing Plans
First Claim
1. A system, the system comprising:
- one or more processors;
system memory, the system memory storing instructions that are executable by the one or more processors; and
the one or more processors executing the instructions stored in the system memory to;
formulate a lane level routing plan 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 predicted lane changes during travel between the current configuration and the end configuration, the lane level statistics received from another module in response to a plan request sent to the other module;
detect that the vehicle is in a configuration associated with a predicted lane change; and
indicate the predicted lane change to the driver.
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
20 Claims
-
1. A system, the system comprising:
-
one or more processors; system memory, the system memory storing instructions that are executable by the one or more processors; and the one or more processors executing the instructions stored in the system memory to; formulate a lane level routing plan 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 predicted lane changes during travel between the current configuration and the end configuration, the lane level statistics received from another module in response to a plan request sent to the other module; detect that the vehicle is in a configuration associated with a predicted lane change; and indicate the predicted lane change to the driver. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system, the system comprising:
-
one or more processors; system memory, the system memory storing instructions that are executable by the one or more processors; and the one or more processors executing the instructions stored in the system memory to; send a plan request, including a current configuration of the vehicle and an end vehicle configuration for a motor 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 current configuration and the end configuration separated by a distance; receive lane level statistics from the statistics module, the lane level statistics for a plurality of roads; one or more roads to be traversed when traveling from the current vehicle configuration to the end vehicle configuration; formulate the lane level routing plan based on the lane level statistics, the lane level routing plan for a route traversing from the current configuration to the end configuration over one or more roads, the one or more roads selected from among the plurality of roads, the lane level routing plan predicting lane changes on at least one road having multiple lanes in the same direction of travel; and present the lane level routing plan. - View Dependent Claims (13, 14, 15, 16)
-
-
17. A method for use at a motor vehicle, the method for indicating that the vehicle is to change lanes, the method comprising:
-
formulating a lane level routing plan from per lane statistics, the lane level routing plan defining a route from a current configuration of the motor vehicle to an end configuration of the motor vehicle over one or more roads, the one or more roads including the multi-lane road, the lane level routing plan including predicted lane changes during travel between the current configuration and the end configuration, the per lane statistics received from another module in response to a plan request sent to the other module; detecting that the vehicle is in a configuration associated with a predicted lane change; and indicating the predicted lane change on an output device at the motor vehicle. - View Dependent Claims (18, 19, 20)
-
Specification