CN110213771A - 一种基于多探测无人机协同搜索的无人机中继部署方法 - Google Patents

Abstract

本发明公开了一种基于多探测无人机协同搜索的无人机中继部署方法。该方法为：首先将时间离散化成时隙的形式，使探测无人机能够在特定的时隙内执行相应的动作；然后在目标区域内随机部署多架探测无人机，各探测无人机依次探测当前所处位置的网络容量，并交互各探测无人机之间的位置信息和网络容量信息，根据获取的位置信息和网络容量信息对探测无人机位置进行更新；最后循环进行网络容量探测、信息交互和探测位置更新迭代，直至所有探测无人机收敛至同一位置，该位置即为最优部署位置。本发明能够通过实时的容量探测进行无人机中继部署，具有操作简单、实用性强的优点。

Description

一种基于多探测无人机协同搜索的无人机中继部署方法

技术领域

本发明属于无人机通信技术领域，特别是一种基于多探测无人机协同搜索的无人机中继部署方法。

背景技术

由于小型化无人机具有造价低、灵活性强等诸多优点，在军用和民用领域都得到了广泛应用，如巡逻监控、搜索营救等。在无人机上装配通信设备并部署于空中，为地面用户提供通信服务，是当前的研究热点之一。无人机能够灵活地部署于高度为几十米到几百米的空中，与地面节点建立链路时，可以获得更大概率的视距传输，从而提高通信质量。例如，当地面用户与基站的通信距离太远或由于受遮挡物遮挡时，由用户到基站的直接链路将难以满足传输速率需求，此时可在空中部署配备通信设备的无人机作为中继节点，为用户和基站提供中继服务。

无人机中继部署的位置决定了基站到无人机中继以及无人机中继到用户的链路状态，直接影响到中继网络的性能。因此，无人机中继的部署位置十分重要。在当前的研究中，已有一些无人机中继的部署方法，这些方法均需要以用户位置信息和信道状态信息作为先验信息，通过凸优化等方法求出部署位置。然而在实际中，用户位置信息和信道状态信息可能是先验未知的，而且获取困难，因此这些方法的适用范围具有较大的局限性。

发明内容

本发明的目的在于提供一种方法简单、实用性强的基于多探测无人机协同搜索的无人机中继部署方法，从而在用户位置信息和信道状态信息未知的情况下实现无人机中继的部署。

实现本发明目的的技术解决方案为：一种基于多探测无人机协同搜索的无人机中继部署方法，包括以下步骤：

步骤1、定义时隙：将时间离散化成时隙的形式，将时隙编号与无人机编号一一对应，使探测无人机能够在相应的时隙内执行相应的动作；

步骤2、初始化探测位置：在目标区域内随机部署多架探测无人机；

步骤3、探测网络容量：各探测无人机依次探测当前所处位置的网络容量；

步骤4、交互信息：各探测无人机之间交互位置信息和网络容量信息；

步骤5、更新探测位置：根据获取的位置信息和网络容量信息对探测无人机位置进行更新；

步骤6、获得最优部署位置：循环迭代步骤3～步骤5直至所有探测无人机收敛至同一位置，该位置即为最优部署位置。

进一步地，步骤1所述的定义时隙，具体如下：

步骤1.1、将时间离散化成时隙的形式，每个时隙的时间长度相等，将当前时隙记为t；

步骤1.2、对于任意时隙，将其划分为四个部分，第一部分为探测时隙，用于探测无人机探测网络容量，记为T_D；第二部分为交互时隙，用于探测无人机之间交互位置和网络容量信息，记为T_E；第三部分为学习时隙，用于计算下一个探测位置，记为T_L；第四部分为位置更新时隙，用于探测无人机飞行至下一个探测位置，记为T_U；

步骤1.3、将探测时隙T_D和交互信息时隙T_E分别划分为N个等长度的小时隙，为{σ₁,σ₂,…,σ_N}和{ρ₁,ρ₂,…,ρ_N}，其中N为探测无人机的数量。

