IP Library Granted Patent US 11,619,502
Granted Patent B2
US 11,619,502 · App. 16/827,170 · Granted Apr 4, 2023

Monitoring autonomous vehicle route conformance for improved efficiency

Inventor: Michael Voznesensky (San Francisco, CA)
Assignee: Uber Technologies, Inc.
G01C21/343G01C21/3484G01C21/3697G05D1/0274G06Q10/06311G06Q2240/00
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,619,502
App. No.
16/827,170
Granted
Apr 4, 2023
Kind
B2
Abstract

Autonomous vehicles are requested to execute a route from an origin location to a destination location. The route specifies one or more waypoints between the origin location and the destination location, with the autonomous vehicle requested to transit from the origin location to the destination location via the waypoints. Some autonomous vehicles vary their route and do not necessarily visit each of the specified waypoints along the route. To improve adherence to the waypoints specified in the route, an arranger assigns a weight to each of the waypoints. The weight is used to score the vehicle's performance of the route based at least in part on whether the vehicle visited each of the waypoints and the weight associated with each of the waypoints. The score is used to control dispatch of additional service requests to the autonomous vehicle or other autonomous vehicles operated by the same operator or manufacturer.

Claims (81)

1. A method, comprising:

generating a route for a vehicle, the route including a plurality of waypoints between origin and destination for the route;

storing routing information associated with the route, the routing information comprising identification of each of the plurality of waypoints and a total quantity of waypoints included in the plurality of waypoints of the route;

assigning a corresponding weight to each of the waypoints;

transmitting a request to the vehicle to execute the route;

in response to transmitting the request, autonomously utilizing one or more sensors of the vehicle to autonomously navigate the vehicle along the plurality of waypoints of the route;

monitoring a position of the vehicle while the vehicle executes the route;

generating a log file that identifies a subset of the plurality of waypoints that have been traversed by the vehicle while the vehicle executes the route;

after the vehicle completes executing the route, computing, based on the subset of the plurality of waypoints that have been traversed identified in the generated the log file, a number of waypoints that are in the subset of the plurality of waypoints that have been traversed by the vehicle;

determining a value representing the computed number of waypoints that are in the subset of the plurality of waypoints that have been traversed by the vehicle relative to the total quantity of waypoints included in the plurality of waypoints of the route;

determining a score associated with the route executed by the vehicle based on the determined value and the weight of the waypoints in the subset of the plurality of waypoints that have been traversed by the vehicle; and

applying the score to operation of the vehicle.

2. The method of claim 1 , further comprising:

determining that the vehicle has deviated from the route based on the log file; and

receiving data indicating a reason for the vehicle deviating from the route, wherein the is further based on the reason indicated by the data.

3. The method of claim 1 , wherein applying the score comprises:

determining an aggregated score for each of a plurality of vehicles comprising the vehicle;

receiving a plurality of service requests; and

allocating the plurality of service requests to the plurality of vehicles in accordance with the aggregated score of each of the plurality of vehicles.

4. The method of claim 1 , further comprising:

determining a fare for the route;

determining a first portion of the fare and a second portion of the fare;

adjusting the second portion of the fare based on the computed number; and

providing the fare to an operator of the vehicle.

5. The method of claim 4 , wherein the second portion is further adjusted based on the weight of the waypoints in the subset of the plurality of waypoints.

6. A system, comprising:

hardware processing circuitry; and

one or more hardware memories comprising instructions that when executed configure the hardware processing circuitry to perform operations comprising:

generating a route for a vehicle, the route including a plurality of waypoints between an origin and destination for the route;

storing routing information associated with the route, the routing information comprising identification of each of the plurality of waypoints and a total quantity of waypoints included in the plurality of waypoints of the route;

assigning a corresponding weight to each of the waypoints;

transmitting a request to the vehicle to execute the route;

in response to transmitting the request, autonomously utilizing one or more sensors of the vehicle to autonomously navigate the vehicle along the plurality of waypoints of the route;

monitoring a position of the vehicle while the vehicle executes the route;

generating a log file that identifies a subset of the plurality of waypoints that have been traversed by the vehicle while the vehicle executes the route;

after the vehicle completes executing the route, computing, based on the subset of the plurality of waypoints have been traversed, identified in the generated the log file, a number of waypoints that are in the subset of the plurality of waypoints;

