Finite horizon tracking control of probabilistic Boolean control networks

Abstract

In this paper, the finite horizon tracking control problem of probabilistic Boolean control networks (PBCNs) is studied. For a given reference output trajectory, two trackability definitions are introduced according to whether the tracking probability is 1. Under the framework of the semi-tensor product, some necessary and sufficient conditions are obtained to determine whether the reference output trajectory is trackable with probability (probability one) by a PBCN starting from a given initial state. Based on this, two algorithms are proposed to determine the maximum tracking probability and the corresponding optimal control policy sequence. By determining the tracking error of the reference output trajectory, two related optimal control problems are considered: one is to minimize the expected value of the total tracking error, and the other is to minimize the maximum tracking error. Inspired by dynamic programming, corresponding algorithms are given to solve these two problems. Finally, two examples are given to verify the validity and correctness of the results.