一种松散的集群控制方法、装置、设备、介质和产品制造方法及图纸

本发明专利技术提供一种松散的集群控制方法装置、设备、介质和产品，其中，该方法包括：获取集群中智能体的自身状态、所述智能体的局部通信范围内的邻居智能体集合和所述智能体在所述局部感知范围内的最低浓度信息素位置，所述自身状态包括自身位置；基于所述自身位置和所述邻居智能体集合，通过虚拟势力函数确定所述智能体的虚拟势力项；基于所述自身位置和所述最低浓度信息素位置，确定所述智能体的信息素浓度项；根据所述虚拟势力项和所述信息素浓度项确定所述智能体的控制量。能够实现在复杂环境中，集群通信连通保持约束条件下，集群对动态区域和目标的最优覆盖。区域和目标的最优覆盖。区域和目标的最优覆盖。

【技术实现步骤摘要】
一种松散的集群控制方法、装置、设备、介质和产品


[0001]本专利技术涉及无人集群领域，尤其涉及一种松散的集群控制方法、装置、设备、介质和产品。

技术介绍

[0002]无人集群通过相互的合作和协调形成集群行为，可以完成个体无法实现的复杂任务，提高任务的完成度、执行效率和成功概率等。近些年，集群控制方法吸引了人们的极大关注，主要分为蜂拥算法和抗蜂拥算法。蜂拥算法方面，有些人考虑能量最小化和安全性，提出采用最优控制协议实现集群的协同；有些论文提出基于通信拓扑变化的分布式快速同步集群控制方法，有效提高算法的收敛速度；还有些论文提出基于分布式角度控制策略的双积分集群控制方法，实现集群队形的保持。但这些方法限制了集群执行一些复杂任务的能力，缺乏灵活性，比如说监视场景，要求集群在执行动态区域覆盖的同时对目标进行覆盖。
[0003]不同于蜂拥算法，抗蜂拥算法是由独居性生物的个体行为激发灵感获得。这类算法考虑了集群间的避碰问题，未定义集群的期望形态，每个个体朝最大化个体增益，且与其他集群分离的方向移动。因此，这类方法在动态区域覆盖和目标跟踪问题上具有很本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种松散的集群控制方法，其特征在于，包括：获取集群中智能体的自身状态、所述智能体的局部通信范围内的邻居智能体集合和所述智能体在所述局部感知范围内的最低浓度信息素位置，所述自身状态包括自身位置，所述局部通信范围根据预先设定的局部通信半径确定，所述局部感知范围根据预先设定的局部感知半径确定；基于所述自身位置和所述邻居智能体集合，通过虚拟势力函数确定所述智能体的虚拟势力项；基于所述自身位置和所述最低浓度信息素位置，确定所述智能体的信息素浓度项；根据所述虚拟势力项和所述信息素浓度项确定所述智能体的控制量，所述控制量用于控制所述智能体的加速度。2.根据权利要求1所述的松散的集群控制方法，其特征在于，所述基于所述自身位置和所述邻居智能体集合，通过虚拟势力函数确定所述智能体的虚拟势力项，包括：从所述邻居智能体集合中获取必要交互邻居智能体集合，并获取所述必要交互邻居智能体集合的位置；基于所述自身位置和所述必要交互邻居智能体集合的位置，通过虚拟势力函数确定所述智能体的虚拟势力项。3.根据权利要求2所述的松散的集群控制方法，其特征在于，所述从所述邻居智能体集合中获取必要交互邻居智能体集合，包括：基于所述邻居智能体集合，确定所述智能体的局部通信拓扑子图；基于所述局部通信拓扑子图，通过Prims算法确定对应所述局部通信拓扑子图的最小生成树；根据所述最小生成树中的节点确定所述必要交互邻居智能体集合。4.根据权利要求3所述的松散的集群控制方法，其特征在于，所述基于所述局部通信拓扑子图，通过Prims算法确定对应所述局部通信拓扑子图的最小生成树，包括：获取所述智能体的度和所述邻居智能体集合的度，所述智能体的度表示所述邻居智能体集合的个数，所述邻居智能体集合的度表示所述邻居智能体集合中每个所述邻居智能体在对应的局部通信范围内的邻居智能体的个数；根据所述智能体的度、所述邻居智能体集合的度和空间邻接矩阵确定对应所述邻居智能体集合的权重系数；基于所述局部通信拓扑子图，根据所述权重系数，通过所述Prims算法确定对应所述局部通信拓扑子图的最小生成树。5.根据权利要求4所述的松散的集群控制方法，其特征在于，所述根据所述智能体的度、所述邻居智能体集合的度和空间...

【专利技术属性】
技术研发人员：丘腾海，王乐乐，蒲志强，刘振，易建强，
申请(专利权)人：中国科学院自动化研究所，
类型：发明
国别省市：