CN110794867B - 通信干扰下无人机编队信息交互拓扑智能决策方法和装置 - Google Patents

Abstract

本发明提供一种通信干扰下无人机编队信息交互拓扑智能决策方法和装置，涉及无人机通信领域。包括以下步骤：获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁；判断A₀对初始信息交互拓扑T₁是否有影响；若否，则T₁即为最终的信息交互拓扑；若是，则获取A₁的替代反向弧，将替代反向弧替代A₁，得到信息交互拓扑T₂；判断T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑。本发明的安全可靠性高。

Description

通信干扰下无人机编队信息交互拓扑智能决策方法和装置

技术领域

本发明涉及无人机通信技术领域，具体涉及一种通信干扰下无人机编队信息交互拓扑智能决策方法和装置。

背景技术

随着科技的发展，无人机技术被广泛应用于民用和军用领域。多架无人机编队作业已成为现如今的发展趋势。而所有无人机(UAV)通常通过点对点的通信链接进行信息交互，以形成一定的编队队形，并保持此编队队形朝目标区域飞行。其中，所使用的通信链接被称为无人机编队的信息交互拓扑。

无人机编队飞行过程中可能会发生通信故障，使得某些通信链接不能够被使用，从而导致无人机编队不能继续工作。现有技术一般将出现故障的通信链接删除，获取此时的通信网络下的三维持久编队对应的信息交互拓扑，并用该信息交互拓扑继续工作。

然而本申请的发明人发现，现有技术的方法在实际应用时，由于无人机编队在飞行过程中速度较快，而现有技术重新获取信息交互拓扑的时间较长，如果没有快速恢复无人机编队的信息交互拓扑容易导致无人机之间发生碰撞而无法完成编队任务。因此现有技术存在安全性低的缺点。

发明内容

(一)解决的技术问题

针对现有技术的不足，本发明提供了一种通信干扰下无人机编队信息交互拓扑智能决策方法和装置，解决了现有技术安全性低的技术问题。

(二)技术方案

为实现以上目的，本发明通过以下技术方案予以实现：

本发明解决其技术问题所提供的一种通信干扰下无人机编队信息交互拓扑智能决策方法，所述决策方法由计算机执行，包括以下步骤：

S1、获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁；

S2、判断所述中断的通信链接A₀对所述初始信息交互拓扑T₁是否有影响；若是，则跳转到S3；若否，则T₁即为最终的信息交互拓扑；

S3、获取A₁的替代反向弧，将所述替代反向弧替代A₁，得到信息交互拓扑T₂；判断所述信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则跳到S4；

S4、获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于所述备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑。

优选的，在S2中，判断A₀对T₁是否有影响，包括：

判断所述中断通信链接A₁构成的集合是否为空集，若是，则A₀对T₁没有影响；若否，则A₀对T₁有影响。

优选的，在S3中，所述替代反向弧的获取方法包括：

S3011、将所述中断的通信链接A₀从所述初始通信网络D₁中删除，得到通信网络D₂；

S3012、判断所述中断通信链接A₁中的每条故障弧的反向弧是否存在于D₂中，若是，则所述反向弧可以作为A₁的故障弧的替代反向弧；若否，则继续判断下一条故障弧。

优选的，在S3中，所述信息交互拓扑T₂的获取方法，包括：

S3021、将所述中断通信链接A₁从所述初始信息交互拓扑T₁中删除，得到信息交互拓扑

S3022、将一条替代反向弧aqp添加到

中；

S3023、判断弧aqp的节点v_p在

中的入度是否大于3；

若是，则在

中找到一个入度小于3的节点v_k；在

中获取v_k到v_p之间的一条路径，且所述一条路径的反向路径中的所有弧都存在于D₂中，在

中将所述一条路径中的所有弧反向；

若否，则继续添加下一条替代反向弧；

S303、将所有可替代的故障弧由对应的替代反向弧替代后，得到信息交互拓扑T₂。

优选的，在S4中，所述备用边集合的获取方法包括：

获取所述通信网络D₂对应的无向图R₂；将所述R₁中的边从所述R₂中删除，得到剩余的边作为备用边；所有的备用边构成备用边集合。

优选的，在S4中，所述最终的信息交互拓扑的获取方法包括：

获取所述R₁对应的刚度矩阵M；

将每条备用边依次添加到所述刚度矩阵M中，并判断：所述刚度矩阵M的秩是否为满秩；若否，则将所述备用边从所述刚度矩阵M中删除；若是，则判断：

