IP Library Granted Patent US 12,254,415
Granted Patent B2
US 12,254,415 · App. 17/559,828 · Granted Mar 18, 2025

Computer-implemented method and test unit for approximating a subset of test results

Inventors: Sebastian Bannenberg (Paderborn, DE); Fabian Lorenz (Paderborn, DE); Rainer Rasche (Paderborn, DE)
Assignee: dSPACE GMBH
G06N3/088B60W50/06B60W60/00G05B13/027G06F11/3664G06F11/3688G06F11/3692G06N3/045G06N3/08
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,254,415
App. No.
17/559,828
Granted
Mar 18, 2025
Kind
B2
Abstract

The invention relates to a computer-implemented method for approximating a subset of test results of a virtual test of a device for the at least partially autonomous guidance of a motor vehicle. The invention further relates to a test unit for approximating a subset of test results of a virtual test of a device for the at least partially autonomous guidance of a motor vehicle. The invention also relates to a computer program and a computer-readable data carrier.

Claims (42)

1. A computer-implemented method for approximating a subset of test results of a virtual test of a device, the method comprising:

providing a data set defining a state space, wherein each state is formed by a parameter set of driving situation parameters for which state one or more actions are feasible to attain another parameter set from the parameter set, wherein each parameter set has at least one environment parameter describing an environment of a motor vehicle and at least one EGO parameter describing a state of the motor vehicle; and

performing an approximation step in which a function value of at least one further parameter set is approximated using an artificial neural network,

wherein the at least one further parameter set lies within a line-shaped edge area of a target range,

wherein if the function value of the approximated at least one further parameter set is greater than or equal to a predetermined threshold value, the at least one further parameter set is identified as associated with the subset of the test results, the subset representing a boundary between critical and non-critical test results,

wherein if the function value of the at least one further parameter set is less than the predetermined threshold value, the artificial neural network carries out at least one further approximation step starting from the respectively last approximated further parameter set until the function value of another parameter set is greater than or equal to the predetermined threshold, and

wherein the subset of the test results is used, at least partially, for an autonomous guidance of the motor vehicle.

2. The computer-implemented method according to claim 1 ,

wherein, from the plurality of parameter sets of the driving situation parameter, a startup parameter set is selected,

wherein in the approximation step, the function value of each adjacent parameter set attainable from the startup parameter sets by an action is approximated using the artificial neural network,

wherein a selection step is performed in which the parameter set approximated in the approximation step with a lowest or highest function value is selected, and

wherein if the function value of the selected parameter set is less than the predetermined threshold value, at least one further selection step is performed based on the respectively last selected parameter set until the function value of a selected parameter set is greater than or equal to the predetermined threshold value.

3. The computer-implemented method according to claim 1 , wherein the plurality of parameter sets of driving situation parameters is generated by the artificial neural network or by a simulation.

4. The computer-implemented method according to claim 1 ,

wherein the artificial neural network has four hidden layers each with 128 neurons and an ELU activation function, and

wherein a factor γ of 0.8 is used for the attenuation of the function value of the further approximation steps.

5. The computer-implemented method according to claim 1 ,

wherein a startup parameter set is selected from the plurality of parameter sets of the driving situation parameters,

wherein if the function value of the further parameter set is less than the predetermined threshold value, another artificial neural network rewards the further parameter set approximated by the artificial neural network and the artificial neural network is adapted on the basis of the reward, and

wherein the artificial neural network adapted in this manner performs at least one further approximation step starting from the last approximated parameter set until the function value of another parameter set is greater than or equal to the predetermined threshold value.

6. The computer-implemented method according to claim 5 ,

wherein the artificial neural network has four hidden layers each having 256 neurons and a PRELU activation function,

wherein the further artificial neural network has four hidden layers with 256 neurons each and one ELU activation function, and

wherein the artificial neural network and the other artificial neural network apply an Adam optimization method.

7. The computer-implemented method according to claim 1 , wherein the EGO parameters comprise a speed of the motor vehicle and the environmental parameters comprise a speed of another motor vehicle and a distance between the motor vehicle and the further motor vehicle.

8. The computer-implemented method according to claim 7 , wherein the plurality of driving situation parameters, in particular the speed of the motor vehicle and the speed of the further motor vehicle, are generated within a predetermined definition range by a random algorithm.

9. The computer-implemented method according to claim 1 , wherein the function underlying the function value is a safety target function having a numerical value which at a safety distance of ≥V FELLOW ×0.55 between the motor vehicle and the further motor vehicle has a minimum value, in a collision between the motor vehicle and the other motor vehicle has a maximum value, and at a safety distance of ≤V FELLOW ×0.55 between the motor vehicle and the other motor vehicle has a numerical value, which is greater than the minimum value.

10. The computer-implemented method according to claim 9 ,

wherein for approximating the numerical value range of each function underlying the function value, a separate artificial neural network is used,

wherein individual hyperparameters of each artificial neural network are stored in a database.

11. The computer-implemented method according to claim 1 , wherein the function underlying the function value is a comfort target function or energy consumption target function which has a numerical value, which has a minimum value in the event of no change in the acceleration of the motor vehicle, has a maximum value in a collision between the motor vehicle and the further motor vehicle, and in a change in the acceleration of the motor vehicle, has a numerical value between the minimum value and the maximum value as a function of the amount of change in the acceleration.

12. A non-transitory computer-readable data carrier with a program code of a computer program for carrying out the method according to claim 1 , when the computer program is executed on a computer.

13. A test unit for approximating a subset of test results of a virtual test of a device, the test unit comprising:

