CN111107604A - 无人平台信息感知网络的快速优化方法和装置 - Google Patents

Abstract

本发明提供一种无人平台信息感知网络的快速优化方法和装置，涉及人工智能领域。包括以下步骤：获取无人平台二维空间内的信息感知网络；基于信息感知网络获取最小生成树，基于最小生成树获取无向图；基于信息感知网络获取通信网络；基于无向图和通信网络获取二维最优刚性图，二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。本发明提供的生成方法提高了无人平台执行信息感知任务的效率。

Description

无人平台信息感知网络的快速优化方法和装置

技术领域

本发明涉及人工智能技术领域，具体涉及一种无人平台信息感知网络的快速优化方法和装置。

背景技术

无人平台是指无人驾驶的、完全按遥控操作或者按预编程序自主运作的一种平台，具体包括机器人和智能体等等，由于其不需要人为操作的特点而被广泛应用于各种领域。然而单个无人平台在执行信息感知任务时能力略显不足，为提升执行信息感知任务的效率，往往采用多个无人平台共同组成信息感知网络，并在此网络的基础上选择一个最优的信息交互拓扑进行信息交互以执行信息感知任务。

现有技术在控制多个无人平台执行信息感知任务时一般先构建出无人平台的信息感知网络，根据该网络获取无人平台构成的最优刚性图，进而通过最优刚性图得到无人平台信息感知网络的最优信息交互拓扑，利用此信息交互拓扑控制无人平台进行信息交互以执行信息感知任务。

然而本申请的发明人发现，现有技术在获取无人平台信息感知网络的最优信息交互拓扑时，由于方法比较复杂，导致计算信息交互拓扑时花费的时间较长，此时多个无人平台不能高效执行信息感知任务，即现有技术存在效率低的缺点。

发明内容

(一)解决的技术问题

针对现有技术的不足，本发明提供了一种无人平台信息感知网络的快速优化方法和装置，解决了现有技术效率低的问题。

(二)技术方案

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

本发明解决其技术问题所提供的一种无人平台信息感知网络的快速优化方法，所述生成方法由计算机执行，包括以下步骤：

获取无人平台二维空间内的信息感知网络；

基于所述信息感知网络获取无向图；

基于所述信息感知网络获取通信网络；

基于所述无向图和所述通信网络获取二维最优刚性图，所述二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。

优选的，所述无向图的获取方法包括：

获取所述信息感知网络的最小生成树，所述最小生成树即为所述无向图。

优选的，所述通信网络的获取方法包括：

将所述无向图中的边从所述信息感知网络中删除，得到第一感知网络；将所述第一感知网络中的边按照权值从低到高的顺序进行排序，得到通信网络。

优选的，所述二维最优刚性图的获取方法包括：

S401、获取所述通信网络的第k条边，其中，k＝1；

S402、判断所述无向图中的边的数量|E^*|和无人平台的数量V是否满足预设的条件：|E^*|<2×|V|-3，若满足预设的条件，将所述第k条边添加到所述无向图中，得到第一无向图；若不满足预设的条件，则所述无向图即为二维最优刚性图；

S403、判断所述第一无向图对应的刚度矩阵的秩是否为满秩，若满足条件，则不进行处理，并将所述第一无向图命名为第二无向图；若不满足条件，则将所述第k条边从所述第一无向图中删除，得到第二无向图；

S404、更新所述k的取值；

S405、判断所述第二无向图是否满足预设的条件，若满足条件，则将所述无向图中的数据更新为所述第二无向图中的数据，并跳转到步骤S402，重复步骤S402-S405；若不满足条件，则所述第二无向图即为二维最优刚性图。

本发明解决其技术问题所提供的一种无人平台信息感知网络的快速优化装置，所述装置包括计算机，所述计算机包括：

至少一个存储单元；

至少一个处理单元；

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

获取无人平台二维空间内的信息感知网络；

基于所述信息感知网络获取无向图；

基于所述信息感知网络获取通信网络；

基于所述无向图和所述通信网络获取二维最优刚性图，所述二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。

优选的，所述无向图的获取方法包括：

获取所述信息感知网络的最小生成树，所述最小生成树即为所述无向图。

优选的，所述通信网络的获取方法包括：

将所述无向图中的边从所述信息感知网络中删除，得到第一感知网络；将所述第一感知网络中的边按照权值从低到高的顺序进行排序，得到通信网络。

优选的，所述二维最优刚性图的获取方法包括：

