混合系统的安全与鲁棒可达性分析
Safe & Robust Reachability Analysis of Hybrid Systems
AI总结:
本文提出安全可达性概念,以解决混合系统可达性分析中的不安全问题,并探讨其在安全分析中的鲁棒性。
摘要:
混合系统-更准确地说,其数学模型-可以表现出如Zenon行为等在纯离散或纯连续系统中不存在的行为。首先,我们观察到,在这种情况下,通常的可达性定义-即转换关系的反射和传递闭包-可能是不安全的,即它可能计算出从初始状态集在有限时间内可达的状态集的真子集。因此,我们提出了安全可达性,它总是计算出可达状态集的超集。第二,在混合和连续系统的安全分析中,确保可达性分析对初始状态集和系统本身的微小扰动具有鲁棒性很重要,因为系统与其数学模型之间总会有差异。我们证明,在某些条件下,分析A的最佳Scott连续近似也是其最佳鲁棒近似。最后,我们举例说明可达状态集与安全可达性计算的超集之间的差距。
英文摘要:
Hybrid systems - more precisely, their mathematical models - can exhibit behaviors, like Zeno behaviors, that are absent in purely discrete or purely continuous systems. First, we observe that, in this context, the usual definition of reachability - namely, the reflexive and transitive closure of a transition relation - can be unsafe, ie, it may compute a proper subset of the set of states reachable in finite time from a set of initial states. Therefore, we propose safe reachability, which always computes a superset of the set of reachable states. Second, in safety analysis of hybrid and continuous systems, it is important to ensure that a reachability analysis is also robust wrt small perturbations to the set of initial states and to the system itself, since discrepancies between a system and its mathematical models are unavoidable. We show that, under certain conditions, the best Scott continuous approximation of an analysis A is also its best robust approximation. Finally, we exemplify the gap between the set of reachable states and the supersets computed by safe reachability and its best robust approximation.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。