English
Related papers

Related papers: Minimal Controllability of Conjunctive Boolean Net…

200 papers

The study of network structural controllability focuses on the minimum number of driver nodes needed to control a whole network. Despite intensive studies on this topic, most of them consider static networks only. It is well-known, however,…

Physics and Society · Physics 2021-01-27 Rui Zhang , Xiaomeng Wang , Ming Cheng , Tao Jia

It has been shown that self-triggered control has the ability to reduce computational loads and deal with the cases with constrained resources by properly setting up the rules for updating the system control when necessary. In this paper,…

Systems and Control · Electrical Eng. & Systems 2020-07-07 Min Meng , Gaoxi Xiao , Daizhan Cheng

A necessary and sufficient condition is derived for the controllability of Kronecker product networks, where the factor networks are general directed graphs. The condition explicitly illustrates how the controllability of the factor…

Optimization and Control · Mathematics 2019-06-28 Yuqing Hao , Qingyun Wang , Zhisheng Duan , Guanrong Chen

This paper studies the controllability of networked relative coupling systems (NRCSs), in which subsystems are of fixed high-order linear dynamics and coupled through relative variables depending on their neighbors, from a structural…

Systems and Control · Electrical Eng. & Systems 2021-01-27 Yuan Zhang , Yuanqing Xia , Dihua Zhai

We consider the controllability of large-scale linear networked dynamical systems when complete knowledge of network structure is unavailable and knowledge is limited to coarse summaries. We provide conditions under which average…

Systems and Control · Electrical Eng. & Systems 2022-06-22 Nafiseh Ghoroghchian , Rajasekhar Anguluri , Gautam Dasarathy , Stark C. Draper

This paper studies controllability of a discrete-time linear dynamical system using nonnegative and sparse inputs. These constraints on the control input arise naturally in many real-life systems where the external influence on the system…

Systems and Control · Electrical Eng. & Systems 2020-04-24 Geethu Joseph

We consider a minimal controllability problem (MCP), which determines the minimum number of input nodes for a descriptor system to be structurally controllable. We investigate the "forbidden nodes" in descriptor systems, denoting nodes that…

Optimization and Control · Mathematics 2023-04-12 Shun Terasaki , Kazuhiro Sato

In this paper, we consider composite networks formed from the Kronecker product of smaller networks. We find the observability and controllability properties of the product network from those of its constituent smaller networks. The overall…

Systems and Control · Electrical Eng. & Systems 2019-12-10 Mohammadreza Doostmohammadian , Usman A. Khan

This paper aims at the study of controllability properties and induced controllability metrics on complex networks governed by a class of (discrete time) linear decision processes with mul-tiplicative noise. The dynamics are given by a…

Optimization and Control · Mathematics 2016-12-15 Tidiane Diallo , Dan Goreac

We have considered a Boolean control network where the state evolution equations depend on past states, controls and first derivatives of a function with respect to controls. Total approach has been the efficient use of matrix semi tensor…

Optimization and Control · Mathematics 2020-08-20 Souma Mazumdar

This paper studies the robustness of observability of a linear time-invariant system under sensor failures from a computational perspective. To be precise, the problem of determining the minimum number of sensors whose removal can destroy…

Optimization and Control · Mathematics 2023-07-18 Yuan Zhang , Yuanqing Xia , Kun Liu

In this paper, we provide a novel characterization of the reachable set of discrete-time switched linear control systems and a Kalman-type criterion for controllability, assuming that the switching parameter can be used as a control…

Optimization and Control · Mathematics 2025-07-08 Paolo Mason , Antoine Girard

In this paper, we develop a notion of controllability for hypergraphs via tensor algebra and polynomial control theory. Inspired by uniform hypergraphs, we propose a new tensor-based multilinear dynamical system representation, and derive a…

Optimization and Control · Mathematics 2021-03-25 Can Chen , Amit Surana , Anthony Bloch , Indika Rajapakse

The aim of this paper is to shed light on the problem of controlling a complex network with minimal control energy. We show first that the control energy depends on the time constant of the modes of the network, and that the closer the…

Systems and Control · Computer Science 2018-03-12 Gustav Lindmark , Claudio Altafini

This paper studies controllability properties of recurrent neural networks. The new contributions are: (1) an extension of the result in the previous paper "Complete controllability of continuous-time recurrent neural networks" (Sontag and…

Optimization and Control · Mathematics 2007-05-23 Eduardo D. Sontag , Y. Qiao

In this paper, we investigate the problem of controlling probabilistic Boolean control networks (PBCNs) to achieve reachability with maximum probability in the finite time horizon. We address three questions: 1) finding control policies…

Systems and Control · Electrical Eng. & Systems 2023-12-13 Hongyue Fan , Jingjie Ni , Fangfei Li

Controllability of complex networks arises in many technological problems involving social, financial, road, communication, and smart grid networks. In many practical situations, the underlying topology might change randomly with time, due…

Systems and Control · Computer Science 2020-01-08 Fernando Gama , Elvin Isufi , Alejandro Ribeiro , Geert Leus

We study the target control of asynchronous Boolean networks, to identify efficacious interventions that can drive the dynamics of a given Boolean network from any initial state to the desired target attractor. Based on the application…

Systems and Control · Electrical Eng. & Systems 2021-01-05 Cui Su , Jun Pang

Recent attempts to automate business processes and medical-treatment processes have uncovered the need for a formal framework that can accommodate not only temporal constraints, but also observations and actions with uncontrollable…

Artificial Intelligence · Computer Science 2012-12-12 Luke Hunsberger , Roberto Posenato , Carlo Combi

Boolean network (BN) is a simple model widely used to study complex dynamic behaviour of biological systems. Nonetheless, it might be difficult to gather enough data to precisely capture the behavior of a biological system into a set of…

Molecular Networks · Quantitative Biology 2020-09-02 Lubos Brim , Samuel Pastva , David Safranek , Eva Smijakova