paper-with-me

Papers

Vector-valued Privacy-Preserving Average Consensus

2022-09-22 · Lulu Pan, Haibin Shao, Yang Lu, Mehran Mesbahi, Dewei Li, Yugeng Xi

Achieving average consensus without disclosing sensitive information can be a critical concern for multi-agent coordination. This paper examines privacy-preserving average consensus (PPAC) for vector-valued multi-agent networks. In particular, a set of agents with vector-valued states aim to collaboratively reach an exact average consensus of their initial states, while each agent's initial state cannot be disclosed to other agents. We show that the vector-valued PPAC problem can be solved via associated matrix-weighted networks with the higher-dimensional agent state. Specifically, a novel distributed vector-valued PPAC algorithm is proposed by lifting the agent-state to higher-dimensional space and designing the associated matrix-weighted network with dynamic, low-rank, positive semi-definite coupling matrices to both conceal the vector-valued agent state and guarantee that the multi-agent network asymptotically converges to the average consensus. Essentially, the convergence analysis can be transformed into the average consensus problem on switching matrix-weighted networks. We show that the exact average consensus can be guaranteed and the initial agents' states can be kept private if each agent has at least one "legitimate" neighbor. The algorithm, involving only basic matrix operations, is computationally more efficient than cryptography-based approaches and can be implemented in a fully distributed manner without relying on a third party. Numerical simulation is provided to illustrate the effectiveness of the proposed algorithm.

📄 PDF Abstract BibTeX arXiv:2209.10786

Code (0)

등록된 구현이 없습니다.

Tasks

Privacy Preserving

Similar Papers 제목 키워드 기반

Privacy-Preserving Push-sum Average Consensus via State Decomposition

2020-09-25 · Xiaomeng Chen, Lingying Huang, Kemi Ding, Subhrakanti Dey 외

Average consensus is extensively used in distributed networks for computation and control, where all the agents constantly communicate with each other and update their states in order to reach an agreement. Under a gener…

Privacy Preserving

Privacy-Preserving Resilient Vector Consensus

2024-11-06 · Bing Liu, Chengcheng Zhao, Li Chai, Peng Cheng 외

This paper studies privacy-preserving resilient vector consensus in multi-agent systems against faulty agents, where normal agents can achieve consensus within the convex hull of their initial states while protecting sta…

Privacy Preserving

Privacy-Preserving Dynamic Average Consensus via State Decomposition: Case Study on Multi-Robot Formation Control

2020-09-11

Dynamic average consensus is a decentralized control/estimation framework where a group of agents cooperatively track the average of local time-varying reference signals. In this paper, we develop a novel state decomposi…

Privacy Preserving

Faithful and Privacy-Preserving Implementation of Average Consensus

2025-03-12 · Kaoru Teranishi, Kiminao Kogiso, Takashi Tanaka

We propose a protocol based on mechanism design theory and encrypted control to solve average consensus problems among rational and strategic agents while preserving their privacy. The proposed protocol provides a mechan…

Privacy Preserving

Privacy-Preserving Distributed Average Consensus in Finite Time using Random Gossip

2021-11-08 · Nicolaos E. Manitara, Apostolos I. Rikos, Christoforos N. Hadjicostis

In this paper, we develop and analyze a gossip-based average consensus algorithm that enables all of the components of a distributed system, each with some initial value, to reach (approximate) average consensus on their…

Privacy Preserving