IP Library Granted Patent US 11,710,153
Granted Patent B2
US 11,710,153 · App. 17/202,823 · Granted Jul 25, 2023

Autonomy first route optimization for autonomous vehicles

Inventors: Abhishek Singhal (Santa Clara, CA); Gautam Muralidhar (San Jose, CA); Christopher F. Pouliot (San Mateo, CA); Edward H. Baik (Mountain View, CA); Jonathan A. Cox (San Jose, CA)
Assignee: NIO Technology (Anhui) Co., Ltd.
G06Q30/0266A61B5/01A61B5/024A61B5/08A61B5/165A61B5/18B60R11/04B60S1/56B60S1/62B60W10/04B60W10/18B60W10/20B60W30/09B60W40/04B60W40/08B60W40/09B60W40/105B60W50/0097B60W50/0098B60W50/08B60W50/082B62D15/00B62D15/0265G01C21/3407G01C21/3461G01C21/3469G01C21/3484G01C21/3492G01C21/3682G01C21/3691G01C21/3697G01S7/4021G01S7/497G01S13/862G01S13/865G01S13/867G01S13/87G01S15/02G01S17/89G02B27/0006G05D1/0061G05D1/0088G05D1/0212G05D1/0214G05D1/0221G05D1/0276G06F16/29G06F16/95G06Q30/0269G08G1/161G08G1/163G08G1/164G08G1/165G08G1/166B60W2040/0809B60W2050/0004B60W2050/0014B60W2300/34B60W2510/08B60W2510/18B60W2520/04B60W2520/105B60W2540/043B60W2540/18B60W2540/22B60W2540/30B60W2554/00B60W2554/80B60W2710/18B60W2710/20B60W2756/10B60W2900/00G01S7/4043G01S2007/4977G01S2013/932G01S2013/9316G01S2013/9318G01S2013/9319G01S2013/9322G01S2013/9325G01S2013/93185G01S2013/93271G01S2013/93272G01S2013/93273G01S2013/93274G01S2013/93275G05D2201/0212
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,710,153
App. No.
17/202,823
Granted
Jul 25, 2023
Kind
B2
Abstract

Embodiments herein can determine an optimal route for an autonomous electric vehicle. The system may score viable routes between the start and end locations of a trip using a numeric or other scale that denotes how viable the route is for autonomy. The score is adjusted using a variety of factors where a learning process leverages both offline and online data. The scored routes are not based simply on the shortest distance between the start and end points but determine the best route based on the driving context for the vehicle and the user.

Claims (43)

1. A vehicle, comprising:

a first set of sensors to sense an environment surrounding the vehicle;

a second set of sensors to sense an activity of an occupant in the vehicle;

a third set of sensors to sense a state of the vehicle;

a vehicle control system for autonomously controlling driving functions of the vehicle;

a navigation system in communication with the first, second, and third sets of sensors and the vehicle control system, to provide a selected route to the vehicle control system for autonomously controlling the vehicle along the selected route; and

a processor in communication with the first, second, and third sets of sensors, the navigation system, and the vehicle control system, the processor:

receiving static route characteristics that are not anticipated to change for each of the two or more routes;

receiving dynamic route characteristics that change for each of the two or more routes;

selecting a level of autonomy, from among a plurality of levels of autonomy, based on the sensed activity of the occupant;

selecting, based on the static route characteristics, the dynamic route characteristics, and occupant route preferences for each of the two or more routes, a route of the two or more routes that best fits the selected level of autonomy, the sensed environment surrounding the vehicle, and the sensed state of the vehicle; and

providing the selected route to the navigation system.

2. The vehicle of claim 1 , wherein, for each of the two or more routes, the static route characteristics are received in a first data structure that includes the static route characteristics and a route ID that identifies a respective route, wherein, for each of the two or more routes, the dynamic route characteristics are received in a second data structure that includes the dynamic route characteristics and the route ID that identifies the respective route, and wherein, for each of the two or more routes, the occupant route preferences are received in a third data structure that includes the occupant route preferences and a user ID that identifies the occupant.