S401、获取所述通信网络的第k条边，其中，k＝1；

S402、判断所述无向图中的边的数量|E^*|和无人平台的数量V是否满足预设的条件：|E^*|<2×|V|-3，若满足预设的条件，将所述第k条边添加到所述无向图中，得到第一无向图；若不满足预设的条件，则所述无向图即为二维最优刚性图；

S403、判断所述第一无向图对应的刚度矩阵的秩是否为满秩，若满足条件，则不进行处理，并将所述第一无向图命名为第二无向图；若不满足条件，则将所述第k条边从所述第一无向图中删除，得到第二无向图；

S404、更新所述k的取值；

S405、判断所述第二无向图是否满足预设的条件，若满足条件，则将所述无向图中的数据更新为所述第二无向图中的数据，并跳转到步骤S402，重复步骤S402-S405；若不满足条件，则所述第二无向图即为二维最优刚性图。

(三)有益效果

本发明提供了一种无人平台信息感知网络的快速优化方法和装置。与现有技术相比，具备以下有益效果：

本发明通过获取无人平台二维空间内的信息感知网络；基于信息感知网络获取无向图；基于信息感知网络获取通信网络；基于无向图和通信网络获取二维最优刚性图，二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。本发明提供的方法相比于现有技术，由于不需要从信息感知网络中第一条权值最低的边开始求得二维最优刚性图，因此方法相对简洁，方法整体的时间复杂度较低，可以快速计算出无人平台信息感知网络的最优信息交互拓扑，减少了计算信息交互拓扑所消耗的能量，提高了无人平台执行信息感知任务的效率，使得无人平台在执行信息感知任务时更加高效稳定。

附图说明

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

图1为本发明实施例所述的无人平台信息感知网络的快速优化方法的整体流程图。

具体实施方式

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

本申请实施例通过提供一种无人平台信息感知网络的快速优化方法和装置，解决了现有技术效率低的问题，提高了无人平台协同执行信息感知任务的效率。

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

本发明实施例通过获取无人平台二维空间内的信息感知网络；基于信息感知网络获取无向图；基于信息感知网络获取通信网络；基于无向图和通信网络获取二维最优刚性图，二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。本发明实施例提供的方法相比于现有技术，由于不需要从信息感知网络中第一条权值最低的边开始求得二维最优刚性图，因此方法相对简洁，方法整体的时间复杂度较低，可以快速计算出无人平台信息感知网络的最优信息交互拓扑，减少了计算信息交互拓扑所消耗的能量，提高了无人平台执行信息感知任务的效率，使得无人平台在执行信息感知任务时更加高效稳定。

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

本发明实施例提供了一种生成方法，如图1所示，所述生成方法由计算机执行，包括以下步骤：

S1、获取无人平台二维空间内的信息感知网络；

S2、基于上述信息感知网络获取无向图；

S3、基于上述信息感知网络获取通信网络；

S4、基于上述无向图和上述通信网络获取二维最优刚性图，上述二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。

本发明实施例通过获取无人平台二维空间内的信息感知网络；基于信息感知网络获取无向图；基于信息感知网络获取通信网络；基于无向图和通信网络获取二维最优刚性图，二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。本发明实施例提供的方法相比于现有技术，由于不需要从信息感知网络中第一条权值最低的边开始求得二维最优刚性图，因此方法相对简洁，方法整体的时间复杂度较低，可以快速计算出无人平台信息感知网络的最优信息交互拓扑，减少了计算信息交互拓扑所消耗的能量，提高了无人平台执行信息感知任务的效率，使得无人平台在执行信息感知任务时更加高效稳定。

具体的，本方法由地面控制中心的计算机执行，继而将计算结果发给每个无人平台，控制多无人平台工作并执行任务。

下面对各步骤进行详细描述：

在步骤S1中，获取无人平台二维空间内的信息感知网络。

具体的，本发明实施例在实际应用中根据无人平台预设的二维空间位置和无人平台的通信范围，确定无人平台之间的可用通信链接，以无人平台作为节点，以可用通信链接作为边，构建信息感知网络。

本发明实施例设定共n个AGENT通过AGENT之间的通信连接以形成一个信息感知网络。该信息感知网络中n个位置分别编号为{1,2,…,n}。

具体的，信息感知网络表示为G＝(V,E,W)。

其中：

V＝{v_i},1≤i≤n是无人平台代表的节点的集合，其中v_i表示AGENT_i，即第i个无人平台。

