English
Related papers

Related papers: Resilient Distributed Vector Consensus Using Cente…

200 papers

We study resilient quantized consensus in multi-agent systems, where some agents may malfunction. The network consists of agents taking integer-valued states, and the agents' communication is subject to asynchronous updates and time delays.…

Multiagent Systems · Computer Science 2025-02-13 Liwei Yuan , Hideaki Ishii

The iterative consensus problem requires a set of processes or agents with different initial values, to interact and update their states to eventually converge to a common value. Protocols solving iterative consensus serve as building…

Cryptography and Security · Computer Science 2012-08-10 Zhenqi Huang , Sayan Mitra , Geir Dullerud

Collaborative learning in peer-to-peer networks offers the benefits of distributed learning while mitigating the risks associated with single points of failure inherent in centralized servers. However, adversarial workers pose potential…

Machine Learning · Computer Science 2025-01-09 Chandreyee Bhowmick , Xenofon Koutsoukos

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

In distributed machine learning, where agents collaboratively learn from diverse private data sets, there is a fundamental tension between consensus and optimality. In this paper, we build on recent algorithmic progresses in distributed…

Machine Learning · Statistics 2018-05-31 Zhanhong Jiang , Aditya Balu , Chinmay Hegde , Soumik Sarkar

This paper is devoted to deterministic consensus in synchronous dynamic networks with unidirectional links, which are under the control of an omniscient message adversary. Motivated by unpredictable node/system initialization times and…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-06 Manfred Schwarz , Kyrill Winkler , Ulrich Schmid

We study asymptotic performance of distributed detection in large scale connected sensor networks. Contrasting to the canonical parallel network where a single node has access to local decisions from all other nodes, each node can only…

Information Theory · Computer Science 2018-10-16 Shengyu Zhu , Biao Chen

This paper introduces a novel continuous-time dynamic average consensus algorithm for networks whose interaction is described by a strongly connected and weight-balanced directed graph. The proposed distributed algorithm allows agents to…

Optimization and Control · Mathematics 2014-01-28 Solmaz S. Kia , Jorge Cortes , Sonia Martinez

Consensus networks are widely deployed in numerous civil and industrial applications. However, the process of reaching a common consensus among nodes can unintentionally reveal the network's topology to external observers by appropriate…

Systems and Control · Electrical Eng. & Systems 2025-12-01 Yushan Li , Jiabao He , Dimos V. Dimarogonas

This paper introduces a novel distributed consensus-based observer design that enables a group of agents in an undirected communication network to solve the problem of target tracking, where the target is modelled as a chain of integrators…

Systems and Control · Electrical Eng. & Systems 2026-05-25 Marcelo Jacinto , Pedro Trindade , Francisco Rego , Rita Cunha

In the $\varepsilon$-Consensus-Halving problem, a fundamental problem in fair division, there are $n$ agents with valuations over the interval $[0,1]$, and the goal is to divide the interval into pieces and assign a label "$+$" or "$-$" to…

Computational Complexity · Computer Science 2023-04-26 Aris Filos-Ratsikas , Alexandros Hollender , Katerina Sotiraki , Manolis Zampetakis

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

Cooperative decentralized learning relies on direct information exchange between communicating agents, each with access to locally available datasets. The goal is to agree on model parameters that are optimal over all data. However, sharing…

Machine Learning · Computer Science 2024-10-28 Jasmine Bayrooti , Zhan Gao , Amanda Prorok

This paper addresses the robust consensus problem under switching topologies. Contrary to existing methods, the proposed approach provides decentralized protocols that achieve consensus for networked multi-agent systems in a predefined…

Optimization and Control · Mathematics 2019-08-02 R. Aldana-López , D. Gómez-Gutiérrez , M. Defoort , J. D. Sánchez-Torres , A. J. Muñoz-Vázquez

The present paper considers distributed consensus algorithms that involve N agents evolving on a connected compact homogeneous manifold. The agents track no external reference and communicate their relative state according to a…

Optimization and Control · Mathematics 2008-11-27 Alain Sarlette , Rodolphe Sepulchre

A super point is a host that interacts with a far larger number of counterparts in the network over a period of time. Super point detection plays an important role in network research and application. With the increase of network scale,…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-07-19 Jie Xu

Consensus algorithms form the foundation for many distributed algorithms by enabling multiple robots to converge to consistent estimates of global variables using only local communication. However, standard consensus protocols can be easily…

Robotics · Computer Science 2022-09-22 Kelsey Saulnier , Lifeng Zhou , George Pappas , Vijay Kumar

We consider the problem of solving consensus using deterministic algorithms in a synchronous dynamic network with unreliable, directional point-to-point links, which are under the control of a message adversary. In contrast to a large body…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-10 Kyrill Winkler , Manfred Schwarz , Ulrich Schmid

We study the problems of asymptotic and approximate consensus in which agents have to get their values arbitrarily close to each others' inside the convex hull of initial values, either without or with an explicit decision by the agents. In…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-15 Matthias Függer , Thomas Nowak

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