一句话:提出学习引导的搜索系统,检测无人机控制参数中的错误配置组合,并推导可行参数范围。
无人机控制程序常提供可配置控制参数以适应不同任务和环境,但这种灵活性引入了 range specification bug:单个参数均在推荐范围内,参数组合却可能使无人机物理不稳定。本文提出学习引导的搜索系统来发现这类错误配置。系统用元启发式搜索变异配置,以机器学习预测器作为适应度评估器指导变异,再通过多目标优化从搜索结果中推导可行参数范围。由于评估由预测器引导,无需真实或仿真执行即可评价配置,从而支持高效全面的检测。实验表明,系统报告的错误配置中超过 85% 会导致实际不稳定物理状态。
In order to support a variety of missions and deal with different flight environments, drone control programs typically provide configurable control parameters. However, such a flexibility introduces vulnerabilities. One such vulnerability, referred to as range specification bugs, has been recently identified. The vulnerability originates from the fact that even though each individual parameter receives a value in the recommended value range, certain combinations of parameter values may affect the drone physical stability. In this paper, we develop a novel learning-guided search system to find such combinations, that we refer to as incorrect configurations. Our system applies metaheuristic search algorithms mutating configurations to detect the configuration parameters that have values driving the drone to unstable physical states. To guide the mutations, our system leverages a machine learning based predictor as the fitness evaluator. Finally, by utilizing multi-objective optimization, our system returns the feasible ranges based on the mutation search results. Because in our system the mutations are guided by a predictor, evaluating the parameter configurations does not require realistic/simulation executions. Therefore, our system supports a comprehensive and yet efficient detection of incorrect configurations. We have carried out an experimental evaluation of our system. The evaluation results show that the system successfully reports potentially incorrect configurations, of which over 85% lead to actual unstable physical states.
DOI 原文 ·
@inproceedings{paperbot6907,
title = {Control parameters considered harmful},
author = {Ruidong Han and Chao Yang and Siqi Ma and JiangFeng Ma and Cong Sun and Juanru Li and Elisa Bertino},
booktitle = {ICSE},
year = {2022},
doi = {10.1145/3510003.3510084}
}