E＝{e_ij},1≤i,j≤n是每两个无人平台节点构成的边的集合，其中边e_ij表示AGENT_i和AGENT_j之间的通信链接，使得AGENT_i和AGENT_j之间可以相互发送信息。

W＝{w(e_ij)},e_ij∈E是所有边的权值的集合，其中w(e_ij)表示AGENT_i和AGENT_j之间的通信链接e_ij的代价。

在步骤S2，基于上述信息感知网络获取无向图。

具体的，在本发明实施例中，上述无向图的获取方法包括：获取上述信息感知网络的最小生成树，上述最小生成树即为上述无向图。

在步骤S3，基于上述信息感知网络获取通信网络D。

具体的，通信网络的获取方法如下：

将上述无向图中的边从上述信息感知网络中删除，得到第一感知网络。

将上述第一感知网络中的边按照权值从低到高的顺序进行排序，得到通信网络。

在步骤S4，基于上述无向图和上述通信网络获取二维最优刚性图，上述二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。

具体的，上述二维最优刚性图的获取方法包括：

S401、获取上述通信网络的第k条边，其中，k＝1。

S402、判断上述无向图中的边的数量|E^*|和无人平台的数量V是否满足预设的条件：|E^*|<2×|V|-3，若满足预设的条件，将上述第k条边添加到上述无向图中，得到第一无向图；若不满足预设的条件，则上述无向图即为二维最优刚性图。

S403、判断上述第一无向图对应的刚度矩阵的秩是否为满秩，若满足条件，则不进行处理，并将上述第一无向图命名为第二无向图；若不满足条件，则将所述第k条边从上述第一无向图中删除，得到第二无向图。

S404、更新上述k的取值。具体的，令k＝k+1。

S405、判断上述第二无向图是否满足预设的条件，若满足条件，则将上述无向图中的数据更新为所述第二无向图中的数据，并跳转到步骤S402，重复步骤S402-S405；若不满足条件，则上述第二无向图即为二维最优刚性图。

具体的，步骤S4可由表1表示：

表1

具体的，表1还可表示为以下算法步骤：

k＝1

while(T中边数|E^*|小于2×|V|-3)

将D中的第k条边e_ij添加到T中

if(T对应的刚度矩阵M的秩不是满秩)then

将第k条边e_ij从T中删除

endif

k＝k+1

endwhile

得到的二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。

所有的无人平台根据此信息交互拓扑进行信息交互以执行信息感知任务。

本发明实施例在具体实施时，步骤S2的时间复杂度为：O(|E|×log|V|)。

步骤S3的时间复杂度为：O(|E|×log|E|)。

步骤S4的时间复杂度约为：需要说明的是，S4最少需要计算|V|-2次，并且第i次计算矩阵M的秩的时间复杂度为

其中m_i为第i次计算时M的行数。最好的情况是每次加入M的新行都能满足要求，此时只需要计算n＝|V|-2次，而第i次计算时M的行数m_i＝|V|-1+i＝m+i(令m＝|V|-1)，因此S4的时间复杂度约为：

因此本发明实施例所提供的方法的时间复杂度约为O(2.75×|V⁴|)而现有技术提供的方法的时间复杂度约为：O(4×|V|⁴)。

相比于现有技术，本发明实施例所提供的方法在获取无人平台信息感知网络的最优信息交互拓扑时，时间复杂度更加低，因此可以更快地计算出信息交互拓扑，减少了计算出信息交互拓扑的时间，降低了因计算信息交互拓扑所消耗的能量，提高了无人平台执行信息感知任务时的效率。

本发明实施例还提供了一种无人平台信息感知网络的快速优化装置，上述装置包括计算机，上述计算机包括：

至少一个存储单元；

至少一个处理单元；

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

S1、获取无人平台二维空间内的信息感知网络；

S2、基于上述信息感知网络获取无向图；

S3、基于上述信息感知网络获取通信网络；

S4、基于上述无向图和上述通信网络获取二维最优刚性图，上述二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。

可理解的是，本发明实施例提供的上述生成装置与上述生成方法相对应，其有关内容的解释、举例、有益效果等部分可以参考无人平台信息感知网络的快速优化方法中的相应内容，此处不再赘述。

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

