自治系统可达状态的学习密度分布
Learning Density Distribution of Reachable States for Autonomous Systems
摘要:
与最坏情况可达性相反,状态密度分布可用于安全相关问题,以更好地量化潜在危险情况的风险可能性。在这项工作中,我们提出了一种数据驱动的方法来计算非线性甚至黑箱系统可达状态的密度分布。我们的半监督方法从轨迹数据中学习系统动力学和状态密度,这是由状态密度演化遵循Liouville偏微分方程这一事实指导的。借助神经网络可达性工具,我们的方法可以估计所有可能的未来状态的集合以及它们的密度。此外,我们可以进行在线安全验证与不安全行为发生的概率范围。我们使用了一组广泛的实验来表明,我们学习的解决方案可以产生一个更准确的估计密度分布,并可以量化风险更少的保守性和灵活性相比,最坏情况下的分析。
英文摘要:
State density distribution, in contrast to worst-case reachability, can be leveraged for safety-related problems to better quantify the likelihood of the risk for potentially hazardous situations. In this work, we propose a data-driven method to compute the density distribution of reachable states for nonlinear and even black-box systems. Our semi-supervised approach learns system dynamics and the state density jointly from trajectory data, guided by the fact that the state density evolution follows the Liouville partial differential equation. With the help of neural network reachability tools, our approach can estimate the set of all possible future states as well as their density. Moreover, we could perform online safety verification with probability ranges for unsafe behaviors to occur. We use an extensive set of experiments to show that our learned solution can produce a much more accurate estimate on density distribution, and can quantify risks less conservatively and flexibly comparing with worst-case analysis.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。