Online Observability of Boolean Control Networks

Abstract

Observabililty is an important topic of Boolean control networks (BCNs). There are four types of observability which are proposed to capture the ability to determine BCNs' initial states by four different algorithms, respectively, and each of them is applied to a kind of applications. In this paper, we study the weakness of the third type of observability for identification problem. It is proposed in Cheng et al. [2011b] that a BCN is identifiable if and only if it satisfies controllability and the third type of observability. But we find that a BCN is identifiable iff it satisfies the controllability and a new type of observability named online observability. Moreover, we then propose decision algorithm for the online observability.