English
Related papers

Related papers: Online Observability of Boolean Control Networks

200 papers

A dynamical network, a graph whose nodes are dynamical systems, is usually characterized by a large dimensional space which is not always accesible due to the impossibility of measuring all the variables spanning the state space. Therefore,…

Chaotic Dynamics · Physics 2019-07-25 Irene Sendiña-Nadal , Christophe Letellier

Understanding when learning is possible is a fundamental task in the theory of machine learning. However, many characterizations known from the literature deal with abstract learning as a mathematical object and ignore the crucial question:…

Machine Learning · Computer Science 2025-10-22 Dariusz Kalociński , Tomasz Steifer

In this paper, a general framework is proposed for the analysis and characterization of observability and diagnosability of finite state systems. Observability corresponds to the reconstruction of the system's discrete state, while…

Optimization and Control · Mathematics 2016-11-28 Elena De Santis , Maria Domenica Di Benedetto

In recent years complex networks have gained increasing attention in different fields of science and engineering. The problem of controlling these networks is an interesting and challenging problem to investigate. In this paper we look at…

Optimization and Control · Mathematics 2016-11-17 Nicoletta Bof , Giacomo Baggio , Sandro Zampieri

We investigate the effect of clustering on network observability transitions. In the observability model introduced by Yang, Wang, and Motter [Phys. Rev. Lett. 109, 258701 (2012)], a given fraction of nodes are chosen randomly, and they and…

Physics and Society · Physics 2021-04-12 Takehisa Hasegawa , Yuta Iwase

Extracting physical laws from observation data is a central challenge in many diverse areas of science and engineering. We propose Optimal Control Neural Networks (OCN) to learn the laws of vector fields in dynamical systems, with no…

Dynamical Systems · Mathematics 2023-12-05 Xuping Tian , Baskar Ganapathysubramanian , Hailiang Liu

Yang, Wang, and Motter [Phys. Rev. Lett. 109, 258701 (2012)] analyzed a model for network observability transitions in which a sensor placed on a node makes the node and the adjacent nodes observable. The size of the connected components…

Physics and Society · Physics 2013-10-17 Takehisa Hasegawa , Taro Takaguchi , Naoki Masuda

Neural networks have revolutionized the field of machine learning with increased predictive capability. In addition to improving the predictions of neural networks, there is a simultaneous demand for reliable uncertainty quantification on…

Machine Learning · Computer Science 2023-08-10 Ethan Ancell , Christopher Bennett , Bert Debusschere , Sapan Agarwal , Park Hays , T. Patrick Xiao

We investigated the properties of Boolean networks that follow a given reliable trajectory in state space. A reliable trajectory is defined as a sequence of states which is independent of the order in which the nodes are updated. We…

Biological Physics · Physics 2011-03-23 Tiago P. Peixoto , Barbara Drossel

This paper studies the minimum control node set problem for Boolean networks (BNs) with degree constraints. The main contribution is to derive the nontrivial lower and upper bounds on the size of the minimum control node set through…

Systems and Control · Electrical Eng. & Systems 2026-03-03 Liangjie Sun , Wai-Ki Ching , Tatsuya Akutsu

Control of a dynamical system without the knowledge of dynamics is an important and challenging task. Modern machine learning approaches, such as deep neural networks (DNNs), allow for the estimation of a dynamics model from control inputs…

Systems and Control · Electrical Eng. & Systems 2023-11-14 Suruchi Sharma , Volodymyr Makarenko , Gautam Kumar , Stas Tiomkin

Although neural networks are widely used, it remains challenging to formally verify the safety and robustness of neural networks in real-world applications. Existing methods are designed to verify the network before deployment, which are…

Machine Learning · Computer Science 2023-02-06 Tianhao Wei , Changliu Liu

In this paper, we focus on recovery control of nonlinear systems from attacks or failures. The main challenges of this problem lie in (1) learning the unknown dynamics caused by attacks or failures with formal guarantees, and (2) finding…

Systems and Control · Electrical Eng. & Systems 2025-11-07 Zihao Song , Shirantha Welikala , Panos J. Antsaklis , Hai Lin

Machine-learning and neural-network approaches have gained huge attention in the context of quantum science and technology in recent years. One of the most essential tasks for the future development of quantum technologies is the…

Quantum Physics · Physics 2020-05-18 Valentin Gebhart , Martin Bohmann

Humans routinely confront the following key question which could be viewed as a probabilistic variant of the controllability problem: While faced with an uncertain environment governed by causal structures, how should they practice their…

Artificial Intelligence · Computer Science 2015-12-08 Ardavan Salehi Nobandegani , Ioannis N. Psaromiligkos

Various methods are nowadays available to design observers for broad classes of systems. Nevertheless, the question of the tuning of the observer to achieve satisfactory estimation performance remains largely open. This paper presents a…

Systems and Control · Electrical Eng. & Systems 2022-09-22 E. Petri , R. Postoyan , D. Astolfi , D. Nešić , V. Andrieu

A new concept of weighted pair graphs (WPGs) is proposed to represent a new reconstructibility definition for Boolean control networks (BCNs), which is a generalization of the reconstructibility definition given in [Fornasini & Valcher,…

Optimization and Control · Mathematics 2016-10-12 Kuize Zhang , Lijun Zhang , Rong Su

We present an extensive study of the key problem of online learning where algorithms are allowed to abstain from making predictions. In the adversarial setting, we show how existing online algorithms and guarantees can be adapted to this…

Machine Learning · Computer Science 2019-11-15 Corinna Cortes , Giulia DeSalvo , Claudio Gentile , Mehryar Mohri , Scott Yang

Observability of complex systems/networks is the focus of this paper, which is shown to be closely related to the concept of contraction. Indeed, for observable network tracking it is necessary/sufficient to have one node in each…

Systems and Control · Computer Science 2017-09-13 Mohammadreza Doostmohammadian , Hamid R. Rabiee , Houman Zarrabi , Usman Khan

A classical method for model-checking timed properties-such as those expressed using timed extensions of temporal logic-is to rely on the use of observers. In this context, a major problem is to prove the correctness of observers.…

Logic in Computer Science · Computer Science 2015-09-23 Silvano Dal Zilio , Bernard Berthomieu