English
Related papers

Related papers: Fundamental Performance Limitations for Average Co…

200 papers

This paper regards randomized discrete-time consensus systems that preserve the average "on average". As a main result, we provide an upper bound on the mean square deviation of the consensus value from the initial average. Then, we apply…

Optimization and Control · Mathematics 2013-04-19 Paolo Frasca , Julien M. Hendrickx

We study the problem of distributed maximum computation in an open multi-agent system, where agents can leave and arrive during the execution of the algorithm. The main challenge comes from the possibility that the agent holding the largest…

Multiagent Systems · Computer Science 2017-09-19 Mahmoud Abdelrahim , Julien M. Hendrickx , W. P. M. H. Heemels

In this paper we propose a novel consensus protocol for discrete-time multi-agent systems (MAS), which solves the dynamic consensus problem on the max value, i.e., the dynamic max-consensus problem. In the dynamic max-consensus problem to…

Optimization and Control · Mathematics 2025-06-24 Diego Deplano , Mauro Franceschelli , Alessandro Giua

In the intricate dance of multi-agent systems, achieving average consensus is not just vital--it is the backbone of their functionality. In conventional average consensus algorithms, all agents reach an agreement by individual calculations…

Multiagent Systems · Computer Science 2024-12-12 Huqiang Cheng , Mengying Xie , Xiaowei Yang , Qingguo Lü , Huaqing Li

In this paper, the optimal consensus problem for general nonlinear multi-agent systems is studied, where both leaderless and leader-follower cases are considered in a unified framework. The key idea is to convert consensus problems into…

Optimization and Control · Mathematics 2026-04-07 Ziyuan Guo , Chuanzhi lv , Liping Zhang , Huanshui Zhang

In this paper, we consider the consensus problem of hybrid multi-agent system. First, the hybrid multi-agent system is proposed which is composed of continuous-time and discrete-time dynamic agents. Then, three kinds of consensus protocols…

Systems and Control · Computer Science 2015-12-11 Yuanshi Zheng , Jingying Ma , Long Wang

We consider cooperative multi-agent consensus optimization problems over an undirected network of agents, where only those agents connected by an edge can directly communicate. The objective is to minimize the sum of agent-specific…

Optimization and Control · Mathematics 2016-07-12 Necdet Serhat Aybat , Erfan Yazdandoost Hamedani

This paper addresses the adaptive consensus problem in uncertain multi-agent systems, particularly under challenges posed by quantized communication. We consider agents with general linear dynamics subject to nonlinear uncertainties and…

Optimization and Control · Mathematics 2025-06-10 Woocheol Choi , Piljae Jang

This paper presents a consensus algorithm for a multi-agent system where each agent has access to its imperfect own state and neighboring state measurements. The measurements are subject to deterministic disturbances and the proposed…

Systems and Control · Computer Science 2014-09-22 Mohammad Zamani , Iman Shames , Valery Ugrinovskii

This paper investigates a robust positive consensus problem for a class of heterogeneous high-order multi-agent systems subject to external inputs. Compared with existing multi-agent consensus results, the most distinct feature of the…

Systems and Control · Electrical Eng. & Systems 2023-05-10 Ruonan Li , Yutao Tang , Shurong Li

We present distributed algorithms that can be used by multiple agents to align their estimates with a particular value over a network with time-varying connectivity. Our framework is general in that this value can represent a consensus…

Optimization and Control · Mathematics 2010-04-20 Angelia Nedić , Asuman Ozdaglar , Pablo A. Parrilo

We study the consensus formation for an agents based model, generalizing that originally proposed by Krause \cite{Kr}, by allowing the communication channels between any couple of agents to be switched on or off randomly, at each time step,…

Social and Information Networks · Computer Science 2026-03-26 Gianfelice Michele , Giuseppe Scola

We consider the problem of multi-agent consensus where some agents are subject to faults/attacks and might make updates arbitrarily. The network consists of agents taking integer-valued (i.e., quantized) states under directed communication…

Systems and Control · Computer Science 2017-10-20 Seyed Mehran Dibaji , Hideaki Ishii , Roberto Tempo

Multi-agent decision-making under uncertainty is fundamental for effective and safe autonomous operation. In many real-world scenarios, each agent maintains its own belief over the environment and must plan actions accordingly. However,…

Multiagent Systems · Computer Science 2025-12-25 Moshe Rafaeli Shimron , Vadim Indelman

For algorithms based on interacting particle systems that admit a mean-field description, convergence analysis is often more accessible at the mean-field level. In order to transfer convergence results obtained at the mean-field level to…

Probability · Mathematics 2025-11-03 Nicolai Jurek Gerber , Franca Hoffmann , Urbain Vaes

This paper considers the multi-dimensional consensus in networked systems, where some of the agents might be misbehaving (or faulty). Despite the influence of these misbehaviors, the benign agents aim to reach an agreement while avoiding…

Systems and Control · Electrical Eng. & Systems 2022-04-25 Jiaqi Yan , Xiuxian Li , Yilin Mo , Changyun Wen

Exploring the collective behavior of interacting entities is of great interest and importance. Rather than focusing on static and uniform connections, we examine the co-evolution of diverse mobile agents experiencing varying interactions…

Physics and Society · Physics 2023-10-16 Guram Mikaberidze , Sayantan Nag Chowdhury , Alan Hastings , Raissa M. DSouza

We consider the problem of communication-constrained collaborative personalized mean estimation under a privacy constraint in an environment of several agents continuously receiving data according to arbitrary unknown agent-specific…

Social and Information Networks · Computer Science 2025-11-10 Yauhen Yakimenka , Hsuan-Yin Lin , Eirik Rosnes , Jörg Kliewer

This paper focuses on the problem of distributed consensus control of multi-agent systems while considering two main practical concerns (i) stochastic noise in the agent dynamics and (ii) predefined performance constraints over evolutions…

Systems and Control · Electrical Eng. & Systems 2022-03-09 Pushpak Jagtap , Dimos V. Dimarogonas

The main challenge of multiagent reinforcement learning is the difficulty of learning useful policies in the presence of other simultaneously learning agents whose changing behaviors jointly affect the environment's transition and reward…