English
Related papers

Related papers: Digraphs with Distinguishable Dynamics under the M…

200 papers

The structure of the graph defined by the interactions in a Boolean network can determine properties of the asymptotic dynamics. For instance, considering the asynchronous dynamics, the absence of positive cycles guarantees the existence of…

Discrete Mathematics · Computer Science 2022-06-24 Adrien Richard , Elisa Tonello

In this paper, we consider the consensus problem of switched multi-agent system composed of continuous-time and discrete-time subsystems. By combining the classical consensus protocols of continuous-time and discrete-time multi-agent…

Systems and Control · Computer Science 2014-07-15 Yuanshi Zheng , Jingying Ma , Long Wang

This paper studies cooperative tracking problem of heterogeneous Euler-Lagrange systems with an uncertain leader. Different from most existing works, system dynamic knowledge of the leader node is unaccessible to any follower node in our…

Systems and Control · Electrical Eng. & Systems 2022-02-01 Shimin Wang , Hongwei Zhang , Zhiyong Chen

We address the problem of identifying a graph structure from the observation of signals defined on its nodes. Fundamentally, the unknown graph encodes direct relationships between signal elements, which we aim to recover from observable…

Social and Information Networks · Computer Science 2016-08-11 Santiago Segarra , Antonio G. Marques , Gonzalo Mateos , Alejandro Ribeiro

We explore the problem of inferring the graph Laplacian of a weighted, undirected network from snapshots of a single or multiple discrete-time consensus dynamics, subject to parameter uncertainty, taking place on the network. Specifically,…

Social and Information Networks · Computer Science 2020-05-08 Yu Zhu , Michael T. Schaub , Ali Jadbabaie , Santiago Segarra

In the graph exploration problem, a team of mobile computational entities, called agents, arbitrarily positioned at some nodes of a graph, must cooperate so that each node is eventually visited by at least one agent. In the literature, the…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-21 Giuseppe Antonio Di Luna , Stefan Dobrev , Paola Flocchini , Nicola Santoro

This paper studies coordination problem for time-varying networks suffering from antagonistic information, quantified by scaling parameters. By such a manner, interacting property of the participating individuals and antagonistic…

Systems and Control · Electrical Eng. & Systems 2021-08-10 Wentao Zhang

An edge-colored directed graph is \emph{observable} if an agent that moves along its edges is able to determine his position in the graph after a sufficiently long observation of the edge colors. When the agent is able to determine his…

Multiagent Systems · Computer Science 2007-05-23 Raphael M. Jungers , Vincent D. Blondel

Being cognizant of the abundance of multi-body interactions in various complex systems, here we investigate a possible way to incorporate multi-body interactions in dynamical networks. Adopting hypergraph as the underlying architecture aids…

Dynamical Systems · Mathematics 2023-03-24 Anirban Banerjee , Samiron Parui

Consensus of autonomous agents is a benchmark problem in cooperative control. In this paper, we consider standard continuous-time averaging consensus policies (or Laplacian flows) over time-varying graphs and focus on robustness of…

Systems and Control · Electrical Eng. & Systems 2020-09-08 Anton V. Proskurnikov , Guiseppe Calafiore

Extensive research on graph-based dynamics and control of multi-agent systems has successfully demonstrated control of robotic swarms, where each robot is perceived as an independent agent virtually connected by a network topology. The…

Systems and Control · Electrical Eng. & Systems 2025-03-05 Jonathan Lane , Nak-seung Patrick Hyun

We address a problem of area protection in graph-based scenarios with multiple mobile agents where connectivity is maintained among agents to ensure they can communicate. The problem consists of two adversarial teams of agents that move in…

Multiagent Systems · Computer Science 2017-09-06 Marika Ivanová , Pavel Surynek , Diep Thi Ngoc Nguyen

In this paper, the communication effort required in a multi-agent system (MAS) is minimized via an explicit optimization formulation. The paper considers a MAS of single-integrator agents with bounded inputs and a time-invariant…

Systems and Control · Electrical Eng. & Systems 2023-05-05 Vishal Sawant , Debraj Chakraborty , Debasattam Pal

In this paper, we study the robust consensus problem for a set of discrete-time linear agents to coordinate over an uncertain communication network, which is to achieve consensus against the transmission errors and noises resulted from the…

Systems and Control · Computer Science 2017-03-30 Zhongkui Li , Jie Chen

Inspired by recent advances in agent communication with graph neural networks, this work proposes the representation of multi-agent communication capabilities as a directed labeled heterogeneous agent graph, in which node labels denote…

Artificial Intelligence · Computer Science 2021-03-11 Douglas De Rizzo Meneghetti , Reinaldo Augusto da Costa Bianchi

Part I of this paper formulated a multitask optimization problem where agents in the network have individual objectives to meet, or individual parameter vectors to estimate, subject to a smoothness condition over the graph. A diffusion…

Multiagent Systems · Computer Science 2019-11-18 Roula Nassif , Stefan Vlaski , Cedric Richard , Ali H. Sayed

Learning cooperative policies for multi-agent systems is often challenged by partial observability and a lack of coordination. In some settings, the structure of a problem allows a distributed solution with limited communication. Here, we…

Systems and Control · Computer Science 2017-08-01 Roel Dobbe , David Fridovich-Keil , Claire Tomlin

Natural, social, and artificial multi-agent systems usually operate in dynamic environments, where the ability to respond to changing circumstances is a crucial feature. An effective collective response requires suitable information…

Systems and Control · Computer Science 2022-09-29 David Mateo , Nikolaj Horsevad , Vahid Hassani , Mohammadreza Chamanbaz , Roland Bouffanais

Consensus over networked agents is typically studied using undirected or directed communication graphs. Undirected graphs enforce symmetry in information exchange, leading to convergence to the average of initial states, while directed…

Systems and Control · Electrical Eng. & Systems 2025-09-25 Abhinav Sinha , Dwaipayan Mukherjee , Shashi Ranjan Kumar

A faithful description of the state of a complex dynamical network would require, in principle, the measurement of all its $d$ variables, an infeasible task for systems with practical limited access and composed of many nodes with high…

Chaotic Dynamics · Physics 2019-05-06 Christophe Letellier , Irene Sendiña-Nadal , Luis A. Aguirre