: Daizhan Cheng, Hongsheng Qi, Zhiqiang Li
: Analysis and Control of Boolean Networks A Semi-tensor Product Approach
: Springer-Verlag
: 9780857290977
: 1
: CHF 85.50
:
: Sonstiges
: English
: 472
: Wasserzeichen/DRM
: PC/MAC/eReader/Tablet
: PDF
Analysis and Control of Boolean Networks presents a systematic new approach to the investigation of Boolean control networks. The fundamental tool in this approach is a novel matrix product called the semi-tensor product (STP). Using the STP, a logical function can be expressed as a conventional discrete-time linear system. In the light of this linear expression, certain major issues concerning Boolean network topology - fixed points, cycles, transient times and basins of attractors - can be easily revealed by a set of formulae. This framework renders the state-space approach to dynamic control systems applicable to Boolean control networks. The bilinear-systemic representation of a Boolean control network makes it possible to investigate basic control problems including controllability, observability, stabilization, disturbance decoupling etc.

Daizhan Cheng received the Ph.D. degree in systems science from Washington University, St. Louis, in 1985. Currently, he is a Professor with the Institute of Systems Science, Chinese Academy of Sciences, Beijing, China. His research interests include nonlinear systems, numerical method, complex systems, etc. Dr. Cheng is Chairman of the Technical Committee on Control Theory (since 2003), Chinese Association of Automation, a Fellow of the IEEE, and a Fellow of the International Federation of Automatic Control. Hongsheng Qi received the Ph.D. degree in systems theory from the Academy of Mathematics and Systems Science, Chinese Academy of Sciences in 2008. He is currently a post-doctoral fellow at the Key Laboratory of Systems and Control, Chinese Academy of Sciences. His research interests include nonlinear systems control, complex systems, etc. Zhiqiang Li received the M.S. degree from Zhengzhou University in 2007. He is currently a Ph.D. student in the Academy of Mathematics and Systems Science, Chinese Academy of Sciences. His research interests include nonlinear systems control, complex systems, etc.
Preface6
References10
Contents11
Notation15
Propositional Logic17
Statements17
Implication and Equivalence21
Adequate Sets of Connectives24
Normal Form27
Multivalued Logic30
References34
Semi-tensor Product of Matrices35
Multiple-Dimensional Data35
Semi-tensor Product of Matrices45
Swap Matrix53
Properties of the Semi-tensor Product57
General Semi-tensor Product65
References69
Matrix Expression of Logic70
Structure Matrix of a Logical Operator70
Structure Matrix for k-valued Logic74
Logical Matrices78
References80
Logical Equations81
Solution of a Logical Equation81
Equivalent Algebraic Equations82
Logical Inference92
Substitution98
k-valued Logical Equations99
Failure Location: An Application103
Matrix Expression of Route Logic103
Failure Location106
Cascading Inference111
References114
Topological Structure of a Boolean Network116
Introduction to Boolean Networks116
Dynamics of Boolean Networks117
Fixed Points and Cycles121
Some Classical Examples132
Serial Boolean Networks137
Higher Order Boolean Networks139
First Algebraic Form of Higher Order Boolean Networks141
Second Algebraic Form of Higher Order Boolean Networks150
References152
Input-State Approach to Boolean Control Networks154
Boolean Control Networks154
Semi-tensor Product Vector Space vs. Semi-tensor Product Space156
Cycles in Input-State Space159
Cascaded Boolean Networks164
Two Illustrative Examples167
References174
Model Construction via Observed Data175
Reconstructing Networks175
Model Construction for General Networks183
Construction with Known Network Graph188
Least In-degree Model189
Construction of Uniform Boolean Network193
Modeling via Data with Errors196
References199
State Space and Subspaces200
State Spaces of Boolean Networks200
Coordinate Transformation202
Regular Subspaces207
Invariant Subspaces215
Indistinct Rolling Gear Structure218
References223
Controllability and Observability of Boolean Control Networks224
Control via Input Boolean Network224
Subnetworks231
Controllability via Free Boolean Sequence233
Observability238
References242
Realization of Boolean Control Networks243
What Is a Realization?243
Controllable Normal Form245
Observable Normal Form249
Kalman Decomposition252
Realization256
References258
Stability and Stabilization259
Boolean Matrices259
Global Stability263
Stabilization of Boolean Control Networks271
References283
Disturbance Decoupling284
Problem Formulation284
Y-friendly Subspace285
Control Design292
Canalizing Boolean Mapping298