对于任意一条备用边e_ij，判断：备用边e_ij的节点v_j在T₂中的入度是否小于3且弧a_ij存在于所述通信网络D₂中；若是，则将弧a_ij添加到T₂中，得到信息交互拓扑T₃；若否，则判断：

节点v_i在T₂中的入度是否小于3且弧a_ji存在于所述通信网络D₂中；若是，则将弧a_ji添加到T₂中，得到信息交互拓扑T₃；若否，则判断：

弧a_ij是否存在于所述通信网络D₂中；若是，则将弧a_ij添加到T₂中，并在T₂中找到一个入度小于3的节点v_o，在T₂中获取v_o到v_j之间的一条路径，且所述一条路径的反向路径中的所有弧都存在于D₂中，在T₂中将所述一条路径中的所有弧反向，得到信息交互拓扑T₃；若否，则将弧a_ji添加到T₂中，并在T₂中找到一个入度小于3的节点v_o，在T₂中获取v_o到v_i之间的一条路径，且所述一条路径的反向路径中的所有弧都存在于D₂中，在T₂中将所述一条路径中的所有弧反向，得到信息交互拓扑T₃；

判断T₃是否为三维持久图，若是，则T₃为最终的信息交互拓扑，若否，则继续添加下一条备用边，并重复以上步骤。

本发明解决其技术问题所提供的一种通信干扰下无人机编队信息交互拓扑智能决策装置，所述装置包括计算机，所述计算机包括：

至少一个存储单元；

至少一个处理单元；

其中，所述至少一个存储单元中存储有至少一条指令，所述至少一条指令由所述至少一个处理单元加载并执行以实现以下步骤：

S1、获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁；

S2、判断所述中断的通信链接A₀对所述初始信息交互拓扑T₁是否有影响；若是，则跳转到S3；若否，则T₁即为最终的信息交互拓扑；

S3、获取A₁的替代反向弧，将所述替代反向弧替代A₁，得到信息交互拓扑T₂；判断所述信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则跳到S4；

S4、获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于所述备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑。

优选的，在S3中，所述替代反向弧的获取方法包括：

S3011、将所述中断的通信链接A₀从所述初始通信网络D₁中删除，得到通信网络D₂；

S3012、判断所述中断通信链接A₁中的每条故障弧的反向弧是否存在于D₂中，若是，则所述反向弧可以作为A₁的故障弧的替代反向弧；若否，则继续判断下一条故障弧。

优选的，在S3中，判断所述替代反向弧是否可以替代A₁，包括：

S3021、将所述中断通信链接A₁从所述初始信息交互拓扑T₁中删除，得到信息交互拓扑

S3022、将一条替代反向弧aqp添加到

中；

S3023、判断弧aqp的节点v_p在

中的入度是否大于3；

若是，则在

中找到一个入度小于3的节点v_k；在

中获取v_k到v_p之间的一条路径，且所述一条路径的反向路径中的所有弧都存在于D₂中，在

中将所述一条路径中的所有弧反向；

若否，则继续添加下一条替代反向弧；

S303、将所有可替代的故障弧由对应的替代反向弧替代后，得到信息交互拓扑T₂。

优选的，在S4中，所述备用弧集合的获取方法包括：

获取所述通信网络D₂对应的无向图R₂；获取所述R₁对应的刚度矩阵M；将所述R₁中的边从所述R₂中删除，得到剩余的边作为备用边；所有的备用边构成备用边集合。

(三)有益效果

本发明提供了一种通信干扰下无人机编队信息交互拓扑智能决策方法和装置。与现有技术相比，具备以下有益效果：

本发明通过获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁；判断中断的通信链接A₀对初始信息交互拓扑T₁是否有影响；若否，则T₁即为最终的信息交互拓扑；若是，则获取A₁的替代反向弧，将替代反向弧替代A₁，得到信息交互拓扑T₂；判断信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑。本发明先用故障弧的反向弧尝试替代故障弧以恢复部分信息交互拓扑，再获取备用边，添加备用边对应的弧，得到完整的三维持久编队对应的信息交互拓扑，使得无人机编队在执行任务时可以稳定地保持队型，安全可靠性高。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的通信干扰下无人机编队信息交互拓扑智能决策方法的整体流程图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