进一步地，步骤3所述的探测网络容量，具体如下：

步骤3.1、各个探测无人机探测当前位置的网络容量：设定探测无人机集合为 u＝{U₁,U₂,…,U_N}，下标为探测无人机的编号；在当前时隙t，对于任意探测无人机 U_n∈u，其在探测时隙T_D中对应的小时隙σ_n内探测网络容量，记为

步骤3.2、标记个体历史最优容量及相应位置：对于任意探测无人机U_n∈u，在当前探测容量结束后，更新其自身历史容量C_L,n和相应位置矢量更新公式如下：

其中，为探测无人机U_n在时隙τ的位置矢量。

进一步地，步骤4所述的交互信息，具体如下：

探测无人机之间使用同一信道进行发送和接收，在交互信息时隙T_E内，对于任意探测无人机U_n∈u，其在对应的小时隙ρ_n内发送位置信息和网络容量信息，在其它小时隙内接收其它探测无人机的消息；在时隙T_E结束时，所有探测无人机完成位置信息和网络容量信息的交互。

进一步地，步骤5所述的更新探测位置，具体如下：

步骤5.1、计算下一个探测网络容量的位置；

步骤5.2、所有探测无人机飞行至下一个探测网络容量位置。

进一步地，步骤5.1所述的计算下一个探测网络容量的位置，具体如下：

步骤5.1.1、根据获取的位置和网络容量信息，更新当前全局容量C_G和相应的位置矢量更新公式如下：

C_G＝max(C_L,1,C_L,2,…,C_L,N) (3)

步骤5.1.2、对于任意探测无人机U_n∈u，计算下一个探测网络容量的位置计算公式如下：

其中，为探测无人机U_n在时隙t内的速度矢量；ω为惯性权重系数，决定当前速度对下一时间步的速度的影响；δ₁和δ₂为0到1之间的随机数，决定局部最优位置和全局历史最优位置对下一个速度矢量的影响。

进一步地，步骤6所述的获得部署位置，具体如下：

步骤6.1、循环迭代步骤3～步骤5直至所有探测无人机收敛至同一位置，该位置即为搜索到的无人机中继部署位置；

步骤6.2、将无人机中继部署于所搜索到的最优部署位置，探测无人机撤回。

本发明与现有技术相比，其显著优点为：(1)在用户位置信息和信道状态信息未知的情况下，通过对中继网络容量的实时测量以及对测量位置的实时更新，在所有无人机的探测位置收敛至同一位置时，即可获取无人机中继的最优部署位置，适用范围广泛，实用性强；(2)利用了多无人机协同的技术，实现了对无人机中继最优部署位置的“群智”搜索，达到了搜索速度快、搜索准确度高的效果。

附图说明

图1为本发明基于多探测无人机协同搜索的无人机中继部署方法的场景示意图。

图2为本发明基于多探测无人机协同搜索的无人机中继部署方法的流程示意图。

图3为本发明中时隙划分的流程示意图。

图4为本发明实施例中δ₁和δ₂的值为1时探测位置更新示意图。

图5为本发明实施例中不同数量探测无人机下当前全局最优容量随迭代次数增加的变化情况图。

图6为本发明实施例中探测无人机数量为6时的轨迹随迭代收敛图。

具体实施方式

本发明基于多探测无人机协同搜索的无人机中继部署方法，包括以下步骤：

步骤1、定义时隙：将时间离散化成时隙的形式，将时隙编号与无人机编号一一对应，使探测无人机能够在相应的时隙内执行相应的动作；

步骤2、初始化探测位置：在目标区域内随机部署多架探测无人机；

步骤3、探测网络容量：各探测无人机依次探测当前所处位置的网络容量；

步骤4、交互信息：各探测无人机之间交互位置信息和网络容量信息；

步骤5、更新探测位置：根据获取的位置信息和网络容量信息对探测无人机位置进行更新；

