IP Library Granted Patent US 12,415,544
Granted Patent B2
US 12,415,544 · App. 18/143,475 · Granted Sep 16, 2025

System and method for simulating autonomous vehicle testing environments

Inventors: Xianghong Liu (Ann Arbor, MI); Shuo Feng (Ann Arbor, MI); Haowei Sun (Ann Arbor, MI); Xintao Yan (Ann Arbor, MI); Haojie Zhu (Ann Arbor, MI); Zhengxia Zou (Ann Arbor, MI); Shengyin Shen (Ann Arbor, MI)
Assignee: The Regents of the University of Michigan
B60W60/0015G06N3/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,415,544
App. No.
18/143,475
Granted
Sep 16, 2025
Kind
B2
Abstract

A system and method for safety testing a host autonomous vehicle (AV). This method includes: generating a trained machine learning (ML) agent and testing the host AV in an environment that includes one or more background vehicles configured to operate according to the trained ML agent. The ML agent is generated by: (i) obtaining a testing state model having non-safety-critical states and safety-critical states, (ii) editing the testing state model to obtain an edited testing state model that omits data concerning the non-safety-critical states, and (iii) training a ML agent using the edited state testing model so as to generate the trained ML agent.

Claims (29)

1. A method of safety testing a host autonomous vehicle (AV), comprising the steps of:

generating a trained machine learning (ML) agent by: (i) obtaining a testing state model having non-safety-critical states and safety-critical states, (ii) editing the testing state model to obtain an edited testing state model that omits data concerning the non-safety-critical states, and (iii) training a ML agent using the edited state testing model so as to generate the trained ML agent; and

testing the host AV in an environment that includes one or more background vehicles configured to operate according to the trained ML agent.

2. The method of claim 1 , further comprising a step of configuring the one or more background vehicles to operate according to the trained ML agent, wherein the configuring step includes storing data representing the trained ML agent in computer-readable memory.

3. The method of claim 1 , wherein the trained ML agent is a deep reinforcement learning (DRL) agent, and wherein the trained ML agent employs a neural network.

4. The method of claim 3 , wherein the trained ML agent is a dense DRL (D2RL) agent.

5. The method of claim 4 , wherein the testing state model is or is based on a Markov decision process (MDP).

6. The method of claim 5 , wherein a D2RL approach is used to densify safety-critical data used to train the ML agent.

7. The method of claim 5 , wherein the editing sub-step includes removing the non-safety-critical states and reconnecting the safety-critical states.

8. The method of claim 1 , wherein the environment in which the host AV is tested is a real environment having one or more roadways on which the host AV travels during testing, and wherein the one or more background vehicles are virtual or simulated vehicles.

9. The method of claim 8 , wherein the testing step includes carrying out a simulation that is synchronized with the host AV and the environment in which the host AV is tested, and wherein the simulation includes at least one of the one or more background vehicles as a virtual background vehicle.

10. The method of claim 1 , wherein the method is carried out by an augmented reality (AR) autonomous vehicle (AV) testing system.

11. An autonomous vehicle (AV) testing system, comprising:

at least one electronic processor and memory accessible by the at least one electronic processor, wherein the memory stores computer instructions;

wherein the AV testing system is configured so that, when the at least one electronic processor executes the computer instructions, the AV testing system:

generates a trained machine learning (ML) agent by: (i) obtaining a testing state model having non-safety-critical states and safety-critical states, (ii) editing the testing state model to obtain an edited testing state model that omits data concerning the non-safety-critical states, and (iii) training a ML agent using the edited state testing model so as to generate the trained ML agent; and

tests the host AV in an environment that includes one or more background vehicles configured to operate according to the trained ML agent.

12. The AV testing system of claim 11 , wherein the AV testing system is configured so that, when the at least one electronic processor executes the computer instructions, the AV testing system: configures the one or more background vehicles to operate according to the trained ML agent, wherein the configuring step includes storing data representing the trained ML agent in computer-readable memory.

13. The AV testing system of claim 11 , wherein the trained ML agent is a deep reinforcement learning (DRL) agent, and wherein the trained ML agent employs a neural network.

14. The AV testing system of claim 13 , wherein the trained ML agent is a dense DRL (D2RL) agent.

15. The AV testing system of claim 14 , wherein the testing state model is or is based on a Markov decision process (MDP).

16. The AV testing system of claim 15 , wherein a D2RL approach is used to densify safety-critical data used to train the ML agent.

17. The AV testing system of claim 15 , wherein the editing sub-step includes removing the non-safety-critical states and reconnecting the safety-critical states.