本申请实施例通过提供一种通信干扰下无人机编队信息交互拓扑智能决策方法和装置，解决了现有技术安全性低的技术问题，提高了无人机编队工作时的安全性。

本申请实施例的技术方案为解决上述技术问题，总体思路如下：

本发明实施例通过获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁；判断中断的通信链接A₀对初始信息交互拓扑T₁是否有影响；若否，则T₁即为最终的信息交互拓扑；若是，则获取A₁的替代反向弧，将替代反向弧替代A₁，得到信息交互拓扑T₂；判断信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑。本发明实施例先用故障弧的反向弧尝试替代故障弧以恢复部分信息交互拓扑，再获取备用边，添加备用边对应的弧，得到完整的三维持久编队对应的信息交互拓扑，使得无人机编队在执行任务时可以稳定地保持队型，安全可靠性高。

为了更好的理解上述技术方案，下面将结合说明书附图以及具体的实施方式对上述技术方案进行详细的说明。

本发明实施例提供了一种通信干扰下无人机编队信息交互拓扑智能决策方法，该方法由计算机执行，如图1所示，包括以下步骤：

S1、获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁；

S2、判断上述中断的通信链接A₀对上述初始信息交互拓扑T₁是否有影响；若是，则跳转到S3；若否，则T₁即为最终的信息交互拓扑；

S3、获取A₁的替代反向弧，将上述替代反向弧替代A₁，得到信息交互拓扑T₂；判断上述信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则跳到S4；

S4、获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于上述备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑。

本发明实施例通过获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁；判断中断的通信链接A₀对初始信息交互拓扑T₁是否有影响；若否，则T₁即为最终的信息交互拓扑；若是，则获取A₁的替代反向弧，将替代反向弧替代A₁，得到信息交互拓扑T₂；判断信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑。本发明实施例先用故障弧的反向弧尝试替代故障弧以恢复部分信息交互拓扑，再获取备用边，添加备用边对应的弧，得到完整的三维持久编队对应的信息交互拓扑，使得无人机编队在执行任务时可以稳定地保持队型，安全可靠性高。

具体的，本发明实施例在具体实施时，由地面控制中心的计算机执行，继而将计算结果发给每架无人机，实现多无人机三维编队的信息交互拓扑的快速生成。

下面对各步骤进行具体分析。

在步骤S1中，获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁。

具体的，首先获取无人机编队未发生通信故障时的三维队形S、初始通信网络D₁和初始信息交互拓扑T₁。

本发明实施例设定共n个UAV通过UAV之间的单向通信以形成并保持一个三维的编队队形S，该编队队形S中n个位置分别编号为{1，2，…，n}。

无人机编队的初始通信网络D₁＝(V，A)。

其中：

V＝{v_i}，1≤i≤门是无人机代表的节点的集合，其中v_i表示UAV_i，即第i架无人机。

是每两个节点构成的弧的集合，其中弧a_ij＝(v_i，v_j)表示从UAV_i到UAV_j有一个可用的通信链接，使得UAV_i能发送信息给UAV_j。

无人机编队的初始信息交互拓扑T₁＝(V，A^*)。

A^*是信息交互拓扑中的通信链接对应的弧集合。

再获取无人机编队发生通信故障时无人机编队中断的通信链接A₀。具体的，中断的通信链接可以为一条也可以为多条，在本发明实施例中A₀指代所有的中断的通信链接构成的弧集合。

基于A₀和T₁获取T₁中的中断通信链接A₁。具体的，A₁为初始信息交互拓扑T₁中的中断通信链接。即：

A₁＝A^*∩A₀

在步骤S2中，判断上述中断的通信链接A₀对上述初始信息交互拓扑T₁是否有影响；若是，则跳转到S3；若否，则T₁即为最终的信息交互拓扑。

具体的，判断方法为：

判断中断通信链接A₁构成的集合是否为空集，若是，则A₀对T₁没有影响；若否，则A₀对T₁有影响。

即：当T₁中没有中断的通信链接时，A₀对T₁没有影响。此时可继续采用T₁作为无人机编队工作的信息交互拓扑。

在步骤S3中，获取A₁的替代反向弧，将上述替代反向弧替代A₁，得到信息交互拓扑T₂；判断上述信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则跳到S4。

具体的，包括以下步骤：

S3011、将上述中断的通信链接A₀从上述初始通信网络D₁中删除，得到通信网络D₂。

