English
Related papers

Related papers: Minimal Inputs/Outputs for Subsystems in a Network…

200 papers

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

The control of dynamical, networked systems continues to receive much attention across the engineering and scientific research fields. Of particular interest is the proper way to determine which nodes of the network should receive external…

Systems and Control · Computer Science 2018-08-24 Isaac Klickstein , Francesco Sorrentino

Pinning control of a complex network aims at forcing the states of all nodes to track an external signal by controlling a small number of nodes in the network. In this paper, an algebraic graph-theoretic condition is introduced to optimize…

Optimization and Control · Mathematics 2019-08-12 Hui Liu , Xuanhong Xu , Jun-An Lu , Guanrong Chen , Zhigang Zeng

We consider the problem of selecting a minimum size subset of nodes in a network, that allows to activate all the nodes of the network. We present a fast and simple algorithm that, in real-life networks, produces solutions that outperform…

Data Structures and Algorithms · Computer Science 2016-10-18 Gennaro Cordasco , Luisa Gargano , Adele Anna Rescigno

This paper addresses the problem of selecting the minimum number of dedicated sensors to achieve observability in the presence of unknown inputs, namely, the state and input observability, for linear time-invariant systems. We assume that…

Systems and Control · Electrical Eng. & Systems 2024-08-20 Ranbo Cheng , Yuan Zhang , Amin MD Al , Yuanqing Xia

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

In this paper, a hub refers to a non-terminal vertex of degree at least three. We study the minimum number of hubs needed in a network to guarantee certain flow demand constraints imposed between multiple pairs of sources and sinks. We…

Combinatorics · Mathematics 2013-08-14 Easton Li Xu , Guangyue Han

This paper investigates the fundamental information-theoretic limits for the control and sensing of noiseless linear dynamical systems subject to a broad class of nonlinear observations. We analyze the interactions between the control and…

Systems and Control · Electrical Eng. & Systems 2026-01-21 Ming Li , Fan Liu , Yifeng Xiong , Jie Xu , Tao Liu

The controllability of networks comprising homogeneous multi-input multi-output linear subsystems with linear couplings among them is examined, from a modal perspective. The eigenvalues of the network model are classified into two groups:…

Systems and Control · Computer Science 2018-05-08 Mengran Xue , Sandip Roy

This paper studies the minimum observability of probabilistic Boolean networks (PBNs), the main objective of which is to add the fewest measurements to make an unobservable PBN become observable. First of all, the algebraic form of a PBN is…

Systems and Control · Electrical Eng. & Systems 2024-01-24 Jiayi Xu , Shihua Fu , Liyuan Xia , Jianjun Wang

We define observability and detectability for linear switching systems as the possibility of reconstructing and respectively of asymptotically reconstructing the hybrid state of the system from the knowledge of the output for a suitable…

Dynamical Systems · Mathematics 2008-02-28 Elena De Santis , Maria Domenica Di Benedetto , Giordano Pola

To understand the controllability of complex networks is a forefront problem relevant to different fields of science and engineering. Despite recent advances in network controllability theories, an outstanding issue is to understand the…

Physics and Society · Physics 2016-07-01 Zhesi Shen , Wen-Xu Wang , Chen Zhao , Ying-Cheng Lai

In this paper, we propose a method to establish a networked control system that maintains its stability in the presence of certain undesirable incidents on local controllers. We call such networked control systems weakly resilient. We first…

Systems and Control · Computer Science 2015-10-29 Tomonori Sadamoto , Henrik Sandberg , Bart Besselink , Takayuki Ishizaki , Jun-ichi Imura , Karl Henrik Johansson

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

This paper considers the problem of inferring an unknown network of dynamical systems driven by unknown, intrinsic, noise inputs. Equivalently we seek to identify direct causal dependencies among manifest variables only from observations of…

Systems and Control · Computer Science 2014-12-22 David Hayden , Ye Yuan , Jorge Goncalves

A prototype of modular networked robot for autonomous monitoring works with full control over web through wireless connection has been developed. The robot is equipped with a particular set of built-in analyzing tools and appropriate…

Robotics · Computer Science 2008-09-05 I. Firmansyah , Z. Akbar , B. Hermanto , L. T. Handoko

The control of complex networks is of paramount importance in areas as diverse as ecosystem management, emergency response, and cell reprogramming. A fundamental property of networks is that perturbations to one node can affect other nodes,…

Disordered Systems and Neural Networks · Physics 2013-07-15 Sean P. Cornelius , William L. Kath , Adilson E. Motter

The control of complex systems is an ongoing challenge of complexity research. Recent advances using concepts of structural control deduce a wide range of control related properties from the network representation of complex systems. Here,…

Statistical Mechanics · Physics 2013-12-31 Márton Pósfai , Philipp Hövel

Observability is the property that enables to distinguish two different locations in $n$-dimensional state space from a reduced number of measured variables, usually just one. In high-dimensional systems it is therefore important to make…

Neurons and Cognition · Quantitative Biology 2019-05-06 Luis A. Aguirre , Leonardo L. Portes , Christophe Letellier

We investigate to what extent the degree sequence of a directed network constrains the number of driver nodes. We develop a pair of algorithms that take a directed degree sequence as input and aim to output a network with the maximum or…

Physics and Society · Physics 2020-03-24 Abdorasoul Ghasemi , Márton Pósfai , Raissa M. D'Souza