具有量化通信与传输停止的分布式有限时间 k-means 聚类
系统与控制
2022-07-19 v1 系统与控制
最优化与控制
摘要
在本文中，我们提出了一种分布式算法，以分布式方式在具有有向通信链路的多智能体系统中实现 -means 算法。-means 的目标是将网络中的智能体划分为互斥的集合（组），使得同一集合中的智能体具有（并可能共享）相似信息，并能够计算其组的代表值。在我们的分布式算法运行期间，每个节点（i）以事件驱动方式传输量化值，并且（ii）展现出分布式停止能力。传输量化值可更高效利用可用带宽并缓解通信瓶颈。此外，为节省可用资源，节点能够分布式地确定是否可以终止所提算法的运行。我们刻画了所提分布式算法的性质，并表明其执行（在任何静态强连通有向图上）将在有限时间内将所有智能体划分为互斥的簇。我们以示例作结，说明了所提算法的运行、性能和潜在优势。
引用
@article{arxiv.2207.08232,
title = {Distributed Finite Time k-means Clustering with Quantized Communucation and Transmission Stopping},
author = {Apostolos I. Rikos and Gabriele Oliva and Christoforos N. Hadjicostis and Karl H. Johansson},
journal= {arXiv preprint arXiv:2207.08232},
year = {2022}
}