English
Related papers

Related papers: Destructive nodes in multi-agent controllability

200 papers

In this article, we consider the operations of insertion and deletion working in a graph-controlled manner. We show that like in the case of context-free productions, the computational power is strictly increased when using a control graph:…

Formal Languages and Automata Theory · Computer Science 2010-08-11 Rudolf Freund , Marian Kogler , Yurii Rogozhin , Sergey Verlan

As the scale of networked control systems increases and interactions between different subsystems become more sophisticated, questions of the resilience of such networks increase in importance. The need to redefine classical system and…

Systems and Control · Electrical Eng. & Systems 2022-05-26 Mohammad Pirani , Aritra Mitra , Shreyas Sundaram

For arrays of identical linear systems coupled through relative actuation four problems are studied: controllability, positive controllability, pairwise controllability, and positive pairwise controllability. To this end, related to the…

Dynamical Systems · Mathematics 2017-07-19 S. Emre Tuna

In this paper, we consider the state controllability of networked systems, where the network topology is directed and weighted and the nodes are higher-dimensional linear time-invariant (LTI) dynamical systems. We investigate how the…

Systems and Control · Computer Science 2015-11-03 Lin Wang , Guanrong Chen , Xiaofan Wang , Wallace K. S. Tang

In this paper, from the structural perspective, we propose a new stability analysis approach for the consensus of linear multi-agent systems. Different from the general tools: the Laplacian matrix based method and the Lyapunov's method,…

Systems and Control · Computer Science 2015-04-17 Wang Yong , Li Guiming

Controllability determines whether a system's state can be guided toward any desired configuration, making it a fundamental prerequisite for designing effective control strategies. In the context of networked systems, controllability is a…

Systems and Control · Electrical Eng. & Systems 2025-11-13 Robin Delabays , Yuanzhao Zhang , Florian Dörfler , Giulia De Pasquale

This paper aims at investigating a novel type of cyber attack that is injected to multi-agent systems (MAS) having an underlying directed graph. The cyber attack, which is designated as the controllability attack, is injected by the…

Systems and Control · Electrical Eng. & Systems 2020-09-15 Mahdi Taheri , Khashayar Khorasani , Iman Shames , Nader Meskin

The controllability of a network is a theoretical problem of relevance in a variety of contexts ranging from financial markets to the brain. Until now, network controllability has been characterized only on isolated networks, while the vast…

Physics and Society · Physics 2016-02-17 Giulia Menichetti , Luca Dall'Asta , Ginestra Bianconi

In this paper we consider the problem of controlling a limited number of target nodes of a network. Equivalently, we can see this problem as controlling the target variables of a structured system, where the state variables of the system…

Systems and Control · Computer Science 2019-08-29 Christian Commault , Jacob van der Woude , Paolo Frasca

Multi-agent networks are often modeled as interaction graphs, where the nodes represent the agents and the edges denote some direct interactions. The robustness of a multi-agent network to perturbations such as failures, noise, or malicious…

Multiagent Systems · Computer Science 2016-02-01 A. Yasin Yazicioglu , Magnus Egerstedt , Jeff S. Shamma

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

Deep reinforcement learning in continuous domains focuses on learning control policies that map states to distributions over actions that ideally concentrate on the optimal choices in each step. In multi-agent navigation problems, the…

Robotics · Computer Science 2022-10-20 Chenning Yu , Hongzhan Yu , Sicun Gao

This paper deals with strong structural controllability of linear structured systems in which the system matrices are given by zero/nonzero/arbitrary pattern matrices. Instead of assuming that the nonzero and arbitrary entries of the system…

Optimization and Control · Mathematics 2020-03-05 Jiajia Jia , Harry L. Trentelman , Nikolaos Charalampidis , M. Kanat Camlibel

Recently, a theory for stochastic optimal control in non-linear dynamical systems in continuous space-time has been developed (Kappen, 2005). We apply this theory to collaborative multi-agent systems. The agents evolve according to a given…

Multiagent Systems · Computer Science 2012-07-02 Wim Wiegerinck , Bart van den Broek , Hilbert Kappen

Non-uniform scaling control of formation enables multi-agent systems to adjust their shape by scaling with different ratios along different coordinate axes, offering enhanced flexibility in complex environments. However, like most existing…

Systems and Control · Electrical Eng. & Systems 2026-05-29 Tao He , Gangshan Jing

We consider the problem of steering a multi-agent system to multi-consensus, namely a regime where groups of agents agree on a given value which may be different from group to group. We first address the problem by using distributed…

Systems and Control · Electrical Eng. & Systems 2021-02-19 Lucia Valentina Gambuzza , Mattia Frasca

Network controllability is a powerful tool to study causal relationships in complex systems and identify the driver nodes for steering the network dynamics into desired states. However, due to ill-posed conditions, results become unreliable…

This paper makes the first attempt to show how information exchange rules represented by a network having multiple layers (multiplex information networks) can be designed for enabling spatially evolving multiagent formations. Toward this…

Optimization and Control · Mathematics 2015-07-21 Dzung Tran , Tansel Yucelen

A graph theoretic framework recently has been proposed to stabilize interconnected multiagent systems in a distributed fashion, while systematically capturing the architectural aspect of cyber-physical systems with separate agent or…

Systems and Control · Electrical Eng. & Systems 2021-09-16 Vahid Rezaei

This paper studies the structural controllability of a class of uncertain switched linear systems, where the parameters of subsystems state matrices are either unknown or zero. The structural controllability is a generalization of the…

Systems and Control · Computer Science 2013-08-27 Xiaomeng Liu , Hai Lin , Ben M. Chen