3. The vehicle of claim 1 , wherein the static route characteristics comprise one or more of an average number of lanes in each route segment along every viable route, an average number of traffic lights, a number of school zones, a number of stop signs, a number of yield signs, a number of lane merges, an average speed limit, or historical traffic or road occupant density for motorcycles, cars, trucks, cyclists, and pedestrians.

4. The vehicle of claim 1 , wherein the dynamic route characteristics comprise one or more of an amount of traffic currently on each of the two or more routes, a speed currently observed in each of the two or more routes, whether an emergency vehicle is using each of the two or more routes, weather or a driving condition.

5. The vehicle of claim 1 , wherein the occupant route preferences comprise novelty information that indicates the occupant of the vehicle desires to vary the selected route as a security measure to ensure the vehicle does not travel a same route consistently.

6. The vehicle of claim 5 , wherein the occupant route preferences comprise weighting information and one or more of a driver preference, and a driver activity, wherein the weighting information includes occupant preferences on route speed, route average speed limit, route traffic density, or route driving conditions.

7. The vehicle of claim 6 , wherein the sensed state of the vehicle includes battery information, and wherein the battery information includes one or more of a charge level, a rate of discharge, a need for a charging station, or a duration before a charge is needed.

8. The vehicle of claim 1 , wherein the processor accesses a calendar of a driver or of a passenger of the vehicle, wherein the processor chooses the selected level of autonomy and the selected route based on an event in the calendar of the driver or of the passenger, wherein the processor chooses a longer route as the selected route to match a length of the event in the calendar.

9. The vehicle of claim 1 , wherein the processor determines the selected route as a best fit for the two or more routes by weighting one or more of the static route characteristics, the dynamic route characteristics, or the occupant route preferences, wherein the selected level of autonomy is selected from one of level 0, level 1, level 2, level 3, level 4, or level 5, wherein the level 0 corresponds to a “No Automation” level where the vehicle is not responsible for any of the driving functions of the vehicle, wherein the level 1 corresponds to a “Driver Assistance” level where the vehicle controls throttle and/or braking operations of the driving functions of the vehicle, wherein the level 2 corresponds to a “Partial Automation” level where the vehicle collects information and uses the collected information to control the driving functions of the vehicle, wherein the level 3 corresponds to a “Conditional Automation” where a driver is separated from controlling all the driving functions of the vehicle except when the vehicle requests the driver to act or intervene in controlling the driving functions, wherein the level 4 corresponds to a “High Automation” level where the driver is separated from controlling all the driving functions of the vehicle and the vehicle controls the driving functions of the vehicle even when the driver fails to respond to a request to intervene, wherein the level 5 corresponds to a “Full Automation” level where the vehicle continually monitors all roadway and environmental conditions and no human driver interaction is required.

10. The vehicle of claim 9 , wherein the processor determines a best score based on the weighted information.

11. The vehicle of claim 10 , wherein a route with a best score is the selected route.

12. A method, comprising:

receiving, for each of two or more routes between a common start point and a common end point, static route characteristics that are not anticipated to change for each of the two or more routes;

receiving dynamic route characteristics that change for each of the two or more routes;

receiving sensor data about a sensed environment surrounding the vehicle, a sensed activity of the occupant of the vehicle, and a sensed state of the vehicle;

selecting a level of autonomy, from among a plurality of levels of autonomy, based on the sensed activity of the occupant;

selecting based on the static route characteristics, the dynamic route characteristics, and occupant route preferences for each of the two or more routes, a route of the two or more routes that best fits the selected level of autonomy, the sensed environment, and the sensed state of the vehicle; and

providing route directions for the selected route to a vehicle control system for controlling the vehicle along the selected route.

13. The method of claim 12 , wherein, for each of the two or more routes, the static route characteristics are received in a first data structure that includes the static route characteristics and a route ID that identifies a respective route, wherein, for each of the two or more routes, the dynamic route characteristics are received in a second data structure that includes the dynamic route characteristics and the route ID that identifies the respective route, and wherein, for each of the two or more routes, the occupant route preferences are received in a third data structure that includes the occupant route preferences and a user ID that identifies the occupant.

