一种用于弹性多维一致性的“安全核”方法
系统与控制
2020-05-14 v2 系统与控制
摘要
本文研究网络系统中的弹性多维一致性问题，其中部分智能体可能为恶意（或故障）的。我们提出一种多维一致性算法，在每个时间步，每个健康智能体基于来自其邻居的信息计算一个“安全核”（safe kernel），并将其自身状态向核内一点修正。假设恶意智能体数量存在局部（或全局）上界，给出了网络拓扑的充分条件，以保证良性智能体在违背规则者任意行为下，仍能以其初值凸包为界指数级达成一致。研究还表明，实现弹性一致性所需的图连通性与鲁棒性随智能体状态维数线性增长，意味着低通信成本与系统安全性之间存在权衡。文末给出数值算例以验证理论结果。
引用
@article{arxiv.1911.10836,
title = {A "Safe Kernel" Approach for Resilient Multi-Dimensional Consensus},
author = {Jiaqi Yan and Yilin Mo and Xiuxian Li and Changyun Wen},
journal= {arXiv preprint arXiv:1911.10836},
year = {2020}
}