This paper studies the minimum observability of probabilistic Boolean networks (PBNs), the main objective of which is to add the fewest measurements to make an unobservable PBN become observable. First of all, the algebraic form of a PBN is established with the help of semi-tensor product (STP) of matrices. By combining the algebraic forms of two identical PBNs into a parallel system, a method to search the states that need to be H-distinguishable is proposed based on the robust set reachability technique. Secondly, a necessary and sufficient condition is given to find the minimum measurements such that a given set can be H-distinguishable. Moreover, by comparing the numbers of measurements for all the feasible H-distinguishable state sets, the least measurements that make the system observable are gained. Finally, an example is given to verify the validity of the obtained results.
The School of Computer and Information Science, Southwest University(西南大学计算机与信息科学学院);Birkbeck, University of London(伦敦大学伯贝克学院);University of Luxembourg(卢森堡大学)
Reinforcement Learning with Probabilistic Boolean Network Models of Smart Grid Devices
Centro de Ciencias de la Complejidad (C3), Universidad Nacional Autónoma de México(墨西哥国立自治大学复杂性科学中心);Centre de Recerca en Enginyeria Biomèdica, Universitat Politècnica de Catalunya(加泰罗尼亚理工大学生物医学工程研究中心);Instituto de Investigaciones en Matemáticas Aplicadas y en Sistemas, Universidad Nacional Autónoma de México(墨西哥国立自治大学应用数学与系统研究所);Lakeside Labs GmbH(Lakeside Labs 有限公司);Institut de Recerca Sant Joan de Déu(圣琼德乌研究所)
Measurement-Induced Boolean Dynamics and Controllability for Quantum Networks
Academy of Mathematics and Systems Science, Chinese Academy of Sciences(中国科学院数学与系统科学研究院);The Australian National University(澳大利亚国立大学);The University of Sydney(悉尼大学)
Simultaneous Distributed Estimation and Attack Detection/Isolation in Social Networks: Structural Observability, Kronecker-Product Network, and Chi-Square Detector
Verification and Control of Partially Observable Probabilistic Real-Time Systems
School of Computing Science, University of Glasgow(格拉斯哥大学计算科学学院);School of Computer Science, University of Birmingham(伯明翰大学计算机学院);Department of Computer Science, University of York(约克大学计算机科学系)