CN109164826A - 一种基于改进蚁群算法的大规模无人集群控制方法 - Google Patents

Abstract

本发明提供了一种基于改进蚁群算法的大规模无人集群控制方法，针对传统蚁群算法收敛速度慢，在多目标情况下不易收敛导致节点无法完成路径规划的问题，通过无人节点中的任务节点自发探测目标区域，并形成多等级的位置质量信息逐级传播，未处于目标区域的无人节点根据位置质量信息的梯度变化，自主进行路径规划，最终区域范围内的所有无人节点都能够收敛到多个目标区域范围内，协同完成任务。本发明能够提升无人集群对环境的自主适应能力，增强协同效果，从而提升协同任务效能。

Description

一种基于改进蚁群算法的大规模无人集群控制方法

技术领域

本发明属于无人系统控制技术领域，涉及一种大规模无人节点控制策略。

背景技术

大规模无人集群协同能够完成复杂的任务，在民用领域如大型测绘、抗险救灾，军用领域如协同侦查、协同干扰等均有广泛应用。然而目前无人机的操控需要1至3名人员在后方控制，大规模的集群协作需要数量庞大的操控人员，不具有可行性。此外，传统的组网及测控技术也无法满足大规模集群对于复杂动态环境的高适应性要求，无法发挥出集群协作的优势。加强无人机集群控制技术研发与应用是提升无人集群协同的重要手段。

传统的蚁群算法存在收敛很慢容易发散，多目标时无法收敛的问题，不适用于大规模无人集群。

发明内容

为了克服现有技术的不足，本发明提供一种基于改进蚁群算法的大规模无人集群控制方法，基于智能集群理论的动态协同策略，能够实现后方极少数控制人员监视控制大量无人机集群。本发明能够提升无人集群对环境的自主适应能力，增强协同效果，从而提升协同任务效能。

本发明解决其技术问题所采用的技术方案包括以下步骤：

步骤1，在包含任务节点和控制节点的网络中，遍历所有节点，判断当前节点类型，如果是任务节点，转到步骤2，如果是控制节点，转到步骤7；

步骤2，任务节点探测周围区域，若发现自身不处于目标区域中，转到步骤3；若发现自身处于目标区域中，则标记自己为1级位置质量节点，并向周围一跳通信范围发送1级位置质量信息，然后返回步骤1；

步骤3，任务节点p尝试接收位置质量信息，如果接收不到任何位置质量信息，转到步骤5；如果接收到d级位置质量信息，则标记自身为d+1级位置质量节点，并向周围一跳通信范围发送d+1级位置质量信息；

节点p标记自身信息强度S(t+1，p)＝E*S(t，p)+r(t，p)+q(t，p)，其中，S(t，p)表示t时刻节点p的质量位置信息强度；r(t，p)表示t时刻额外的质量位置信息强度输入，由新加入网络中的节点产生；E∈(0，1)为信息元素减弱参数；q(t，p)表示在t时刻传播到节点p的质量位置信息强度，N表示节点间的邻居关系；F∈(0，1]为质量信息传播参数；转到步骤4；

步骤4，任务节点将本地接收的位置质量信息按照等级排序，朝向等级最高的位置质量信息标记区域移动；转到步骤2；

步骤5，任务节点尝试接收控制节点的区域引导信息，如果接收不到控制节点的区域引导信息，则进行随机移动，之后返回步骤2；如果接收到区域引导信息，转到步骤6；

步骤6，任务节点按照区域引导信息的方向进行路径调整，向引导区域移动，之后返回步骤2；

步骤7，控制节点探测周围区域，从控制链路上尝试接收区域引导信息，如果未接收到区域引导信息，转到步骤8；接收到区域引导信息后，转到步骤9；

步骤8，控制节点尝试接收位置质量信息，若未发现周围存在位置质量信息，则进行随机移动，转到步骤7；若接收到位置质量信息，则将位置质量信息生成区域引导信息，并通过控制节点间的控制链路在所有控制节点中共享；同时向周围广播区域引导信息；转到步骤1；

步骤9，控制节点尝试接收位置质量信息，未发现周围存在位置质量信息，则向周围广播区域引导信息；接收到位置质量信息，则将位置质量信息与本地控制信道接收到的区域引导信息等级进行比对，将等级高者生成为新的区域引导信息，通过控制节点间的控制链路在所有控制节点中共享；同时向周围广播区域引导信息；转到步骤1。

本发明的有益效果是：

