IP Library Granted Patent US 12,679,409
Granted Patent B2
US 12,679,409 · App. 17/332,745 · Granted Jul 14, 2026

Parameter space optimization

Inventors: Gerrit Bagschik (Foster City, CA); Andraz Kavalar (San Francisco, CA)
Assignee: Zoox, Inc.
B60W60/0015G05B13/0275B60W2520/10B60W2552/00B60W2554/80
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,679,409
App. No.
17/332,745
Filed
May 27, 2021
Granted
Jul 14, 2026
Kind
B2
Art Unit
3662
USPC
701/23
Abstract

Techniques for analyzing a parameter space are discussed. Techniques may include receiving policy data for evaluating a vehicle controller. The techniques may further include determining, using a Bayesian optimization and based at least in part on the vehicle controller, parameter sets associated with adverse events. The adverse events may be associated with a violation of the policy data. The techniques may associate, based on exposure data, parameter bounds of the adverse events and probabilities of the adverse events in a driving environment. A safety metric may be determined based on the Bayesian optimization. The techniques may also include weighting an impact of an adverse event based on the safety metric.

Claims (68)

1 . A method comprising:

receiving policy data for evaluating a vehicle controller;

determining, using a Bayesian optimization and based at least in part on the vehicle controller, parameter sets associated with adverse events, wherein the adverse events are associated with a violation of the policy data, wherein parameters in the parameter sets represent conditions of the vehicle controller and an object in a simulated environment, determined using the Bayesian optimization and based on the vehicle controller, resulting in an increased likelihood of a simulation resulting in the adverse events between the vehicle controller and the object;

associating, based on exposure data, bounds of the parameters of the parameters sets of the adverse events and probabilities of the adverse events in a driving environment, wherein the bounds of the parameters in the parameter sets include a minimum value and a maximum value of a distance, a velocity, or an acceleration;

determining a ratio between first results associated with first parameter value ranges indicating an adverse event occurred and second results associated with second parameter value ranges indicating a lack of the adverse event;

determining a safety metric based on the Bayesian optimization and the ratio; and

assigning a safety metric value to the adverse event.

2 . The method of claim 1 , wherein determining parameter sets associated with adverse events includes:

determining results of previous Bayesian optimizations; and

determining, based on the results of previous Bayesian optimizations, low frequency adverse events using a first Bayesian acquisition function.

3 . The method of claim 1 , wherein the parameters are first parameters, and wherein second parameters in the parameter sets comprise one or more of:

a number of objects in an environment;

a type of an object in an environment;

a type of intersection;

a vehicle speed;

a distance from a vehicle represented by the vehicle controller to an additional object; and

a speed of the additional object.

4 . The method of claim 1 , wherein the exposure data includes data captured by at least one vehicle during driving activities.

5 . The method of claim 1 , further comprising:

determining whether the safety metric exceeds a threshold value for use in an autonomous vehicle.

6 . The method of claim 5 , further comprising:

validating the Bayesian optimization for use in an autonomous vehicle controller responsive to determining that the safety metric exceeds the threshold value.

7 . The method of claim 1 , wherein associating the bounds of the parameters of the parameters sets of the adverse events and probabilities of the adverse events is performed using a Gaussian mixture model.

8 . The method of claim 1 , wherein the Bayesian optimization uses a first acquisition function, the method further comprising:

iteratively evaluating the vehicle controller using the first acquisition function; and

based at least in part on a result of the first acquisition function, executing the vehicle controller using a second acquisition function;

wherein the first acquisition function is associated with exploring a parameter space and the second acquisition function is associated with optimizing simulations within the parameter space that are associated with low frequency adverse events.

9 . The method of claim 1 , wherein an adverse event of the adverse events includes an event in which executing the vehicle controller results in a violation of the policy data.

10 . The method of claim 1 , wherein the policy data comprises one or more of:

a requirement to maintain a minimum distance between a vehicle representing the vehicle controller and another object;

a requirement to stay below a maximum speed;

a requirement to identify all objects in the driving environment; and

a requirement to stay within a driving lane.

11 . A system comprising:

one or more processors; and

one or more non-transitory computer-readable media storing instructions executable by the one or more processors, wherein the instructions, when executed, cause the system to perform operations comprising:

receiving policy data for evaluating a vehicle controller;

determining, using a Bayesian optimization and based at least in part on the vehicle controller, parameter sets associated with adverse events, wherein the adverse events are associated with a violation of the policy data, wherein parameters in the parameter sets represent conditions of the vehicle controller and an object in a simulated environment, determined using the Bayesian optimization and based on the vehicle controller, resulting in an increased likelihood of a simulation resulting in the adverse events between the vehicle controller and the object;

associating, based on exposure data, bounds of the parameters in the parameter sets of the adverse events and probabilities of the adverse events in a driving environment, wherein the bounds of parameters in the parameter sets include a minimum value and a maximum value of a distance, a velocity, or an acceleration;

determining a ratio between first results associated with first parameter value ranges indicating an adverse event occurred and second results associated with second parameter value ranges indicating a lack of the adverse event;

determining, based at least in part on the ratio, a safety metric;

assigning a safety metric value to the adverse event; and

determining whether the safety metric exceeds a threshold value for use in an autonomous vehicle.

12 . The system of claim 11 , wherein the exposure data includes data captured by at least one vehicle during driving activities.

13 . The system of claim 11 , wherein associating the bounds of the parameters in the parameter sets of the adverse events and probabilities of the adverse events is performed using a Gaussian mixture model.

