论文标题
矢量价值隐私的平均共识
Vector-valued Privacy-Preserving Average Consensus
论文作者
论文摘要
在不披露敏感信息的情况下达成平均共识可能是多代理协调的关键问题。本文研究了矢量值多代理网络的隐私平均共识(PPAC)。特别是,一组具有矢量价值状态的代理商旨在协作达成其初始状态的确切平均共识,而每个代理商的初始状态不能透露给其他代理商。我们表明,可以通过与高维代理状态的相关基质加权网络来解决矢量值PPAC问题。具体而言,提出了一种新型的分布式矢量值PPAC算法,是通过将代理状态提升到高维空间,并设计具有动态,低级别的半降低半定义耦合矩阵以掩盖矢量值代理状态的相关矩阵加权网络,以掩盖矢量值代理状态,并保证多级良好的网络逐步融合了平均水平。本质上,可以将收敛分析转换为切换矩阵加权网络的平均共识问题。我们表明,可以保证确切的平均共识,如果每个代理人至少有一个“合法”的邻居,则可以保留初始代理的状态。该算法仅涉及基本矩阵操作,在计算上比基于密码学的方法更有效,并且可以以完全分布的方式实现而无需依靠第三方。提供了数值模拟来说明所提出算法的有效性。
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.