IP Library Granted Patent US 12,055,399
Granted Patent B2
US 12,055,399 · App. 17/884,660 · Granted Aug 6, 2024

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/3461B60L53/36B60L58/12B60P3/12B60R16/0234B60R21/0136B60R21/34B60R25/04B60R25/10B60R25/1001B60R25/102B60R25/104B60R25/252B60R25/255B60R25/305B60R25/31B60W10/04B60W10/18B60W10/20B60W30/0956B60W30/12B60W30/16B60W30/18163B60W40/04B60W60/0023B60W60/0053B60W60/0059G01B21/00G01C21/34G01C21/3415G01C21/343G01C21/3438G01C21/3453G01C21/3469G01C21/3617G01C21/362G01C21/3697G01S19/13G05B15/02G05B23/0245G05D1/0011G05D1/0055G05D1/0212G05D1/0231G05D1/0246G05D1/0255G05D1/0285G05D1/0287G05D1/0289G05D1/0293G05D1/0295G05D1/223G05D1/227G05D1/228G05D1/247G05D1/249G05D1/617G05D1/646G05D1/69G05D1/693G05D1/695G05D1/697G06F11/3688G06F11/3692G06F16/2455G06F16/90335G06F17/00G06F21/32G06F21/55G06F30/15G06F30/20G06Q10/1095G06Q10/20G06Q30/0284G06Q30/0645G06Q40/08G06Q50/163G06Q50/265G06Q50/40G07C5/006G07C5/008G07C5/0808G07C5/0816G07C5/0841G07C9/00563G08B21/00G08B21/02G08B21/18G08B25/00G08B25/014G08G1/017G08G1/0965G08G1/096725G08G1/146G08G1/148G08G1/161G08G1/165G08G1/166G08G1/167G08G1/20G16Y10/80G16Y30/00H04L12/2803H04L12/2816H04L12/2825H04L67/306H04N7/183B60R2021/0027B60R2021/01013B60R2025/1013B60W2420/403B60W2420/408B60W2530/209B60W2540/229B60W2552/05B60W2552/35B60W2554/4026B60W2554/4029B60W2554/4041B60W2554/406B60W2556/10G01S19/42G06F2221/034G06N20/00H04L67/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 12,055,399
App. No.
17/884,660
Granted
Aug 6, 2024
Kind
B2
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 (60)

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

receiving, at 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 one or more road segments suitable for autonomous vehicle travel; and

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.

2. The computer-implemented method of claim 1 , wherein the one or more road segments suitable for the autonomous vehicle travel are one or more road segments associated with risk levels for the 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 enter 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; and

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; and

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 autonomous 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 the autonomous operation within a range of risk levels below a risk threshold, and wherein 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 wherein 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 the 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; and

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.

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 road segment of the one or more road segments included in the autonomous route has become unsuitable for the autonomous vehicle travel based upon the monitored environmental conditions; and

adjusting, by the one or more processors, the autonomous route to exclude the one road segment determined to have become unsuitable for the 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.

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 road segment of a plurality of road segments indicating a suitability of each road segment 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 one or more road segments suitable for autonomous vehicle travel; and

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.

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; and

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.

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 road segment of the one or more road segments included in the autonomous route has become unsuitable for autonomous vehicle travel based upon the monitored environmental conditions; and

adjust the autonomous route to exclude the one road segment determined to have become unsuitable for 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 one or more road segments suitable for autonomous vehicle travel; and

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.

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 road segment of the one or more road segments included in the autonomous route has become unsuitable for autonomous vehicle travel based upon the monitored environmental conditions; and

adjust the autonomous route to exclude the one road segment determined to have become unsuitable for autonomous vehicle travel.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 25, 2024
From: KONRARDY, BLAKE; CHRISTENSEN, SCOTT T.; HAYWARD, GREGORY; FARRIS, SCOTT
To: STATE FARM MUTUAL AUTOMOBILE INSURANCE COMPANY
Reel/Frame 067832/0750 →
Continuity (38)
Continuation 16703269 · Dec 4, 2019
Continuation 15409159 · Jan 18, 2017
Provisional Application 62434361 · Dec 14, 2016
Provisional Application 62434355 · Dec 14, 2016
Provisional Application 62434359 · Dec 14, 2016
Provisional Application 62434370 · 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 62419017 · Nov 8, 2016
Provisional Application 62419009 · 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 62349884 · 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
Related Publication 20220390245A1 · Dec 8, 2022
Cited By (2)
US 12,365,308 US 12,463,944