S3012、判断上述中断通信链接A₁中的每条故障弧的反向弧是否存在于D₂中，若是，则上述反向弧可以作为A₁的故障弧的替代反向弧；若否，则继续判断下一条故障弧。

S3021、将上述中断通信链接A₁从上述初始信息交互拓扑T₁中删除，得到信息交互拓扑

S3022、将一条替代反向弧a_qp添加到

中。

S3023、判断弧aqp的节点v_p在

中的入度是否大于3。

若是，则在

中找到一个入度小于3的节点v_k；在

中获取v_k到v_p之间的一条路径，且上述一条路径的反向路径中的所有弧都存在于D₂中，在

中将上述一条路径中的所有弧反向。

若否，则继续添加下一条替代反向弧。

S303、将所有可替代的故障弧由对应的替代反向弧替代后，得到信息交互拓扑T₂。

本发明实施例在具体实施时，首先判断故障弧的反向弧是否存在于D₂中，若反向弧存在则作为故障弧的反向替代弧。将所有的反向替代弧全部获取后，逐条添加到

中，并判断是否需要进行路径反向操作，若需要，则进行路径反向操作，以获得信息交互拓扑T₂。

需要说明的是，本发明还提供了另一种实施例用以获取信息交互拓扑T₂。具体为：判断中断通信链接A₁中的第一条故障弧是否存在替代反向弧，若第一条故障弧存在替代反向弧，则用替代反向弧替代故障弧并判断是否需要进行路径反向操作，待第一条故障弧操作完成后，继续判断下一条故障弧是否存在替代反向弧；若第一条故障弧不存在替代反向弧，则直接判断下一条故障弧并进行后续操作。将所有的可替代的故障弧由对应的替代反向弧替代后，得到信息交互拓扑T₂。

步骤S304：判断上述信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则跳到S4。

在步骤S4中，获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于上述备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑。

具体的，备用边集合的获取方法为：

获取上述通信网络D₂对应的无向图R₂；将上述R₁中的边从所述R₂中删除，得到剩余的边作为备用边；所有的备用边构成备用边集合。

最终的信息交互拓扑的获取方法包括：

获取上述R₁对应的刚度矩阵M。

将每条备用边依次添加到上述刚度矩阵M中，并判断：上述刚度矩阵M的秩是否为满秩；若否，则将上述备用边从上述刚度矩阵M中删除；若是，则判断：

对于任意一条备用边e_ij，判断：备用边e_ij的节点v_j在T₂中的入度是否小于3且弧a_ij存在于上述通信网络D₂中；若是，则将弧a_ij添加到T₂中，得到信息交互拓扑T₃；若否，则判断：

节点v_i在T₂中的入度是否小于3且弧a_ji存在于上述通信网络D₂中；若是，则将弧a_ji添加到T₂中，得到信息交互拓扑T₃；若否，则判断：

弧a_ij是否存在于上述通信网络D₂中；若是，则将弧a_ij添加到T₂中，并在T₂中找到一个入度小于3的节点v_o，在T₂中获取v_o到v_j之间的一条路径，且上述一条路径的反向路径中的所有弧都存在于D₂中，在T₂中将上述一条路径中的所有弧反向，得到信息交互拓扑T₃；若否，则将弧a_ji添加到T₂中，并在T₂中找到一个入度小于3的节点v₀，在T₂中获取v_o到v_i之间的一条路径，且上述一条路径的反向路径中的所有弧都存在于D₂中，在T₂中将上述一条路径中的所有弧反向，得到信息交互拓扑T₃。

判断T₃是否为三维持久图，若是，则T₃为最终的信息交互拓扑，若否，则继续添加下一条备用边，并重复以上步骤。

得到的最终的信息交互拓扑即为无人机编队继续工作时所执行的信息交互拓扑。

本发明实施例还提供了一种通信干扰下无人机编队信息交互拓扑智能决策装置，上述装置包括计算机，上述计算机包括：

至少一个存储单元；

至少一个处理单元；

其中，上述至少一个存储单元中存储有至少一条指令，上述至少一条指令由上述至少一个处理单元加载并执行以实现以下步骤：

S1、获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁；

S2、判断上述中断的通信链接A₀对上述初始信息交互拓扑T₁是否有影响；若是，则跳转到S3；若否，则T₁即为最终的信息交互拓扑；

S3、获取A₁的替代反向弧，将上述替代反向弧替代A₁，得到信息交互拓扑T₂；判断上述信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则跳到S4；

