In this paper, we focus on the study of quotients of Boolean control networks (BCNs) with the motivation that they might serve as smaller models that still carry enough information about the original network. Given a BCN and an equivalence relation on the state set, we consider a labeled transition system that is generated by the BCN. The resulting quotient transition system then naturally captures the quotient dynamics of the BCN concerned. We therefore develop a method for constructing a Boolean system that behaves equivalently to the resulting quotient transition system. The use of the obtained quotient system for control design is discussed and we show that for BCNs, controller synthesis can be done by first designing a controller for a quotient and subsequently lifting it to the original model. We finally demonstrate the applicability of the proposed techniques on a biological example.
Infinite-Horizon Optimal Control of Switched Boolean Control Networks with Average Cost: An Efficient Graph-Theoretical Approach
本研究探讨具有平均成本准则之切换式布林控制网路之无限时域最佳控制问题。这个问题的一个主要挑战是在处理大规模网络时的高计算成本。我们试图开发一个更有效的和可扩展的方法,从图论的角度来看。首先,一个加权有向图结构称为$\textit{optimal state transition graph}$(OSTG)的建立,其边缘编码的最佳行动,从一个给定的初始状态之间的状态可达的一步之间的转换受到各种约束。然后,我们减少了无限时域最优控制问题的最小平均周期(MMC)问题的OSTG。最后,我们开发了一种新的算法,可以快速找到一个特定的MMC诉诸Karp算法在图论中,然后构造一个最优的开关和控制律的基础上的状态反馈。时间复杂度分析表明,我们的算法可以优于现有的方法在时间效率方面。一个16节点的白血病信号网络被用来作为一个基准来测试其有效性。结果表明,所提出的图论方法的计算效率要高得多:它的运行速度比现有方法快数百甚至数千倍。
Categorization Problem on Controllability of Boolean Control Networks
School of Mathematical Sciences, Fudan University(复旦大学数学科学学院);Booth School of Business, University of Chicago(芝加哥大学布斯商学院);School of Mathematics and Computer Science, Zhejiang Normal University(浙江师范大学数学与计算机科学学院);School of Information Science and Engineering, Central South University(中南大学信息科学与工程学院)
Minimal Controllability of Conjunctive Boolean Networks is NP-Complete
Tel Aviv University(特拉维夫大学);School of Electrical Engineering-Systems, Tel Aviv University(特拉维夫大学电气工程系);Sagol School of Neuroscience, Tel Aviv University(特拉维夫大学萨戈尔神经科学学院)