1)本发明面向大规模无人集群控制，传统的点对点控制链路方法无法对大规模集群进行控制，必须采用集群控制的策略完成任务协同。本发明提出的带有控制节点的改进蚁群策略，能够有效加速收敛，使得无人节点自主探测目标区域并形成梯度信息，自主路径规划引导无人节点到达目标区域进行协同，不需要对每个无人节点分别进行控制引导，极大的提升了大规模无人系统执行复杂任务的协同效能。

2)传统的以蚁群算法为代表的集群策略存在收敛速度很慢甚至无法收敛导致系统发散和紊乱的问题。本发明引入了能够保证网络一致性收敛的控制节点信息，能够快速对无法进入信息梯度进行收敛的节点进行引导，加快收敛过程，有效避免因为收敛过慢造成的路径规划失败无法协同的问题。

3)本发明采用一跳通信范围逐级传递信息的服务规则，对系统整体而言，具有减小系统开销，节省无人系统能耗的作用，即节省了系统资源。

附图说明

图1是本发明的整体流程示意图；

图2是本发明中任务节点的集群算法流程示意图；

图3是本发明中控制节点的集群算法流程示意图。

具体实施方式

下面结合附图和实施例对本发明进一步说明，本发明包括但不仅限于下述实施例。

本发明主要面向空中大规模无人节点，节点通过协同算法自主协同进行航路规划控制，进而完成大规模协同任务，具体是一种基于改进的蚁群算法的大规模无人节点控制策略，用于大规模无人集群协同。

针对传统蚁群算法收敛速度慢，在多目标情况下不易收敛导致节点无法完成路径规划的问题，本发明引入了无人控制节点，控制节点探测到目标区域的位置质量信息，生成区域引导信息，并通过控制节点间的控制链路在多个控制节点之间共享。控制节点按照预先路径设计，其路径尽可能大范围的覆盖任务节点所处的整个区域，未捕获到位置质量信息的无人任务节点可在控制节点的引导区域信息的指引下，大概率的向目标区域小范围移动，并能快速的接收到位置质量信息从而迅速收敛。本发明属于无人系统控制技术领域，在不采用传统的一对一控制链路的情况下，能够实现大规模广域范围的无人集群自主路径规划和目标协同，有效降低无人集群的管理复杂度，提升容错性和智能性，有效支撑无人集群系统的自主协同。

本发明提出的提升无人集群自主性、智能型的基于改进蚁群算法的大规模控制策略，包含两种节点类型，定义为：任务节点，执行具体侦查探测收集数据等具体任务的无人节点。控制节点，不执行具体任务，对网络进行收敛性控制的节点。实现本发明目的的技术方案包括如下步骤：

步骤1，遍历网络中所有节点，判断当前节点类型，如果是任务节点，转到步骤2，如果是控制节点，转到步骤7。

步骤2，任务节点探测周围区域，发现自身不处于目标区域中，转到步骤3；发现自身处于目标区域中，则标记自己为1级位置质量节点，并向周围一跳通信范围内发送1级位置质量信息。返回步骤1。

步骤3，任务节点尝试接收位置质量信息，如果接收不到任何位置质量信息，转到步骤5。

如果接收到1级位置质量信息，则标记自身为2级位置质量节点，并向周围一跳通信范围发送2级位置质量信息；如果接收到2级位置质量信息，则标记自身为3级，发送3级位置质量信息，以此类推；节点自身按照如下公式标记自身信息强度：

S(t+1，p)＝E*S(t，p)+r(t，p)+q(t，p) (1)

其中，p＝{p_i}表示网络中所有节点的集合；S(t，p)表示t时刻节点的质量位置信息强度；r(t，p)表示t时刻额外的质量位置信息强度输入，由新加入网络中的节点产生；q(t，p)表示在t时刻传播到节点p的质量位置信息强度，由节点的一跳范围邻居节点产生；E∈(0，1)为信息元素减弱参数。

公式(1)描述了在节点p处信息元素强度的变化，第一项为随时间弱化的强度，第二项为新的输入带来的信息元素加强的强度，第三项为邻居节点发送的信息元素带来的强度。

节点按照如下公式，标记发出的位置质量信息强度：

N表示节点间的邻居关系；q(t+1，p)为发出的质量信息强度标记，F∈(0，1]为质量信息传播参数。公式(2)描述了网络中以节点p为邻居节点的节点，将本地位置质量信息强度按照一定比例发送至p，比例取决于发送参数F以及邻居节点数量。转到步骤4。

