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

1.本发明涉及无人集群领域，尤其涉及一种松散的集群控制方法、装置、设备、介质和产品。


背景技术：

2.无人集群通过相互的合作和协调形成集群行为，可以完成个体无法实现的复杂任务，提高任务的完成度、执行效率和成功概率等。近些年，集群控制方法吸引了人们的极大关注，主要分为蜂拥算法和抗蜂拥算法。蜂拥算法方面，有些人考虑能量最小化和安全性，提出采用最优控制协议实现集群的协同；有些论文提出基于通信拓扑变化的分布式快速同步集群控制方法，有效提高算法的收敛速度；还有些论文提出基于分布式角度控制策略的双积分集群控制方法，实现集群队形的保持。但这些方法限制了集群执行一些复杂任务的能力，缺乏灵活性，比如说监视场景，要求集群在执行动态区域覆盖的同时对目标进行覆盖。
3.不同于蜂拥算法，抗蜂拥算法是由独居性生物的个体行为激发灵感获得。这类算法考虑了集群间的避碰问题，未定义集群的期望形态，每个个体朝最大化个体增益，且与其他集群分离的方向移动。因此，这类方法在动态区域覆盖和目标跟踪问题上具有很好的性能。然而，抗蜂拥算法存在无法保证集群的通信连接，传输集群协同必要信息的问题，但通信连通又是动态区域覆盖等集群行为的至关重要的前提。
4.综上所述，现有方法一定程度上限制了集群的灵活性，且无法保证集群间的通信连接，或者存在通信冗余连接，仅考虑集群间的显式交互，而忽略了与环境的隐式交互等问题，有待进一步研究和解决。


技术实现要素：