18. The AV testing system of claim 11 , wherein the environment in which the host AV is tested is a real environment having one or more roadways on which the host AV travels during testing, and wherein the one or more background vehicles are virtual or simulated vehicles.

19. The AV testing system of claim 18 , wherein the testing step includes carrying out a simulation that is synchronized with the host AV and the environment in which the host AV is tested, and wherein the simulation includes at least one of the one or more background vehicles as a virtual background vehicle.

20. A method of safety testing a host autonomous vehicle (AV), comprising the steps of:

generating a trained dense deep reinforcement learning (D2RL) agent by (i) obtaining a testing state model having non-safety-critical states and safety-critical states, (ii) editing the testing state model to omit at least one non-safety-critical state and reconnect at least two safety-critical states, and (iii) training a D2RL agent using the edited state testing model so as to generate the trained D2RL agent;

configuring one or more background vehicles to operate according to the trained D2RL agent; and

after configuring one or more background vehicles to operate according to the trained D2RL agent, testing the AV in an environment that includes the one or more background vehicles.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 4, 2023
From: LIU, XIANGHONG; FENG, SHUO; SUN, HAOWEI; YAN, XINTAO; ZHU, HAOJIE; ZOU, ZHENGXIA; SHEN, SHENGYIN
To: THE REGENTS OF THE UNIVERSITY OF MICHIGAN
Reel/Frame 065118/0001 →
Continuity (2)
Provisional Application 63338424 · May 4, 2022
Related Publication 20230358640A1 · Nov 9, 2023
References Cited (65)
US 9645577B1 · Frazzoli · 2017 [cited by examiner]
US 11158002B1 · Brandmaier · 2021 [cited by examiner]
US 11767030B1 · Bagschik · 2023 [cited by examiner]
US 20180357409A1 · Jantz · 2018 [cited by examiner]
US 20190100216A1 · Volos · 2019 [cited by examiner]
US 20190213103A1 · Morley · 2019 [cited by examiner]
US 20190295179A1 · Shalev-Shwartz · 2019 [cited by examiner]
US 20200033868A1 · Palanisamy et al. · 2020 [cited by applicant]
US 20200065443A1 · Liu et al. · 2020 [cited by applicant]
US 20200089244A1 · Zhang et al. · 2020 [cited by applicant]
US 20200089247A1 · Shkurti · 2020 [cited by examiner]
US 20210303877A1 · Jain · 2021 [cited by examiner]
US 20230182754A1 · Dong · 2023 [cited by examiner]
US 20230331256A1 · Collin · 2023 [cited by examiner]
US 20240134386A1 · Nag · 2024 [cited by examiner]
Lecun, Y., Bengio, Y., & Hinton, G. (2015). Deep learning. nature, 521(7553), 436-444. [cited by applicant]
Insider, 10 million self-driving cars will be on the road by 2020, https://www.businessinsider.com/report-10-million-self-driving-cars-will-be-on-the-road-by-2020-2015-5-6, 2016. [cited by applicant]
Nissan promises self-driving cars by 2020, https://www.wired.com/2013/08/nissan-autonomous-drive/, 2014. [cited by applicant]
Insider, Tesla's self-driving vehicles are not for off, https://www.businessinsider.com/elon-musk-on-teslas-autonomous-cars-2015-9, 2015. [cited by applicant]
Society of Automotive Engineers, Taxonomy and Definitions for Terms Related to Driving Automation Systems for On-Road Motor Vehicles, https://www.sae.org/standards/content/j3016_202104/, 2021. [cited by applicant]
Kalra, N., & Paddock, S. M. (2016). Driving to safety: How many miles of driving would it take to demonstrate autonomous vehicle reliability ?. Transportation Research Part A: Policy and Practice, 94, 182-193. [cited by applicant]
California Department of Moter Vehicles, Disengagement reports, https://www.dmv.ca.gov/portal/vehicle-industry-services/autonomous-vehicles/disengagement-reports/, 2020. [cited by applicant]
Paz, D., Lai, P. J., Chan, N., Jiang, Y., & Christensen, H. I. (2020, September). Autonomous vehicle benchmarking using unbiased metrics. In 2020 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS… [cited by applicant]
Favarò, F., Eurich, S., & Nader, N. (2018). Autonomous vehicles' disengagements: Trends, triggers, and regulatory limitations. Accident Analysis & Prevention, 110, 136-148. [cited by applicant]
Donoho, D. L. (2000). High-dimensional data analysis: The curses and blessings of dimensionality. AMS math challenges lecture, 1(2000), 33 pages. [cited by applicant]
Sutton, R. S., & Barto, A. G. (2018). Reinforcement learning: An introduction. MIT press. [cited by applicant]
Megahed, F. M., Chen, Y. J., Megahed, A., Ong, Y., Altman, N., & Krzywinski, M. (2021). The class imbalance problem. Nature Methods, 18(11), 1270-1272. [cited by applicant]
Hinton, G. E., & Salakhutdinov, R. R. (2006). Reducing the dimensionality of data with neural networks. science, 313 (5786), 504-507. [cited by applicant]
Silver, D., Schrittwieser, J., Simonyan, K., Antonoglou, I., Huang, A., Guez, A., . . . & Hassabis, D. (2017). Mastering the game of go without human knowledge. nature, 550(7676), 354-359. [cited by applicant]
Mirhoseini, A., Goldie, A., Yazgan, M., Jiang, J. W., Songhori, E., Wang, S., . . . & Dean, J. (2021). A graph placement methodology for fast chip design. Nature, 594(7862), 207-212. [cited by applicant]
Koren, M., Alsaif, S., Lee, R., & Kochenderfer, M. J. (Jun. 2018). Adaptive stress testing for autonomous vehicles. In 2018 IEEE Intelligent Vehicles Symposium (IV) (pp. 1-7). IEEE. [cited by applicant]
Pek, C., Manzinger, S., Koschi, M., & Althoff, M. (2020). Using online verification to prevent autonomous vehicles from causing accidents. Nature Machine Intelligence, 2(9), 518-528. [cited by applicant]
Katz, G., Barrett, C., Dill, D. L., Julian, K., & Kochenderfer, M. J. (Jul. 2017). Reluplex: An efficient SMT solver for verifying deep neural networks. In International Conference on Computer Aided Verification (pp. 97… [cited by applicant]
Feng, S., Feng, Y., Yu, C., Zhang, Y., H.X. Liu. (2020). Testing scenario library generation for connected and automated vehicles, Part I: Methodology. IEEE Transactions on Intelligent Transportation Systems, 22(3), 157… [cited by applicant]
Feng, S., Y. Feng, H. Sun, S. Bao, Y. Zhang, H.X. Liu. (2020). Testing scenario library generation for connected and automated vehicles, Part II: Case studies. IEEE Transactions on Intelligent Transportation Systems, 22… [cited by applicant]
Feng, S., Feng, Y., Sun, H., Zhang, Y., & Liu, H. X. (2020). Testing scenario library generation for connected and automated vehicles: an adaptive framework. IEEE Transactions on Intelligent Transportation Systems, 23(2… [cited by applicant]
Feng, S., Yan, X., Sun, H., Feng, Y., & Liu, H. X. (2021). Intelligent driving intelligence test for autonomous vehicles with naturalistic and adversarial environment. Nature communications, 12(1), 1-14. [cited by applicant]
Sinha, A., O'Kelly, M., Tedrake, R., & Duchi, J. C. (2020). Neural bridge sampling for evaluating safety-critical autonomous systems. Advances in Neural Information Processing Systems, 33. [cited by applicant]
Li, L. et al. Parallel testing of vehicle intelligence via virtual-real interaction. Sci. Robot. 4, eaaw4106 (2019). [cited by applicant]
Li, L., Zheng, N., & Wang, F. Y. (2020). A theoretical foundation of intelligence testing and its application for intelligent vehicles. IEEE Transactions on Intelligent Transportation Systems, vol. 22, issue 10, 6297-63… [cited by applicant]
Simulation City: Introducing Waymo's most advanced simulation system yet for autonomous driving. https://blog. waymo.com/2021/06/SimulationCity.html. [cited by applicant]
S. Kato, S. Tokunaga, Y. Maruyama, S. Maeda, M. Hirabayashi, Y. Kitsukawa, A. Monrroy, T. Ando, Y. Fujii, and T. Azumi,“Autoware on Board: Enabling Autonomous Vehicles with Embedded Systems,” In Proceedings of the 9th A… [cited by applicant]
Feng, S., Feng, Y., Yan, X., Shen, S., Xu, S., & Liu, H. X. (2020). Safety assessment of highly automated driving systems in test tracks: a new framework. Accident Analysis & Prevention, 144, 105664. [cited by applicant]
Lopez, P. A., Behrisch, M., Bieker-Walz, L., Erdmann, J., Flotteröd, Y. P., Hilbrich, R., . . . & Wießner, E. (Nov. 2018). Microscopic traffic simulation using sumo. In 2018 21st International Conference on Intelligent … [cited by applicant]
D. Bezzina, J. Sayer, Safety pilot model deployment: Test conductor team report. (Report No. DOT HS 812 171). Washington, DC: National Highway Traffic Safety Administration (2014). [cited by applicant]
J. Sayer, D. LeBlanc, S. Bogard, D. Funkhouser, S. Bao, M.L. Buonarosa, A. Blankespoor, Integrated Vehicle-Based Safety Systems Field Operational Test: Final Program Report (No. FHWA-JPO-11-150; UMTRI-2010-36). United S… [cited by applicant]
Arun, A., Haque, M. M., Bhaskar, A., Washington, S., & Sayed, T. (2021). A systematic mapping review of surrogate safety assessment using traffic conflict techniques. Accident Analysis & Prevention, 153, 106016. [cited by applicant]
Weng, B., Rao, S. J., Deosthale, E., Schnelle, S., & Barickman, F. (Jun. 2020). Model predictive instantaneous safety metric for evaluation of automated driving systems. In 2020 IEEE Intelligent Vehicles Symposium (IV) … [cited by applicant]
Junietz, P., Bonakdar, F., Klamann, B., & Winner, H. (Nov. 2018). Criticality metric for the safety validation of automated driving using model predictive trajectory optimization. In 2018 21st International Conference o… [cited by applicant]
Sun, H., Feng, S., Yan, X., & Liu, H. X. (2021). Corner Case Generation and Analysis for Safety Assessment of Autonomous Vehicles. Transportation Research Record. DOI: 10.1177/03611981211018697. [cited by applicant]
Schulman, J., Wolski, F., Dhariwal, P., Radford, A., & Klimov, O. (2017). Proximal policy optimization algorithms. https://arxiv.org/abs/1707.06347. [cited by applicant]
Owen, A. B. Monte Carlo Theory, Methods and Examples. https://statweb.stanford.edu/˜owen/mc/ (2013). [cited by applicant]
Liang, E et al. RLlib: Abstractions for Distributed Reinforcement Learning. (2018). https://arxiv.org/abs/1712.09381. [cited by applicant]
Treiber, M., Hennecke, A. & Helbing, D. Congested traffic states in empirical observations and microscopic simulations. Phys. Rev. E 62, 1805 (2000). [cited by applicant]
Kesting, A., Treiber, M. & Helbing, D. General lane-changing model MOBIL for car-following models. Transport. Res. Rec. 1999, 86-94 (2007). [cited by applicant]
Huang, G., Liu, Z., Van Der Maaten, L., & Weinberger, K. Q. (2017). Densely connected convolutional networks. In Proceedings of the IEEE conference on computer vision and pattern recognition (pp. 4700-4708). [cited by applicant]
Bengio, Y., Louradour, J., Collobert, R., & Weston, J. (Jun. 2009). Curriculum learning. In Proceedings of the 26th annual international conference on machine learning (pp. 41-48). [cited by applicant]
Au, S. K., & Beck, J. L. (2003). Important sampling in high dimensions. Structural safety, 25(2), 139-163. [cited by applicant]
Silver, D., Singh, S., Precup, D., & Sutton, R. S. (2021). Reward is enough. Artificial Intelligence, 103535. [cited by applicant]
Yan, X., Feng, S., Sun, H., & Liu, H. X. (2021). Distributionally Consistent Simulation of Naturalistic Driving Environment for Autonomous Vehicle Testing. https://arxiv.org/abs/2101.02828. [cited by applicant]
Chang AX, Funkhouser T, Guibas L, Hanrahan P, Huang Q, Li Z, Savarese S, Savva M, Song S, Su H, Xiao J. Shapenet: An information-rich 3d model repository. arXiv preprint arXiv:1512.03012. Dec. 9, 2015. [cited by applicant]
Darweesh, H., Takeuchi, E., Takeda, K., Ninomiya, Y., Sujiwo, A., Morales, L. Y., . . . & Kato, S. (2017). Open source integrated planner for autonomous navigation in highly dynamic environments. Journal of Robotics and… [cited by applicant]
Written Opinion and Search report corresponding to application PCT/US2023/021043, dated Aug. 24, 2023, 7 pages. [cited by applicant]
Schick, Modeling of specific safety-critical driving scenarios for data synthesis in the context of autonomous driving software, Aug. 6, 2020, 12 pages. [cited by applicant]
Mitchell et al., Multi-Vehicle Mixed Reality Reinforcement Learning for Autonomous Multi-Lane Driving, dated Feb. 10, 2020, 10 pages. [cited by applicant]
Cited By (1)
US 12,679,342