State-flipped control and Q-learning for finite horizon output tracking of Boolean control networks

• Published in: International journal of systems science Vol. 54; no. 12; pp. 2452 - 2464
• Main Authors: Sun, Changle, Li, Haitao
• Format: Journal Article
• Language: English
• Published: London Taylor & Francis 10.09.2023; Taylor & Francis Ltd
• Subjects: Algorithms; Boolean control networks; Horizon; Machine learning; output tracking; Q-learning; semi-tensor product of matrices; state-flipped control; Tracking control; Tracking problem
• ISSN: 0020-7721; 1464-5319
• DOI: 10.1080/00207721.2023.2230196

This article explores the state-flipped control mechanism for the finite horizon output tracking of Boolean control networks (BCNs) subject to a time-varying reference output trajectory. Firstly, the concept of joint control pair consisting of state-flipped control and traditional control is proposed, based on which, the joint reachability set of BCNs with joint control pair is given. Secondly, combining the joint reachability set with the output-correlation set, a necessary and sufficient condition is presented to determine the solvability of the finite horizon output tracking problem. Thirdly, a Q-learning based algorithm is developed to find both the minimum combination flip set and joint control pair sequence. Finally, an example is given to illustrate the proposed theoretical results.