English
Related papers

Related papers: Second-Order Agents on Ring Digraphs

200 papers

We consider distributed inference in social networks where a phenomenon of interest evolves over a given social interaction graph, referred to as the \emph{social digraph}. For inference, we assume that a network of agents monitors certain…

Social and Information Networks · Computer Science 2015-06-18 Mohammadreza Doostmohammadian , Usman A. Khan

This paper studies the consensus problem of multi-agent systems with asymmetric and reducible topologies. Centralized event-triggered rules are provided so as to reduce the frequency of system's updating. The diffusion coupling feedbacks of…

Adaptation and Self-Organizing Systems · Physics 2014-07-08 Xinlei Yi , Wenlian Lu , Tianping Chen

This paper revisits the problem of multi-agent consensus from a graph signal processing perspective. Describing a consensus protocol as a graph spectrum filter, we present an effective new approach to the analysis and design of consensus…

Systems and Control · Computer Science 2018-08-07 Jingwen Yi , Li Chai , Jingxin Zhang

In this paper, we study consensus problem in multi-agent system with directed topology by event-triggered feedback control. That is, at each agent, the diffusion coupling feedbacks are based on the information from its latest observations…

Adaptation and Self-Organizing Systems · Physics 2015-04-07 Xinlei Yi , Wenlian Lu , Tianping Chen

Consider a group of autonomous mobile computational entities, called agents, arbitrarily placed at some nodes of a dynamic but always connected ring. The agents neither have any knowledge about the size of the ring nor have a common notion…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-07 Archak Das , Kaustav Bose , Buddhadeb Sau

Inspired by distributed resource allocation problems in dynamic topology networks, we initiate the study of distributed consensus with finite messaging passing. We first find a sufficient condition on the network graph for which no…

Information Theory · Computer Science 2010-07-01 Debashis Dash , Ashutosh Sabharwal

We present two main theorems along the lines of Lyapunov's second method that guarantee asymptotic state consensus in multi-agent systems of agents in R^m with switching interconnection topologies. The two theorems complement each other in…

Systems and Control · Computer Science 2014-04-02 Johan Thunberg , Xiaoming Hu

We study the problem of distributed consensus in networks where the local agents have high-order ($n\ge 3$) integrator dynamics, and where all feedback is localized in that each agent has a bounded number of neighbors. We prove that no…

Optimization and Control · Mathematics 2019-07-05 Emma Tegling , Bassam Bamieh , Henrik Sandberg

This technical note addresses the distributed fixed-time consensus protocol design problem for multi-agent systems with general linear dynamics over directed communication graphs. By using motion planning approaches, a class of distributed…

Systems and Control · Computer Science 2016-05-27 Yu Zhao , Yongfang Liu , Guanrong Chen

This paper considers the distributed consensus problem of linear multi-agent systems subject to different matching uncertainties for both the cases without and with a leader of bounded unknown control input. Due to the existence of…

Optimization and Control · Mathematics 2013-12-31 Zhongkui Li , Zhisheng Duan , Frank Lewis

This paper studies deterministic consensus networks with discrete-time dynamics under persistent flows and non-reciprocal agent interactions. An arc describing the interaction strength between two agents is said to be persistent if its…

Systems and Control · Computer Science 2017-06-06 Weiguo Xia , Guodong Shi , Ziyang Meng , Ming Cao , Karl Henrik Johansson

This paper investigates causal influences between agents linked by a social graph and interacting over time. In particular, the work examines the dynamics of social learning models and distributed decision-making protocols, and derives…

Social and Information Networks · Computer Science 2026-05-19 Mert Kayaalp , Ali H. Sayed

Motivated by concerns about diversity in social networks, we consider the following pattern formation problems in rings. Assume $n$ mobile agents are located at the nodes of an $n$-node ring network. Each agent is assigned a colour from the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-23 Anne-Laure Ehresmann , Manuel Lafond , Lata Narayanan , Jaroslav Opatrny

We discuss a notion of clustering for directed graphs, which describes how likely two followers of a node are to follow a common target. The associated network motifs, called dicliques or bi-fans, have been found to be key structural…

Social and Information Networks · Computer Science 2016-07-11 Mindaugas Bloznelis , Lasse Leskelä

Allocating indivisible items among a set of agents is a frequently studied discrete optimization problem. In the setting considered in this work, the agents' preferences over the items are assumed to be identical. We consider a very recent…

Computer Science and Game Theory · Computer Science 2025-09-08 Nina Chiarelli , Clément Dallard , Andreas Darmann , Stefan Lendl , Martin Milanič , Peter Muršič , Ulrich Pferschy

Finding conditions ensuring consensus, i.e. convergence to a common value, for a networked system is of crucial interest, both for theoretical reasons and applications. This goal is harder to achieve when connections between agents are…

Optimization and Control · Mathematics 2025-10-14 Fabio Ancona , Mohamed Bentaibi , Francesco Rossi

Physical social encounters are governed by a set of socio-psychological behavioral rules with a high degree of uniform validity. Past research has shown how these rules or the resulting properties of the encounters (e.g. the geometry of…

Social and Information Networks · Computer Science 2014-09-30 Daniel Raumer , Christoph Fuchs , Georg Groh

We establish average consensus on graphs with dynamic topologies prescribed by evolutionary games among strategic agents. Each agent possesses a private reward function and dynamically decides whether to create new links and/or whether to…

Optimization and Control · Mathematics 2018-03-08 Michalis Smyrnakis , Nikolaos M. Freris , Hamidou Tembine

This article deals with the consensus problem involving agents with time-varying singularities in the dynamics or communication in undirected graph networks. Existing results provide control laws which guarantee asymptotic consensus. These…

Systems and Control · Computer Science 2014-04-07 Nilanjan Roy Chowdhury , Srikant Sukumar

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
‹ Prev 1 3 4 5 6 7 10 Next ›