Title
DeepSuite: A Test Suite Optimizer for Autonomous Vehicles
Abstract
Deep learning (DL) brings autonomous vehicles (AVs) close to reality. However, the witness of many safety issues has raised a big concern about the reliability of AVs. To solve this problem, much research has been done to test deep learning-driven AVs. Generally, once a test input is produced, a developer needs to manually check its expected output. However, there often exists massive unlabeled test data (e.g., raw context traces in the real world). It is impractical to manually label all test inputs. Despite some works on automatic generation of test oracles, they are either task-specific or constrained to synthetic inputs. In this paper, we present a general and extensible framework, DeepSuite, to mitigate the manual effort of generating test oracles. The intuition behind is that not all test inputs are equally worth labelling. With limited testing budget, it is desirable to label a test suite with high diversity and a reasonable size. Due to the large search space, to optimize such test suites is of great challenge. To address it, DeepSuite employs a three-phase optimization method (i.e., selection, crossover, and mutation) to iteratively select representative but non-redundant test suites. Such conflicting profit/cost objectives are attained through a genetic algorithm with a well-defined multi-objective fitness function. In the experiments, we first show that the diversity of tests can be revealed by test criteria. Then, experiments on three widely-used datasets demonstrated the effectiveness of DeepSuite in generating test suites with competitive testing coverage and 68.42% smaller size, which greatly improves the data collection efficiency of testing DL-driven autonomous vehicles.
Year
DOI
Venue
2022
10.1109/TITS.2021.3131808
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS
Keywords
DocType
Volume
Autonomous vehicles, data collection, deep learning testing, genetic algorithm, test suite optimization
Journal
23
Issue
ISSN
Citations 
7
1524-9050
0
PageRank 
References 
Authors
0.34
0
7
Name
Order
Citations
PageRank
Sihan Xu100.34
Zhiyu Wang200.34
Lingling Fan300.34
Xiangrui Cai400.34
Hua Ji500.34
Siau-Cheng Khoo6232.09
Brij Bhooshan Gupta71569.95