CN112469054A - 一种面向无人机集群编队的拓扑感知路由方法 - Google Patents

Abstract

本发明公开了一种面向无人机集群编队的拓扑感知路由方法，该方法基于无人机集群编队特点，将编队飞行过程分为两个阶段：队形保持阶段和队形重构阶段。在队形保持阶段，网络拓扑构型相对稳定；在队形重构阶段，网络拓扑相对变化频繁。将无人机编队控制策略和无人机编队拓扑变化结合，当无人机节点执行队形重构任务时，节点主动的改变HELLO探测帧的发送周期，从而让其邻居节点可以很快感知拓扑变化。本发明能够有效地适应无人机集群编队的网络拓扑高动态的特点，动态改变感知频率，减少无人机编队飞行过程中的网络开销，可以应用于无人机编队的通信网络中。

Description

一种面向无人机集群编队的拓扑感知路由方法

技术领域

本发明属于无人机技术领域，具体涉及一种无人机集群路由方法。

背景技术

无人机集群编队是多个无人机作为一个系统，系统内的无人机互相协调，根据预先设定任务，协作完成。在执行协作搜索、边境监视和态势感知等任务方面具有巨大的优势。为了实现更好的群体编队，无人机集群节点之间需要通过组网通信来执行协作任务。文献“Dynamic Routing for Flying Ad Hoc Networks，IEEE Transactions on VehicularTechnology,vol.65,no.3,pp.1690–1700,2015”公开了一种基于GPS的P-OLSR路由协议，此协议在原始的Optimized Link-State Routing(OLSR)协议的基础上，将地理位置信息作为路由的链路质量的评估标准之一，同时将速度作为加权信息参与路由评估。文献所发表的P-OLSR路由协议与OLSR协议相比，较好的适应了无人机间的通信场景，但是P-OLSR协议没有考虑到无人机集群编队飞行场景的特殊性，编队通常要在很短的时间内变换队形，并且无人机的飞行速度通常在30-460km/h，所以编队的网络拓扑在队形重构期间剧烈变化，P-OLSR协议不能很好的适应网络拓扑变化，具有局限性。

综上所述，现有的路由协议没有考虑集群编队飞行的特点，存在拓扑感知延迟、丢包率高等情况。

发明内容

为了克服现有技术的不足，本发明提供了一种面向无人机集群编队的拓扑感知路由方法，该方法基于无人机集群编队特点，将编队飞行过程分为两个阶段：队形保持阶段和队形重构阶段。在队形保持阶段，网络拓扑构型相对稳定；在队形重构阶段，网络拓扑相对变化频繁。将无人机编队控制策略和无人机编队拓扑变化结合，当无人机节点执行队形重构任务时，节点主动的改变HELLO探测帧的发送周期，从而让其邻居节点可以很快感知拓扑变化。本发明能够有效地适应无人机集群编队的网络拓扑高动态的特点，动态改变感知频率，减少无人机编队飞行过程中的网络开销，可以应用于无人机编队的通信网络中。

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

步骤1：预测无人机节点链路存活时间；

设定无人机运动空间为三维，无人机节点i和节点j在t时刻的相对距离d_ij(t)的计算如式(1)：

其中，x_i(t)为节点i在t时刻的x方向的值，x_j(t)为节点j在t时刻的x方向的值，y_i(t)为节点i在t时刻的y方向的值，y_j(t)为节点j在t时刻的y方向的值，z_i(t)为节点i在t时刻的z方向的值，z_j(t)为节点j在t时刻的z方向的值；

t_a时刻到t_b时刻无人机节点i和节点j相对距离的变化计算如式(2)：

Δd＝d_ij(t_b)-d_ij(t_a) (2)

无人机节点i和节点j之间链路存活时间t_LD(i,j)预测为：

其中，R为无人机节点的一跳通信覆盖半径，

V_min为无人机编队飞行过程中的最小速度；