步骤6、获得最优部署位置：循环迭代步骤3～步骤5直至所有探测无人机收敛至同一位置，该位置即为最优部署位置。

进一步地，步骤1所述的定义时隙，具体如下：

步骤1.1、将时间离散化成时隙的形式，每个时隙的时间长度相等，将当前时隙记为t；

步骤1.2、对于任意时隙，将其划分为四个部分，第一部分为探测时隙，用于探测无人机探测网络容量，记为T_D；第二部分为交互时隙，用于探测无人机之间交互位置和网络容量信息，记为T_E；第三部分为学习时隙，用于计算下一个探测位置，记为T_L；第四部分为位置更新时隙，用于探测无人机飞行至下一个探测位置，记为T_U；

步骤1.3、将探测时隙T_D和交互信息时隙T_E分别划分为N个等长度的小时隙，为{σ₁,σ₂,…,σ_N}和{ρ₁,ρ₂,…,ρ_N}，其中N为探测无人机的数量。

进一步地，步骤3所述的探测网络容量，具体如下：

步骤3.1、各个探测无人机探测当前位置的网络容量：设定探测无人机集合为 u＝{U₁,U₂,…,U_N}，下标为探测无人机的编号；在当前时隙t，对于任意探测无人机 U_n∈u，其在探测时隙T_D中对应的小时隙σ_n内探测网络容量，记为

步骤3.2、标记个体历史最优容量及相应位置：对于任意探测无人机U_n∈u，在当前探测容量结束后，更新其自身历史容量C_L,n和相应位置矢量更新公式如下：

其中，为探测无人机U_n在时隙τ的位置矢量。

进一步地，步骤4所述的交互信息，具体如下：

探测无人机之间使用同一信道进行发送和接收，在交互信息时隙T_E内，对于任意探测无人机U_n∈u，其在对应的小时隙ρ_n内发送位置信息和网络容量信息，在其它小时隙内接收其它探测无人机的消息；在时隙T_E结束时，所有探测无人机完成位置信息和网络容量信息的交互。

进一步地，步骤5所述的更新探测位置，具体如下：

步骤5.1、计算下一个探测网络容量的位置；

步骤5.2、所有探测无人机飞行至下一个探测网络容量位置。

进一步地，步骤5.1所述的计算下一个探测网络容量的位置，具体如下：

步骤5.1.1、根据获取的位置和网络容量信息，更新当前全局容量C_G和相应的位置矢量更新公式如下：

C_G＝max(C_L,1,C_L,2,…,C_L,N) (3)

步骤5.1.2、对于任意探测无人机U_n∈u，计算下一个探测网络容量的位置计算公式如下：

其中，为探测无人机U_n在时隙t内的速度矢量；ω为惯性权重系数，决定当前速度对下一时间步的速度的影响；δ₁和δ₂为0到1之间的随机数，决定局部最优位置和全局历史最优位置对下一个速度矢量的影响。

进一步地，步骤6所述的获得部署位置，具体如下：

步骤6.1、循环迭代步骤3～步骤5直至所有探测无人机收敛至同一位置，该位置即为搜索到的无人机中继部署位置；

步骤6.2、将无人机中继部署于所搜索到的最优部署位置，探测无人机撤回。

下面结合附图和具体实施例对本发明作进一步详细说明。

实施例

结合图1、图2，本发明基于多探测无人机协同搜索的无人机中继部署方法，包括以下步骤：

步骤1、定义时隙：将时间离散化成时隙的形式，使探测无人机能够在特定的时隙内执行相应的动作，结合图3，具体如下：

步骤1.1、将时间离散化成时隙的形式，每个时隙的时间长度相等，将当前时隙记为t；

步骤1.2、对于任意时隙，将其划分为四个部分，第一部分为探测时隙，用于探测无人机探测网络容量，记为T_D；第二部分为交互时隙，用于探测无人机之间交互位置和网络容量信息，记为T_E；第三部分为学习时隙，用于计算下一个探测位置，记为T_L；第四部分为位置更新时隙，用于探测无人机飞行至下一个探测位置，记为T_U；

