English
Related papers

Related papers: Destructive nodes in multi-agent controllability

200 papers

A cyber security problem in a networked system formulated as a resilient graph problem based on a game-theoretic approach is considered. The connectivity of the underlying graph of the network system is reduced by an attacker who removes…

Systems and Control · Electrical Eng. & Systems 2023-03-14 Yurid Nugraha , Ahmet Cetinkaya , Tomohisa Hayakawa , Hideaki Ishii , Quanyan Zhu

Most previous studies on multi-agent reinforcement learning focus on deriving decentralized and cooperative policies to maximize a common reward and rarely consider the transferability of trained policies to new tasks. This prevents such…

Machine Learning · Computer Science 2019-11-28 Heechang Ryu , Hayong Shin , Jinkyoo Park

This study develops an original and innovative matrix representation with respect to the information flow for networked multi-agent system. To begin with, the general concepts of the edge Laplacian of digraph are proposed with its algebraic…

Systems and Control · Computer Science 2015-02-25 Zhiwen Zeng , Xiangke Wang , Zhiqiang Zheng

Bilinear systems emerge in a wide variety of fields as natural models for dynamical systems ranging from robotics to quantum dots. Analyzing controllability of such systems is of fundamental and practical importance, for example, for the…

Optimization and Control · Mathematics 2019-08-14 Wei Zhang , Jr-Shin Li

Linear systems on Lie groups are a natural generalization of linear system on Euclidian spaces. For such systems, this paper studies controllability by taking in consideration the eigenvalues of an associated derivation D. When the state…

Optimization and Control · Mathematics 2016-01-05 Adriano Da Silva

The eigenvalues of the Laplacian matrix for a class of directed graphs with both positive and negative weights are studied. First, a class of directed signed graphs is investigated in which one pair of nodes (either connected or not) is…

Optimization and Control · Mathematics 2017-05-15 Saeed Ahmadizadeh , Iman Shames , Samuel Martin , Dragan Nesic

Coordinating multiple autonomous agents to reach a target region while avoiding collisions and maintaining communication connectivity is a core problem in multi-agent systems. In practice, agents have a limited communication range. Thus,…

Systems and Control · Electrical Eng. & Systems 2026-04-14 Shiyu Cheng , Luyao Niu , Bhaskar Ramasubramanian , Andrew Clark , Radha Poovendran

A controllable network can be driven from any initial state to any desired state using driver nodes. A set of driver nodes to control a network is not unique. It is important to characterize these driver nodes and select the right driver…

Systems and Control · Computer Science 2014-10-14 Ram Niwash Mahia , Deepak Fulwani , Mahaveer Singh

To understand the controllability of complex networks is a forefront problem relevant to different fields of science and engineering. Despite recent advances in network controllability theories, an outstanding issue is to understand the…

Physics and Society · Physics 2016-07-01 Zhesi Shen , Wen-Xu Wang , Chen Zhao , Ying-Cheng Lai

In this paper, scalable controller design to achieve output synchronization for a heterogeneous discrete-time nonlinear multi-agent system is considered. The agents are assumed to exhibit potentially nonlinear dynamics but share linear…

Systems and Control · Electrical Eng. & Systems 2025-07-29 Xin Mao , Dan Wang , Wei Chen , Li Qiu

In this paper a decentralized control algorithm for systems composed of $N$ dynamically decoupled agents, coupled by feasibility constraints, is presented. The control problem is divided into $N$ optimal control sub-problems and a…

Multiagent Systems · Computer Science 2017-02-28 Ugo Rosolia , Francesco Braghin , Andrew G. Alleyne , Stijn De Bruyne , Edoardo Sabbioni

We consider the optimal multi-agent persistent monitoring problem defined by a team of cooperating agents visiting a set of nodes (targets) on a graph with the objective of minimizing a measure of overall node state uncertainty. The…

Optimization and Control · Mathematics 2018-03-08 Nan Zhou , Christos G. Cassandras , Xi Yu , Sean B. Andersson

Multi-layer graphs consist of several graphs (layers) over the same vertex set. They are motivated by real-world problems where entities (vertices) are associated via multiple types of relationships (edges in different layers). We chart the…

Computational Complexity · Computer Science 2019-10-23 Robert Bredereck , Christian Komusiewicz , Stefan Kratsch , Hendrik Molter , Rolf Niedermeier , Manuel Sorge

In spite of the recent interest and advances in linear controllability of complex networks, controlling nonlinear network dynamics remains to be an outstanding problem. We develop an experimentally feasible control framework for nonlinear…

Molecular Networks · Quantitative Biology 2015-09-24 Le-Zhi Wang , Ri-Qi Su , Zi-Gang Huang , Xiao Wang , Wenxu Wang , Celso Grebogi , Ying-Cheng Lai

The controllability of networked sampled-data systems with zero-order holders on the control and transmission channels is explored, where single- and multi-rate sampling patterns are considered, respectively. The effects of sampling on the…

Systems and Control · Electrical Eng. & Systems 2023-02-28 Zixuan Yang , Xiaofan Wang , Lin Wang

Multi-agent coverage control is used as a mechanism to influence the behavior of a group of robots by introducing time-varying domain. The coverage optimization problem is modified to adopt time-varying domains, and the proposed control law…

Multiagent Systems · Computer Science 2019-09-13 Xiaotian Xu , Yancy Diaz-Mercado

Challenges in real-world robotic applications often stem from managing multiple, dynamically varying entities such as neighboring robots, manipulable objects, and navigation goals. Existing multi-agent control strategies face scalability…

Robotics · Computer Science 2024-02-29 Tianxu An , Joonho Lee , Marko Bjelonic , Flavio De Vincenti , Marco Hutter

Composite systems are large complex systems con- sisting of interconnected agents (subsystems). Agents in a com- posite system interact with each other towards performing an in- tended goal. Controllability is essential to achieve desired…

Optimization and Control · Mathematics 2018-10-18 Shana Moothedath , Prasanna Chaporkar , Aishwary Joshi

This paper addresses the problem of fixed-time cooperative output regulation for linear multi-agent systems over directed graphs under denial-of-service attacks. A novel distributed resilient fixed-time controller is developed that…

Systems and Control · Electrical Eng. & Systems 2026-04-16 Wenji Cao , Lu Liu , Dan Zhang , Gang Feng

We present new conditions to obtain synchronization and consensus patterns in complex network systems. The key idea is to exploit symmetries of the nodes' vector fields to induce a desired synchronization/consensus pattern, where nodes are…

Systems and Control · Computer Science 2020-03-18 Davide Fiore , Giovanni Russo , Mario di Bernardo