- Previous Article
- Next Article
- Table of Contents
IEEE Transactions on Automatic Control, Vol.64, No.1, 440-442, 2019
Further Results on the Controllability of Boolean Control Networks
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.
Keywords:Boolean control networks;controllability;depth-first search (DFS);semitensor product;Tarjan's algorithm