BEACON:一种用于控制系统反例生成的贝叶斯进化方法
BEACON: A Bayesian Evolutionary Approach for Counterexample Generation of Control Systems
AI总结:
针对传统基于仿真的控制系统安全证伪方法受高维搜索空间与高计算成本限制的问题,提出融合贝叶斯优化与协方差矩阵自适应进化策略的BEACON框架,可更高效地定位更多反例,优化安全验证流程。
摘要:
鉴于关键应用中的控制系统复杂度不断提升且日益融入日常生活,对其开展严格的安全验证至关重要。基于仿真的证伪方法在控制系统(尤其是关键应用场景下的控制系统)的安全验证中发挥着核心作用。这类方法会系统地探索系统的运行空间,以找出会导致安全规范被违反的配置。然而,传统基于仿真的证伪方法的有效性往往受限于搜索空间的高维度,以及穷举式探索所需的大量计算资源。本文提出BEACON,这是一种将贝叶斯优化(Bayesian optimization)与协方差矩阵自适应进化策略(covariance matrix adaptation evolutionary strategy, CMA-ES)相结合以优化证伪流程的新型框架。BEACON利用量化指标评估系统对安全规范的符合程度,推动了测试方法领域的前沿发展。它采用基于模型的测试点选择方法,旨在助力在动态演化的搜索区域中开展探索,从而高效发现安全违规情况。我们的研究结果表明,与单独使用贝叶斯优化(BO)相比,BEACON不仅能定位更高比例的反例,而且达成这一效果所需的仿真次数远少于CMA-ES,凸显了其优化控制系统验证流程的潜力。该框架为实现全面且资源高效的安全评估提供了极具前景的方向,可保障关键应用中控制系统的可靠性。
英文摘要:
The rigorous safety verification of control systems in critical applications is essential, given their increasing complexity and integration into everyday life. Simulation-based falsification approaches play a pivotal role in the safety verification of control systems, particularly within critical applications. These methods systematically explore the operational space of systems to identify configurations that result in violations of safety specifications. However, the effectiveness of traditional simulation-based falsification is frequently limited by the high dimensionality of the search space and the substantial computational resources required for exhaustive exploration. This paper presents BEACON, a novel framework that enhances the falsification process through a combination of Bayesian optimization and covariance matrix adaptation evolutionary strategy. By exploiting quantitative metrics to evaluate how closely a system adheres to safety specifications, BEACON advances the state-of-the-art in testing methodologies. It employs a model-based test point selection approach, designed to facilitate exploration across dynamically evolving search zones to efficiently uncover safety violations. Our findings demonstrate that BEACON not only locates a higher percentage of counterexamples compared to standalone BO but also achieves this with significantly fewer simulations than required by CMA-ES, highlighting its potential to optimize the verification process of control systems. This framework offers a promising direction for achieving thorough and resource-efficient safety evaluations, ensuring the reliability of control systems in critical applications.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。