IP Library Granted Patent US 11,441,916
Granted Patent B1
US 11,441,916 · App. 16/703,269 · Granted Sep 13, 2022

Autonomous vehicle trip routing

Inventors: Blake Konrardy (Bloomington, IL); Scott T. Christensen (Salem, OR); Gregory Hayward (Bloomington, IL); Scott Farris (Bloomington, IL)
Assignee: STATE FARM MUTUAL AUTOMOBILE INSURANCE COMPANY
G01C21/3461G01C21/343G01C21/3415G01C21/362G01C21/3617G05D1/0088H04L67/12
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,441,916
App. No.
16/703,269
Filed
Dec 4, 2019
Granted
Sep 13, 2022
Kind
B1
Art Unit
3668
USPC
701/26
Abstract

Methods and systems for autonomous and semi-autonomous vehicle routing are disclosed. Roadway suitability for autonomous operation is scored to facilitate use in route determination. Maps of roadways suitable for various levels of autonomous operation may be generated. Such map data may be used by autonomous vehicles or other computer devices in determining routes based upon criteria for vehicle trips. Such routes may be automatically updated based upon changes in road conditions, vehicle conditions, operator conditions, or environmental conditions. Emergency routing using such map data is described, such as automatic routing and travel when a passenger is experiencing a medical emergency.

Claims (70)

1. A computer-implemented method for automatically routing a vehicle capable of autonomous operation, comprising:

receiving, at the one or more processors, an indication of a starting location from which to begin an autonomous vehicle trip;

receiving, at the one or more processors, an indication of a target location to which to route the vehicle during the autonomous vehicle trip;

determining, by the one or more processors, an autonomous route from the starting location to the target location, wherein the autonomous route includes only road segments suitable for fully autonomous vehicle travel;

causing, by the one or more processors, a vehicle control system of the vehicle to operate the vehicle autonomously along the autonomous route from the starting location to the target location; and

causing, by the one or more processors, the vehicle control system of the vehicle to stop at the target location to allow one or more passengers to exit the vehicle.

2. The computer-implemented method of claim 1 , wherein the road segments suitable for fully autonomous vehicle travel are road segments associated with risk levels for fully autonomous operation of the vehicle below a risk threshold.

3. The computer-implemented method of claim 1 , wherein the indication of the starting location is automatically generated as a current location of the vehicle.

4. The computer-implemented method of claim 1 , wherein the indication of the starting location is received from a mobile device.

5. The computer-implemented method of claim 1 , further comprising:

causing, by the one or more processors, the vehicle control system to operate the vehicle autonomously from a current location of the vehicle to the starting location; and

causing, by the one or more processors, the vehicle to stop at the starting location to allow one or more passengers to board the vehicle.

6. The computer-implemented method of claim 1 , further comprising:

receiving, at the one or more processors, an indication of a departure time or an arrival time; and

causing, by the one or more processors, the vehicle to be at the starting location at the departure time or to be at the target location at the arrival time.

7. The computer-implemented method of claim 1 , further comprising:

determining, by the one or more processors, a plurality of likely target locations based upon prior vehicle trips associated with a user;

presenting, by a display associated with the one or more processors, indications of the plurality of likely target locations to the user for selection;

wherein the indication of the target location is selected by the user from the presented indications of the plurality of likely target locations.

8. The computer-implemented method of claim 1 , further comprising:

determining, by the one or more processors, a plurality of likely starting locations based upon prior vehicle trips associated with a user;

presenting, by a display associated with the one or more processors, indications of the plurality of likely starting locations to the user for selection;

wherein the indication of the starting location is selected by the user from the presented indications of the plurality of likely starting locations.

9. The computer-implemented method of claim 1 , wherein the vehicle is selected from a plurality of autonomous vehicles based upon distance of each of the plurality of vehicles to the starting location.

10. The computer-implemented method of claim 1 , wherein:

