English
Related papers

Related papers: Distributed Design of Controllable and Robust Netw…

200 papers

Robust control theory has been successfully applied to numerous real-world problems using a small set of devices called {\it controllers}. However, the real systems represented by networks contain unreliable components and modern robust…

Physics and Society · Physics 2015-06-23 Jose C. Nacher , Tatsuya Akutsu

This paper examines the structural controllability for a group of agents, called followers, connected to each other based on the consensus law under commands of multiple leaders, which are agents with superior capabilities, over a fixed…

Systems and Control · Computer Science 2018-03-15 Milad M. Kazemi , Mohsen Zamani , Zhiyong Chen

Network controllability robustness reflects how well a networked dynamical system can maintain its controllability against destructive attacks. This paper investigates the network controllability robustness from the perspective of a…

Physics and Society · Physics 2021-03-09 Yang Lou , Lin Wang , Guanrong Chen

We study distributed control of networked systems through reinforcement learning, where neural policies must be simultaneously scalable, expressive and stabilizing. We introduce a policy parameterization that embeds Graph Neural Networks…

Systems and Control · Electrical Eng. & Systems 2026-05-27 John Cao , Luca Furieri

In this paper we study the controllability of networked systems with static network topologies using tools from algebraic graph theory. Each agent in the network acts in a decentralized fashion by updating its state in accordance with a…

Systems and Control · Computer Science 2013-02-12 Ahmet Yasin Yazicioglu , Waseem Abbas , Magnus Egerstedt

Strong structural controllability (SSC) guarantees networked system with linear-invariant dynamics controllable for all numerical realizations of parameters. Current research has established algebraic and graph-theoretic conditions of SSC…

Machine Learning · Computer Science 2024-02-28 Mengbang Zou , Weisi Guo , Bailu Jin

This paper explores the conditions for determining fixed nodes in structured networks, specifically focusing on directed acyclic graphs (DAGs). We introduce several necessary and sufficient conditions for determining fixed nodes in…

General Topology · Mathematics 2025-09-08 Nam-jin Park , Yeong-Ung Kim , Hyo-Sung Ahn

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

In this paper, structural controllability of a leader-follower multi-agent system with multiple leaders is studied from a graph-theoretic point of view. The problem of preservation of structural controllability under simultaneous failures…

Systems and Control · Computer Science 2016-12-01 M. Amin Rahimian , Amir G. Aghdam

Controlling network systems has become a problem of paramount importance. In this paper, we consider a distributed linear-quadratic problem and propose the use of graph neural networks (GNNs) to parametrize and design a distributed…

Systems and Control · Electrical Eng. & Systems 2022-02-14 Fernando Gama , Somayeh Sojoudi

Robustness is a critical measure of the resilience of large networked systems, such as transportation and communication networks. Most prior works focus on the global robustness of a given graph at large, e.g., by measuring its overall…

Social and Information Networks · Computer Science 2015-01-09 Hau Chan , Shuchu Han , Leman Akoglu

This letter examines the controllability of consensus dynamics on matrix-weighed networks from a graph-theoretic perspective. Unlike the scalar-weighted networks, the rank of weight matrix introduces additional intricacies into…

Systems and Control · Electrical Eng. & Systems 2020-01-14 Lulu Pan , Haibin Shao , Mehran Mesbahi , Yugeng Xi , Dewei Li

In reliable decision-making systems based on machine learning, models have to be robust to distributional shifts or provide the uncertainty of their predictions. In node-level problems of graph learning, distributional shifts can be…

Machine Learning · Computer Science 2023-11-02 Gleb Bazhenov , Denis Kuznedelev , Andrey Malinin , Artem Babenko , Liudmila Prokhorenkova

Random linear network codes can be designed and implemented in a distributed manner, with low computational complexity. However, these codes are classically implemented over finite fields whose size depends on some global network parameters…

Information Theory · Computer Science 2010-08-04 Tracey Ho , Sidharth Jaggi , Svitlana Vyetrenko , Lingxiao Xia

We consider the problem of learning a graph from a finite set of noisy graph signal observations, the goal of which is to find a smooth representation of the graph signal. Such a problem is motivated by the desire to infer relational…

Machine Learning · Computer Science 2023-02-08 Xiaolu Wang , Yuen-Man Pun , Anthony Man-Cho So

The existing research on robust Graph Neural Networks (GNNs) fails to acknowledge the significance of directed graphs in providing rich information about networks' inherent structure. This work presents the first investigation into the…

Machine Learning · Computer Science 2023-06-06 Zhichao Hou , Xitong Zhang , Wei Wang , Charu C. Aggarwal , Xiaorui Liu

This paper addresses questions regarding controllability for `generic parameter' dynamical systems, i.e. the question whether a dynamical system is `structurally controllable'. Unlike conventional methods that deal with structural…

Optimization and Control · Mathematics 2010-06-29 Madhu N. Belur , Sivaramakrishnan Sivasubramanian

In this paper, we discuss the controllability of a family of linear time-invariant (LTI) networks defined on a signed graph. In this direction, we introduce the notion of positive and negative signed zero forcing sets for the…

Optimization and Control · Mathematics 2020-05-25 Shima Sadat Mousavi , Mohammad Haeri , Mehran Mesbahi

This paper presents conditions for establishing topological controllability in undirected networks of diffusively coupled agents. Specifically, controllability is considered based on the signs of the edges (negative, positive or zero). Our…

Systems and Control · Computer Science 2019-03-28 Hyo-Sung Ahn , Kevin L. Moore , Seong-Ho Kwon , Quoc Van Tran , Byeong-Yeon Kim , Kwang-Kyo Oh

Optimization problems over dynamic networks have been extensively studied and widely used in the past decades to formulate numerous real-world problems. However, (1) traditional optimization-based approaches do not scale to large networks,…

Machine Learning · Computer Science 2023-05-17 Daniele Gammelli , James Harrison , Kaidi Yang , Marco Pavone , Filipe Rodrigues , Francisco C. Pereira