步骤4，任务节点将本地接收的位置质量信息按照等级排序，朝向等级最高的位置质量信息标记区域进行移动。转到步骤2。

步骤5，任务节点尝试接收控制节点的区域引导信息，如果接收不到控制节点的区域引导信息，则进行随机移动，之后返回步骤2。如果接收到区域引导信息，转到步骤6。

步骤6，任务节点接收到区域引导信息，按照引导信息的方向进行路径调整，向引导区域移动，之后返回步骤2。

步骤7，控制节点探测周围区域，从控制链路上尝试接收区域引导信息，如果未接收到区域引导信息，转到步骤8；接收到区域引导信息后，转到步骤9。

步骤8，控制节点尝试接收位置质量信息，未发现周围存在位置质量信息，则进行随机移动，转到步骤7。接收到位置质量信息，则将位置质量信息生成区域引导信息，并通过控制节点间的控制链路在所有控制节点中共享。同时向周围广播区域引导信息。转到步骤1。

步骤9，控制节点尝试接收位置质量信息，未发现周围存在位置质量信息，则向周围广播区域引导信息；接收到位置质量信息，则将位置质量信息与本地控制信道接收到的区域引导信息等级进行比对，将等级高者生成为新的区域引导信息，通过控制节点间的控制链路在所有控制节点中共享。同时向周围广播区域引导信息。转到步骤1。

本发明采用带有控制节点的改进的蚁群策略，在任务节点之间传递不同等级的位置质量信息，形成信息梯度差，节点按照梯度移动准则能够自主路径规划，同时对目标区域的变更具有极强的适应能力。控制节点的作用在于提升整个系统的收敛能力，避免多个目标区域的情况下，信息传递慢导致的系统收敛慢或无法收敛。

本实施例通过一个具体场景的仿真来说明本发明的实施过程。

1.仿真场景

归一化任务场景为10×10单位空间，节点的1跳通信范围为1个单位。网络中有1000个无人任务节点和100个无人控制节点。其中任务场景中有6个目标区域。1000个无人任务节点和100个无人控制节点都随机分布在任务场景中。

2.仿真具体实现

本发明是一种基于改进蚁群算法的大规模无人集群控制方法，仿真包括如下步骤：

步骤1，遍历网络中所有节点，首先判断当前节点类型，如果是任务节点，转到步骤2，如果是控制节点，转到步骤7。

步骤2，任务节点探测周围区域，发现自身不处于目标区域中，转到步骤3；发现自身处于目标区域中，则标记自己为1级位置质量节点，并向周围一跳通信范围内发送1级位置质量信息。由于1000个任务节点随机分布，在本次仿真中，有145个节点探测到目标区域，将自己设置为一级位置质量信息节点，向周围1个单位范围内传播位置质量信息。返回步骤1。

步骤3，任务节点尝试接收位置质量信息，如果接收不到任何位置质量信息，转到步骤5。如果接收到位置质量信息，则进行处理，本次仿真中靠近一级位置质量信息节点的203个节点接收到1级位置质量信息，将自身标记为2级位置质量节点，并按照如下公式更新信息强度：

S(t+1，p)＝E*S(t，p)+r(t，p)+q(t，p) (1)

其中，p＝{p_i}表示网络中所有节点的集合；S(t，p)表示信息元素强度；r(t，p)表示额外的信息元素强度输入，由新加入网络中的节点产生，此刻为0；q(t，p)表示在t时刻传播到节点p的信息元素强度；E∈(0，1)为信息元素减弱参数，设置为0.5；则假设203个点中某一点p接收到10个单位强度的位置质量信息，则下一时刻该点p的信息强度约束为：S(t+1，p)＝0.5*S(t，p)+10。

之后任务节点按照如下公式，将2级位置质量信息发送至周围一跳通信范围，

N表示节点间的邻居关系，F∈(0，1]为信息元素传播参数，设置为1，r(t，p)为0。(2)式描述了以p为邻居的节点发出的位置质量约束。假定p点1跳通信范围内有15个邻居节点，则点p向每个邻居节点发出的位置质量发送约束为：

收到二级位置质量信息的节点标记自身为3级位置质量节点，继续上述过程。本次仿真中，总共传播了4次，形成了1级到5级位置质量信息节点。占1000个节点中的507个，下一步通过信息传播，将扩散至所有节点。转到步骤4。