S4、获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于上述备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑。

可理解的是，本发明实施例提供的上述决策装置与上述决策方法相对应，其有关内容的解释、举例、有益效果等部分可以参考通信干扰下无人机编队信息交互拓扑智能决策方法中的相应内容，此处不再赘述。

综上所述，与现有技术相比，具备以下有益效果：

本发明实施例通过获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁；判断中断的通信链接A₀对初始信息交互拓扑T₁是否有影响；若否，则T₁即为最终的信息交互拓扑；若是，则获取A₁的替代反向弧，将替代反向弧替代A₁，得到信息交互拓扑T₂；判断信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑。本发明实施例先用故障弧的反向弧尝试替代故障弧以恢复部分信息交互拓扑，再获取备用边，添加备用边对应的弧，得到完整的三维持久编队对应的信息交互拓扑，使得无人机编队在执行任务时可以稳定地保持队型，安全可靠性高。

需要说明的是，通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (3)

1.一种通信干扰下无人机编队信息交互拓扑智能决策方法，其特征在于，所述决策方法由计算机执行，包括以下步骤：

S1、获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁；

S2、判断所述中断的通信链接A₀对所述初始信息交互拓扑T₁是否有影响；若是，则跳转到S3；若否，则T₁即为最终的信息交互拓扑；

S3、获取A₁的替代反向弧，将所述替代反向弧替代A₁，得到信息交互拓扑T₂；判断所述信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则跳到S4；

S4、获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于所述备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑；

所述获取A₁的替代反向弧的方法，包括：

S3011、将所述中断的通信链接A₀从所述初始通信网络D₁中删除，得到通信网络D₂；

S3012、判断所述中断通信链接A₁中的每条故障弧的反向弧是否存在于D₂中，若是，则所述反向弧可以作为A₁的故障弧的替代反向弧；若否，则继续判断下一条故障弧；

所述获取信息交互拓扑T₂的方法，包括：

S3021、将所述中断通信链接A₁从所述初始信息交互拓扑T₁中删除，得到信息交互拓扑

S3022、将一条替代反向弧a_qp添加到

中；

S3023、判断弧a_qp的节点v_p在

中的入度是否大于3；

若是，则在

中找到一个入度小于3的节点v_k；在

中获取v_k到v_p之间的一条路径，且所述一条路径的反向路径中的所有弧都存在于D₂中，在

中将所述一条路径中的所有弧反向；

若否，则继续添加下一条替代反向弧；

S303、将所有可替代的故障弧由对应的替代反向弧替代后，得到信息交互拓扑T₂；

所述获取备用边集合的方法，包括：

获取所述通信网络D₂对应的无向图R₂；将所述R₁中的边从所述R₂中删除，得到剩余的边作为备用边；所有的备用边构成备用边集合；

所述最终的信息交互拓扑的获取方法，包括：

获取所述R₁对应的刚度矩阵M；

将每条备用边依次添加到所述刚度矩阵M中，并判断：所述刚度矩阵M的秩是否为满秩；若否，则将所述备用边从所述刚度矩阵M中删除；若是，则判断：

对于任意一条备用边e_ij，判断：备用边e_ij的节点v_j在T₂中的入度是否小于3且弧a_ij存在于所述通信网络D₂中；若是，则将弧a_ij添加到T₂中，得到信息交互拓扑T₃；若否，则判断：

节点v_i在T₂中的入度是否小于3且弧a_ji存在于所述通信网络D₂中；若是，则将弧a_ji添加到T₂中，得到信息交互拓扑T₃；若否，则判断：

弧a_ij是否存在于所述通信网络D₂中；若是，则将弧a_ij添加到T₂中，并在T₂中找到一个入度小于3的节点v_o，在T₂中获取v_o到v_j之间的一条路径，且所述一条路径的反向路径中的所有弧都存在于D₂中，在T₂中将所述一条路径中的所有弧反向，得到信息交互拓扑T₃；若否，则将弧a_ji添加到T₂中，并在T₂中找到一个入度小于3的节点v_o，在T₂中获取v_o到v_i之间的一条路径，且所述一条路径的反向路径中的所有弧都存在于D₂中，在T₂中将所述一条路径中的所有弧反向，得到信息交互拓扑T₃；

判断T₃是否为三维持久图，若是，则T₃为最终的信息交互拓扑，若否，则继续添加下一条备用边，并重复以上步骤。