14. The method of claim 12 , wherein the static route characteristics include one or more of an average number of lanes in each route segment along every viable route, an average number of traffic lights, a number of school zones, a number of stop signs, a number of yield signs, a number of lane merges, an average speed limit, or historical traffic or road occupant density for motorcycles, cars, trucks, cyclists, and pedestrians.

15. The method of claim 12 , wherein the dynamic route characteristics include one or more of an amount of traffic currently on each of the two or more routes, a speed currently observed in each of the two or more routes, whether an emergency vehicle is using each of the two or more routes, weather, or a driving condition.

16. The method of claim 12 , wherein the selected route is determined as a best fit for the two or more routes by weighting one or more of the static route characteristics, the dynamic route characteristics, or the occupant route preferences, wherein a best score is determined based on the weighted one or more of the static route characteristics, and wherein a route with a best score is the selected route.

17. A non-transitory information storage media having stored thereon one or more instructions, that when executed by one or more processors, cause a vehicle to perform a method, the method, comprising:

receiving, for each of two or more routes between a common start point and a common end point, static route characteristics that are not anticipated to change for each of the two or more routes;

receiving dynamic route characteristics that change for each of the two or more routes;

receiving sensor data about a sensed environment surrounding the vehicle, a sensed activity of the occupant of the vehicle, and a sensed state of the vehicle;

selecting a level of autonomy, from among a plurality of levels of autonomy, based on the sensed activity of the occupant;

selecting, based on the static route characteristics and the dynamic route characteristics for each of the two or more routes, a route of the two or more routes that best fits the selected level of autonomy, the sensed environment, and the sensed state of the vehicle; and

providing route directions for the selected route to a vehicle control system for controlling the vehicle along the selected route.

18. The non-transitory information storage media of claim 17 , wherein, for each of the two or more routes, the static route characteristics are received in a first data structure that includes the static route characteristics and a route ID that identifies a respective route, wherein, for each of the two or more routes, the dynamic route characteristics are received in a second data structure that includes the dynamic route characteristics and the route ID that identifies the respective route, and wherein, for each of the two or more routes, the user route characteristics are received in a third data structure that includes the user route characteristics and a user ID that identifies the occupant.

19. The non-transitory information storage media of claim 17 , wherein the selected level of autonomy is selected from one of level 0, level 1, level 2, level 3, level 4, or level 5, wherein the level 0 corresponds to a “No Automation” level where the vehicle is not responsible for any of the driving functions of the vehicle, wherein the level 1 corresponds to a “Driver Assistance” level where the vehicle controls throttle and/or braking operations of the driving functions of the vehicle, wherein the level 2 corresponds to a “Partial Automation” level where the vehicle collects information and uses the collected information to control the driving functions of the vehicle, wherein the level 3 corresponds to a “Conditional Automation” where a driver is separated from controlling all the driving functions of the vehicle except when the vehicle requests the driver to act or intervene in controlling the driving functions of the vehicle, wherein the level 4 corresponds to a “High Automation” level where the driver is separated from controlling all the driving functions of the vehicle and the vehicle controls the driving functions of the vehicle even when the driver fails to respond to a request to intervene, wherein the level 5 corresponds to a “Full Automation” level where the vehicle continually monitors all roadway and environmental conditions and no human driver interaction is required.

20. The non-transitory information storage media of claim 17 , wherein a longer route is chosen based on an event in the occupant's calendar being conducted in the vehicle.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 24, 2022
From: NIO USA, INC.
To: NIO TECHNOLOGY (ANHUI) CO., LTD.
Reel/Frame 060171/0724 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 20, 2021
From: SINGHAL, ABHISHEK; MURALIDHAR, GAUTAM; POULIOT, CHRISTOPHER F.; BAIK, EDWARD H.; COX, JONATHAN A.
To: NEXTEV USA, INC.
Reel/Frame 056298/0845 →
CHANGE OF NAME Recorded May 20, 2021
From: NEXTEV USA, INC.
To: NIO USA, INC.
Reel/Frame 056301/0772 →
Continuity (3)
Continuation 15395952 · Dec 30, 2016
Provisional Application 62424976 · Nov 21, 2016
Related Publication 20210201357A1 · Jul 1, 2021