步骤1.3、将探测时隙T_D和交互信息时隙T_E分别划分为N个等长度的小时隙，为{σ₁,σ₂,…,σ_N}和{ρ₁,ρ₂,…,ρ_N}，其中N为无人机的数量。

步骤2、初始化探测位置：在目标区域内内随机部署多架小型化探测无人机；

步骤3、探测网络容量：各个探测无人机依次探测当前所处位置的网络容量，具体如下：

步骤3.1、各个探测无人机探测当前位置的网络容量：设定探测无人机集合为 u＝{U₁,U₂,…,U_N}，下标为探测无人机的编号；在当前时隙t，对于任意探测无人机 U_n∈u，其在探测时隙T_D中对应的小时隙σ_n内探测网络容量，记为

步骤3.2、标记个体历史最优容量及相应位置：对于任意探测无人机U_n∈u，它在当前探测容量结束后，更新其自身历史容量C_L,n和相应位置矢量更新公式如下：

其中，为探测无人机U_n在时隙τ的位置矢量。

步骤4、交互信息：各探测无人机之间交互位置信息和网络容量信息，具体如下：

各探测无人机之间使用同一信道进行发送和接收，在交互信息时隙T_E内，对于任意探测无人机U_n∈u，其在对应的小时隙ρ_n内发送位置信息和网络容量信息，在其它小时隙内接收其它探测无人机的消息；在时隙T_E结束时，所有探测无人机完成位置信息和网络容量信息的交互。

步骤5、更新探测位置：根据获取的位置信息和网络容量信息对探测无人机位置进行更新，具体如下：

步骤5.1、计算下一个探测网络容量的位置，具体如下：

步骤5.1.1、根据交互获取的位置和网络容量信息，更新当前全局容量C_G和相应的位置矢量更新公式如下：

C_G＝max(C_L,1,C_L,2,…,C_L,N) (3)

步骤5.1.2、于任意探测无人机U_n∈u，计算一个探测网络容量的位置计算公式如下：

其中，为探测无人机U_n在时隙t内的速度矢量，δ₁和δ₂为0到1之间的随机数，决定局部最优位置和全局历史最优位置对下一个速度矢量的影响。图4为δ₁和δ₂的值为1时探测位置更新示意图。

步骤5.2、对于任意探测无人机U_n∈u，在位置更新时隙T_U内飞行至下一个探测网络容量的位置

步骤6、获得最优部署位置：循环迭代步骤3～步骤5直至所有探测无人机收敛至同一位置，该位置即为最优部署位置。图5为不同数量探测无人机下当前全局最优容量随迭代次数增加的变化情况图；图6为探测无人机数量为6时的轨迹随迭代收敛图；表1 为不同数量探测无人机下搜索陷入局部最优的统计表。

表1

无人机数量	非最优部署次数	非最优部署概率	平均收敛步数
				10	0	0％	40
8	0	0％	45
				6	0	0％	50
5	2	0.2％	55
				4	31	3.1％	60
3	142	14.2％	70
				2	579	57.9％	100

由图5、图6、表1可以看出，本发明基于多探测无人机协同搜索的无人机中继部署方法，能够在用户位置信息和信道状态信息未知的情况下，利用多个探测无人机对不同位置的网络容量进行协同探测和位置更新，通过在线的循环迭代方式使得探测无人机的轨迹最终收敛至同一位置，获取无人机中继的最优部署位置，适用范围广泛，并且方法简单，易于实现，实用性强。

Claims (7)

1.一种基于多探测无人机协同搜索的无人机中继部署方法，其特征在于，包括以下步骤：

步骤1、定义时隙：将时间离散化成时隙的形式，将时隙编号与无人机编号一一对应，使探测无人机能够在相应的时隙内执行相应的动作；

步骤2、初始化探测位置：在目标区域内随机部署多架探测无人机；

