CN112215399A - 一种机载动态电子围栏的高确定数据结构设计方法 - Google Patents
一种机载动态电子围栏的高确定数据结构设计方法 Download PDFInfo
- Publication number
- CN112215399A CN112215399A CN202010952528.4A CN202010952528A CN112215399A CN 112215399 A CN112215399 A CN 112215399A CN 202010952528 A CN202010952528 A CN 202010952528A CN 112215399 A CN112215399 A CN 112215399A
- Authority
- CN
- China
- Prior art keywords
- fence
- electronic fence
- data structure
- linked list
- area
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 238000004364 calculation method Methods 0.000 claims abstract description 18
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 8
- 230000002457 bidirectional effect Effects 0.000 claims abstract description 6
- 230000001788 irregular Effects 0.000 claims description 7
- 230000004927 fusion Effects 0.000 claims description 3
- 238000004088 simulation Methods 0.000 abstract description 2
- 238000010586 diagram Methods 0.000 description 3
- 230000003139 buffering effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/047—Optimisation of routes or paths, e.g. travelling salesman problem
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/40—Business processes related to the transportation industry
Landscapes
- Business, Economics & Management (AREA)
- Human Resources & Organizations (AREA)
- Engineering & Computer Science (AREA)
- Economics (AREA)
- Strategic Management (AREA)
- Tourism & Hospitality (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Operations Research (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Primary Health Care (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明属于航空技术领域,具体涉及到一种机载动态电子围栏的高确定数据结构设计方法。1)使用双向链表数据结构对电子围栏建模,解决不同类型电子围栏的算法互异性问题,降低建模复杂度;2)使用链表进行动态航路规划的设计,提高数据处理效率,且通过提前设置缓冲区,解决链表动态分配地址与机载的固定寻址的矛盾。该技术已经在某型无人机上使用,可有效支撑电子围栏建模及动态航路规划功能的设计与实现,同时大大降低代码量,并显著提高运算效率。通过仿真计算、虚拟飞行、机上在环试验证明,该技术可保证无人机电子围栏功能的正常、高效运行。
Description
技术领域
本发明属于航空技术领域,具体涉及到一种机载动态电子围栏的高确定数据结构设计方法。
背景技术
无人机电子围栏技术,可有效保证在实际作战应用中,使无人机具备自动避让禁飞区域的能力。由于禁飞区域的地形往往是随机、无规律的,因此,常常用一系列不规则的多边形来表示电子围栏。根据电子围栏的用途,一般有禁止飞出的限制型和禁止飞入的拒止型两种。
然而电子围栏的外形及拐点数目具有很大的不确定性且无规律,同时由于无人机空中位置的随机性及任务多样性,大大增加了动态航路规划过程中新航点序列的频繁变化及复杂程度,如果使用传统的数组进行处理,会大大降低数据处理效率。如何选取一种有效的数据结构对电子围栏进行高效计算和处理,成为首当其冲的问题。
发明内容
1、发明目的:
通过设计合理的数据结构,降低电子围栏建模及动态航路规划算法复杂度,提高计算效率。
2、发明技术解决方案:
1)使用双向链表数据结构对电子围栏建模,解决不同类型电子围栏的算法互异性问题,降低建模复杂度;
2)使用链表进行动态航路规划的设计,提高数据处理效率,且通过提前设置缓冲区,解决链表动态分配地址与机载的固定寻址的矛盾。
技术方案
一种机载动态电子围栏的高确定数据结构设计方法,包括以下步骤:
步骤1、选取双向链表数据结构对电子围栏建模
使用双向链表对电子围栏进行建模,并对限制型围栏进行逆时针建模,对拒止型围栏进行顺时针建模。其中,单个节点包含的元素如下:
1)单个围栏的经度坐标
2)单个围栏的纬度坐标
3)下一个节点地址
4)上一个节点地址
在对电子围栏进行一些功能扩展或者计算时,将需要计算或使用的数据加入单个节点中。
步骤2、使用链表进行航路规划的设计
使用链表来进行航路规划,对于每次生成的航点序列,仅需明确其前一个航点的位置以及后一个航点位置,即可将其***至之前已生成的链表序列;
同时,本方法预先规划缓冲池,先将新产生的航路点依次放入缓冲池中,再根据航点之间的前后关系链接起来,生成新的航路链。
进一步的,在进行步骤1、步骤2前,需要提前对底层数据区进行预置,本技术将底层数据区划分为三个部分:
1)保留区,用于存储原始电子围栏,与任务预加载的保持一致;
2)综合区,用于存储经计算、处理后的综合电子围栏;
3)规划区,用于动态航路规划时航路链的存储。
如上步骤中,每个数据区大小均按照可能出现的最大数据容量的1.5倍进行预置。
进一步的,步骤1中,对电子围栏的功能扩展和计算,包括电子围栏的安全边界延拓和围栏信息融合。
如上步骤中,提到的电子围栏边界延拓,是对用于表示电子围栏的不规则多边形进行扩大或者缩小,可将延拓的距离和方向加入单个节点的数据元素。
进一步的,步骤1中,限制型与拒止型的算法互异性,具体为:
1)电子围栏延拓:延拓方向不同,限制型内缩,拒止型外扩
2)不同电子围栏融合:两个拒止型融合为求多边形并集,限制型与拒止型融合为求多边形交集。
进一步的,步骤2中,缓冲池可使用底层数据区的规划区代替。
进一步的,步骤2中,在进行航路规划前,需将规划区的数据清除,再进行新的航路规划计算。
技术效果
该技术已经在某型无人机上使用,可有效支撑电子围栏建模及动态航路规划功能的设计与实现,同时大大降低代码量,并显著提高运算效率。通过仿真计算、虚拟飞行、机上在环试验证明,该技术可保证无人机电子围栏功能的正常、高效运行。
附图说明
图1双向链表描述电子围栏示意图;
其中,Lon表示单个围栏的经度坐标
Lat表示单个围栏的纬度坐标
*pNxt表示下一个节点地址
*pLst表示上一个节点地址
图2使用链表进行动态航路规划及预置缓冲区示意图;
其中,Pa表示飞机上一任务点
Wpt表示飞机当前任务点
Pnew1~Pnew9表示航路规划过程中临时生成的航路点
图3底层数据结构规划。
具体实施方式
下面我们结合附图对本发明做出进一步的说明(如图1所示):
机载动态电子围栏的高确定数据结构设计方法,包括以下步骤:
1、选取双向链表数据结构对电子围栏建模
(在对电子围栏进行计算和处理时,针对不规则多边形的拐点,只需考虑同该拐点相邻的两拐点即可;同时,由于限制型与拒止型围栏的特性正好相反,为了减小算法复杂程度,)这里使用双向链表对电子围栏进行建模(示意图如图1所示),并对限制型围栏进行逆时针建模,对拒止型围栏进行顺时针建模。其中,单个节点包含的元素如下:
1)单个围栏的经度坐标
2)单个围栏的纬度坐标
3)下一个节点地址
4)上一个节点地址
另外,在对电子围栏进行一些功能扩展或者计算时,可以将需要计算或使用的数据加入单个节点中。
对于限制型的逆时针建模与拒止型的顺时针建模,是为了解决限制型与拒止型的算法互异性的问题,是双向链表的核心价值所在,可以电子围栏计算的归一化,大大提高计算效率。
2、使用链表进行航路规划的设计(如图2所示)
在进行航路规划时,由于电子围栏数量往往较多,每计算一个围栏可能就会引起航路节点变化,进而导致数据结构的变化情况难以预知,同时,如果使用数组进行计算,会大大降低数据处理效率。
本技术使用链表来进行航路规划,对于每次生成的航点序列,仅需明确其前一个航点的位置以及后一个航点位置,即可将其***至之前已生成的链表序列,从而大大简化逻辑的复杂程度。
同时,本方法预先规划了缓冲池,可先将新产生的航路点依次放入缓冲池中,再根据航点之间的前后关系链接起来,生成新的航路链。
使用链表进行动态航路规划及预置缓冲区示意图如图2所示。
进一步的,在进行步骤1、步骤2前,需要提前对底层数据区进行预置,本技术将底层数据区划分为三个部分:(如图3所示)
1)保留区,用于存储原始电子围栏,与任务预加载的保持一致;
2)综合区,用于存储经计算、处理后的综合电子围栏;
3)规划区,用于动态航路规划时航路链的存储。
如上步骤中,每个数据区大小均按照可能出现的最大数据容量的1.5倍进行预置,从而实现对顶层电子围栏功能所需的“受控动态空间分配”能力,保证电子围栏各功能之间互不干扰,正常运行。
进一步的,步骤1中,对电子围栏的功能扩展和计算,包括电子围栏的安全边界延拓和围栏信息融合,从而方便进行下一步的动态航路规划。
如上步骤中,提到的电子围栏边界延拓,是对用于表示电子围栏的不规则多边形进行扩大或者缩小,可将延拓的距离和方向加入单个节点的数据元素,从而使计算更为清晰,同时减小代码量
进一步的,步骤1中,限制型与拒止型的算法互异性,主要表现在:
1)电子围栏延拓:延拓方向不同,限制型内缩,拒止型外扩
2)不同电子围栏融合:两个拒止型融合为求多边形并集,限制型与拒止型融合为求多边形交集。
使用限制型与拒止型的逆/顺时针建模,可以电子围栏计算的归一化,大大提高计算效率
进一步的,步骤2中,缓冲池可使用底层数据区的规划区代替,从而满足链表动态分配地址与机载软件固定寻址的矛盾。
进一步的,步骤2中,在进行航路规划前,需将规划区的数据清除,再进行新的航路规划计算,防止数据区溢出。
Claims (8)
1.一种机载动态电子围栏的高确定数据结构设计方法,其特征在于,包括以下步骤:
步骤1、选取双向链表数据结构对电子围栏建模
使用双向链表对电子围栏进行建模,并对限制型围栏进行逆时针建模,对拒止型围栏进行顺时针建模;其中,单个节点包含的元素如下:
1)单个围栏的经度坐标
2)单个围栏的纬度坐标
3)下一个节点地址
4)上一个节点地址
在对电子围栏进行一些功能扩展或者计算时,将需要计算或使用的数据加入单个节点中;
步骤2、使用链表进行航路规划的设计
使用链表来进行航路规划,对于每次生成的航点序列,仅需明确其前一个航点的位置以及后一个航点位置,即将其***至之前已生成的链表序列;
同时,本方法预先规划缓冲池,先将新产生的航路点依次放入缓冲池中,再根据航点之间的前后关系链接起来,生成新的航路链。
2.根据权利要求1所述的一种机载动态电子围栏的高确定数据结构设计方法,其特征在于,在进行步骤1、步骤2前,需要提前对底层数据区进行预置,本技术将底层数据区划分为三个部分:
1)保留区,用于存储原始电子围栏,与任务预加载的保持一致;
2)综合区,用于存储经计算、处理后的综合电子围栏;
3)规划区,用于动态航路规划时航路链的存储。
3.根据权利要求2所述的一种机载动态电子围栏的高确定数据结构设计方法,其特征在于,每个数据区大小均按照可能出现的最大数据容量的1.5倍进行预置。
4.根据权利要求1所述的一种机载动态电子围栏的高确定数据结构设计方法,其特征在于,步骤1中,对电子围栏的功能扩展和计算,包括电子围栏的安全边界延拓和围栏信息融合。
5.根据权利要求4所述的一种机载动态电子围栏的高确定数据结构设计方法,其特征在于,提到的电子围栏边界延拓,是对用于表示电子围栏的不规则多边形进行扩大或者缩小,将延拓的距离和方向加入单个节点的数据元素。
6.根据权利要求1所述的一种机载动态电子围栏的高确定数据结构设计方法,其特征在于,步骤1中,限制型与拒止型的算法互异性,具体为:
1)电子围栏延拓:延拓方向不同,限制型内缩,拒止型外扩;
2)不同电子围栏融合:两个拒止型融合为求多边形并集,限制型与拒止型融合为求多边形交集。
7.根据权利要求1所述的一种机载动态电子围栏的高确定数据结构设计方法,其特征在于,步骤2中,缓冲池使用底层数据区的规划区代替。
8.根据权利要求1所述的一种机载动态电子围栏的高确定数据结构设计方法,其特征在于,步骤2中,在进行航路规划前,需将规划区的数据清除,再进行新的航路规划计算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010952528.4A CN112215399A (zh) | 2020-09-11 | 2020-09-11 | 一种机载动态电子围栏的高确定数据结构设计方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010952528.4A CN112215399A (zh) | 2020-09-11 | 2020-09-11 | 一种机载动态电子围栏的高确定数据结构设计方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112215399A true CN112215399A (zh) | 2021-01-12 |
Family
ID=74049911
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010952528.4A Pending CN112215399A (zh) | 2020-09-11 | 2020-09-11 | 一种机载动态电子围栏的高确定数据结构设计方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112215399A (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101251385A (zh) * | 2008-03-20 | 2008-08-27 | 北京航空航天大学 | 一种应用在无人机上的航点实时装订与处理方法 |
CN105095261A (zh) * | 2014-05-08 | 2015-11-25 | 北京奇虎科技有限公司 | 数据***方法和装置 |
US9605926B1 (en) * | 2016-01-07 | 2017-03-28 | DuckDrone, LLC | Drone-target hunting/shooting system |
CN109557942A (zh) * | 2019-01-21 | 2019-04-02 | 梁晓龙 | 一种自主飞行的无人机地理围栏算法 |
CN110059863A (zh) * | 2019-03-25 | 2019-07-26 | 南京航空航天大学 | 一种基于所需到达时间的航空器四维航迹优化方法 |
CN110650437A (zh) * | 2019-11-27 | 2020-01-03 | 苏宁云计算有限公司 | 电子围栏上的围栏点删除方法、装置及计算机设备 |
CN111246376A (zh) * | 2018-11-28 | 2020-06-05 | 北京嘀嘀无限科技发展有限公司 | 用于确定目标是否属于目标地理围栏的***和方法 |
-
2020
- 2020-09-11 CN CN202010952528.4A patent/CN112215399A/zh active Pending
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101251385A (zh) * | 2008-03-20 | 2008-08-27 | 北京航空航天大学 | 一种应用在无人机上的航点实时装订与处理方法 |
CN105095261A (zh) * | 2014-05-08 | 2015-11-25 | 北京奇虎科技有限公司 | 数据***方法和装置 |
US9605926B1 (en) * | 2016-01-07 | 2017-03-28 | DuckDrone, LLC | Drone-target hunting/shooting system |
CN111246376A (zh) * | 2018-11-28 | 2020-06-05 | 北京嘀嘀无限科技发展有限公司 | 用于确定目标是否属于目标地理围栏的***和方法 |
CN109557942A (zh) * | 2019-01-21 | 2019-04-02 | 梁晓龙 | 一种自主飞行的无人机地理围栏算法 |
CN110059863A (zh) * | 2019-03-25 | 2019-07-26 | 南京航空航天大学 | 一种基于所需到达时间的航空器四维航迹优化方法 |
CN110650437A (zh) * | 2019-11-27 | 2020-01-03 | 苏宁云计算有限公司 | 电子围栏上的围栏点删除方法、装置及计算机设备 |
Non-Patent Citations (1)
Title |
---|
谢东岑;梁晓龙;张佳强;付其喜;张凯;: "无人机地理围栏越界探测算法改进与分析", 航空工程进展, no. 02 * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107690605B (zh) | 一种航线编辑方法、装置及控制设备 | |
CN112198896B (zh) | 一种无人机多模式电子围栏自主飞行方法 | |
US6266610B1 (en) | Multi-dimensional route optimizer | |
CN112033413B (zh) | 一种基于结合环境信息的改进a*算法的路径规划方法 | |
CN104991895A (zh) | 一种基于三维空域网格的低空救援航空器航迹规划方法 | |
EP3470786B1 (en) | A computer-implemented method and a system for generating a 3d path to a landing location for an aerial vehicle | |
US20080306680A1 (en) | Method for Determining the Horizontal Profile of a Flight Plan Complying with a Prescribed Vertical Flight Profile | |
CN108763287A (zh) | 大规模可通行区域驾驶地图的构建方法及其无人驾驶应用方法 | |
CN112747736A (zh) | 一种基于视觉的室内无人机路径规划方法 | |
JP2005504274A (ja) | 4次元ルートプランナ | |
CN106529674A (zh) | 多无人机协同多目标分配方法 | |
US10753751B2 (en) | Systems and methods for street level routing | |
Garcia et al. | Dynamic graph-search algorithm for global path planning in presence of hazardous weather | |
CN106649821A (zh) | 空间目标索引构建、碰撞预警、区域和最近邻查询方法 | |
CN111310992B (zh) | 面向地震灾后快速评估的多无人机路径优化方法 | |
CN109506654A (zh) | 低空航路规划方法及装置、飞行器 | |
CN107730583A (zh) | 一种基于三维场景的地形瓦片数据动态调度方法及装置 | |
CN112329789B (zh) | 点云的提取方法、装置、计算机设备和存储介质 | |
CN107240153A (zh) | 基于dsm的无人机飞行安全区域计算显示方法 | |
CN109147395A (zh) | 在优化飞行器的运行成本方面辅助飞行器的飞行管理的方法和*** | |
CN115186446A (zh) | 一种基于离散网格结构的交叉口全链路交通仿真方法 | |
CN112231428B (zh) | 一种融合战场态势信息的车辆路径规划方法 | |
CN112215399A (zh) | 一种机载动态电子围栏的高确定数据结构设计方法 | |
CN113011659B (zh) | 一种物流配送方法、装置及计算机可读存储介质 | |
CN112396298B (zh) | 一种无人直升机多机协同任务规划方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |