Abstract
In this paper, the optimal control problem of singular Boolean control networks is considered via semi-tensor product. Using an analogous needle variation, for multi-input case, a necessary condition for the existence of optimal control is provided based on the algebraic form of singular Boolean control networks, and the result is specialized to the single-input case. Then, an algorithm is presented to calculate an optimal control. Illustrative examples, including the single-input case, are given to show the feasibility of the theoretical results.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
L. Dai, Singular Control Systems, Springer-Verlag, New York, 1989.
B. M. Mohan and S. K. Kar, “Optimal control of singular systems via orthogonal functions,” International Journal of Control, Automation and Systems, vol. 9, no. 1, pp. 145–150, 2011.
P. Pattison, S. Wasserman, G. Robins, and A. M. Kanfer, “Statistical evaluation of algebraic constraints for social networks,” Journal of Mathematical Psychology, vol. 44, no. 4, pp. 536–568, 2000.
D. Cheng, Y. Zhao, and X. Xu, “Mix-valued logic and its applications,” Journal of Shandong University (Nature Science), vol. 46, no. 10, pp. 32–44, 2011.
D. Cheng and X. Xu, “Bi-decomposition of multivalued logical functions and its applications,” Automatica, vol. 49, no. 7, pp. 1979–1985, 2013.
J. Feng, J. Yao, and P. Cui, “Singular Boolean networks: semi-tensor product approach,” Science China Information Sciences, vol. 56, no. 11, pp. 112203:1–112203:14, 2012.
I. Shmulevich, E. R. Dougherty, and W. Zhang, “From Boolean to probabilistic Boolean networks as models of genetic regulatory networks,” Proc. of the IEEE, vol. 90, no. 11, pp. 1778–1792, 2002.
I. Shmulevich, E. R. Dougherty, S. Kim, and W. Zhang, “Probabilistic Boolean networks: a rulebased uncertainty model for gene regulatory networks,” Bioinformatics, vol. 18, no. 2, pp. 261–274, 2002.
T. Akutsu, M. Hayashida, W. Ching, and M. K. Ng, “Control of Boolean networks: hardness results and algorithms for tree structured networks,” Journal of Theoretical Biology, vol. 244, no. 4, pp. 670–679, 2007.
D. Cheng and H. Qi, Semi-tensor Product of Matrices- Theory and Applications, Science Press, Beijing, 2007.
D. Cheng, H. Qi, Z. Li, and J. Liu, “Stability and stabilization of Boolean networks,” International Journal of Robust and Nonlinear Control, vol. 21, no. 2, pp. 134–156, 2011.
D. Cheng and H. Qi, “Controllability and observability of Boolean control networks,” Automatica, vol. 45, no. 7, pp. 1659–1667, 2009.
D. Cheng and H. Qi, “A linear representation of dynamics of Boolean networks,” IEEE Trans. on Automatic Control, vol. 55, no. 10, pp. 2251–2258, 2010.
Y. Zhao, H. Qi, and D. Cheng, “Input-state incidence matrix of Boolean control networks and its applications,” Systems and Control Letters, vol. 59, no. 12, pp. 767–774, 2010.
L. Zhang, J. Feng, and J. Yao, “Controllability and observability of switched Boolean control networks,” IET Control Theory & Applications, vol. 6, no. 16, pp. 2477–2484, 2012.
L. Zhang, J. Feng, and M. Meng, “MIS approach analyzing the controllability of switched Boolean networks with higher order,” International Journal of Control, Automation and Systems, vol. 12, no. 2, pp. 450–457, 2014.
Y. Zhao, Z. Li, and D. Cheng, “Optimal control of logical control networks,” IEEE Trans. on Automatic Control, vol. 56, no. 8, pp. 1766–1776, 2011.
D. Laschov and M. Margaliot, “A maximum principle for single-input Boolean control networks,” IEEE Trans. on Automatic Control, vol. 56, no. 4, pp. 913–917, 2011.
D. Laschov and M. Margaliot, “A Pontryagin maximum principle for multi-input Boolean control networks,” Recent Advances in Dynamics and Control of Neural Networks, Cambridge Scientific Publishers, 2012.
S. Chen, W. Ho, and J. Chou, “Design of robust quadratic-optimal controllers for uncertain singular systems using orthogonal function approach and genetic algorithm,” Optimal Control Applications and Methods, vol. 29, no. 5, pp. 373–391, 2008.
E. Boukas, “Optimal guaranteed cost for singular linear systems with random abrupt changes,” Optimal Control Applications and Methods, vol. 31, no. 4, pp. 335–349, 2010.
D. Cheng, F. He, H. Qi, and T. Xu, “Modeling, analysis and control of networked evolutionary games,” IEEE Trans. on Automatic Control, submitted.
P. Guo, Y. Wang, and H. Li, “Algebraic formulation and strategy optimization for a class of evolutionary networked games via semi-tensor product method,” Automatica, vol. 49, no. 11, pp. 3384–3389, 2013.
D. Cheng, H. Qi, and Z. Li, Analysis and Control of Boolean Networks: A Semi-tensor Product Approach, Springer, 2011.
Z. Li and D. Cheng, “Algebraic approach to dynamics of multi-valued networks,” Automatica, vol. 20, no. 3, pp. 561–582, 2010.
L. Ljung and T. Soderstrom, Theory and Practice of Recursive Identification, MIT Press, Cambridge, 1983.
J. Heidel, J. Maloney, C. Farrow, and J. A. Rogers, “Finding cycles in synchronous Boolean networks with applications to biochemical systems,” International Journal of Bifurcation and Chaos, vol. 13, no. 3, pp. 535–552, 2003.
Author information
Authors and Affiliations
Corresponding author
Additional information
Min Meng received her Bachelor’s degree from Shandong University in 2010. She is currently a Ph.D. candidate in Shandong University. Her research interests include logical networks, positive linear systems and semi-tensor product.
Jun-e Feng received her Ph.D. from Shandong University in 2003. She is currently a Professor of School of Mathematics in Shandong University, Jinan, China. Her research interests include singular systems, fuzzy systems and logic based control etc.
Rights and permissions
About this article
Cite this article
Meng, M., Feng, Je. Optimal control problem of singular Boolean control networks. Int. J. Control Autom. Syst. 13, 266–273 (2015). https://doi.org/10.1007/s12555-014-0032-5
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12555-014-0032-5