Optimal control of Boolean control networks with average cost: A policy iteration approach

被引:177
作者
Wu, Yuhu [1 ]
Sun, Xi-Ming [1 ]
Zhao, Xudong [1 ]
Shen, Tielong [2 ]
机构
[1] Dalian Univ Technol, Sch Control Sci & Engn, Dalian 116024, Peoples R China
[2] Sophia Univ, Dept Engn & Appl Sci, Tokyo, Japan
基金
中国国家自然科学基金;
关键词
Boolean control networks; Semi-tensor product (STP); Average optimal control; Infinite horizon optimal control; Policy iteration;
D O I
10.1016/j.automatica.2018.11.036
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper deals with the infinite horizon optimal control problem for deterministic Boolean control networks (BCNs) with average cost. Based on the semi-tensor product of matrices and Jordan decomposition technique, a nested optimality equation for the average infinite horizon problem of BCNs is presented. By resorting to Laurent series expression, a novel policy iteration algorithm, which can find the optimal state feedback controller in finite iteration steps, is proposed. Finally, as a practical application, the optimal intervention problem of Ara operon in E. coil is addressed. (C) 2018 Elsevier Ltd. All rights reserved.
引用
收藏
页码:378 / 387
页数:10
相关论文
共 30 条
[1]   Finding a Periodic Attractor of a Boolean Network [J].
Akutsu, Tatsuya ;
Kosub, Sven ;
Melkman, Avraham A. ;
Tamura, Takeyuki .
IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, 2012, 9 (05) :1410-1421
[2]  
Bertsekas D. P., 2012, Dynamic programming and optimal control, V2
[3]   Receding Horizon Based Feedback Optimization for Mix-Valued Logical Networks [J].
Cheng, Daizhan ;
Zhao, Yin ;
Xu, Tingting .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2015, 60 (12) :3362-3366
[4]   On finite potential games [J].
Cheng, Daizhan .
AUTOMATICA, 2014, 50 (07) :1793-1801
[5]  
Cheng DH, 2011, COMMUN CONTROL ENG, P1, DOI 10.1007/978-0-85729-097-7
[6]  
Cormen Thomas H., 2001, Introduction to Algorithms
[7]  
Ettore F, 2015, CHIN CONTR CONF, P1, DOI 10.1109/ChiCC.2015.7259603
[8]   On approximate stochastic control in genetic regulatory networks [J].
Faryabi, B. ;
Datta, A. ;
Dougherty, E. R. .
IET SYSTEMS BIOLOGY, 2007, 1 (06) :361-368
[9]  
Fornasini E., 2015, AUTOMATIC CONTROL IE, V60, P2374
[10]   Optimal Control of Boolean Control Networks [J].
Fornasini, Ettore ;
Valcher, Maria Elena .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2014, 59 (05) :1258-1270