English
Related papers

Related papers: Destructive nodes in multi-agent controllability

200 papers

This paper studies the controllability of networked multi-input-multi-output (MIMO) systems, in which the network topology is weighted and directed, and the nodes are heterogeneous higher-dimensional linear time-invariant (LTI) dynamical…

Optimization and Control · Mathematics 2020-06-23 Linying Xiang , Peiru Wang , Fei Chen , Guanrong Chen

This note investigates how to design topology structures to ensure the controllability of multi-agent networks (MASs) under any selection of leaders. We put forward a concept of perfect controllability, which means that a multi-agent system…

Systems and Control · Computer Science 2018-07-03 Shaobin Cao , Zhijian Ji , Hai Lin , Haisheng Yu

We consider a minimal controllability problem (MCP), which determines the minimum number of input nodes for a descriptor system to be structurally controllable. We investigate the "forbidden nodes" in descriptor systems, denoting nodes that…

Optimization and Control · Mathematics 2023-04-12 Shun Terasaki , Kazuhiro Sato

This paper presents new results and reinterpretation of existing conditions for strong structural controllability in a structured network determined by the zero/non-zero patterns of edges. For diffusively-coupled networks with self-loops,…

General Topology · Mathematics 2025-09-08 Nam-Jin Park , Seong-Ho Kwon , Yoo-Bin Bae , Byeong-Yeon Kim , Kevin L. Moore , Hyo-Sung Ahn

This paper is concerned with the controllability problem of a connected threshold graph following the Laplacian dynamics. An algorithm is proposed to generate a spanning set of orthogonal Laplacian eigenvectors of the graph from a…

Optimization and Control · Mathematics 2018-06-14 Shun-Pin Hsu

In this paper, we investigate the controllability of a class of formation control systems. Given a directed graph, we assign an agent to each of its vertices and let the edges of the graph describe the information flow in the system. We…

Systems and Control · Computer Science 2015-06-02 Xudong Chen , M. -A. Belabbas , Tamer Basar

This paper focuses on the consensus and formation problems of multiagent systems under unknown persistent disturbances. Specifically, we propose a novel method that combines an existing consensus (or formation) algorithm with a new…

Optimization and Control · Mathematics 2013-10-15 Tansel Yucelen , Magnus Egerstedt

Turing's model has been widely used to explain how simple, uniform structures can give rise to complex, patterned structures during the development of organisms. However, it is very hard to establish rigorous theoretical results for the…

Systems and Control · Electrical Eng. & Systems 2023-10-27 Tianhao Li , Ruichang Zhang , Zhixin Liu , Zhuo Zou , Xiaoming Hu

In this paper, we examine the controllability of Laplacian dynamic networks on cographs. Cographs appear in modeling a wide range of networks and include as special instances, the threshold graphs. In this work, we present necessary and…

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

In this article, a new notion of modal strong structural controllability is introduced and examined for a family of LTI networks. These networks include structured LTI subsystems, whose system matrices have the same zero/nonzero/arbitrary…

Optimization and Control · Mathematics 2021-08-30 Shima Sadat Mousavi , Anastasios Kouvelas , Karl H. Johansson

Structural controllability has been proposed as an analytical framework for making predictions regarding the control of complex networks across myriad disciplines in the physical and life sciences (Liu et al., Nature:473(7346):167-173,…

Physics and Society · Physics 2015-05-28 Noah J. Cowan , Erick J. Chastain , Daril A. Vilhena , James S. Freudenberg , Carl T. Bergstrom

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

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

We study spatial decay properties of sensitivities in a nonlinear optimal control problem with a graph-structured interaction topology. For a problem with nonlinear decoupled dynamics and quadratic cost, we show that a perturbation of the…

Optimization and Control · Mathematics 2026-05-19 Lars Grüne , Mario Sperl

In cooperative multi-agent robotic systems, coordination is necessary in order to complete a given task. Important examples include search and rescue, operations in hazardous environments, and environmental monitoring. Coordination, in…

Multiagent Systems · Computer Science 2023-03-14 Andrea Carron , Danilo Saccani , Lorenzo Fagiano , Melanie N. Zeilinger

This paper is concerned with the distributed linear quadratic optimal control problem. In particular, we consider a suboptimal version of the distributed optimal control problem for undirected multi-agent networks. Given a multi-agent…

Optimization and Control · Mathematics 2018-03-08 Junjie Jiao , Harry L. Trentelman , M. Kanat Camlibel

Generative agents have proven to be powerful assistants in a wide variety of contexts. Given this success, users are now deploying agents with minimal restrictions in open ended, multi-agent environments. Current methods for monitoring the…

Multiagent Systems · Computer Science 2026-05-13 Hayden Helm , Carey Priebe , Brandon Duderstadt

Influence diagram is a graphical representation of belief networks with uncertainty. This article studies the structural properties of a probabilistic model in an influence diagram. In particular, structural controllability theorems and…

Artificial Intelligence · Computer Science 2013-03-25 Brian Y. Chan , Ross D. Shachter

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

In this paper we extend the work in the conference paper 'On the Controllability and Observability of Heterogeneous Networked Systems with distinct node dimensions and inner-coupling matrices' wherein the controllability and observability…

Optimization and Control · Mathematics 2024-10-18 Aleena Thomas , Abhijith Ajayakumar , Raju K. George