English
Related papers

Related papers: Second-Order Agents on Ring Digraphs

200 papers

We examine the problem of gathering $k \geq 2$ agents (or multi-agent rendezvous) in dynamic graphs which may change in every synchronous round but remain always connected ($1$-interval connectivity) [KLO10]. The agents are identical and…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-08-20 Othon Michail , Paul G. Spirakis , Michail Theofilatos

Distributed consensus with data rate constraint is an important research topic of multi-agent systems. Some results have been obtained for consensus of multi-agent systems with integrator dynamics, but it remains challenging for general…

Systems and Control · Computer Science 2016-09-30 Zhirong Qiu , Lihua Xie , Yiguang Hong

The distributed coordination problem of multi-agent systems is addressed in this paper under the assumption of intermittent communication between agents in the presence of time-varying communication delays. Specifically, we consider the…

Optimization and Control · Mathematics 2016-09-20 Abdelkader Abdessameud , Ilia G. Polushin , Abdelhamid Tayebi

This paper proposes a double-layered framework (or form of network) to integrate two mechanisms, termed consensus and conservation, achieving distributed solution of a linear equation. The multi-agent framework considered in the paper is…

Systems and Control · Computer Science 2017-11-30 Xuan Wang , Shaoshuai Mou , Brian. D. O. Anderson

In most social choice settings, the participating agents express their preferences over the different alternatives in the form of linear orderings. While this clearly simplifies preference elicitation, it inevitably leads to poor…

Computer Science and Game Theory · Computer Science 2022-10-05 Georgios Amanatidis , Georgios Birmpas , Aris Filos-Ratsikas , Alexandros A. Voudouris

This paper addresses the distributed consensus protocol design problem for multi-agent systems with general linear dynamics and directed communication graphs. Existing works usually design consensus protocols using the smallest real part of…

Optimization and Control · Mathematics 2016-11-15 Zhongkui Li , Guanghui Wen , Zhisheng Duan , Wei Ren

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

This brief addresses the distributed consensus problem of nonlinear multi-agent systems under a general directed communication topology. Each agent is governed by higher-order dynamics with mismatched uncertainties, multiple completely…

Systems and Control · Electrical Eng. & Systems 2020-06-02 Gang Wang , Chaoli Wang , Zhengtao Ding , Yunfeng Ji

A general nonlinear $1$st-order consensus-based solution for distributed constrained convex optimization is proposed with network resource allocation applications. The solution is used to optimize continuously-differentiable strictly convex…

Systems and Control · Electrical Eng. & Systems 2021-11-22 Mohammadreza Doostmohammadian , Alireza Aghasi , Maria Vrakopoulou , Themistoklis Charalambous

This work proposes a cooperative strategy for a group of quadrotors interacting over ring digraphs with macro-vertices of size two. Consensus for a group of general double integrators has been initially investigated, and it has been proved…

Systems and Control · Electrical Eng. & Systems 2025-12-18 Sahaya Aarti Dennisselvan , Shashi Ranjan Kumar , Dwaipayan Mukherjee

Motivated by widespread dominance hierarchy, growth of group sizes, and feedback mechanisms in social species, we are devoted to exploring the scalable second-order consensus of hierarchical groups. More specifically, a hierarchical group…

Systems and Control · Electrical Eng. & Systems 2024-04-02 Jiamin Wang , Jian Liu , Feng Xiao , Ning Xi , Yuanshi Zheng

In this work, we study the consensus problem in which legitimate agents send their values over an undirected communication network in the presence of an unknown subset of malicious or faulty agents. In contrast to former works, we…

Systems and Control · Electrical Eng. & Systems 2025-04-11 Orhan Eren Akgün , Sarper Aydın , Stephanie Gil , Angelia Nedić

We introduce a variant of the deterministic rendezvous problem for a pair of heterogeneous agents operating in an undirected graph, which differ in the time they require to traverse particular edges of the graph. Each agent knows the…

Data Structures and Algorithms · Computer Science 2014-06-10 Dariusz Dereniowski , Ralf Klasing , Adrian Kosowski , Łukasz Kuszner

The paper proves convergence to global optima for a class of distributed algorithms for nonconvex optimization in network-based multi-agent settings. Agents are permitted to communicate over a time-varying undirected graph. Each agent is…

Optimization and Control · Mathematics 2019-03-19 Brian Swenson , Soummya Kar , H. Vincent Poor , Jose' M. F. Moura

This paper addresses distributed average tracking of physical second-order agents with nonlinear dynamics, where the interaction among the agents is described by an undirected graph. In both agents' and reference inputs' dynamics, there is…

Optimization and Control · Mathematics 2016-03-25 Sheida Ghapani , Salar Rahili , Wei Ren

In this paper the problem of driving the state of a network of identical agents, modeled by boundary-controlled heat equations, towards a common steady-state profile is addressed. Decentralized consensus protocols are proposed to address…

Systems and Control · Computer Science 2015-09-24 A. Pilloni , A. Pisano , Y. Orlov , E. Usai

In this paper, the behavior of scalar multi-agent systems over networks subject to time-driven jumps. Assuming that all agents communicate through distinct communication digraphs at jump and flow times, the asymptotic multi-consensus…

Systems and Control · Electrical Eng. & Systems 2021-10-28 Andrea Cristofaro , Mattia Mattioni

In this paper, matching pairs of random graphs under the community structure model is considered. The problem emerges naturally in various applications such as privacy, image processing and DNA sequencing. A pair of randomly generated…

Cryptography and Security · Computer Science 2018-11-01 F. Shirani , S. Garg , E. Erkip

Most algorithms for decentralized learning employ a consensus or diffusion mechanism to drive agents to a common solution of a global optimization problem. Generally this takes the form of linear averaging, at a rate of contraction…

Optimization and Control · Mathematics 2024-06-07 Aaron Fainman , Stefan Vlaski

Modeling the complex interactions of systems of particles or agents is a fundamental scientific and mathematical problem that is studied in diverse fields, ranging from physics and biology, to economics and machine learning. In this work,…

Machine Learning · Statistics 2020-10-09 Jason Miller , Sui Tang , Ming Zhong , Mauro Maggioni