English
Related papers

Related papers: Average consensus with resilience and privacy guar…

200 papers

In distributed networks, calculating the maximum element is a fundamental task in data analysis, known as the distributed maximum consensus problem. However, the sensitive nature of the data involved makes privacy protection essential.…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-17 Wenrui Yu , Richard Heusdens , Jun Pang , Qiongxiu Li

This paper studies the average consensus problem with differential privacy of initial states, for which it is widely recognized that there is a trade-off between the mean-square computation accuracy and privacy level. Considering the…

Systems and Control · Electrical Eng. & Systems 2024-05-07 Lei Wang , Weijia Liu , Fanghong Guo , Zixin Qiao , Zhengguang Wu

In this work, we consider the consensus problem in which legitimate agents share their values over an undirected communication network in the presence of malicious or faulty agents. Different from the previous works, we characterize the…

Systems and Control · Electrical Eng. & Systems 2024-03-27 Sarper Aydın , Orhan Eren Akgün , Stephanie Gil , Angelia Nedić

Average consensus underpins key functionalities of distributed systems ranging from distributed information fusion, decision-making, distributed optimization, to load balancing and decentralized control. Existing distributed average…

Optimization and Control · Mathematics 2019-03-05 Yongqiang Wang

Privacy-preserving average consensus aims to guarantee the privacy of initial states and asymptotic consensus on the exact average of the initial value. In existing work, it is achieved by adding and subtracting variance decaying and…

Systems and Control · Computer Science 2017-02-10 Jianping He , Lin Cai , Chengcheng Zhao , Peng Cheng , Xinping Guan

Several algorithms in prior literature have been proposed which guarantee consensus of normally behaving agents in a network that may contain adversarially behaving agents. These algorithms guarantee that the consensus value lies within the…

Systems and Control · Electrical Eng. & Systems 2019-06-24 James Usevitch , Dimitra Panagou

In this paper we consider the problem of privacy preservation in the static average consensus problem. This problem normally is solved by proposing privacy preservation augmentations for the popular first order Laplacian-based algorithm.…

Multiagent Systems · Computer Science 2020-12-09 Amir-Salar Esteki , Solmaz S. Kia

This paper proposes a privacy protocol for distributed average consensus algorithms on bounded real-valued inputs that guarantees statistical privacy of honest agents' inputs against colluding (passive adversarial) agents, if the set of…

Cryptography and Security · Computer Science 2019-03-25 Nirupam Gupta , Jonathan Katz , Nikhil Chopra

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

We tackle the problem of a set of agents achieving resilient consensus in the presence of attacked agents. We present a discrete-time reputation-based consensus algorithm for synchronous and asynchronous networks by developing a local…

Systems and Control · Electrical Eng. & Systems 2021-07-02 Guilherme Ramos , Daniel Silvestre , Carlos Silvestre

Differential privacy is a formal mathematical {stand-ard} for quantifying the degree of that individual privacy in a statistical database is preserved. To guarantee differential privacy, a typical method is adding random noise to the…

Information Theory · Computer Science 2017-03-08 Jianping He , Lin Cai

This paper presents the formulation of fault detection and accommodation schemes for a network of autonomous agents running internal model-based dynamic average consensus algorithms. We focus on two types of consensus algorithms, one that…

Optimization and Control · Mathematics 2018-03-09 Jemin George , Matthew L. Elwin , Randy A. Freeman , Kevin M. Lynch

This paper presents continuous dynamic average consensus (DAC) algorithms for a group of agents to estimate the average of their time-varying reference signals cooperatively. We propose consensus algorithms that are robust to agents joining…

Systems and Control · Electrical Eng. & Systems 2023-11-07 Solomon Gudeta , Ali Karimoddini , Mohammadreza Davoodi

This paper investigates the differentially private bipartite consensus algorithm over signed networks. The proposed algorithm protects each agent's sensitive information by adding noise with time-varying variances to the…

Systems and Control · Electrical Eng. & Systems 2023-04-04 Jimin Wang , Jieming Ke , Ji-Feng Zhang

In its simplest form the well known consensus problem for a networked family of autonomous agents is to devise a set of protocols or update rules, one for each agent, which can enable all of the agents to adjust or tune their "agreement…

Optimization and Control · Mathematics 2022-09-16 Jingxuan Zhu , Yixuan Lin , Ji Liu , A. Stephen Morse

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

Many algorithms have been proposed in prior literature to guarantee resilient multi-agent consensus in the presence of adversarial attacks or faults. The majority of prior work present excellent results that focus on discrete-time or…

Systems and Control · Electrical Eng. & Systems 2020-03-23 James Usevitch , Dimitra Panagou

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

This paper considers the problem of privacy preservation against passive internal and external malicious agents in the continuous-time Laplacian average consensus algorithm over strongly connected and weight-balanced digraphs. For this…

Systems and Control · Computer Science 2021-09-28 Navid Rezazadeh , Solmaz S. Kia

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