a component configured to provide a data set defining a state space, wherein each state is formed by a parameter set of driving situation parameters, for which state one or several actions are carried out in order to attain a further parameter set from the parameter set, wherein each parameter set has at least one environmental parameter describing the environment of a motor vehicle and at least one EGO parameter describing the state of the motor vehicle; and

an artificial neural network which performs an approximation step in which a function value of at least one further parameter set is approximated,

wherein the at least one further parameter set lies within a line-shaped edge area of a target range,

wherein if the function value of the approximated at least one further parameter set is greater than or equal to a predetermined threshold value, the at least one further parameter set is identifiable as associated with a subset of test results, the subset representing a boundary between critical and non-critical test results,

wherein if the function value of the at least one other parameter set is less than the predetermined threshold value, the artificial neural network is configured to perform at least one further approximation step starting from the respectively last approximated further parameter set until the function value of another parameter set is greater than or equal to the predetermined threshold value, and

wherein the subset of the test results is used, at least partially, for an autonomous guidance of the motor vehicle.

14. The test unit according to claim 13 ,

wherein the device is embodied by a control unit, and

wherein a driving situation underlying the approximation of the test results of the virtual test of the control unit is a lane change of another motor vehicle to a lane of the motor vehicle using the plurality of driving situation parameters.

Assignments (2)
CHANGE OF NAME Recorded Dec 21, 2022
From: DSPACE DIGITAL SIGNAL PROCESSING AND CONTROL ENGINEERING GMBH
To: DSPACE GMBH
Reel/Frame 062202/0014 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 10, 2022
From: BANNENBERG, SEBASTIAN; LORENZ, FABIAN; RASCHE, RAINER
To: DSPACE GMBH
Reel/Frame 058970/0024 →
Priority Claims (3)
DE 10 2019 122 414.4 · Aug 21, 2019 · national
EP 19192741 · Aug 21, 2019 · regional
EP 19192743 · Aug 21, 2019 · regional
Continuity (2)
Continuation PCTEP2020073062 · Aug 18, 2020
Related Publication 20220138094A1 · May 5, 2022
References Cited (34)
US 20160371811A1 · Siegel · 2016 [cited by examiner]
US 20170261947A1 · Koga · 2017 [cited by applicant]
US 20180174042A1 · Srinivasa et al. · 2018 [cited by applicant]
US 20180336436A1 · Cheng · 2018 [cited by examiner]
US 20180336439A1 · Kliger · 2018 [cited by examiner]
US 20180336471A1 · Rezagholizadeh · 2018 [cited by examiner]
US 20190018415A1 · Netter · 2019 [cited by applicant]
US 20190130278A1 · Karras · 2019 [cited by examiner]
US 20190259153A1 · Zhang · 2019 [cited by examiner]
US 20200134494A1 · Venkatadri · 2020 [cited by examiner]
US 20200192359A1 · Aragon · 2020 [cited by examiner]
US 20210197720A1 · Houston · 2021 [cited by examiner]
CN 106842925A · 2017 [cited by applicant]
CN 107169567A · 2017 [cited by applicant]
CN 109634120A · 2019 [cited by applicant]
DE 102016208076A1 · 2017 [cited by applicant]
DE 102017200180A1 · 2018 [cited by examiner]
DE 102018200816B3 · 2019 [cited by applicant]
DE 102018112929A1 · 2019 [cited by applicant]
EP 3319016A1 · 2018 [cited by applicant]
EP 3340123A1 · 2018 [cited by applicant]
EP 3365741A1 · 2018 [cited by applicant]
EP 3404586A1 · 2018 [cited by applicant]
Abdessalem et al., “Testing Advanced Driver Assistance Systems using Multi-objective Search and Neural Networks”, ASE, pp. 63-74, (Sep. 3-7, 2016). [cited by applicant]
Goodfellow et al., “Generative Adversarial Nets”, arXiv: 1406.266lvl, pp. 1-9 (Jun. 10, 2014). [cited by applicant]
Yuchi et al., “DeepTest: Automated Testing of Deep-Neural-Network-driven Autonomous Cars”, arXiv: 1708.08559vl, pp. 1-12 (Aug. 28, 2017). [cited by applicant]
Luo et al., “Model predictive control for adaptive cruise control with multi-objectives: comfort, fuel-economy, safety and car-following,” J. of Zhejiang Univ. Sci A, vol. 3, pp. 191-201 (Nov. 2010). [cited by applicant]
Holzmann et al., “Representation of 3-D Mappings for Automotive Control Applications using Neural Networks and Fuzzy Logic,” Proc. of IEEE Int'l Conf on Control Apps, pp. 229-234 (Oct. 5-7, 1997). [cited by applicant]
Li et al., “Model Predictive Multi-Objective Vehicular Adaptive Cruise Control,” IEEE Trans. on Control Systems, vol. 19, No. 3, pp. 556-566 (May 3, 2011). [cited by applicant]
Jun Li et al., “Survey on Artificial Intelligence for Vehicles,” Automotive Innovations, vol. 1, pp. 2-14 (2018). [cited by applicant]
U.S. Appl. No. 16/999,533, filed Aug. 21, 2020. [cited by applicant]
U.S. Appl. No. 17/559,716, filed Dec. 22, 2021. [cited by applicant]
Thesis for Chinese Patent Application No. 202080047817.8 mailed on Dec. 16, 2024. [cited by applicant]
Office Action for Chinese Patent Application No. 202080047817.8 mailed on Dec. 24, 2024. [cited by applicant]