步骤2：计算无人机节点HELLO探测帧的发送周期；

节点i的HELLO探测帧的发送周期t_HI由式(4)计算得出：

t_HI＝α*t_LH,0<α<1 (4)

其中，neighbour(i)表示节点i的邻居节点集合，t_LH表示节点i从与所有邻居节点的链路存活时间t_LD(i,j)中找到的最小链路存活时间；

步骤3：假定无人机节点从当前到目的节点有多条路径，选择路径存活时间最长的路径作为无人机节点的路由。

优选地，所述步骤3中对无人机节点进行路由选择的方法如下：

假定无人机节点从当前到达目的节点有g个路径，每个路径所需的跳数分别为h₁,h₂,…,h_g；对于第k个路径，k＝1,2,…,g，根据步骤1计算每一跳的链路存活时间，分别记为

则第k个路径的存活时间计算如式(5)：

计算所有路径的存活时间t_path-1,t_path-2,…,t_path-g，找到t_path-1,t_path-2,…,t_path-g中的最大值作为无人机节点的路由选择。

优选地，所述α＝1/2；

本发明的有益效果是：本发明一种面向无人机集群编队的拓扑感知路由方法能够有效地适应无人机集群编队的网络拓扑高动态的特点，动态改变感知频率，能够减少无人机编队飞行过程中的网络开销，可以应用于无人机编队的通信网络中。

附图说明

图1是本发明实施例中四架无人机以一字型编队的飞行避障场景图，图(a)是四架无人机节点以一字型队形进行飞行处于队形保持阶段示意图，图(b)是无人机M₄检测到前方有障碍，执行避障，进入队形重构阶段示意图；图(c)是M₄进行避障，脱离编队示意图，图(d)是M₄避障结束，返回编队，继续以一字型飞行，重新进入队形保持阶段示意图。

具体实施方式

下面结合附图和实施例对本发明进一步说明。

本发明提供一种面向无人机集群编队的拓扑感知路由方法，基于无人机集群编队特点，将编队飞行过程分为两个阶段，队形保持阶段和队形重构阶段。在无人机的队形保持阶段，网络拓扑构型相对稳定；在队形重构阶段，网络拓扑相对变化频繁。因此根据集群编队所处阶段，动态调整路由协议参数，以适应拓扑变化。

本发明利用无人机的飞控模块输出的路径规划信息(编队状态)和机载传感器(诸如GPS、惯性测量单元IMU等)输出的运动状态信息，在邻居节点之间进行交互，无人机节点通过收集邻居信息，并结合自身运动状态，动态改变路由协议参数。当处于队形重构阶段时，路由协议对于拓扑的感知相比于队形保持阶段更加敏感。因而通过计算邻居节点之间的相对距离，估算链路存活时间长短，来判断邻居关系变化的趋势，从而实现拓扑感知。

通常网络拓扑的变化是由邻居关系的改变引起，确定邻居关系则依赖于节点之间周期性广播HELLO探测帧来实现，因而HELLO探测帧的发送周期就决定了拓扑感知的灵敏度。本发明将飞控模块及机载传感器输出的编队状态信息和运动状态信息添加到HELLO探测帧中，进行广播，当节点处于队形重构阶段时，主动增加HELLO探测帧的发送频率，其邻居节点收到HELLO探测帧时，也相应提升它的HELLO探测帧的发送频率，以此来提高拓扑感知的准确性。

本发明提供了一种面向无人机集群编队的拓扑感知路由方法，包括以下步骤：

步骤1：通过计算无人机节点之间相对距离的变化预测无人机节点链路存活时间；

设定无人机运动空间为三维，无人机节点i和节点j在t时刻的相对距离d_ij(t)的计算如式(1)：