2.如权利要求1所述的决策方法，其特征在于，在S2中，判断A₀对T₁是否有影响，包括：

判断所述中断通信链接A₁构成的集合是否为空集，若是，则A₀对T₁没有影响；若否，则A₀对T₁有影响。

3.一种通信干扰下无人机编队信息交互拓扑智能决策装置，其特征在于，所述装置包括计算机，所述计算机包括：

至少一个存储单元；

至少一个处理单元；

其中，所述至少一个存储单元中存储有至少一条指令，所述至少一条指令由所述至少一个处理单元加载并执行以实现以下步骤：

S1、获取未发生通信干扰时无人机编队的三维队形、初始通信网络D₁和初始信息交互拓扑T₁；获取发生通信干扰时无人机编队中断的通信链接A₀；基于A₀和T₁获取T₁中的中断通信链接A₁；

S2、判断所述中断的通信链接A₀对所述初始信息交互拓扑T₁是否有影响；若是，则跳转到S3；若否，则T₁即为最终的信息交互拓扑；

S3、获取A₁的替代反向弧，将所述替代反向弧替代A₁，得到信息交互拓扑T₂；判断所述信息交互拓扑T₂是否为三维持久图，若是，则T₂即为最终的信息交互拓扑，若否，则跳到S4；

S4、获取T₂对应的无向图R₁；基于R₁获取备用边集合；基于所述备用边集合添加备用边对应的弧到T₂中，得到最终的信息交互拓扑；

所述获取A₁的替代反向弧的方法，包括：

S3011、将所述中断的通信链接A₀从所述初始通信网络D₁中删除，得到通信网络D₂；

S3012、判断所述中断通信链接A₁中的每条故障弧的反向弧是否存在于D₂中，若是，则所述反向弧可以作为A₁的故障弧的替代反向弧；若否，则继续判断下一条故障弧；

所述获取信息交互拓扑T₂的方法，包括：

S3021、将所述中断通信链接A₁从所述初始信息交互拓扑T₁中删除，得到信息交互拓扑

S3022、将一条替代反向弧a_qp添加到

中；

S3023、判断弧a_qp的节点v_p在

中的入度是否大于3；

若是，则在

中找到一个入度小于3的节点v_k；在

中获取v_k到v_p之间的一条路径，且所述一条路径的反向路径中的所有弧都存在于D₂中，在

中将所述一条路径中的所有弧反向；

若否，则继续添加下一条替代反向弧；

S303、将所有可替代的故障弧由对应的替代反向弧替代后，得到信息交互拓扑T₂；

所述获取备用边集合的方法，包括：

获取所述通信网络D₂对应的无向图R₂；将所述R₁中的边从所述R₂中删除，得到剩余的边作为备用边；所有的备用边构成备用边集合；

所述最终的信息交互拓扑的获取方法，包括：

获取所述R₁对应的刚度矩阵M；

将每条备用边依次添加到所述刚度矩阵M中，并判断：所述刚度矩阵M的秩是否为满秩；若否，则将所述备用边从所述刚度矩阵M中删除；若是，则判断：

对于任意一条备用边e_ij，判断：备用边e_ij的节点v_j在T₂中的入度是否小于3且弧a_ij存在于所述通信网络D₂中；若是，则将弧a_ij添加到T₂中，得到信息交互拓扑T₃；若否，则判断：

节点v_i在T₂中的入度是否小于3且弧a_ji存在于所述通信网络D₂中；若是，则将弧a_ji添加到T₂中，得到信息交互拓扑T₃；若否，则判断：

弧a_ij是否存在于所述通信网络D₂中；若是，则将弧a_ij添加到T₂中，并在T₂中找到一个入度小于3的节点v_o，在T₂中获取v_o到v_j之间的一条路径，且所述一条路径的反向路径中的所有弧都存在于D₂中，在T₂中将所述一条路径中的所有弧反向，得到信息交互拓扑T₃；若否，则将弧a_ji添加到T₂中，并在T₂中找到一个入度小于3的节点v_o，在T₂中获取v_o到v_i之间的一条路径，且所述一条路径的反向路径中的所有弧都存在于D₂中，在T₂中将所述一条路径中的所有弧反向，得到信息交互拓扑T₃；

判断T₃是否为三维持久图，若是，则T₃为最终的信息交互拓扑，若否，则继续添加下一条备用边，并重复以上步骤。

Images