SIAM Journal on Control and Optimization, Vol.54, No.2, 475-494, 2016
ON CONTROLLABILITY OF DELAYED BOOLEAN CONTROL NETWORKS
This paper is devoted to studying the trajectory and state controllability of Boolean control networks (BCNs) with time delay. In contrast to BCNs without time delay, the dynamics of delayed BCNs are determined by a sequence of initial states, named here trajectories. Trajectory controllability means that there exists a control signal steering a system from an initial trajectory to a desired trajectory, while state controllability means that there exists a control signal steering an initial state to a given state. Here, both trajectory controllability and state controllability will be studied. It should be noted that in this paper, trajectory controllability does not mean tracking or following a given trajectory. In fact it means to control BCNs to a destination trajectory of length mu at the k-th step. Using the semi-tensor product of matrices, the delayed BCNs are first converted into an equivalent algebraic description, and then some necessary and sufficient conditions are derived for the trajectory controllability of delayed BCNs. We further present a bijection between the state of BCNs and the trajectory of length mu, which is then used to derive some necessary and sufficient conditions for the state controllability of delayed BCNs. Both the problems of controlling an initial state sequence to a desired state and a desired trajectory are first investigated. We also consider the issues of avoiding some specific states which may cause diseases or lead to dangerous situations. Numerical examples are given to illustrate our theoretical results.