其中，x_i(t)为节点i在t时刻的x方向的值，x_j(t)为节点j在t时刻的x方向的值，y_i(t)为节点i在t时刻的y方向的值，y_j(t)为节点j在t时刻的y方向的值，z_i(t)为节点i在t时刻的z方向的值，z_j(t)为节点j在t时刻的z方向的值；

t₁时刻到t₂时刻无人机节点i和节点j相对距离的变化计算如式(2)：

Δd＝d_ij(t_b)-d_ij(t_a) (2)

无人机节点i和节点j之间链路存活时间t_LD(i,j)预测为：

其中，R为节点的一跳通信覆盖半径，

V_min为无人机编队飞行过程中的最小速度；

步骤2：发送周期与节点的邻居节点的链路存活时间相关，因此，当无人机节点执行队形重构任务时，此时节点应减小HELLO探测帧的发送周期，即增加HELLO发送频率，从而更好地让邻居节点感知自身位置的变化，当无人机节点处于队形保持阶段时，此时HELLO探测帧的发送周期应该为一个较大的值，因此本方法将根据链路存活时间来设置HELLO探测帧的发送周期t_HI；

节点i的HELLO探测帧的发送周期t_HI由式(4)计算得出：

t_HI＝α*t_LH,0<α<1 (4)

其中，neighbour(i)表示节点i的邻居节点集合，t_LH表示节点i从与所有邻居节点的链路存活时间t_LD(i,j)中找到的最小链路存活时间；以α取值1/2为例，节点i从所有邻居的链路存活时间t_LD(i,j)中找到最小的邻居的链路存活时间，将HELLO探测帧的发送周期设置为链路存活时间的一半，更好地让邻居节点感知节点的位置变化；

步骤3：无人机可基于路径存活时间进行路由选择。在网络拓扑中，一条路径是由当前节点到达目的节点所经历的若干首尾相连的链路构成。假定一条到目的节点的路径所经历的跳数为h(即由h个链路构成)，那么路径存活时间t_path可由公式5计算得出：

t_path＝min(t_{LD_1},t_{LD_2},t_{LD_3},…t_{LD_h}) (5)

其中，t_{LD_i}是第i跳链路所对应的链路存活时间。

当存在多条路径可供选择时，则选择其中路径存活时间最长的路径作为路由。

具体实施例：

如图1所示的具体场景，四架无人机成一字形执行编队任务，当无人机节点M₄检测到前方遇到障碍时，需要执行避障任务，此时队形发生了改变，以下就无人机节点M₄的避障过程对本发明的具体实施作简单说明，为了便于说明，简化无人机的飞行模型为2维。

参照附图1，假设无人机节点间的初始距离为300m，无人机的一跳通信覆盖半径为400m，当无人机位于图(a)所示阶段时，此时的无人机节点位于队形保持阶段，节点之间保持相对静止，节点M₄和M₃在a时刻的相对距离

由下式计算：

此时相对距离的变化量由下式计算可得：

Δd＝d_ij(a)-d_ij(a-Δt)＝0

其中Δt为飞控输出信息的间隔，因此节点M₄和节点M₃之间的链路存活时间t_LD(M₄,M₃)由下式计算：

其中

V_min为50m/s，R为400m，计算可得链路存活时间为6s。

此时节点M₄和节点M₃的HELLO探测帧的发送周期计算方式如下：

t_HI＝α*t_LH,0<α<1

以α＝0.5为例，计算可得t_HI＝3s。

当无人机位于图(b)所示阶段时，节点M₄发现前方路径上存在障碍，飞控模块决定执行避障任务，此时集群将进入队形重构阶段。此时，节点M₄的相对距离的变化计算得：

Δd＝d_ij(b)-d_ij(a)＝50m

节点M₄和节点M₃此时的链路存活时间计算得：

此时M₄主动地改变HELLO探测帧的发送周期，设置为0.25s。M₃及时收到M₄的HELLO探测帧，发现邻居关系即将发生改变，M₃将HELLO探测帧的发送周期也设置为0.25s，M₃和M₄通过这一方式频繁地交换位置信息，及时地将两者之间的邻居关系变化反应到拓扑中。

