English
Related papers

Related papers: Minimal Inputs/Outputs for a Networked System

200 papers

In this paper, we study the structural state and input observability of continuous-time switched linear time-invariant systems and unknown inputs. First, we provide necessary and sufficient conditions for their structural state and input…

Systems and Control · Electrical Eng. & Systems 2021-07-29 Emily A. Reed , Guilherme Ramos , Paul Bogdan , Sérgio Pequito

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

In this paper, we propose closed-form analytical expressions to determine the minimum number of driver nodes that is needed to control a specific class of networks. We consider swarm signaling networks with regular out-degree distribution…

Systems and Control · Electrical Eng. & Systems 2023-03-07 Peng Sun , Robert E. Kooij , Roland Bouffanais

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

Structured state space models' (SSMs) development in recent studies, such as Mamba and Mamba2, outperformed and solved the computational inefficiency of transformers and large language models at small to medium scale. In this work, we…

Machine Learning · Computer Science 2024-11-12 Emadeldeen Hamdan , Hongyi Pan , Ahmet Enis Cetin

This paper studies the problem of modifying the input matrix of a structured system to make the system strongly structurally controllable. We focus on the generalized structured systems that rely on zero/nonzero/arbitrary structure, i.e.,…

Systems and Control · Electrical Eng. & Systems 2024-01-18 Geethu Joseph , Shana Moothedath , Jiabin Lin

The minimum-time control problem consists in finding a control policy that will drive a given dynamic system from a given initial state to a given target state (or a set of states) as quickly as possible. This is a well-known challenging…

Systems and Control · Computer Science 2015-03-19 Laurent Bako , Dulin Chen , Stéphane Lecoeuche

This paper addresses the fundamental question of determining the minimum number of distinct control laws required for global controllability of nonlinear systems that exhibit singularities in their feedback linearising controllers. We…

Computational Engineering, Finance, and Science · Computer Science 2026-03-20 Nikolaos D. Tantaroudas

In this paper, we study structural controllability of a linear time invariant (LTI) composite system consisting of several subsystems. We assume that the neighbourhood of each subsystem is unconstrained, i.e., any subsystem can interact…

Optimization and Control · Mathematics 2017-11-17 Shana Moothedath , Prasanna Chaporkar , Madhu N. Belur

Given a linear system, we consider the problem of finding a small set of variables to affect with an input so that the resulting system is controllable. We show that this problem is NP-hard; indeed, we show that even approximating the…

Optimization and Control · Mathematics 2014-05-06 Alex Olshevsky

We here characterize the minimality of realization of arbitrary linear time-invariant dynamical systems through (i) intersection of the spectra of the realization matrix and of the corresponding state submatrix and (ii) moving the poles by…

Complex Variables · Mathematics 2013-10-15 Daniel Alpay , Izchak Lewkowicz

In this paper, we study the conditions to be satisfied by a discrete-time linear system to ensure output controllability using sparse control inputs. A set of necessary and sufficient conditions can be directly obtained by extending the…

Systems and Control · Electrical Eng. & Systems 2022-01-19 Geethu Joseph

The paper establishes necessary and sufficient conditions for stability of different join-the-shortest-queue models including load-balanced networks with general input and output processes. It is shown, that the necessary and sufficient…

Probability · Mathematics 2007-09-13 Vyacheslav M. Abramov

The problem of step tracking control with a switching input and without any continuous-valued inputs is considered. The control objective is to reduce the number of switchings to a minimal value. This approach finds interesting applications…

Systems and Control · Computer Science 2015-02-24 Babak Tavassoli

We address the problem of configuring a power distribution network with reliability and resilience objectives by satisfying the demands of the consumers and saturating each production source as little as possible. We consider power…

Computational Complexity · Computer Science 2023-11-21 Dominique Barth , Thierry Mautor , Dimitri Watel , Marc-Antoine Weisser

In order to maintain the security of power system at an appropriate level and at low cost, it is essential to accurately assess the steady-state stability limits and power flow feasibility boundaries, i.e., the power system marginal states…

Systems and Control · Computer Science 2015-05-18 Boris I. Ayuev , Viktor V. Davydov , Petr M. Erokhin

In this technical note, we study the controllability of diffusively coupled networks from a graph theoretic perspective. We consider leader-follower networks, where the external control inputs are injected to only some of the agents, namely…

Systems and Control · Computer Science 2016-08-17 A. Yasin Yazicioglu , Waseem Abbas , Magnus Egerstedt

To better understand the correlation between network topological features and the robustness of network controllability in a general setting, this paper suggests a practical approach to searching for optimal network topologies with given…

Systems and Control · Electrical Eng. & Systems 2020-09-02 Yang Lou , Lin Wang , Kim Fung Tsang , Guanrong Chen

This paper addresses the lower limits of encoding and processing the information acquired through interactions between an internal system (robot algorithms or software) and an external system (robot body and its environment) in terms of…

Robotics · Computer Science 2023-08-21 Basak Sakcak , Kalle G. Timperi , Vadim Weinstein , Steven M. LaValle

This paper studies the problem of, given the structure of a linear-time invariant system and a set of possible inputs, finding the smallest subset of input vectors that ensures system's structural controllability. We refer to this problem…

Optimization and Control · Mathematics 2014-11-04 Sergio Pequito , Soummya Kar , A. Pedro Aguiar