IP Library Granted Patent US 11,085,779
Granted Patent B2
US 11,085,779 · App. 16/220,977 · Granted Aug 10, 2021

Autonomous vehicle route planning

Inventors: Hiromitsu Urano (Ann Arbor, MI); Kentaro Ichikawa (Ann Arbor, MI); Junya Ueno (Ann Arbor, MI)
Assignee: TOYOTA RESEARCH INSTITUTE, INC.
G01C21/3438G01C21/3453G05D1/0061G05D1/0088G06Q10/02G06Q50/30G05D2201/0213
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,085,779
App. No.
16/220,977
Granted
Aug 10, 2021
Kind
B2
Abstract

A method for route planning for an autonomous vehicle includes determining whether a route to a destination includes a stall factor and determining whether the autonomous vehicle will be occupied during the route. The method also includes determining an alternate route based on the determined stall factor when the autonomous vehicle will be unoccupied. The method still further includes controlling the autonomous vehicle to drive on the alternate route when the alternate route does not include a stall factor.

Claims (59)

1. A method for route planning performed by an autonomous vehicle, comprising:

receiving a request to autonomously navigate to a destination;

determining a route to the destination based on the received request; identifying a stall factor on the route to the destination prior to departing to the destination, the stall factor delaying a time for arriving at the destination;

determining an occupancy state of the autonomous vehicle in response to identifying the stall factor;

determining an alternate route to the destination in response to identifying the stall factor and determining the autonomous vehicle is unoccupied; and

controlling the autonomous vehicle to drive on the alternate route instead of the route when the alternate route does not include the stall factor.

2. The method of claim 1 , further comprising:

determining the autonomous vehicle is occupied based on the determined occupancy state; and

determining an occupant is incapable of driving the occupied autonomous vehicle in a manual mode.

3. The method of claim 2 , further comprising:

determining the alternate route for the autonomous vehicle in response to identifying the stall factor and determining the occupant is incapable of driving the autonomous vehicle in the manual mode; and

controlling the occupied autonomous vehicle to drive on the alternate route instead of the route when the alternate route does not include the stall factor.

4. The method of claim 1 , in which the route is one of a pickup route from an initial location to a customer pickup location, a drop-off route from the customer pickup location to a drop-off location, or a return route from the drop-off location to a return location.

5. The method of claim 1 , further comprising:

determining the route based on a reservation from a customer; and

cancelling the reservation when the alternate route comprises the stall factor.

6. The method of claim 1 , further comprising determining an alternate destination in response to determining the alternate route comprises the stall factor.

7. The method of claim 1 , in which the alternate destination is a location within a threshold distance from the destination, a pre-determined location, or a mass transit location.

8. The method of claim 1 , in which the stall factor comprises at least one of an environmental factor, an age of map data being greater than an age threshold, missing map data, signal strength being less than a signal strength threshold, battery power being less than a battery power threshold, or a combination thereof.

9. The method of claim 1 , further comprising:

determining a duration of the stall factor of the route; and

altering an action of the autonomous vehicle based on the duration.

10. An apparatus for route planning for an autonomous vehicle, the apparatus comprising:

a memory; and

at least one processor coupled to the memory, the at least one processor configured:

to receive a request to autonomously navigate to a destination;

to determine a route to the destination based on the received request;

to identify a stall factor on the route to the destination prior to departing to the destination, the stall factor delaying a time for arriving at the destination;

to determine an occupancy state of the autonomous vehicle in response to identifying the stall factor;

to determine an alternate route to the destination in response to identifying the stall factor and determining the autonomous vehicle is unoccupied; and

to control the autonomous vehicle to drive on the alternate route instead of the route when the alternate route does not include the stall factor.

11. The apparatus of claim 10 , in which the at least one processor is further configured to:

determine the autonomous vehicle is occupied based on the determined occupancy state; and

determine an occupant is incapable of driving the occupied autonomous vehicle in a manual mode.

12. The apparatus of claim 11 , in which the at least one processor is further configured to:

determine the alternate route for the autonomous vehicle in response to identifying the stall factor and determining the occupant is incapable of driving the autonomous vehicle in the manual mode; and

control the occupied autonomous vehicle to drive on the alternate route instead of the route when the alternate route does not include the stall factor.

13. The apparatus of claim 10 , in which the route is one of a pickup route from an initial location to a customer pickup location, a drop-off route from the customer pickup location to a drop-off location, or a return route from the drop-off location to a return location.

14. The apparatus of claim 10 , in which the at least one processor is further configured:

to determine the route based on a reservation from a customer; and

to cancel the reservation when the alternate route comprises the stall factor.

15. The apparatus of claim 10 , in which the at least one processor is further configured to determine an alternate destination in response to determining the alternate route comprises the stall factor.

16. The apparatus of claim 10 , in which the alternate destination is a location within a threshold distance from the destination, a pre-determined location, or a mass transit location.

17. The apparatus of claim 10 , in which the stall factor comprises at least one of an environmental factor, an age of map data being greater than an age threshold, missing map data, signal strength being less than a signal strength threshold, battery power being less than a battery power threshold, or a combination thereof.

18. The apparatus of claim 10 , in which the at least one processor is further configured:

to determine a duration of the stall factor of the route; and

to alter an action of the autonomous vehicle based on the duration.

19. A non-transitory computer-readable medium having program code recorded thereon for route planning for an autonomous vehicle, the program code executed by a processor and comprising:

program code to receive a request to autonomously navigate to a destination;

program code to determine a route to the destination based on the received request;

program code to identify a stall factor on the route to the destination prior to departing to the destination, the stall factor delaying a time for arriving at the destination;

program code to determine an occupancy state of the autonomous vehicle in response to identifying the stall factor;

program code to determine an alternate route to the destination in response to identifying the stall factor and determining the autonomous vehicle is unoccupied; and

program code to control the autonomous vehicle to drive on the alternate route instead of the route when the alternate route does not include the stall factor.

20. The non-transitory computer-readable medium of claim 18 , in which the program code further comprises:

program code to determine the autonomous vehicle is occupied based on the determined occupancy state;

program code to determine an occupant is incapable of driving the occupied autonomous vehicle in a manual mode;

program code to determine the alternate route for the autonomous vehicle in response to identifying the stall factor and determining the occupant is incapable of driving the autonomous vehicle in the manual mode; and

program code to control the occupied autonomous vehicle to drive on the alternate route instead of the route when the alternate route does not include the stall factor.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 22, 2021
From: TOYOTA RESEARCH INSTITUTE, INC.
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 058460/0158 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2018
From: URANO, HIROMITSU; ICHIKAWA, KENTARO; UENO, JUNYA
To: TOYOTA RESEARCH INSTITUTE, INC.
Reel/Frame 047810/0644 →
Continuity (1)
Related Publication 20200191582A1 · Jun 18, 2020
Cited By (2)
US 12,560,443 US 12,644,721