当无人机节点位于图(c)所示阶段时，此时M₄已经离开了M₃的通信范围，由于与M₃的链路存活时间很短，所以M₄很快的将M₃从自己的邻居表里删除，同理，M₃也会在很短的时间里将M₄从自己的邻居表里删除。但对于传统的自组网路由协议而言，链路存活时间一般都是设置为常值(多为6s或4s)，M₄或M₃需要达到超时时间才可以将邻居关系删除，在这个时间内，如果编队存在从M₃到M₄的信息流，那么就会造成不正确的路由。相比于传统协议会造成拓扑感知的延迟，本发明将大大提高拓扑感知的及时性。

当无人机节点位于图(d)所示阶段时，节点M₄经历了从链路断开到重新建立链接的过程，队形重新进入队形保持阶段。当M₄进入M₃的通信范围时，按周期广播自己的HELLO探测帧，M₃收到HELLO探测帧以后，计算Δd，显然易见，Δd的值小于0，通过计算，链路的存活时间设置为6s，同理，当M₄收到M₃的HELLO探测帧时，Δd同样小于0，链路存活时间同样设置为6s，四架无人机以一字型继续执行编队任务。

总之，本发明将无人机集群编队控制策略和路由结合起来，通过交换编队状态和无人机节点自身运动状态，动态调整路由协议参数，及时感知拓扑变化，与现有协议采用的方法相比，更好的适应了无人机集群编队飞行的特点，提升了路由的准确性。

Claims (3)

1.一种面向无人机集群编队的拓扑感知路由方法，其特征在于，包括以下步骤：

步骤1：预测无人机节点链路存活时间；

设定无人机运动空间为三维，无人机节点i和节点j在t时刻的相对距离d_ij(t)的计算如式(1)：

其中，x_i(t)为节点i在t时刻的x方向的值，x_j(t)为节点j在t时刻的x方向的值，y_i(t)为节点i在t时刻的y方向的值，y_j(t)为节点j在t时刻的y方向的值，z_i(t)为节点i在t时刻的z方向的值，z_j(t)为节点j在t时刻的z方向的值；

t_a时刻到t_b时刻无人机节点i和节点j相对距离的变化计算如式(2)：

Δd＝d_ij(t_b)-d_ij(t_a) (2)

无人机节点i和节点j之间链路存活时间t_LD(i,j)预测为：

其中，R为无人机节点的一跳通信覆盖半径，

V_min为无人机编队飞行过程中的最小速度；

步骤2：计算无人机节点HELLO探测帧的发送周期；

节点i的HELLO探测帧的发送周期t_HI由式(4)计算得出：

t_HI＝α*t_LH,0<α<1 (4)

其中，neighbour(i)表示节点i的邻居节点集合，t_LH表示节点i从与所有邻居节点的链路存活时间t_LD(i,j)中找到的最小链路存活时间；

步骤3：假定无人机节点从当前到目的节点有多条路径，选择路径存活时间最长的路径作为无人机节点的路由。

2.根据权利要求1所述的一种面向无人机集群编队的拓扑感知路由方法，其特征在于，所述步骤3中对无人机节点进行路由选择的方法如下：

假定无人机节点从当前到达目的节点有g个路径，每个路径所需的跳数分别为h₁,h₂,…,h_g；对于第k个路径，k＝1,2,…,g，根据步骤1计算每一跳的链路存活时间，分别记为

则第k个路径的存活时间计算如式(5)：

计算所有路径的存活时间t_path-1,t_path-2,…,t_path-g，找到t_path-1,t_path-2,…,t_path-g中的最大值作为无人机节点的路由选择。

3.根据权利要求1所述的一种面向无人机集群编队的拓扑感知路由方法，其特征在于，所述α＝1/2。

Images