1. Further Results on the Controllability of Boolean Control Networks.
- Author
-
Zhu, Qunxi, Liu, Yang, Lu, Jianquan, and Cao, Jinde
- Subjects
CONTROLLABILITY in systems engineering ,MATHEMATICAL optimization ,COMPUTATIONAL complexity ,SPARSE matrices ,ALGORITHMS - Abstract
This note presents further results based on the recent paper [J. Liang, H. Chen, and J. Lam, “An improved criterion for controllability of Boolean control networks,” IEEE Trans. Autom. Control, vol. 62, no. 11, pp. 6012–6018, Nov. 2017]. After some optimizations, the conventional method can be more efficient than the method used in the above paper. We also propose an improved method via combining the well known Tarjan's algorithm and depth-first search technique for the controllability analysis of Boolean control networks (BCNs). As a result, the computational complexity will not exceed $O(N^2)$ with $N=2^n$ , where $n$ is the number of state-variables in a BCN. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF