English
Related papers

Related papers: Observability of Boolean Networks via Set Controll…

200 papers

Observabililty is an important topic of Boolean control networks (BCNs). In this paper, we propose a new type of observability named online observability to present the sufficient and necessary condition of determining the initial states of…

Systems and Control · Computer Science 2020-12-08 Guisen Wu , Liyun Dai , Zhiming Liu , Taolue Chen , Jun Pang

Using a graph-theoretic approach, we derive a new sufficient condition for observability of a Boolean control network (BCN). Based on this condition, we describe two algorithms: the first selects a set of nodes so that observing this set…

Optimization and Control · Mathematics 2020-06-09 Eyal Weiss , Michael Margaliot

A new analytical framework consisting of two phenomena: single sample and multiple samples, is proposed to deal with the identification problem of Boolean control networks (BCNs) systematically and comprehensively. Under this framework, the…

Systems and Control · Electrical Eng. & Systems 2021-04-30 Biao Wang , Jun-e Feng , Daizhan Cheng

The problem on how to determine the observability of Boolean control networks (BCNs) has been open for five years already. In this paper, we propose a unified approach to determine all the four types of observability of BCNs in the…

Optimization and Control · Mathematics 2015-12-10 Kuize Zhang , Lijun Zhang

Given a conjunctive Boolean network (CBN) with $n$ state-variables, we consider the problem of finding a minimal set of state-variables to directly affect with an input so that the resulting conjunctive Boolean control network (CBCN) is…

Data Structures and Algorithms · Computer Science 2020-06-09 Eyal Weiss , Michael Margaliot , Guy Even

In recent years, data-driven approaches have become increasingly pervasive across all areas of control engineering. However, the applications of data-based techniques to Boolean control networks (BCNs) are still very limited. In this paper…

Systems and Control · Electrical Eng. & Systems 2026-02-16 Giorgia Disarò , Maria Elena Valcher

It is known that determining the observability and reconstructibility of Boolean control networks (BCNs) are both NP-hard in the number of nodes of BCNs. In this paper, we use the aggregation method to overcome the challenging complexity…

Optimization and Control · Mathematics 2017-07-24 Kuize Zhang

This paper focuses on proposing a general control framework for large-scale Boolean networks (\texttt{BNs}). Only by the network structure, the concept of structural controllability for \texttt{BNs} is formalized. A necessary and sufficient…

Systems and Control · Electrical Eng. & Systems 2021-05-27 Shiyong Zhu , Jianquan Lu , Shun-ichi Azuma , Wei Xing Zheng

In this paper, a set of sensors is constructed via the pinning observability approach with the help of observability criteria given in [1] and [2], in order to make the given Boolean network (BN) be observable. Given the assumption that…

Systems and Control · Electrical Eng. & Systems 2022-03-08 Shiyong Zhu , Jianquan Lu , Jie Zhong , Yang Liu , Jinde Cao

A Boolean control network (BCN) is a discrete-time dynamical system whose variables take values from a binary set $\{0,1\}$. At each time step, each variable of the BCN updates its value simultaneously according to a Boolean function which…

Systems and Control · Computer Science 2019-07-23 Qunxi Zhu , Zuguang Gao , Yang Liu , Weihua Gui

Many complex systems in biology, physics, and engineering include a large number of state-variables, and measuring the full state of the system is often impossible. Typically, a set of sensors is used to measure part of the state-variables.…

Optimization and Control · Mathematics 2020-06-09 Eyal Weiss , Michael Margaliot

In this paper we extend the work in the conference paper 'On the Controllability and Observability of Heterogeneous Networked Systems with distinct node dimensions and inner-coupling matrices' wherein the controllability and observability…

Optimization and Control · Mathematics 2024-10-18 Aleena Thomas , Abhijith Ajayakumar , Raju K. George

The duality between controllability and observability enables methods developed for full-state control to be applied to full-state estimation, and vice versa. In applications in which control or estimation of all state variables is…

Systems and Control · Electrical Eng. & Systems 2023-09-26 Arthur N. Montanari , Chao Duan , Adilson E. Motter

A Boolean network (BN) is called observable if any initial state can be uniquely determined from the output sequence. In the existing literature on observability of BNs, there is almost no research on the relationship between the number of…

Systems and Control · Electrical Eng. & Systems 2024-07-29 Liangjie Sun , Wai-Ki Ching , Tatsuya Akutsu

We analyze in detail the subtle yet critical differences between the structural controllability and observability of the triplet $(A,B,C)$ in the two cases that this is viewed as a linear dynamical network of interconnected nodes or as a a…

Dynamical Systems · Mathematics 2019-01-18 Francesco Lo Iudice , Francesco Sorrentino , Franco Garofalo

Structural controllability has been proposed as an analytical framework for making predictions regarding the control of complex networks across myriad disciplines in the physical and life sciences (Liu et al., Nature:473(7346):167-173,…

Physics and Society · Physics 2015-05-28 Noah J. Cowan , Erick J. Chastain , Daril A. Vilhena , James S. Freudenberg , Carl T. Bergstrom

The classical notions of structural controllability and structural observability are receiving increasing attention in Network Science, since they provide a mathematical basis to answer how the network structure of a dynamic system affects…

Systems and Control · Computer Science 2018-12-13 Marco Tulio Angulo , Andrea Aparicio , Claude H. Moog

Network controllability robustness reflects how well a networked system can maintain its controllability against destructive attacks. Its measure is quantified by a sequence of values that record the remaining controllability of the network…

Physics and Society · Physics 2022-10-14 Yang Lou , Yaodong He , Lin Wang , Kim Fung Tsang , Guanrong Chen

A Boolean network is a finite state discrete time dynamical system. At each step, each variable takes a value from a binary set. The value update rule for each variable is a local function which depends only on a selected subset of…

Dynamical Systems · Mathematics 2017-08-10 Zuguang Gao , Xudong Chen , Tamer Başar

Output controllability and functional observability are properties that enable, respectively, the control and estimation of part of the state vector. These notions are of utmost importance in applications to high-dimensional systems, such…

Optimization and Control · Mathematics 2025-08-04 Arthur N. Montanari , Chao Duan , Adilson E. Motter
‹ Prev 1 2 3 10 Next ›