IP Library Granted Patent US 11,643,103
Granted Patent B2
US 11,643,103 · App. 17/031,058 · Granted May 9, 2023

Navigation considering route driving difficulty

Inventors: Hui-ping Wang (Troy, MI); Li Zuo (Troy, MI); Sanja Laptosevic (Windsor, CA)
Assignee: GM GLOBAL TECHNOLOGY OPERATIONS LLC
B60W60/001B60W40/105G01C21/3461G01C21/3492G01C21/3605G01C21/3691B60W2520/00B60W2552/10B60W2554/406
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,643,103
App. No.
17/031,058
Granted
May 9, 2023
Kind
B2
Abstract

In accordance with an exemplary embodiment, a method is provided that includes: receiving an input as to a destination of travel for a vehicle; identifying, via a processor, a plurality of routes for the vehicle to travel to the destination; determining, via the processor, for each of the plurality of routes, a measure of difficulty of vehicle maneuvers for the vehicle to reach the destination via the route; and performing a vehicle action, via instructions provided by the processor, based on the respective measures of difficulty for the plurality of routes.

Claims (41)

1. A method comprising:

receiving an input as to a destination of travel for a vehicle;

identifying, via a processor, a plurality of routes for the vehicle to travel to the destination;

for each route of the plurality of routes, dividing the route into a plurality of segments;

determining, via the processor, for each of the plurality of routes, an aggregate measure of difficulty of vehicle maneuvers for the vehicle to reach the destination via the route, wherein the aggregate measure of difficulty for each route is determined by the processor based on:

for each of the plurality of segments for the route, a route segment measure of difficulty based on the product of: (a) a lane maneuver difficulty based on a number of lane changes per distance travelled on the route to reach the end of the segment; multiplied by (b) a road condition difficulty based on road surface conditions, including weather conditions affecting visibility and a coefficient of friction affecting tire grip; and

for each route, adding the route segment measure of difficulty for each of the segments of the route, to thereby calculate the aggregate measure of difficulty for the route; and

performing a vehicle action, via instructions provided by the processor, based on the respective aggregate measures of difficulty for the plurality of routes.

2. The method of claim 1 , wherein:

for each route of the plurality of routes, the step of determining the aggregate measure of difficulty is also based on a traffic and speed condition for the route, based on a function of traffic congested level, speed limit, and current vehicle speed.

3. The method of claim 1 , further comprising:

receiving a second input as to a desired tolerance for difficulty level for travelling of the vehicle;

wherein the step of performing the vehicle action, via instructions provided by the processor, is based on the desired tolerance for difficulty level as well as the respective aggregate measures of difficulty for the plurality of routes, such that certain routes of the plurality of routes receive higher priority as compared with certain other routes of the plurality of routes when the certain routes have sufficiently lower travel distance or travel time as compared with the certain other routes, even when the certain routes have higher aggregate measures of difficulty as compared with the certain other routes, provided that the aggregate measures of difficulty of the certain routes is within the desired tolerance of a user of the vehicle as reflected via the second input.

4. The method of claim 3 , wherein:

the aggregate measures of difficulty are categorized into three levels of difficulty, namely: easy, medium, and difficult; and

the second input reflects which the following three levels of difficulty, namely, easy, medium and difficulty, are acceptable to the user.

5. The method of claim 1 , wherein the step of taking the vehicle action comprises providing a listing of the plurality of routes, along with information as to their respective measures of difficulty.

6. The method of claim 1 , wherein:

the vehicle comprises an autonomous vehicle; and

the step of taking the vehicle action comprises automatically operating the autonomous vehicle, via instructions provided by the processor, to travel to the destination.

7. A vehicle comprising:

a drive system; and

a navigation system coupled to the drive system, the navigation system comprising:

an input device configured to receive an input as to a destination of travel for a vehicle; and

a processor coupled to the input device and configured to at least facilitate:

identifying a plurality of routes for the vehicle to travel to the destination;

for each route of the plurality of routes, dividing the route into a plurality of segments;

determining, for each of the plurality of routes, an aggregate measure of difficulty of vehicle maneuvers for the vehicle to reach the destination via the route, wherein the aggregate measure of difficulty for each route is determined by the processor based on:

for each of the plurality of segments for the route, a route segment measure of difficulty based on the product of: (a) a lane maneuver difficulty based on a number of lane changes per distance travelled on the route to reach the end of the segment; multiplied by (b) a road condition difficulty based on road surface conditions, including weather conditions affecting visibility and a coefficient of friction affecting tire grip; and

for each route, adding the route segment measure of difficulty for each of the segments of the route, to thereby calculate the aggregate measure of difficulty for the route; and

providing instructions for performing a vehicle action, based on the respective aggregate measures of difficulty for the plurality of routes;

wherein: the vehicle comprises an autonomous vehicle; and

the processor is further configured to provide instructions for automatically operating the autonomous vehicle to travel to the destination.

8. The vehicle of claim 7 , wherein the processor is configured, for each of route of the plurality of routes, to determine the aggregate measure of difficulty also based on a traffic and speed condition for the route, based on a function of traffic congested level, speed limit, and current vehicle speed.

9. The vehicle of claim 7 , wherein:

the input device is further configured to receive a second input as to a desired tolerance for difficulty level for travelling of the vehicle; and

the processor is further configured to provide instructions to perform the vehicle action based on the desired tolerance for difficulty level as well as the respective aggregate measures of difficulty for the plurality of routes, such that certain routes of the plurality of routes receive higher priority as compared with certain other routes of the plurality of routes when the certain routes have sufficiently lower travel distance or travel time as compared with the certain other routes, even when the certain routes have higher aggregate measures of difficulty as compared with the certain other routes, provided that the aggregate measures of difficulty of the certain routes is within the desired tolerance of a user of the vehicle as reflected via the second input.

10. The vehicle of claim 9 , wherein:

the aggregate measures of difficulty are categorized into three levels of difficulty, namely: easy, medium, and difficult; and

the second input reflects which the following three levels of difficulty, namely, easy, medium and difficulty, are acceptable to the user.

11. The vehicle of claim 7 , wherein the processor is further configured to provide a listing of the plurality of routes, along with information as to their respective measures of difficulty.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 24, 2020
From: WANG, HUI-PING; ZUO, LI; LAPTOSEVIC, SANJA
To: GM GLOBAL TECHNOLOGY OPERATIONS LLC
Reel/Frame 053874/0188 →
Continuity (1)
Related Publication 20220089177A1 · Mar 24, 2022