混杂系统故障诊断的博弈方法
A Game-Theoretic approach to Fault Diagnosis of Hybrid Systems
摘要:
物理系统可能会失败。由于这个原因,故障的识别和反应问题在控制和计算机科学界受到了极大的关注。本文从博弈论的角度研究了混杂系统的故障诊断问题。混合系统是一个混合了连续和离散行为的系统,它既不能通过使用仅具有连续动态的形式主义,也不能通过仅包括离散动态的形式主义来忠实地建模。我们使用著名的框架混合自动机建模混合动力系统,我们定义了一个故障诊断游戏,使用两个球员:环境和诊断。环境控制着系统的演化,并决定是否以及何时发生故障。诊断器观察系统的外部行为,并宣布是否发生了故障。存在一个获胜的诊断策略意味着故障可以被正确地检测到,而计算这样的获胜策略对应于实现系统的诊断。我们将展示如何确定一个获胜的策略的存在,以及如何计算它,一些可判定类的混合自动机,如o-最小混合自动机。
英文摘要:
Physical systems can fail. For this reason the problem of identifying and reacting to faults has received a large attention in the control and computer science communities. In this paper we study the fault diagnosis problem for hybrid systems from a game-theoretical point of view. A hybrid system is a system mixing continuous and discrete behaviours that cannot be faithfully modeled neither by using a formalism with continuous dynamics only nor by a formalism including only discrete dynamics. We use the well known framework of hybrid automata for modeling hybrid systems, and we define a Fault Diagnosis Game on them, using two players: the environment and the diagnoser. The environment controls the evolution of the system and chooses whether and when a fault occurs. The diagnoser observes the external behaviour of the system and announces whether a fault has occurred or not. Existence of a winning strategy for the diagnoser implies that faults can be detected correctly, while computing such a winning strategy corresponds to implement a diagnoser for the system. We will show how to determine the existence of a winning strategy, and how to compute it, for some decidable classes of hybrid automata like o-minimal hybrid automata.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。