ON THE OPTIMAL CONTROL OF BOOLEAN CONTROL NETWORKS

被引：79
|
作者：
Zhu, Qunxi [1 ,2 ]
Liu, Yang [1 ,3 ]
Lu, Jianquan [3 ]
Cao, Jinde [3 ,4 ,5 ]
机构：
[1] Zhejiang Normal Univ, Coll Math Phys & Informat Engn, Jinhua 321004, Peoples R China
[2] Fudan Univ, Coll Math Sci, Shanghai 200433, Peoples R China
[3] Southeast Univ, Sch Math, Nanjing 210096, Jiangsu, Peoples R China
[4] Nantong Univ, Sch Elect Engn, Nantong 226000, Peoples R China
[5] Shandong Normal Univ, Sch Math Sci, Jinan 250014, Shandong, Peoples R China
来源：
SIAM JOURNAL ON CONTROL AND OPTIMIZATION | 2018年 / 56卷 / 02期
基金：
中国国家自然科学基金; 中国博士后科学基金;
关键词：
Boolean control networks; Floyd algorithm; input-state transfer graph; optimal control; semitensor product; STATE-FEEDBACK STABILIZATION; CONTROLLABILITY; OPTIMIZATION; ALGORITHM; MATRICES; GAMES;
D O I：
10.1137/16M1070281
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we study the optimal control problem of Boolean control networks (BCNs). An optimal input-state transfer graph (OISTG) is defined for BCNs with cost in every stage. Optimal controllers are designed to minimize (or maximize) a given cost (or payoff) function over finite and/or infinite time horizon. In finite time horizon, a sufficient condition is derived for the optimal control problem, and an algorithm with the method of binary decomposition is proposed. Moreover, we prove the existence of optimal control for discounted problems over an infinite time horizon, and a new algorithm is presented to design corresponding optimal controllers. Compared with some existing methods, the new algorithm with OISTG can be used to reduce both space complexity and computational complexity in finding optimal controllers. Numerical examples are presented to illustrate the efficiency of the obtained results.
引用
收藏
页码：1321 / 1341
页数：21
相关论文
共 50 条
  • [31] Optimal control policy for probabilistic Boolean networks with hard constraints
    Ching, W. -K.
    Zhang, S. -Q.
    Jiao, Y.
    Akutsu, T.
    Tsing, N. -K.
    Wong, A. S.
    [J]. IET SYSTEMS BIOLOGY, 2009, 3 (02) : 90 - 99
  • [32] Optimal control of multi-task Boolean control networks via temporal logic
    Yao, Yuhua
    Sun, Jitao
    [J]. SYSTEMS & CONTROL LETTERS, 2021, 156
  • [33] Aggregation method to reachability and optimal control of large-size Boolean control networks
    Kenyon, Scott J.
    Bromley, Benjamin C.
    [J]. PLANETARY SCIENCE JOURNAL, 2020, 1 (02):
  • [34] Aggregation method to reachability and optimal control of large-size Boolean control networks
    Wang, Shuling
    Li, Haitao
    [J]. SCIENCE CHINA-INFORMATION SCIENCES, 2023, 66 (07)
  • [35] Aggregation method to reachability and optimal control of large-size Boolean control networks
    Shuling WANG
    Haitao LI
    [J]. Science China(Information Sciences), 2023, 66 (07) : 307 - 308
  • [36] On robust control invariance of Boolean control networks
    Li, Haitao
    Xie, Lihua
    Wang, Yuzhen
    [J]. AUTOMATICA, 2016, 68 : 392 - 396
  • [37] The set stabilization problem for Markovian jump Boolean control networks: An average optimal control approach
    Zhu, Sanmei
    Feng, Jun-e
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2021, 402
  • [38] ON IDENTIFICATION OF BOOLEAN CONTROL NETWORKS
    Wang, Biao
    Feng, Jun-e
    Cheng, Daizhan
    [J]. SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 2022, 60 (03) : 1591 - 1612
  • [39] On the Full Control of Boolean Networks
    Paul, Soumya
    Pang, Jun
    Su, Cui
    [J]. COMPUTATIONAL METHODS IN SYSTEMS BIOLOGY (CMSB 2018), 2018, 11095 : 313 - 317
  • [40] On detectability of Boolean control networks
    Wang, Biao
    Feng, Jun-e
    Li, Haitao
    Yu, Yongyuan
    [J]. NONLINEAR ANALYSIS-HYBRID SYSTEMS, 2020, 36
12345