Online Sensor Activation for Detectability of Discrete Event Systems
Online Sensor Activation for Detectability of Discrete Event Systems
复制标题
DOI：
10.1109/tase.2012.2230443
复制
发表时间：
2013-01
影响因子：
5.6
通讯作者：
Shaolong Shu;Zhiqiang Huang;F. Lin
中科院分区：
文献类型：
--
作者：
Shaolong Shu;Zhiqiang Huang;F. Lin
在本文中，我们研究在线传感器激活，以确保离散事件系统的可检测性。可检测性要求系统的状态可以被确定，或者某些状态对可以被外部观察者最终或周期性地区分。由于最小的传感器激活策略的可检测性可能不存在，两个新的概念：1）<formula formulatype="inline"><tex Notation="TeX">$k$</tex></formula>-步可检测性强的可检测性和2）信息保持强周期性的可检测性。在线传感器激活，然后提出，是基于最佳状态估计决策时可用的。三种算法开发的在线传感器激活。前两种算法是针对强可检测性的。他们最大限度地减少传感器激活，同时保持<formula formulatype="inline"><tex Notation="TeX">$k$</tex></formula>-步可重复性。第三种算法处理强周期可检测性。它最大限度地减少传感器激活，同时保留状态信息。
In this paper, we investigate online sensor activation to ensure detectability of discrete event systems. Detectability requires that states of a system can be determined or certain pairs of states can be distinguished by an external observer eventually or periodically. Since minimal sensor activation policies for detectability may not exist, two new concepts are introduced: 1) <formula formulatype="inline"><tex Notation="TeX">$k$</tex></formula>-step distinguishability is introduced for strong detectability and 2) information-preserving is introduced for strong periodic detectability. The online sensor activation is then proposed and is based on the best state estimate available at the time of decision making. Three algorithms are developed for online sensor activation. The first two algorithms are for strong detectability. They minimize sensor activation while preserving <formula formulatype="inline"><tex Notation="TeX">$k$</tex> </formula>-step distinguishability. The third algorithm deals with strong periodic detectability. It minimizes sensor activation while preserving state information.