[发明专利]一种机载动态电子围栏的高确定数据结构设计方法

说明书

本发明属于航空技术领域，具体涉及到一种机载动态电子围栏的高确定数据结构设计方法。1)使用双向链表数据结构对电子围栏建模，解决不同类型电子围栏的算法互异性问题，降低建模复杂度；2)使用链表进行动态航路规划的设计，提高数据处理效率，且通过提前设置缓冲区，解决链表动态分配地址与机载的固定寻址的矛盾。该技术已经在某型无人机上使用，可有效支撑电子围栏建模及动态航路规划功能的设计与实现，同时大大降低代码量，并显著提高运算效率。通过仿真计算、虚拟飞行、机上在环试验证明，该技术可保证无人机电子围栏功能的正常、高效运行。

技术领域

本发明属于航空技术领域，具体涉及到一种机载动态电子围栏的高确定数据结构设计方法。

背景技术

无人机电子围栏技术，可有效保证在实际作战应用中，使无人机具备自动避让禁飞区域的能力。由于禁飞区域的地形往往是随机、无规律的，因此，常常用一系列不规则的多边形来表示电子围栏。根据电子围栏的用途，一般有禁止飞出的限制型和禁止飞入的拒止型两种。

然而电子围栏的外形及拐点数目具有很大的不确定性且无规律，同时由于无人机空中位置的随机性及任务多样性，大大增加了动态航路规划过程中新航点序列的频繁变化及复杂程度，如果使用传统的数组进行处理，会大大降低数据处理效率。如何选取一种有效的数据结构对电子围栏进行高效计算和处理，成为首当其冲的问题。

发明内容

1、发明目的：

通过设计合理的数据结构，降低电子围栏建模及动态航路规划算法复杂度，提高计算效率。

2、发明技术解决方案：

1)使用双向链表数据结构对电子围栏建模，解决不同类型电子围栏的算法互异性问题，降低建模复杂度；

2)使用链表进行动态航路规划的设计，提高数据处理效率，且通过提前设置缓冲区，解决链表动态分配地址与机载的固定寻址的矛盾。

技术方案

一种机载动态电子围栏的高确定数据结构设计方法，包括以下步骤：

步骤1、选取双向链表数据结构对电子围栏建模

使用双向链表对电子围栏进行建模，并对限制型围栏进行逆时针建模，对拒止型围栏进行顺时针建模。其中，单个节点包含的元素如下：

1)单个围栏的经度坐标

2)单个围栏的纬度坐标

3)下一个节点地址

4)上一个节点地址

在对电子围栏进行一些功能扩展或者计算时，将需要计算或使用的数据加入单个节点中。

步骤2、使用链表进行航路规划的设计

使用链表来进行航路规划，对于每次生成的航点序列，仅需明确其前一个航点的位置以及后一个航点位置，即可将其插入至之前已生成的链表序列；

同时，本方法预先规划缓冲池，先将新产生的航路点依次放入缓冲池中，再根据航点之间的前后关系链接起来，生成新的航路链。

进一步的，在进行步骤1、步骤2前，需要提前对底层数据区进行预置，本技术将底层数据区划分为三个部分：

1)保留区，用于存储原始电子围栏，与任务预加载的保持一致；

2)综合区，用于存储经计算、处理后的综合电子围栏；

3)规划区，用于动态航路规划时航路链的存储。

如上步骤中，每个数据区大小均按照可能出现的最大数据容量的1.5倍进行预置。