扰动下分布式偏置最小共识协议的早期终止策略
系统与控制
2025-09-25 v1 系统与控制
摘要
分布式偏置最小共识（DBMC）协议是一种迭代方案，用于渐近求解最短路径问题，仅需要相邻节点之间的局部信息交换。通过适当设计增益函数，先前的研究[1]提出了基于DBMC的系统，保证在预设时间区间内收敛。然而，该保证假设不存在扰动。本论文研究了在边权重受到扰动影响的DBMC系统。我们首先对由此产生的状态估计建立严格的误差界限。在此分析基础上，我们进一步提出了一种实用的早期终止策略，以防止扰动存在时可能出现的奇异性，即无界增益，同时仍确保最短路径被正确识别。通过仿真验证并说明了理论结果。
引用
@article{arxiv.2509.19832,
title = {An early termination strategy for the distributed biased min-consensus protocol under disturbances},
author = {Zicheng Huang and Wangzhi Zhou and Yuanqiu Mo},
journal= {arXiv preprint arXiv:2509.19832},
year = {2025}
}
备注
paper accepted to IEEE ICNSC 2025