the indication of the starting location identifies a first location inaccessible by the vehicle through fully autonomous operation within a range of risk levels below a risk threshold, and

the starting location is a second location accessible by the vehicle through fully autonomous operation below the risk threshold that is in proximity to the first location.

11. The computer-implemented method of claim 1 , wherein:

the indication of the target location identifies a first location inaccessible by the vehicle through fully autonomous operation within a range of risk levels below a risk threshold, and

the target location is a second location accessible by the vehicle through fully autonomous operation below the risk threshold that is in proximity to the first location.

12. The computer-implemented method of claim 1 , further comprising:

receiving, at one or more processors, an indication of an interim target location;

adjusting, by the one or more processors, the autonomous route to include the interim target location;

causing, by the one or more processors, the vehicle control system of the vehicle to operate the vehicle autonomously along the adjusted autonomous route to the interim target location; and

causing, by the one or more processors, the vehicle control system of the vehicle to stop at the interim target location to allow the one or more passengers to enter or exit the vehicle.

13. The computer-implemented method of claim 12 , further comprising:

receiving, at the one or more processors, a command to resume travel along the autonomous route, wherein the command is received while the vehicle is at the interim target location; and

causing, by the one or more processors, the vehicle control system of the vehicle to resume operating the vehicle autonomously along the adjusted autonomous route to the target location.

14. The computer-implemented method of claim 1 , further comprising:

monitoring, by the one or more processors, environmental conditions along the autonomous route while the vehicle is traveling between the starting location and the target location;

determining, by the one or more processors, that one or more of the road segments included in the autonomous route have become unsuitable for fully autonomous vehicle travel based upon the monitored environmental conditions; and

adjusting, by the one or more processors, the autonomous route to exclude the one or more road segments determined to have become unsuitable for fully autonomous vehicle travel.

15. The computer-implemented method of claim 14 , wherein the environmental conditions along the autonomous route are monitored using communication data received from one or more other autonomous vehicles, one or more mobile devices associated with other vehicles, or one or more infrastructure communication components via a communication network.

16. A computer system for automatically routing a vehicle capable of autonomous operation, comprising:

one or more processors;

a map database communicatively connected to the one or more processors and storing map data including one or more suitability scores for each of a plurality of road segments indicating the road segment's suitability for autonomous or semi-autonomous vehicle operation; and

a program memory coupled to the one or more processors and storing executable instructions that, when executed by the one or more processors, cause the computer system to:

receive an indication of a starting location from which to begin an autonomous vehicle trip;

receive an indication of a target location to which to route the vehicle during the autonomous vehicle trip;

determine an autonomous route from the starting location to the target location using the map data of the map database, wherein the autonomous route includes only road segments suitable for fully autonomous vehicle travel;

cause a vehicle control system of the vehicle to operate the vehicle autonomously along the autonomous route from the starting location to the target location; and

cause the vehicle control system of the vehicle to stop at the target location to allow one or more passengers to exit the vehicle.

17. The computer system of claim 16 , wherein the program memory further stores executable instructions that cause the computer system to:

receive an indication of a departure time or an arrival time;

cause the vehicle control system to operate the vehicle autonomously from a current location of the vehicle to the starting location at a time such that the vehicle is predicted to be at the starting location at the departure time or to be at the target location at the arrival time; and

cause the vehicle to stop at the starting location to allow one or more passengers to board the vehicle.

18. The computer system of claim 16 , wherein the program memory further stores executable instructions that cause the computer system to:

monitor environmental conditions along the autonomous route while the vehicle is traveling between the starting location and the target location;

determine that one or more of the road segments included in the autonomous route have become unsuitable for fully autonomous vehicle travel based upon the monitored environmental conditions; and

adjust the autonomous route to exclude the one or more road segments determined to have become unsuitable for fully autonomous vehicle travel.

