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 条
  • [11] Optimal preview pinning control of Boolean networks
    Wu, Linye
    Sun, Jitao
    [J]. ISA TRANSACTIONS, 2024, 146 : 291 - 296
  • [12] Optimal preview pinning control of Boolean networks
    Wu, Linye
    Sun, Jitao
    [J]. ISA Transactions, 2024, 146 : 291 - 296
  • [13] Optimal control of Boolean control networks with state-triggered impulses
    Tan, Shuhuai
    Zhou, Rongpei
    Wang, Yuhao
    Liu, Qiegen
    Liu, Xinzhi
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2024, 252
  • [14] A Genetic Algorithm for Optimal Control of Probabilistic Boolean Networks
    Ching, Wai-Ki
    Leung, Ho-Yin
    Tsing, Nam-Kiu
    Zhang, Shu-Qin
    [J]. OPTIMIZATION AND SYSTEMS BIOLOGY, PROCEEDINGS, 2008, 9 : 29 - +
  • [15] Optimal State Feedback Preview Control of Boolean Networks
    Wu, Linye
    Sun, Jitao
    [J]. NEURAL PROCESSING LETTERS, 2023, 55 (08) : 11259 - 11272
  • [16] Optimal State Feedback Preview Control of Boolean Networks
    Linye Wu
    Jitao Sun
    [J]. Neural Processing Letters, 2023, 55 : 11259 - 11272
  • [17] Optimal infinite horizon control for probabilistic Boolean networks
    Pal, Ranadip
    Datta, Aniruddha
    Dougherty, Edward R.
    [J]. 2006 AMERICAN CONTROL CONFERENCE, VOLS 1-12, 2006, 1-12 : 668 - +
  • [18] Optimal Control for Generalized Asynchronous Probabilistic Boolean Networks
    Liu, Qiuli
    Guo, Xianping
    Zhou, Tianshou
    [J]. CURRENT BIOINFORMATICS, 2012, 7 (01) : 56 - 62
  • [19] Optimal control of probabilistic Boolean control networks: A scalable infinite horizon approach
    Kharade, Sonam
    Sutavani, Sarang
    Wagh, Sushama
    Yerudkar, Amol
    Del Vecchio, Carmen
    Singh, Navdeep
    [J]. INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2023, 33 (09) : 4945 - 4966
  • [20] Optimal control of Boolean control networks with average cost: A policy iteration approach
    Wu, Yuhu
    Sun, Xi-Ming
    Zhao, Xudong
    Shen, Tielong
    [J]. AUTOMATICA, 2019, 100 : 378 - 387
12345