ASFAULT: Testing Self-Driving Car Software Using Search-based Procedural Content Generation

被引:28
|
作者
Gambi, Alessio [1 ]
Mueller, Marc [2 ]
Fraser, Gordon [1 ]
机构
[1] Univ Passau, Passau, Germany
[2] BeamNG GmbH, Bremen, Germany
关键词
Automatic test generation; search-based testing; procedural content generation; self-driving cars;
D O I
10.1109/ICSE-Companion.2019.00030
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Ensuring the safety of self-driving cars is important, but neither industry nor authorities have settled on a standard way to test them. Deploying self-driving cars for testing in regular traffic is a common, but costly and risky method, which has already caused fatalities. As a safer alternative, virtual tests, in which self-driving car software is tested in computer simulations, have been proposed. One cannot hope to sufficiently cover the huge number of possible driving situations self-driving cars must be tested for by manually creating such tests. Therefore, we developed ASFAULT, a tool for automatically generating virtual tests for systematically testing self-driving car software. We demonstrate ASFAULT by testing the lane keeping feature of an artificial intelligence-based self-driving car software, for which ASFAULT generates scenarios that cause it to drive off the road.
引用
收藏
页码:27 / 30
页数:4
相关论文
共 50 条
  • [1] Automatically Testing Self-Driving Cars with Search-Based Procedural Content Generation
    Gambi, Alessio
    Mueller, Marc
    Fraser, Gordon
    [J]. PROCEEDINGS OF THE 28TH ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON SOFTWARE TESTING AND ANALYSIS (ISSTA '19), 2019, : 318 - 328
  • [2] Search-Based Procedural Content Generation
    Togelius, Julian
    Yannakakis, Georgios N.
    Stanley, Kenneth O.
    Browne, Cameron
    [J]. APPLICATIONS OF EVOLUTIONARY COMPUTATION, PT I, PROCEEDINGS, 2010, 6024 : 141 - +
  • [3] Search-Based Procedural Content Generation: A Taxonomy and Survey
    Togelius, Julian
    Yannakakis, Georgios N.
    Stanley, Kenneth O.
    Browne, Cameron
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2011, 3 (03) : 172 - 186
  • [4] Search-based procedural content generation for GVG-LG
    Zafar, Adeel
    Mujtaba, Hasan
    Beg, Mirza Omer
    [J]. APPLIED SOFT COMPUTING, 2020, 86
  • [5] Petalz: Search-Based Procedural Content Generation for the Casual Gamer
    Risi, Sebastian
    Lehman, Joel
    D'Ambrosio, David B.
    Hall, Ryan
    Stanley, Kenneth O.
    [J]. IEEE TRANSACTIONS ON COMPUTATIONAL INTELLIGENCE AND AI IN GAMES, 2016, 8 (03) : 244 - 255
  • [6] A Multifaceted Surrogate Model for Search-Based Procedural Content Generation
    Karavolos, Daniel
    Liapis, Antonios
    Yannakakis, Georgios
    [J]. IEEE TRANSACTIONS ON GAMES, 2021, 13 (01) : 11 - 22
  • [7] Vanishing point detection for self-driving car using harmony search algorithm
    Moon, Yoon Young
    Geem, Zong Woo
    Han, Gi-Tae
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2018, 41 : 111 - 119
  • [8] Building a Better Self-Driving Car: Hardware, Software, and Knowledge
    Chellapilla, Kumar
    [J]. KDD'19: PROCEEDINGS OF THE 25TH ACM SIGKDD INTERNATIONAL CONFERENCCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2019, : 3169 - 3169
  • [9] Optimizing the Software Testing Problem Using Search-Based Software Engineering Techniques
    Ben Zayed, Hissah A.
    Maashi, Mashael S.
    [J]. INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2021, 29 (01): : 307 - 318
  • [10] Constructing Search Spaces for Search-Based Software Testing Using Neural Networks
    Joffe, Leonid
    Clark, David
    [J]. SEARCH-BASED SOFTWARE ENGINEERING, SSBSE 2019, 2019, 11664 : 27 - 41