用哈密顿-雅可比方法验证感知系统控制器的鲁棒性,解决不确定性下的安全问题。
Robust Verification of Controllers under State Uncertainty via Hamilton-Jacobi Reachability Analysis
- 将感知、控制与状态估计融合为闭环系统,适配哈密顿-雅可比可达性分析
- 在飞机滑行和神经网络导航任务中实现形式化安全验证,效果优于传统方法
- 首个基于HJ可达性的感知系统鲁棒验证框架,适合自动驾驶安全研究者
随着基于感知的自主系统控制器在现实世界中日益普及,必须在感知不确定性的条件下对其安全性与性能进行形式化验证。然而,由于控制器通常具有非线性、非凸、学习型或黑箱特性,验证仍面临挑战。现有方法多依赖近似可达性分析,往往限制适用范围或导致过度保守。哈密顿-雅可比(HJ)可达性分析是针对一般非线性系统的主流形式验证工具,可在最坏情况下计算最优可达集;但其在感知系统中的应用尚未充分探索。本文提出RoVer-CoRe框架,首次实现基于HJ可达性的感知系统鲁棒验证。核心思想是将系统控制器、观测函数与状态估计算法串联,构建等效闭环系统,兼容现有可达性分析框架。在此框架内,我们提出了新的形式化安全验证与鲁棒控制器设计方法。通过飞机滑行与基于神经网络的探测车导航案例验证了该框架的有效性。代码已公开于文末链接。
原文摘要 · Abstract (English)
As perception-based controllers for autonomous systems become increasingly popular in the real world, it is important that we can formally verify their safety and performance despite perceptual uncertainty. Unfortunately, the verification of such systems remains challenging, largely due to the complexity of the controllers, which are often nonlinear, nonconvex, learning-based, and/or black-box. Prior works propose verification algorithms that are based on approximate reachability methods, but they often restrict the class of controllers and systems that can be handled or result in overly conservative analyses. Hamilton-Jacobi (HJ) reachability analysis is a popular formal verification tool for general nonlinear systems that can compute optimal reachable sets under worst-case system uncertainties; however, its application to perception-based systems is currently underexplored. In this work, we propose RoVer-CoRe, a framework for the Robust Verification of Controllers via HJ Reachability. To the best of our knowledge, RoVer-CoRe is the first HJ reachability-based framework for the verification of perception-based systems under perceptual uncertainty. Our key insight is to concatenate the system controller, observation function, and the state estimation modules to obtain an equivalent closed-loop system that is readily compatible with existing reachability frameworks. Within RoVer-CoRe, we propose novel methods for formal safety verification and robust controller design. We demonstrate the efficacy of the framework in case studies involving aircraft taxiing and NN-based rover navigation. Code is available at the link in the footnote.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。