Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
125 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Two is Better Than One: Digital Siblings to Improve Autonomous Driving Testing (2305.08060v3)

Published 14 May 2023 in cs.SE, cs.AI, and cs.RO

Abstract: Simulation-based testing represents an important step to ensure the reliability of autonomous driving software. In practice, when companies rely on third-party general-purpose simulators, either for in-house or outsourced testing, the generalizability of testing results to real autonomous vehicles is at stake. In this paper, we enhance simulation-based testing by introducing the notion of digital siblings, a multi-simulator approach that tests a given autonomous vehicle on multiple general-purpose simulators built with different technologies, that operate collectively as an ensemble in the testing process. We exemplify our approach on a case study focused on testing the lane-keeping component of an autonomous vehicle. We use two open-source simulators as digital siblings, and we empirically compare such a multi-simulator approach against a digital twin of a physical scaled autonomous vehicle on a large set of test cases. Our approach requires generating and running test cases for each individual simulator, in the form of sequences of road points. Then, test cases are migrated between simulators, using feature maps to characterize the exercised driving conditions. Finally, the joint predicted failure probability is computed, and a failure is reported only in cases of agreement among the siblings. Our empirical evaluation shows that the ensemble failure predictor by the digital siblings is superior to each individual simulator at predicting the failures of the digital twin. We discuss the findings of our case study and detail how our approach can help researchers interested in automated testing of autonomous driving software.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (87)
  1. In: 2021 14th IEEE Conference on Software Testing, Verification and Validation (ICST), pp. 263–274. IEEE (2021)
  2. IEEE Communications Standards Magazine 5(1), 40–46 (2021). DOI 10.1109/MCOMSTD.011.2100004
  3. In: International conference on machine learning, pp. 214–223. PMLR (2017)
  4. In: Software Architecture, pp. 542–557. Springer, Cham (2020)
  5. SIGGRAPH Comput. Graph. (1988)
  6. BeamNG.research: BeamNG GmbH. https://www.beamng.gmbh/research (2022)
  7. In: 2018 IEEE/ACM 40th International Conference on Software Engineering (ICSE) (2018)
  8. In: 2019 International conference on robotics and automation (ICRA), pp. 4818–4824. IEEE (2019)
  9. BGR Media, L.: Waymo’s self-driving cars hit 10 million miles. https://techcrunch.com/2018/10/10/waymos-self-driving-cars-hit-10-million-miles (2018)
  10. In: 16th IEEE/ACM International Workshop on Search-Based And Fuzz Testing, SBFT (2023)
  11. CoRR abs/1604.07316 (2016)
  12. In: ICST ’21. IEEE (2021)
  13. Borji, A.: Pros and cons of gan evaluation measures. Computer Vision and Image Understanding 179, 41–65 (2019)
  14. In: Proceedings of NIPS ’07 (2007)
  15. Boutan, E.: Autonomous driving market overview. https://medium.com/swlh/autonomous-driving-market-overview-b8c71d81c072 (2020)
  16. Cerf, V.G.: A comprehensive self-driving car test. Communications of the ACM 61(2) (2018)
  17. Team Chauffeur, “Steering angle model: Chauffeur.”. https://github.com/udacity/self-driving-car/tree/master/steering-models/community-models/chauffeur (2016)
  18. Team Epoch, “Steering angle model: Epoch.”. https://github.com/udacity/self-driving-car/tree/master/steering-models/community-models/cg23 (2016)
  19. In: Proceedings of the 32nd ACM SIGSOFT International Symposium on Software Testing and Analysis, ISSTA 2023, p. 488–500. Association for Computing Machinery, New York, NY, USA (2023). DOI 10.1145/3597926.3598072. URL https://doi.org/10.1145/3597926.3598072
  20. john wiley & sons (1999)
  21. DeepHyperion Replication package. https://github.com/testingautomated-usi/DeepHyperion (2022)
  22. Donkey Car. https://www.donkeycar.com/ (2021)
  23. Farag, W.: Complex trajectory tracking using pid control for autonomous driving. International Journal of Intelligent Transportation Systems Research 18(2), 356–366 (2020)
  24. IEEE Transactions on Software Engineering 39(2), 276–291 (2012)
  25. In: 2022 IEEE/ACM 15th International Workshop on Search-Based Software Testing (SBST), pp. 25–32. IEEE (2022)
  26. Tech. rep., BeamNG (2019)
  27. In: Proceedings of ISSTA ’19 (2019)
  28. In: Proceedings of ESEC/FSE ’20, pp. 593–604 (2020)
  29. Journal of Field Robotics 37(3), 362–386 (2020)
  30. Group, E.: Esi prosivic. https://myesi.esi-group.com/downloads/software-downloads/pro-sivic-2021.0 (2021)
  31. In: 44th IEEE/ACM 44th International Conference on Software Engineering, ICSE 2022, Pittsburgh, PA, USA, May 25-27, 2022, pp. 811–822. ACM (2022). DOI 10.1145/3510003.3510188. URL https://doi.org/10.1145/3510003.3510188
  32. Empirical Software Engineering (2021)
  33. In: Proceedings of 14th IEEE International Conference on Software Testing, Verification and Validation, ICST ’21. IEEE (2021)
  34. 2019 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN) pp. 112–124 (2019). URL https://api.semanticscholar.org/CorpusID:195776612
  35. CoRR abs/2012.05841 (2020)
  36. CoRR abs/2101.05337 (2021). URL https://arxiv.org/abs/2101.05337
  37. In: Proceedings of the 2022 ACM SIGSAC Conference on Computer and Communications Security. ACM (2022). DOI 10.1145/3548606.3560558. URL https://doi.org/10.1145%2F3548606.3560558
  38. arXiv preprint arXiv:1412.6980 (2014)
  39. In: Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition, pp. 14,254–14,263 (2020)
  40. SAE International Journal of Transportation Safety (2016)
  41. Kothlow, C.: The power of a multi-purpose digital twin. https://blogs.sw.siemens.com/simcenter/the-power-of-a-multi-purpose-digital-twin/ (2021)
  42. In: 2020 IEEE 31st International Symposium on Software Reliability Engineering (ISSRE), pp. 25–36 (2020). DOI 10.1109/ISSRE5003.2020.00012
  43. In: International Symposium on Search Based Software Engineering, pp. 9–24. Springer (2020)
  44. Lulu Raleigh (2013)
  45. May, C.: Why automotive companies outsource software development services. https://medium.datadriveninvestor.com/why-automotive-companies-outsource-software-development-services-54a806458b4?gi=9d9b4f45e9ba (2019)
  46. arXiv preprint arXiv:1504.04909 (2015)
  47. IEEE Transactions on Software Engineering 44(2), 122–158 (2017)
  48. In: 2021 IEEE/ACM 14th International Workshop on Search-Based Software Testing (SBST), pp. 20–27. IEEE (2021)
  49. Nvidia PhysX. https://developer.nvidia.com/physx-sdk (2022)
  50. Entropy 19(2), 47 (2017)
  51. Replication package. https://github.com/testingautomated-usi/maxitwo (2023)
  52. In: Proceedings of ESEC/FSE (2020)
  53. Sensors 19(3) (2019). DOI 10.3390/s19030648
  54. Saad, D.: Online algorithms and stochastic approximations. Online Learning (1998)
  55. PloS one 10(3), e0118,432 (2015)
  56. San, O.: The digital twin revolution. Nature Computational Science 1(5), 307–308 (2021)
  57. Software, S.D.I.: Simcenter prescan. https://www.plm.automation.siemens.com/global/en/products/simcenter/prescan.html (2022)
  58. In: Proceedings of 37th IEEE/ACM International Conference on Automated Software Engineering, ASE ’22. IEEE/ACM (2022)
  59. IEEE Transactions on Software Engineering (2022). URL https://ieeexplore.ieee.org/document/9869302
  60. Empirical Software Engineering (2023)
  61. In: Proceedings of 31st International Symposium on Software Reliability Engineering Workshops, ISSREW 2020. IEEE (2020)
  62. Journal of Software: Evolution and Process (2021). DOI 10.1002/smr.2386
  63. In: Proceedings of 42nd International Conference on Software Engineering, ICSE ’20. ACM (2020)
  64. In: 2020 IEEE International Conference On Artificial Intelligence Testing (AITest), pp. 73–80. IEEE (2020)
  65. CoRR abs/2206.05961 (2022). DOI 10.48550/arXiv.2206.05961. URL https://doi.org/10.48550/arXiv.2206.05961
  66. https://www.donkeycar.com/ (2022)
  67. Team, U.: Udacity’s self-driving car simulator. https://github.com/tsigalko18/self-driving-car-sim (2019)
  68. Team, U.: Udacity self-driving car challenge. https://github.com/udacity/self-driving-car/ (2020)
  69. In: Proceedings of ICSE ’18. ACM (2018)
  70. U.S. Department of Transportation, N.H.T.S.A.: Pre-crash scenario typology for crash avoidance research (2007)
  71. of Transportation, U.D.: A framework for automated driving system testable cases and scenarios. https://rosap.ntl.bts.gov/view/dot/38824/dot_38824_DS1.pdf (2018)
  72. Udacity: A self-driving car simulator built with Unity. https://github.com/udacity/self-driving-car-sim (2017). Online; accessed 18 August 2019
  73. Unity3d. https://unity.com (2021)
  74. Information and Software Technology (2022)
  75. In: Systems, Software and Services Process Improvement: 26th European Conference, EuroSPI 2019, Edinburgh, UK, September 18–20, 2019, Proceedings 26, pp. 415–426. Springer (2019)
  76. In: SAE WCX Digital Summit. SAE International (2021). DOI https://doi.org/10.4271/2021-01-0248
  77. CoRR abs/2008.00715 (2020). URL https://arxiv.org/abs/2008.00715
  78. Waabi: Waabi world. https://waabi.ai/waabi-world/ (2022)
  79. Waymo: Simulation city. https://waymo.com/blog/2021/06/SimulationCity.html (2021)
  80. Wayve: Introducing wayve infinity simulator. https://wayve.ai/blog/introducing-wayve-infinity-simulator/ (2022)
  81. In: 2021 International Conference on Electronics, Information, and Communication (ICEIC), pp. 1–2 (2021). DOI 10.1109/ICEIC51217.2021.9369807
  82. IEEE access 8, 58,443–58,469 (2020)
  83. In: Proceedings of ASE ’18 (2018)
  84. In: 2020 25th International Conference on Pattern Recognition (ICPR) (2021). DOI 10.1109/ICPR48806.2021.9412011
  85. In: Computer Vision (ICCV), 2017 IEEE International Conference on (2017)
  86. ACM Transactions on Software Engineering and Methodology
  87. In: Proceedings of ISSTA ’21 (2021)
Citations (6)

Summary

We haven't generated a summary for this paper yet.