步骤4，任务节点将本地接收的位置质量信息按照等级排序，按照等级最高的位置质量信息标记区域进行移动。本地接收消息处理之后位置质量信息中最高等级为1级、其次为2级，以此类推。转到步骤2，进行新一轮的位置质量信息传递。

步骤5，493个任务发现自身不处于目标区域中，同时也接收不到任何位置质量信息，尝试接收控制节点的区域引导信息，如果接收不到控制节点的区域引导信息，则进行随机移动，之后返回步骤2再次搜索。如果接收到区域引导信息，转到步骤6。

步骤6，任务节点接收到区域引导信息，按照引导信息的方向进行路径调整，向引导区域移动，之后返回步骤2。

步骤7，100个控制节点初始化后探测周围区域，从控制链路上尝试接收区域引导信息，如果未接收到区域引导信息，转到步骤8,；接收到区域引导信息后，转到步骤9

步骤8，控制节点尝试接收位置质量信息，51个节点未发现周围存在位置质量信息，则进行随机移动，转到步骤7。有49个节点发信周围存在位置质量信息后，生成引导区域信息，并通过控制节点专用链路在所有100控制节点中共享。同时向周围广播区域引导信息。返回步骤1。

步骤9，控制节点尝试接收位置质量信息，未发现周围存在位置质量信息，则向周围广播区域引导信息；接收到位置质量信息，则将位置质量信息与本地控制信道接收到的区域引导信息等级进行比对，将等级高者生成为新的区域引导信息，通过控制节点间的控制链路在所有控制节点中共享。同时向周围广播区域引导信息。返回步骤1。

仿真结果：在控制节点的引导区域信息的作用下，5个等级的位置质量信息迭代三此，场景中995个节点即能通过位置质量信息等级由低向高的方向移动，收敛至目标区域附近，即可认为完成了集群自主路径规划。

Claims (1)

1.一种基于改进蚁群算法的大规模无人集群控制方法，其特征在于包括下述步骤：

步骤1，在包含任务节点和控制节点的网络中，遍历所有节点，判断当前节点类型，如果是任务节点，转到步骤2，如果是控制节点，转到步骤7；

步骤2，任务节点探测周围区域，若发现自身不处于目标区域中，转到步骤3；若发现自身处于目标区域中，则标记自己为1级位置质量节点，并向周围一跳通信范围发送1级位置质量信息，然后返回步骤1；

步骤3，任务节点p尝试接收位置质量信息，如果接收不到任何位置质量信息，转到步骤5；如果接收到d级位置质量信息，则标记自身为d+1级位置质量节点，并向周围一跳通信范围发送d+1级位置质量信息；

节点p标记自身信息强度S(t+1，p)＝E*S(t，p)+r(r，p)+q(t，p)，其中，S(t，p)表示t时刻节点p的质量位置信息强度；r(t，p)表示t时刻额外的质量位置信息强度输入，由新加入网络中的节点产生；E∈(0，1)为信息元素减弱参数；q(t，p)表示在t时刻传播到节点p的质量位置信息强度，N表示节点间的邻居关系；F∈(0，1]为质量信息传播参数；转到步骤4；

步骤4，任务节点将本地接收的位置质量信息按照等级排序，朝向等级最高的位置质量信息标记区域移动；转到步骤2；

步骤5，任务节点尝试接收控制节点的区域引导信息，如果接收不到控制节点的区域引导信息，则进行随机移动，之后返回步骤2；如果接收到区域引导信息，转到步骤6；

步骤6，任务节点按照区域引导信息的方向进行路径调整，向引导区域移动，之后返回步骤2；

步骤7，控制节点探测周围区域，从控制链路上尝试接收区域引导信息，如果未接收到区域引导信息，转到步骤8；接收到区域引导信息后，转到步骤9；

步骤8，控制节点尝试接收位置质量信息，若未发现周围存在位置质量信息，则进行随机移动，转到步骤7；若接收到位置质量信息，则将位置质量信息生成区域引导信息，并通过控制节点间的控制链路在所有控制节点中共享；同时向周围广播区域引导信息；转到步骤1；

步骤9，控制节点尝试接收位置质量信息，未发现周围存在位置质量信息，则向周围广播区域引导信息；接收到位置质量信息，则将位置质量信息与本地控制信道接收到的区域引导信息等级进行比对，将等级高者生成为新的区域引导信息，通过控制节点间的控制链路在所有控制节点中共享；同时向周围广播区域引导信息；转到步骤1。