随机信息物理系统在分布偏移下的统计可达性分析
Statistical Reachability Analysis of Stochastic Cyber-Physical Systems under Distribution Shift
AI总结:
针对无符号模型、存在sim2real分布偏移的随机信息物理系统,提出基于替代模型学习和稳健保形推断的统计可达性分析方法,提供概率安全保证并降低保守性。
摘要:
可达性分析是一种为随机信息物理系统(SCPS)提供安全保证的流行方法,它接受系统动力学的符号描述,并使用集合传播方法计算在有界时间范围内可达状态集合的超近似。在本文中,我们研究了对一个没有动力学符号描述、而是使用数字孪生模型描述的SCPS进行可达性分析的问题,该数字孪生模型可以被模拟以生成系统轨迹。一个重要的挑战是,模拟器隐式地模拟了SCPS轨迹集合上的概率分布;然而,通常存在sim2real差距,即部署环境中轨迹的实际分布可能与模拟器假设的分布不同。因此,我们提出了一种统计可达性分析技术,给定用户提供的阈值$1-ε$,该技术提供一个集合,保证部署期间任何可达状态以不小于该阈值的概率位于该集合中。我们的方法基于三个主要步骤:(1)从采样轨迹中学习确定性替代模型,(2)对替代模型进行可达性分析,(3)使用额外的采样轨迹集合采用稳健保形推断来量化替代模型相对于部署SCPS的分布偏移。为了抵消可达集合中的保守性,我们提出了一种新颖的替代模型训练方法,该方法最小化分位数损失项(而不是通常的均方损失),以及一种使用归一化替代误差的保形推断提供更紧保证的新方法。我们在各种案例研究中展示了我们技术的有效性。
英文摘要:
Reachability analysis is a popular method to give safety guarantees for stochastic cyber-physical systems (SCPSs) that takes in a symbolic description of the system dynamics and uses set-propagation methods to compute an overapproximation of the set of reachable states over a bounded time horizon. In this paper, we investigate the problem of performing reachability analysis for an SCPS that does not have a symbolic description of the dynamics, but instead is described using a digital twin model that can be simulated to generate system trajectories. An important challenge is that the simulator implicitly models a probability distribution over the set of trajectories of the SCPS; however, it is typical to have a sim2real gap, i.e., the actual distribution of the trajectories in a deployment setting may be shifted from the distribution assumed by the simulator. We thus propose a statistical reachability analysis technique that, given a user-provided threshold $1-ε$, provides a set that guarantees that any reachable state during deployment lies in this set with probability not smaller than this threshold. Our method is based on three main steps: (1) learning a deterministic surrogate model from sampled trajectories, (2) conducting reachability analysis over the surrogate model, and (3) employing {\em robust conformal inference} using an additional set of sampled trajectories to quantify the surrogate model's distribution shift with respect to the deployed SCPS. To counter conservatism in reachable sets, we propose a novel method to train surrogate models that minimizes a quantile loss term (instead of the usual mean squared loss), and a new method that provides tighter guarantees using conformal inference using a normalized surrogate error. We demonstrate the effectiveness of our technique on various case studies.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。