English
Related papers

Related papers: Minimal Driver Nodes for Structural Controllabilit…

200 papers

Minimum driver node sets (MDSs) play an important role in studying the structural controllability of complex networks. Recent research has shown that MDSs tend to avoid high-degree nodes. However, this observation is based on the analysis…

Mathematical Physics · Physics 2015-06-16 Xizhe Zhang , Tianyang Lv , Xueying Yang , Bin Zhang

Motivated by the development and deployment of large-scale dynamical systems, often composed of geographically distributed smaller subsystems, we address the problem of verifying their controllability in a distributed manner. In this work…

Optimization and Control · Mathematics 2015-06-19 Joao Carvalho , Sergio Pequito , A. Pedro Aguiar , Soummya Kar , Karl H. Johansson

The optimization problem of the minimum set of leaders for the controllability of undirected graphs are addressed. It is difficult to find not only its optimal solution but also its approximate algorithm. We propose a new concept, namely…

Optimization and Control · Mathematics 2021-12-03 Li Dai

The article addresses the problem of strong structural controllability of structured networks with multi-input multi-output (MIMO) node systems. The authors first present necessary and sufficient conditions for strong structural…

Systems and Control · Electrical Eng. & Systems 2023-05-19 Yanting Ni , Xuyang Lou , Junjie Jiao , Jiajia Jia

This paper deals with structural controllability of leader-follower networks. The system matrix defining the network dynamics is a pattern matrix in which a priori given entries are equal to zero, while the remaining entries take nonzero…

Optimization and Control · Mathematics 2018-10-16 Jiajia Jia , Harry L. Trentelman , Wouter Baar , Kanat M. Camlibel

This article describes a numerical procedure designed to tune the parameters of periodically-driven dynamical systems to a state in which they exhibit rich dynamical behavior. This is achieved by maximizing the diversity of subharmonic…

Chaotic Dynamics · Physics 2017-02-13 Leandro M. Alonso

Stability enforcement remains a challenge in data-driven control paradigms, where no parametrised model of the system is available. For instance, the system's instabilities can be estimated in order to enforce a closed-loop stability…

Systems and Control · Electrical Eng. & Systems 2020-12-14 Basile Bouteau , Pauline Kergus , Pierre Vuillemin

In this paper, we address a collection of state space reachability problems, for linear time-invariant systems, using a minimal number of actuators. In particular, we design a zero-one diagonal input matrix B, with a minimal number of…

Systems and Control · Computer Science 2017-08-17 Vasileios Tzoumas , Ali Jadbabaie , George J. Pappas

A dynamical system is controllable if by imposing appropriate external signals on a subset of its nodes, it can be driven from any initial state to any desired state in finite time. Here we study the impact of various network…

Physics and Society · Physics 2013-01-16 Márton Pósfai , Yang-Yu Liu , Jean-Jacques Slotine , Albert-László Barabási

This paper investigates the structural functional observability (SFO) and structural output controllability (SOC) of a class of systems with generically diagonalizable state matrices and explores the associated minimal sensor and actuator…

Systems and Control · Electrical Eng. & Systems 2024-09-26 Yuan Zhang , Tyrone Fernando , Mohamed Darouach

Link (edge) addition/deletion or sensor/actuator failures are common structural perturbations for real network systems. This paper is related to the computation complexity of minimal (cost) link insertion, deletion and vertex deletion with…

Optimization and Control · Mathematics 2019-05-31 Yuan Zhang , Tong Zhou

The quantitative understanding and precise control of complex dynamical systems can only be achieved by observing their internal states via measurement and/or estimation. In large-scale dynamical networks, it is often difficult or…

Systems and Control · Electrical Eng. & Systems 2022-08-09 Arthur N. Montanari , Chao Duan , Luis A. Aguirre , Adilson E. Motter

An efficient dominating set (or perfect code) in a graph is a set of vertices the closed neighborhoods of which partition the vertex set of the graph. The minimum weight efficient domination problem is the problem of finding an efficient…

Discrete Mathematics · Computer Science 2014-11-26 Andreas Brandstädt , Pavel Fičur , Arne Leitert , Martin Milanič

We study the stability and robustness of large-scale vehicular formations, in which each vehicle is modeled as a double-integrator. Two types of information graphs are considered: directed trees and undirected graphs. We prove stability of…

Adaptation and Self-Organizing Systems · Physics 2011-08-09 He Hao , Prabir Barooah

Steering a system towards a desired target in a very short amount of time is challenging from a computational standpoint. Indeed, the intrinsically iterative nature of optimal control problems requires multiple simulations of the physical…

Optimization and Control · Mathematics 2025-05-16 Matteo Tomasetto , Andrea Manzoni , Francesco Braghin

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

This paper studies the problem of designing networks that are strong structurally controllable, and robust simultaneously. For given network specifications, including the number of nodes $N$, the number of leaders $N_L$, and diameter $D$,…

Systems and Control · Electrical Eng. & Systems 2023-03-13 Priyanshkumar I. Patel , Johir Suresh , Waseem Abbas

This paper studies a basic model of a dynamical distribution network, where the network topology is given by a directed graph with storage variables corresponding to the vertices and flow inputs corresponding to the edges. We aim at…

Optimization and Control · Mathematics 2014-11-13 Jieqiang Wei , Arjan J. van der Schaft

Given a linear system $\dot{x} = Ax$, where $A$ is an $n \times n$ matrix with $m$ nonzero entries, we consider the problem of finding the smallest set of state variables to affect with an input so that the resulting system is structurally…

Optimization and Control · Mathematics 2014-09-30 Alex Olshevsky

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