14 . The system of claim 11 , wherein the Bayesian optimization uses a first acquisition function, the operations further comprising:

iteratively evaluating the vehicle controller using the first acquisition function; and

based at least in part on a result of the first acquisition function, executing the vehicle controller using a second acquisition function;

wherein the first acquisition function is associated with exploring a parameter space and the second acquisition function is associated with optimizing simulations within the parameter space that are associated with low frequency adverse events.

15 . The system of claim 11 , wherein the adverse event includes an event in which executing the vehicle controller results in a violation of the policy data.

16 . The system of claim 11 , wherein the policy data comprises one or more of:

a requirement to maintain a minimum distance between the autonomous vehicle and another object;

a requirement to stay below a maximum speed;

a requirement to identify all objects in the driving environment; and

a requirement to stay within a driving lane.

17 . One or more non-transitory computer-readable media storing instructions that, when executed, cause one or more processors to perform operations comprising:

receiving policy data for evaluating a vehicle controller;

determining, using a Bayesian optimization and based at least in part on the vehicle controller, parameter sets associated with adverse events, wherein the adverse events are associated with a violation of the policy data, wherein parameters in the parameter sets represent conditions of the vehicle controller and an object in a simulated environment, determined using the Bayesian optimization and based on the vehicle controller, resulting in an increased likelihood of a simulation resulting in the adverse events between the vehicle controller and the object;

associating, based on exposure data, bounds of the parameters in the parameter sets of the adverse events and probabilities of the adverse events in a driving environment, wherein the bounds of the parameters in the parameter sets include a minimum value and a maximum value of a distance, a velocity, and an acceleration;

determining a ratio between first results associated with first parameter value ranges indicating an adverse event occurred and second results associated with second parameter value ranges indicating a lack of the adverse event;

determining a safety metric based on the Bayesian optimization and the ratio; and

assigning a safety metric value to the adverse event.

18 . The one or more non-transitory computer-readable media of claim 17 , wherein determining parameter sets associated with adverse events includes:

determining results of previous Bayesian optimizations; and

determining, based on the results of previous Bayesian optimizations, low frequency adverse events using a first Bayesian acquisition function.

19 . The one or more non-transitory computer-readable media of claim 17 , wherein the operations further comprise:

validating the Bayesian optimization for use in an autonomous vehicle controller responsive to determining that the safety metric exceeds a threshold value.

20 . The one or more non-transitory computer-readable media of claim 17 , wherein associating the bounds of the parameters in the parameter sets of the adverse events and probabilities of the adverse events is performed using a Gaussian mixture model.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded May 27, 2021
From: BAGSCHIK, GERRIT; KAVALAR, ANDRAZ
To: ZOOX, INC.
Reel/Frame 056377/0576 →
Continuity (1)
Related Publication 20220379919A1 · Dec 1, 2022
References Cited (25)
US 9108582B1 · Kozloski · 2015 [cited by examiner]
US 11267482B2 · Monteil · 2022 [cited by examiner]
US 20160321381A1 · English · 2016 [cited by examiner]
US 20170076607A1 · Linder · 2017 [cited by examiner]
US 20190072968A1 · Will, IV · 2019 [cited by examiner]
US 20200130709A1 · Rodionova · 2020 [cited by examiner]
US 20200394278A1 · Varon-Weinryb · 2020 [cited by examiner]
US 20210046954A1 · Haynes · 2021 [cited by examiner]
US 20210097148A1 · Bagschik · 2021 [cited by applicant]
US 20220067550A1 · DeLaus · 2022 [cited by examiner]
US 20220073102A1 · Stenneth · 2022 [cited by examiner]
US 20220097728A1 · Lin · 2022 [cited by examiner]
US 20220172087A1 · Guzik · 2022 [cited by examiner]
US 20220197280A1 · Venkatadri · 2022 [cited by examiner]
US 20220324464A1 · Collin · 2022 [cited by examiner]
EP 3690745A1 · 2020 [cited by applicant]
KR 20170057084A · 2017 [cited by applicant]
WO WO2020188562A1 · 2020 [cited by applicant]
Sha et al., “Applying Bayesian Optimization for Calibration of Transportation Simulation Models”, Oct. 2020, Transportation Research Record, vol. 2674, Issue 10, pp. 215-228 (Year: 2020). [cited by examiner]
Ghosh et al., “Verifying Controllers Against Adversarial Examples with Bayesian Optimization”, May 2018, IEEE International Conference on Robotics and Automation (Year: 2018). [cited by examiner]
Probability, Nov. 26, 2020, Merriam-Webster (Year: 2020). [cited by examiner]
Gangopadhyay, et al, “Identification of Test Cases for Automated Driving Systems Using Bayesian”, 2019 IEEE Intelligent Transportation Systems Conference, Oct. 27-30, 2019, pp. 1961-1967. [cited by applicant]
U.S. Appl. No. 16/457,679, OMalley, filed Jun. 28, 2019, titled “Synthetic Scenario Generator Based on Attributes”, 65 pgs. [cited by applicant]
U.S. Appl. No. 16/866,715, Bagschik et al., filed May 5, 2020, titled System for Generating Generalized Simulation Scenarios, 39 pgs. [cited by applicant]
PCT Search Report and Written Opinion mailed Aug. 31, 2022 for PCT Application No. PCT/US22/29774, 11 pages. [cited by applicant]