本发明实施例通过获取无人平台二维空间内的信息感知网络；基于信息感知网络获取无向图；基于信息感知网络获取通信网络；基于无向图和通信网络获取二维最优刚性图，二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。本发明实施例提供的方法相比于现有技术，由于不需要从信息感知网络中第一条权值最低的边开始求得二维最优刚性图，因此方法相对简洁，方法整体的时间复杂度较低，可以快速计算出无人平台信息感知网络的最优信息交互拓扑，减少了计算信息交互拓扑所消耗的能量，提高了无人平台执行信息感知任务的效率，使得无人平台在执行信息感知任务时更加高效稳定。

需要说明的是，通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

在此处所提供的说明书中，说明了大量具体细节。然而，能够理解，本发明的实施例可以在没有这些具体细节的情况下实践。在一些实例中，并未详细示出公知的方法、结构和技术，以便不模糊对本说明书的理解。

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

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

Claims (8)

1.一种无人平台信息感知网络的快速优化方法，其特征在于，所述生成方法由计算机执行，包括以下步骤：

获取无人平台二维空间内的信息感知网络；

基于所述信息感知网络获取无向图；

基于所述信息感知网络获取通信网络；

基于所述无向图和所述通信网络获取二维最优刚性图，所述二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。

2.如权利要求1所述的生成方法，其特征在于，所述无向图的获取方法包括：

获取所述信息感知网络的最小生成树，所述最小生成树即为所述无向图。

3.如权利要求1所述的生成方法，其特征在于，所述通信网络的获取方法包括：

将所述无向图中的边从所述信息感知网络中删除，得到第一感知网络；将所述第一感知网络中的边按照权值从低到高的顺序进行排序，得到通信网络。

4.如权利要求1所述的生成方法，其特征在于，所述二维最优刚性图的获取方法包括：

S401、获取所述通信网络的第k条边，其中，k＝1；

S402、判断所述无向图中的边的数量|E^*|和无人平台的数量V是否满足预设的条件：|E^*|<2×|V|-3，若满足预设的条件，将所述第k条边添加到所述无向图中，得到第一无向图；若不满足预设的条件，则所述无向图即为二维最优刚性图；

S403、判断所述第一无向图对应的刚度矩阵的秩是否为满秩，若满足条件，则不进行处理，并将所述第一无向图命名为第二无向图；若不满足条件，则将所述第k条边从所述第一无向图中删除，得到第二无向图；

S404、更新所述k的取值；

S405、判断所述第二无向图是否满足预设的条件，若满足条件，则将所述无向图中的数据更新为所述第二无向图中的数据，并跳转到步骤S402，重复步骤S402-S405；若不满足条件，则所述第二无向图即为二维最优刚性图。

5.一种无人平台信息感知网络的快速优化装置，其特征在于，所述装置包括计算机，所述计算机包括：

至少一个存储单元；

至少一个处理单元；

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

获取无人平台二维空间内的信息感知网络；

基于所述信息感知网络获取无向图；

基于所述信息感知网络获取通信网络；

基于所述无向图和所述通信网络获取二维最优刚性图，所述二维最优刚性图即为无人平台信息感知网络的最优信息交互拓扑。

6.如权利要求5所述的生成方法，其特征在于，所述无向图的获取方法包括：

获取所述信息感知网络的最小生成树，所述最小生成树即为所述无向图。

7.如权利要求5所述的生成方法，其特征在于，所述通信网络的获取方法包括：

将所述无向图中的边从所述信息感知网络中删除，得到第一感知网络；将所述第一感知网络中的边按照权值从低到高的顺序进行排序，得到通信网络。

8.如权利要求5所述的生成方法，其特征在于，所述二维最优刚性图的获取方法包括：

S401、获取所述通信网络的第k条边，其中，k＝1；

S402、判断所述无向图中的边的数量|E^*|和无人平台的数量V是否满足预设的条件：|E^*|<2×|V|-3，若满足预设的条件，将所述第k条边添加到所述无向图中，得到第一无向图；若不满足预设的条件，则所述无向图即为二维最优刚性图；

S403、判断所述第一无向图对应的刚度矩阵的秩是否为满秩，若满足条件，则不进行处理，并将所述第一无向图命名为第二无向图；若不满足条件，则将所述第k条边从所述第一无向图中删除，得到第二无向图；

S404、更新所述k的取值；

S405、判断所述第二无向图是否满足预设的条件，若满足条件，则将所述无向图中的数据更新为所述第二无向图中的数据，并跳转到步骤S402，重复步骤S402-S405；若不满足条件，则所述第二无向图即为二维最优刚性图。

Images