基于K-means聚类的多智能体跟随多领导者算法

作者:袁国栋; 何明*; 马子玉; 张伟士; 刘学达; 李伟
来源:系统仿真学报, 2023, 35(03): 616-622.
DOI:10.16182/j.issn1004731x.joss.21-1158

摘要

为防止多智能体集群跟随多个领导者时编队混乱,提出了3种K-means聚类算法,将集群分成与领导者数量相同的社区,社区内的智能体将跟随同一领导者。所提出的3种算法中,算法1适用于智能体分布空间广的场景,系统达到一致性所需时间最短;算法2则适用于智能体分布稀疏的场景,可有效避免智能体碰撞等危险;算法3则大大降低多智能体集群的控制成本,但将会牺牲系统的收敛速度。相较于传统预先对智能体编号,领导-跟随关系固定的方法,本文提出的分簇方法使系统收敛时间更短,且有效应对中途任务变更的情况,可快速分配给智能体新的合适任务。

  • 单位
    中国人民解放军陆军工程大学