步骤3、探测网络容量：各探测无人机依次探测当前所处位置的网络容量；

步骤4、交互信息：各探测无人机之间交互位置信息和网络容量信息；

步骤5、更新探测位置：根据获取的位置信息和网络容量信息对探测无人机位置进行更新；

步骤6、获得最优部署位置：循环迭代步骤3～步骤5直至所有探测无人机收敛至同一位置，该位置即为最优部署位置。

2.根据权利要求1所述的基于多探测无人机协同搜索的无人机中继部署方法，其特征在于，步骤1所述的定义时隙，具体如下：

步骤1.1、将时间离散化成时隙的形式，每个时隙的时间长度相等，将当前时隙记为t；

步骤1.2、对于任意时隙，将其划分为四个部分，第一部分为探测时隙，用于探测无人机探测网络容量，记为T_D；第二部分为交互时隙，用于探测无人机之间交互位置和网络容量信息，记为T_E；第三部分为学习时隙，用于计算下一个探测位置，记为T_L；第四部分为位置更新时隙，用于探测无人机飞行至下一个探测位置，记为T_U；

步骤1.3、将探测时隙T_D和交互信息时隙T_E分别划分为N个等长度的小时隙，为{σ₁,σ₂,…,σ_N}和{ρ₁,ρ₂,…,ρ_N}，其中N为探测无人机的数量。

3.根据权利要求1或2所述的基于多探测无人机协同搜索的无人机中继部署方法，其特征在于，步骤3所述的探测网络容量，具体如下：

步骤3.1、各个探测无人机探测当前位置的网络容量：设定探测无人机集合为下标为探测无人机的编号；在当前时隙t，对于任意探测无人机其在探测时隙T_D中对应的小时隙σ_n内探测网络容量，记为

步骤3.2、标记个体历史最优容量及相应位置：对于任意探测无人机在当前探测容量结束后，更新其自身历史容量C_L,n和相应位置矢量更新公式如下：

其中，为探测无人机U_n在时隙τ的位置矢量。

4.根据权利要求3所述的基于多探测无人机协同搜索的无人机中继部署方法，其特征在于，步骤4所述的交互信息，具体如下：

探测无人机之间使用同一信道进行发送和接收，在交互信息时隙T_E内，对于任意探测无人机其在对应的小时隙ρ_n内发送位置信息和网络容量信息，在其它小时隙内接收其它探测无人机的消息；在时隙T_E结束时，所有探测无人机完成位置信息和网络容量信息的交互。

5.根据权利要求3所述的基于多探测无人机协同搜索的无人机中继部署方法，其特征在于，步骤5所述的更新探测位置，具体如下：

步骤5.1、计算下一个探测网络容量的位置；

步骤5.2、所有探测无人机飞行至下一个探测网络容量位置。

6.根据权利要求5所述的基于多探测无人机协同搜索的无人机中继部署方法，其特征在于，步骤5.1所述的计算下一个探测网络容量的位置，具体如下：

步骤5.1.1、根据获取的位置和网络容量信息，更新当前全局容量C_G和相应的位置矢量更新公式如下：

C_G＝max(C_L,1,C_L,2,…,C_L,N) (3)

步骤5.1.2、对于任意探测无人机计算下一个探测网络容量的位置计算公式如下：

其中，为探测无人机U_n在时隙t内的速度矢量；ω为惯性权重系数，决定当前速度对下一时间步的速度的影响；δ₁和δ₂为0到1之间的随机数，决定局部最优位置和全局历史最优位置对下一个速度矢量的影响。

7.根据权利要求3所述的基于多探测无人机协同搜索的无人机中继部署方法，其特征在于，步骤6所述的获得部署位置，具体如下：

步骤6.1、循环迭代步骤3～步骤5直至所有探测无人机收敛至同一位置，该位置即为搜索到的无人机中继部署位置；

步骤6.2、将无人机中继部署于所搜索到的最优部署位置，探测无人机撤回。