5.本发明提供一种松散的集群控制方法、装置、设备、介质和产品，旨在解决现有技术存在限制集群的灵活性，无法保证集群间的通信连接，或者存在通信冗余连接，仅考虑集群间的显式交互，而忽略了与环境的隐式交互，导致集群控制效果不佳等问题。本发明可以实现在复杂环境中，集群通信连通保持约束条件下，集群对动态区域和目标的最优覆盖。
6.第一方面，本发明提供了一种松散的集群控制方法，包括：获取集群中智能体的自身状态、所述智能体的局部通信范围内的邻居智能体集合和所述智能体在所述局部感知范围内的最低浓度信息素位置，所述自身状态包括自身位置，所述局部通信范围根据预先设定的局部通信半径确定，所述局部感知范围根据预先设定的局部感知半径确定；基于所述自身位置和所述邻居智能体集合，通过虚拟势力函数确定所述智能体的虚拟势力项；基于所述自身位置和所述最低浓度信息素位置，确定所述智能体的信息素浓度项；根据所述虚拟势力项和所述信息素浓度项确定所述智能体的控制量，所述控制量用于控制所述智能体的加速度。
7.进一步地，所述基于所述自身位置和所述邻居智能体集合，通过虚拟势力函数确
定所述智能体的虚拟势力项，包括：从所述邻居智能体集合中获取必要交互邻居智能体集合，并获取所述必要交互邻居智能体集合的位置；基于所述自身位置和所述必要交互邻居智能体集合的位置，通过虚拟势力函数确定所述智能体的虚拟势力项。
8.进一步地，所述从所述邻居智能体集合中获取必要交互邻居智能体集合，包括：基于所述邻居智能体集合，确定所述智能体的局部通信拓扑子图；基于所述局部通信拓扑子图，通过prims算法确定对应所述局部通信拓扑子图的最小生成树；根据所述最小生成树中的节点确定所述必要交互邻居智能体集合。
9.进一步地，所述基于所述局部通信拓扑子图，通过prims算法确定对应所述局部通信拓扑子图的最小生成树，包括：获取所述智能体的度和所述邻居智能体集合的度，所述智能体的度表示所述邻居智能体集合的个数，所述邻居智能体集合的度表示所述邻居智能体集合中每个所述邻居智能体在对应的局部通信范围内的邻居智能体的个数；根据所述智能体的度、所述邻居智能体集合的度和空间邻接矩阵确定对应所述邻居智能体集合的权重系数；基于所述局部通信拓扑子图，根据所述权重系数，通过所述prims算法确定对应所述局部通信拓扑子图的最小生成树。
10.进一步地，所述根据所述智能体的度、所述邻居智能体集合的度和空间邻接矩阵确定对应所述邻居智能体集合的权重系数之前，还包括：获取所述邻居智能体集合的位置；基于所述自身位置和所述邻居智能体集合的位置确定所述空间邻接矩阵。
11.进一步地，所述基于所述自身位置和所述最低浓度信息素位置，确定所述智能体的信息素浓度项，包括：获取所述智能体的局部感知范围内的信息素浓度扩散速率、预设的信息素释放速率和预设的信息挥发速率，所述局部感知范围根据预先设定的局部感知半径确定；基于所述信息素浓度扩散速率与所述预设的信息素释放速率的差值与所述预设的信息挥发速率的比值，确定所述智能体的局部感知范围内的信息素浓度，并获取所述信息素浓度对应的位置；基于所述局部感知范围内的信息素浓度，获取最低信息素浓度以及所述最低信息素浓度对应的最低浓度信息素位置；基于所述最低浓度信息素位置与所述自身位置的差值，确定所述智能体的信息素浓度项。
12.第二方面，本发明还提供了一种松散的集群控制装置，包括：第一处理模块，用于获取集群中智能体的自身状态、所述智能体的局部通信范围内的邻居智能体集合和所述智能体在所述局部感知范围内的最低浓度信息素位置，所述自身状态包括自身位置，所述局部通信范围根据预先设定的局部通信半径确定，所述局部感知范围根据预先设定的局部感知半径确定；第二处理模块，用于基于所述自身位置和所述邻居智能体集合，通过虚拟势力函数确定所述智能体的虚拟势力项；第三处理模块，用于基于所述自身位置和所述最低浓度信息素位置，确定所述智能体的信息素浓度项；第四处理模块，用于根据所述虚拟势力项和所述信息素浓度项确定所述智能体的控制量，所述控制量用于控制所述智能体的加速度。
13.第三方面，本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述松散的集群控制方法的步骤。
14.第四方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述松散的集群控制方法的步骤。
15.第五方面，本发明还提供一种计算机程序产品，包括计算机程序，其特征在于，所述计算机程序被处理器执行时实现如上述任一种所述松散的集群控制方法的步骤。
16.本发明提供的一种松散的集群控制方法、装置、设备、介质和产品，通过获取集群中智能体的自身状态、智能体的局部通信范围内的邻居智能体集合和智能体在局部感知范围内的最低浓度信息素位置，自身状态包括自身位置，局部通信范围根据预先设定的局部通信半径确定，局部感知范围根据预先设定的局部感知半径确定；基于自身位置和邻居智能体集合，通过虚拟势力函数确定智能体的虚拟势力项；基于自身位置和最低浓度信息素位置，确定智能体的信息素浓度项；根据虚拟势力项和信息素浓度项确定智能体的控制量，控制量用于控制智能体的加速度。可以看出，本发明通过将虚拟势力项和信息素浓度项结合获得集群中各智能体的控制量，实现了复杂环境中，通信连通保持约束条件下，集群的最优覆盖。
附图说明
17.为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
18.图1是根据本发明提供的松散的集群控制方法的一些实施例的流程示意图；图2是根据本发明提供的松散的集群控制方法的另一些实施例的流程示意图；图3
‑
1是根据本发明提供的松散的集群控制方法的一个应用场景的效果示意图；图3
‑
2是各智能体在通信连通约束条件下动态区域覆盖的累计覆盖率波形图；图4是根据本发明提供的松散的集群控制装置的一些实施例的结构示意图；图5是根据本发明提供的电子设备的结构示意图。
具体实施方式
19.为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
20.另外还需要说明的是，为了便于描述，附图中仅示出了与有关发明相关的部分。在不冲突的情况下，本发明中的实施例及实施例中的特征可以相互组合。
21.需要注意，本发明中提及的“第一”、“第二”等概念仅用于对不同的装置、模块或单元进行区分，并非用于限定这些装置、模块或单元所执行的功能的顺序或者相互依存关系。
22.需要注意，本发明中提及的“一个”、“多个”的修饰是示意性而非限制性的，本领域技术人员应当理解，除非在上下文另有明确指出，否则应该理解为“一个或多个”。
23.本发明实施方式中的多个装置之间所交互的消息或者信息的名称仅用于说明性的目的，而并不是用于对这些消息或信息的范围进行限制。
24.下面将参考附图并结合实施例来详细说明本发明。
25.请参阅图1，图1是本发明提供的松散的集群控制方法的一些实施例的流程示意
图。如图1所示，该方法包括以下步骤：步骤101，获取集群中智能体的自身状态、智能体的局部通信范围内的邻居智能体集合和智能体在局部感知范围内的最低浓度信息素位置。
26.在一些实施例中，集群中有多个智能体，对于每个智能体，需要获取自身状态、邻居智能体集合和最低浓度信息素位置。其中，自身状态可以包括自身位置、自身速度和自身的加速度等信息。局部通信范围是根据预先设定的局部通信半径确定的。邻居智能体集合表示在智能体的局部通信范围内，与该智能体保持通信的智能体的集合。最低浓度信息素位置是在局部感知范围内的找到信息素浓度最低的位置，局部感知范围根据预先设定的局部感知半径确定。其中，信息素是蚁群进行交流并实现群集智能的媒介，因此，获取最低浓度信息素位置的方法是模拟蚁群交流方式。信息素浓度的大小表示路径的远近，信息素浓度越高，表示对应的路径距离越短。
27.步骤102，基于自身位置和邻居智能体集合，通过虚拟势力函数确定智能体的虚拟势力项。
28.在一些实施例中，也可以根据预设的规则，在邻居智能体集合中选取符合规则的一个或多个邻居智能体，基于自身位置和符合规则的一个或多个邻居智能体，通过虚拟势力函数确定智能体的虚拟势力项。虚拟势力函数可以是关于虚拟力场的模型，模型可以根据具体需要确定，虚拟势力项可以表示在智能体虚拟立力场中受到的引力和斥力合力。
29.步骤103，基于自身位置和最低浓度信息素位置，确定智能体的信息素浓度项。
30.在一些实施例中，可以根据智能体在局部通信范围内的最低浓度信息素位置和自身位置，确定智能体的信息素浓度项。也可以通过获取邻居智能体的局部通信范围或者局部感知范围内的最低浓度信息素位置和自身位置，确定智能体的信息素浓度项。
31.步骤104，根据虚拟势力项和信息素浓度项确定智能体的控制量。
32.在一些实施例中，控制量即控制智能体的信号。控制量用于控制智能体的加速度。控制量能够使集群往周围扩散，同时保证必要的通信连通，使集群呈现一个松散的状态。
33.如图3
‑
1所示，集群中智能体个数为10个，智能体初始速度范围为[
‑
1,1]，最大速度为，图3
‑
1（a）（b）表示智能体在第0步和第500步时的位置和行动轨迹，图3
‑
1（c）（d）表示集群中各智能体的通信拓扑连通情况，黑点表示智能体，实线表示智能体间的必要的通信连接边。由图可见，集群中各智能体逐步分散，冗余连通逐步减小，但始终保持连通。因此，本发明提出一种松散的集群控制方法能够很好的满足集群中各智能体的通信连通保持约束。
[0034]
图3
‑
2表示集群中各智能体在通信连通约束条件下动态区域覆盖的累计覆盖率波形图，与其他两种集群控制方法相比，本发明提出一种松散的集群控制方法在第882步时完成全局覆盖，而第二、三种方法都在同样步数下都未完成区域覆盖，因此本发明提出的方法在引入必要连通选择机制和智能体信息素等模型后，具有显著效果。
[0035]
本发明一些实施例公开的松散的集群控制方法，通过获取集群中智能体的自身状态、智能体的局部通信范围内的邻居智能体集合和智能体在局部感知范围内的最低浓度信息素位置，自身状态包括自身位置，局部通信范围是根据预先设定的局部通信半径确定；基于自身位置和邻居智能体集合，通过虚拟势力函数确定智能体的虚拟势力项；基于自身位
置和最低浓度信息素位置，确定智能体的信息素浓度项；根据虚拟势力项和信息素浓度项确定智能体的控制量，控制量用于控制智能体的加速度。可以看出，本发明通过将虚拟势力项和信息素浓度项结合获得集群中各智能体的控制量，实现了复杂环境中，通信连通保持约束条件下，集群的最优覆盖。
[0036]
请参阅图2，图2是根据本发明的松散的集群控制方法的另一些实施例的流程图。如图2所示，该方法包括以下步骤：步骤201，获取集群中智能体的自身状态、智能体的局部通信范围内的邻居智能体集合和智能体在局部感知范围内的最低浓度信息素位置，自身状态包括自身位置，局部通信范围根据预先设定的局部通信半径确定，局部感知范围根据预先设定的局部感知半径确定。
[0037]
在一些实施例中，步骤201的具体实现及其所带来的技术效果，可以参考图1对应的实施例中的步骤101，在此不再赘述。
[0038]
步骤202，从邻居智能体集合中获取必要交互邻居智能体集合，并获取必要交互邻居智能体集合的位置。
[0039]
在一些可选的实现方式中，从邻居智能体集合中获取必要交互邻居智能体集合，包括：基于邻居智能体集合，确定智能体的局部通信拓扑子图；基于局部通信拓扑子图，通过prims算法确定对应局部通信拓扑子图的最小生成树；根据最小生成树中的节点确定必要交互邻居智能体集合。
[0040]
在一些实施例中，智能体i的局部通信拓扑子图可以表示为：（公式1）其中，g
i
表示局部通信拓扑子图，v
i
表示智能体i局部通信范围内的邻居智能体集合的节点集合，e
i
表示智能体i与其局部通信范围内邻居智能体节点的连接边集合，v，e分别表示集群中所有智能体节点集合和连接边集合。
[0041]
必要交互邻居智能体集合可以表示为：（公式2）其中，表示智能体i的连通必要边集合，表示必要交互邻居智能体集合，j表示邻居智能体，n
i
表示智能体i的邻居智能体集合，e
ij
表示智能体i和邻居智能体j的连接边。
[0042]
在一些可选的实现方式中，基于局部通信拓扑子图，通过prims算法确定对应局部通信拓扑子图的最小生成树，包括：获取智能体的度和邻居智能体集合的度，智能体的度表示邻居智能体集合的个数，邻居智能体集合的度表示邻居智能体集合中每个邻居智能体在对应的局部通信范围内的邻居智能体的个数；根据智能体的度、邻居智能体集合的度和空间邻接矩阵确定对应邻居智能体集合的权重系数；基于局部通信拓扑子图，根据权重系数，通过prims算法确定对应局部通信拓扑子图的最小生成树。
[0043]
在一些实施例中，prims算法，图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点，且其所有边的权值之和亦为最小。
[0044]
在一些可选的实现方式中，根据智能体的度、邻居智能体集合的度和空间邻接矩阵确定对应邻居智能体集合的权重系数之前，还包括：获取邻居智能体集合的位置；基于自身位置和邻居智能体集合的位置确定空间邻接矩阵。
[0045]
在一些实施例中，权重系数可以通过公式3得到。
[0046]
（公式3）其中，w
ij
表示各连接边的权重，d
i
，d
j
分别表示智能体i和邻居智能体j的度，表示空间邻接矩阵的元素，q
j
，q
i
分别表示智能体i和邻居智能体j的位置，表示范式，z表示距离变量。
[0047]
步骤203，基于自身位置和必要交互邻居智能体集合的位置，通过虚拟势力函数确定智能体的虚拟势力项。
[0048]
在一些实施例中，虚拟势力项可以根据公式4得到。
[0049] （公式4）其中，表示虚拟势力项，表示必要交互邻居智能体集合，表示智能体i与其必要交互邻居智能体集合中智能体的虚拟合势力函数，表示虚拟势力函数，表示范式函数，即表示智能体的局部通信半径，，q表示固定的参数，，表示范围阈值。作为示例，=3，q=100表示固定的参数，=2.95，=17。
[0050]
步骤204，基于自身位置和最低浓度信息素位置，确定智能体的信息素浓度项。
[0051]
在一些可选的实现方式中，基于自身位置和最低浓度信息素位置，确定智能体的信息素浓度项，包括：获取智能体的局部感知范围内的信息素浓度扩散速率、预设的信息素释放速率和预设的信息挥发速率，局部感知范围根据预先设定的局部感知半径确定；基于信息素浓度扩散速率与预设的信息素释放速率的差值与预设的信息挥发速率的比值，确定智能体的局部感知范围内的信息素浓度，并获取信息素浓度对应的位置；基于局部感知范围内的信息素浓度，获取最低信息素浓度以及最低信息素浓度对应的最低浓度信息素位置；基于最低浓度信息素位置与自身位置的差值，确定智能体的信息素浓度项。
[0052]
在一些实施例中，可以根据最低浓度信息素位置与自身位置的差值确定智能体的信息素浓度项，参考公式5。
[0053]
（公式5）其中，i表示智能体，k表示常数，q
i
表示智能体i的当前位置，表示最低信息素浓度位置，表示智能体i的信息素浓度项。
[0054]
在一些实施例中，最低浓度信息素位置的表达式可以参考公式6。
[0055]
（公式6）其中，p（x，y）表示第t时刻位置（x，y）的信息素浓度，表示信息浓度随位置的扩散速度，表示预设的信息素挥发速率，表示智能体i在位置（x，y）的信息素释放速率，（x
a
，y
b
）表示智能体i当前所在的位置，r
d
表示预设的智能体i的信息素释放半径，表示信息素释放速率。
[0056]
步骤205，根据虚拟势力项和信息素浓度项确定智能体的控制量，控制量用于控制智能体的加速度。
[0057]
在一些实施例中，控制量的表达式可以参考公式7。
[0058]
（公式7）其中，u
i
表示智能体i的控制量，表示智能体i的信息素浓度项，表示虚拟势力项。
[0059]
从图2中可以看出，与图1对应的一些实施例的描述相比，图2对应的一些实施例中的松散的集群控制方法体现了如何得到虚拟势力项，即，从邻居智能体集合中获取必要交互邻居智能体集合，并获取必要交互邻居智能体集合的位置；基于自身位置和必要交互邻
居智能体集合的位置，通过虚拟势力函数确定智能体的虚拟势力项。可以看出，通过必要交互邻居智能体集合的位置获取虚拟势力项，可以减少计算成本，更快速和精确的实现集群对动态区域和目标的最优覆盖。另外，本发明通过局部通信拓扑子图得到最小生成树，获得必要交互邻居智能体集合，并基于虚拟力场函数得到集群中各智能体的虚拟势力项，并设计集群信息素浓度函数与虚拟势力项结合获得集群中各智能体的控制量，能够快速实现复杂环境通信连通保持约束条件下集群对动态区域和目标的最优覆盖。
[0060]
请参阅图4，图4是根据本发明提供的松散的集群控制装置的一些实施例的结构示意图，作为对上述各图所示方法的实现，本发明还提供了一种松散的集群控制装置的一些实施例，这些装置实施例与图1所示的一些方法的实施例相对应，且该装置可以应用于各种电子设备中。
[0061]
如图4所示，一些实施例的松散的集群控制装置400包括第一处理模块401、第二处理模块402、第三处理模块403、第四处理模块404：第一处理模块401，用于获取集群中智能体的自身状态、智能体的局部通信范围内的邻居智能体集合和智能体在局部感知范围内的最低浓度信息素位置，局部通信范围根据预先设定的局部通信半径确定，局部感知范围根据预先设定的局部感知半径确定；第二处理模块402，用于基于自身位置和邻居智能体集合，通过虚拟势力函数确定智能体的虚拟势力项；第三处理模块403，用于基于自身位置和最低浓度信息素位置，确定智能体的信息素浓度项；第四处理模块404，用于根据虚拟势力项和信息素浓度项确定智能体的控制量，控制量用于控制智能体的加速度。
[0062]
在一些实施例的可选实现方式中，第二处理模块402还包括：第一处理单元，用于从邻居智能体集合中获取必要交互邻居智能体集合，并获取必要交互邻居智能体集合的位置；第二处理单元，用于基于自身位置和必要交互邻居智能体集合的位置，通过虚拟势力函数确定智能体的虚拟势力项。
[0063]
在一些实施例的可选实现方式中，第一处理单元还用于基于邻居智能体集合，确定智能体的局部通信拓扑子图；基于局部通信拓扑子图，通过prims算法确定对应局部通信拓扑子图的最小生成树；根据最小生成树中的节点确定必要交互邻居智能体集合。
[0064]
在一些实施例的可选实现方式中，第一处理单元还用于获取智能体的度和邻居智能体集合的度，智能体的度表示邻居智能体集合的个数，邻居智能体集合的度表示邻居智能体集合中每个邻居智能体在对应的局部通信范围内的邻居智能体的个数；根据智能体的度、邻居智能体集合的度和空间邻接矩阵确定对应邻居智能体集合的权重系数；基于局部通信拓扑子图，根据权重系数，通过prims算法确定对应局部通信拓扑子图的最小生成树。
[0065]
在一些实施例的可选实现方式中，第二处理模块402还包括第三处理单元，用于获取邻居智能体集合的位置；基于自身位置和邻居智能体集合的位置确定空间邻接矩阵。
[0066]
在一些实施例的可选实现方式中，第三处理模块403还用于获取智能体的局部感知范围内的信息素浓度扩散速率、预设的信息素释放速率和预设的信息挥发速率，局部感知范围根据预先设定的局部感知半径确定；基于信息素浓度扩散速率与预设的信息素释放速率的差值与预设的信息挥发速率的比值，确定智能体的局部感知范围内的信息素浓度，并获取信息素浓度对应的位置；基于局部感知范围内的信息素浓度，获取最低信息素浓度以及最低信息素浓度对应的最低浓度信息素位置；基于最低浓度信息素位置与自身位置的差值，确定智能体的信息素浓度项。
[0067]
可以理解的是，该装置400中记载的各模块与参考图1描述的方法中的各个步骤相对应。由此，上文针对方法描述的操作、特征以及产生的有益效果同样适用于装置400及其中包含的模块、单元，在此不再赘述。
[0068]
图5示例了一种电子设备的实体结构示意图，如图5所示，该电子设备可以包括：处理器(processor)510、通信接口(communications interface)520、存储器(memory)530和通信总线540，其中，处理器510，通信接口520，存储器530通过通信总线540完成相互间的通信。处理器510可以调用存储器530中的逻辑指令，以执行松散的集群控制方法，该方法包括：获取集群中智能体的自身状态、智能体的局部通信范围内的邻居智能体集合和智能体在局部感知范围内的最低浓度信息素位置，自身状态包括自身位置，局部通信范围根据预先设定的局部通信半径确定，局部感知范围根据预先设定的局部感知半径确定；基于自身位置和邻居智能体集合，通过虚拟势力函数确定智能体的虚拟势力项；基于自身位置和最低浓度信息素位置，确定智能体的信息素浓度项；根据虚拟势力项和信息素浓度项确定智能体的控制量，控制量用于控制智能体的加速度。
[0069]
此外，上述的存储器530中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例上述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器（rom，read
‑
only memory）、随机存取存储器（ram，random access memory）、磁碟或者光盘等各种可以存储程序代码的介质。
[0070]
另一方面，本发明还提供一种计算机程序产品，上述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序，上述计算机程序包括程序指令，当上述程序指令被计算机执行时，计算机能够执行上述各方法所提供的松散的集群控制方法，该方法包括：获取集群中智能体的自身状态、智能体的局部通信范围内的邻居智能体集合和智能体在局部感知范围内的最低浓度信息素位置，自身状态包括自身位置，局部通信范围根据预先设定的局部通信半径确定，局部感知范围根据预先设定的局部感知半径确定；基于自身位置和邻居智能体集合，通过虚拟势力函数确定智能体的虚拟势力项；基于自身位置和最低浓度信息素位置，确定智能体的信息素浓度项；根据虚拟势力项和信息素浓度项确定智能体的控制量，控制量用于控制智能体的加速度。
[0071]
又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现以执行上述各提供的松散的集群控制方法，该方法包括：获取集群中智能体的自身状态、智能体的局部通信范围内的邻居智能体集合和智能体在局部感知范围内的最低浓度信息素位置，局部通信范围根据预先设定的局部通信半径确定，局部感知范围根据预先设定的局部感知半径确定；基于自身位置和邻居智能体集合，通过虚拟势力函数确定智能体的虚拟势力项；基于自身位置和最低浓度信息素位置，确定智能体的信息素浓度项；根据虚拟势力项和信息素浓度项确定智能体的控制量，控制量用于控制智能体的加速度。
[0072]
以上所描述的装置实施例仅仅是示意性的，其中上述作为分离部件说明的单元可
以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
[0073]
通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行各个实施例或者实施例的某些部分上述的方法。
[0074]
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。