19. A tangible, non-transitory computer-readable medium storing instructions for automatically routing a vehicle capable of autonomous operation that, when executed by at least one processor of a computer system, cause the computer system to:

receive an indication of a starting location from which to begin an autonomous vehicle trip;

receive an indication of a target location to which to route the vehicle during the autonomous vehicle trip;

determine an autonomous route from the starting location to the target location, wherein the autonomous route includes only road segments suitable for fully autonomous vehicle travel;

cause a vehicle control system of the vehicle to operate the vehicle autonomously along the autonomous route from the starting location to the target location; and

cause the vehicle control system of the vehicle to stop at the target location to allow one or more passengers to exit the vehicle.

20. The tangible, non-transitory computer-readable medium of claim 19 , further storing executable instructions that cause the computer system to:

monitor environmental conditions along the autonomous route while the vehicle is traveling between the starting location and the target location;

determine that one or more of the road segments included in the autonomous route have become unsuitable for fully autonomous vehicle travel based upon the monitored environmental conditions; and

adjust the autonomous route to exclude the one or more road segments determined to have become unsuitable for fully autonomous vehicle travel.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 24, 2021
From: KONRARDY, BLAKE; CHRISTENSEN, SCOTT T.; HAYWARD, GREGORY; FARRIS, SCOTT
To: STATE FARM MUTUAL AUTOMOBILE INSURANCE COMPANY
Reel/Frame 056029/0650 →
Continuity (36)
Continuation 15409159 · Jan 18, 2017
Provisional Application 62434361 · Dec 14, 2016
Provisional Application 62434355 · Dec 14, 2016
Provisional Application 62434370 · Dec 14, 2016
Provisional Application 62434359 · Dec 14, 2016
Provisional Application 62434365 · Dec 14, 2016
Provisional Application 62434368 · Dec 14, 2016
Provisional Application 62430215 · Dec 5, 2016
Provisional Application 62428843 · Dec 1, 2016
Provisional Application 62424093 · Nov 18, 2016
Provisional Application 62424078 · Nov 18, 2016
Provisional Application 62419009 · Nov 8, 2016
Provisional Application 62419017 · Nov 8, 2016
Provisional Application 62418988 · Nov 8, 2016
Provisional Application 62418999 · Nov 8, 2016
Provisional Application 62419023 · Nov 8, 2016
Provisional Application 62419002 · Nov 8, 2016
Provisional Application 62415673 · Nov 1, 2016
Provisional Application 62415668 · Nov 1, 2016
Provisional Application 62415678 · Nov 1, 2016
Provisional Application 62415672 · Nov 1, 2016
Provisional Application 62406611 · Oct 11, 2016
Provisional Application 62406600 · Oct 11, 2016
Provisional Application 62406595 · Oct 11, 2016
Provisional Application 62406605 · Oct 11, 2016
Provisional Application 62381848 · Aug 31, 2016
Provisional Application 62380686 · Aug 29, 2016
Provisional Application 62376044 · Aug 17, 2016
Provisional Application 62373084 · Aug 10, 2016
Provisional Application 62351559 · Jun 17, 2016
Provisional Application 62349844 · Jun 14, 2016
Provisional Application 62312109 · Mar 23, 2016
Provisional Application 62303500 · Mar 4, 2016
Provisional Application 62302990 · Mar 3, 2016
Provisional Application 62287659 · Jan 27, 2016
Provisional Application 62286017 · Jan 22, 2016
Cited By (24)
US 12,194,995 US 12,217,323 US 12,223,447 US 12,291,166 US 12,360,532 US 12,371,048 US 12,371,062 US 12,372,363 US 12,399,034 US 12,417,706 US 12,462,572 US 12,530,381 US 12,606,186 US 12,608,406 US 12,614,456 US 12,620,309 US 12,632,542 US 12,643,556 US 12,656,133 US 12,662,083 US 12,670,726 US 12,673,668 US 12,699,947 US 12,709,252