determining a value representing the computed number of waypoints that are in the subset of the plurality of waypoints that have been traversed by the vehicle relative to the total quantity of waypoints included in the plurality of waypoints of the route;

determining a score associated with the route executed by the vehicle based on the determined value and the weight of the waypoints in the subset of the plurality of waypoints that have been traversed by the vehicle; and

applying the score to operation of the vehicle.

7. The system of claim 6 ; the operations further comprising:

determining that the vehicle has deviated from the route based on the log file; and

receiving data indicating a reason for the vehicle deviating from the route.

8. The system of claim 7 , wherein the score is further based on the reason indicated by the data.

9. The system of claim 7 , wherein the reason indicates the vehicle deviated from the route due to one of an accident, a road closure, or a rider request.

10. The system of claim 6 , wherein applying the score comprises:

determining an aggregated score for each of a plurality of vehicles comprising the vehicle;

receiving a plurality of service requests; and

allocating the plurality of service requests to the plurality of vehicles in accordance with the aggregated score of each of the plurality of vehicles.

11. The system of claim 6 , the operations further comprising:

determining a fare for the route;

determining a first portion of the fare and a second portion of the fare;

adjusting the second portion of the fare based on the computed number; and

providing the fare to an operator of the vehicle.

12. The system of claim 11 , wherein the second portion is further adjusted based on the weight of the waypoints in the subset of the plurality of waypoints.

13. The system of claim 6 , the operations further comprising:

determining, while the vehicle executes the route, that the position of the vehicle deviates from the route by more than a threshold distance; and

terminating execution of the route by the vehicle in response determining, while the vehicle executes the route, that the position of deviates from the route by more than the threshold distance.

14. A non-transitory computer readable storage medium comprising instructions that when executed configure hardware processing circuitry to perform operations comprising:

generating a route for a vehicle, the route including a plurality of waypoints between origin and destination for the route;

storing routing information associated with the route, the routing information comprising identification of each of the plurality of waypoints and a total quantity of waypoints included in the plurality of waypoints of the route;

assigning a corresponding weight to each of the waypoints;

transmitting a request to the vehicle to execute the route;

in response to transmitting the request, autonomously utilizing one or more sensors of the vehicle to autonomously navigate the vehicle along the plurality of waypoints of the route;

monitoring a position of the vehicle while the vehicle executes the route;

generating a log file that identifies a subset of the plurality of waypoints that have been traversed by the vehicle while the vehicle executes the route;

after the vehicle completes executing the route, computing, based on the subset of the plurality of waypoints have been traversed identified in the generated log file, a number of waypoints that are in the subset of the plurality of waypoints;

determining a value representing the computed number of waypoints that are in the subset of the plurality of waypoints that have been traversed by the vehicle relative to the total quantity of waypoints included in the plurality of waypoints of the route;

determining a score associated with the route executed by the vehicle based on the determined value and the weight of the waypoints in the subset of the plurality of waypoints that have been traversed by the vehicle; and

applying the score to operation of the vehicle.

15. The non-transitory computer readable storage medium of claim 14 , the operations further comprising:

determining that the vehicle has deviated from the route based on the log file; and

receiving data indicating a reason for the vehicle deviating from the route, wherein the score is further based on the reason indicated by the data.

16. The non-transitory computer readable storage medium of claim 14 , wherein applying the score comprises:

determining an aggregated score for each of a plurality of vehicles comprising the vehicle;

receiving a plurality of service requests; and

allocating the plurality of service requests to the plurality of vehicles in accordance with the aggregated score of each of the plurality of vehicles.

17. The non-transitory computer readable storage medium of claim 14 , the operations further comprising:

determining a fare for the route;

determining a first portion of the fare and a second portion of the fare;

adjusting the second portion of the fare based on the computed number of the plurality of waypoints traversed and the corresponding weight of each of the plurality of waypoints; and

providing the fare to an operator of the vehicle.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNMENT DOCUMENT PREVIOUSLY RECORDED AT REEL: 054790 FRAME: 0527. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 2, 2022
From: UATC, LLC
To: UBER TECHNOLOGIES, INC.
Reel/Frame 059692/0421 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 16, 2020
From: UATC, LLC
To: UBER TECHNOLOGIES, INC.
Reel/Frame 054790/0526 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 23, 2020
From: VOZNESENSKY, MICHAEL
To: UATC, LLC
Reel/Frame 052198/0276 →
Cited By (1)
US 12,602,997