CN105551310A - 一种基于地形数据库的前视预警快速寻址法 - Google Patents
一种基于地形数据库的前视预警快速寻址法 Download PDFInfo
- Publication number
- CN105551310A CN105551310A CN201510875979.1A CN201510875979A CN105551310A CN 105551310 A CN105551310 A CN 105551310A CN 201510875979 A CN201510875979 A CN 201510875979A CN 105551310 A CN105551310 A CN 105551310A
- Authority
- CN
- China
- Prior art keywords
- early warning
- data
- aircraft
- angle
- polar
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G5/00—Traffic control systems for aircraft, e.g. air-traffic control [ATC]
- G08G5/0073—Surveillance aids
- G08G5/0082—Surveillance aids for monitoring traffic from a ground station
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Databases & Information Systems (AREA)
- Aviation & Aerospace Engineering (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Traffic Control Systems (AREA)
- Alarm Systems (AREA)
- Emergency Alarm Devices (AREA)
Abstract
本发明为一种基于地形数据库的前视预警快速寻址法,包括以下步骤:A、获取飞机预警半径;B、以0经纬度为原点,根据飞机预警半径,以网格为基本单位确定一个圆形扫描区域;C、将扫描区域内的网格数据点表示成极坐标形式,首先按极径大小划分成不同层次数据组,然后组间数据按极角顺次排列;D、接收飞机的位置(x,y)和航向角ψ,若扫描角度为α,则预警区域的边界角范围是[ψ-α,ψ+α],在步骤C中所得数组中取出所有满足边界角范围的数据点,将上述选点位置移动(x,y)得到的新的数据点即为飞机预警区域。该方法的特点在于将数据处理分为预处理阶段和实时处理阶段,预处理阶段在起飞前可完成,极大的提高了算法的实时性。
Description
技术领域
本发明涉及一种快速寻址的方法,特别用在飞机近地告警***中基于地形数据库的前视预警技术里。
背景技术
近地告警***(GPWS)是飞机在起飞、巡航及进近着陆阶段,根据飞行参数判断是否存在危险,并向机组发出告警信号的航空机载***。由于不具备前视功能,普通型近地告警***只有当飞机已经进入了对飞行构成威胁的环境时才发出告警信号。因此,在遇到复杂、突起的地形时,其面临着报警太迟的危险。
新一代增强型近地告警***(EGPWS)通过机载地形数据库增加了前视预警功能,当发现飞机前方地形对飞行安全产生威胁时及时预警,使驾驶员有足够的时间采取规避措施。
国内对于增强型近地告警***的研制还处于初步阶段。经过对现有技术的文献检索,目前直接与EGPWS相关的中国发明专利主要有:
申请号“200910081085.X”,授权公告号:CN101527089A,公开了一种基于地形数据库告警***的构成,并对各个模块的功能进行了简要叙述。
申请号“201210575739.6”,授权公告号:CN103903482A,公开了一种近地告警***中前视预测告警***实现和方法设计以最大限度的减少虚警和漏警。
上述专利有力地推动了EGPWS技术的发展。然而,关于前视预警区域的地形高程数据快速取数方面,未看到相关专利报道。近年来,有不少关于基于地形数据库的前视预警算法的研究文献。其中文献:“增强型近地警告***前视预警算法设计与仿真”,《***仿真学报》2009,10,21(20)及文献:“增强型近地警告***前视预警建模与算法研究”,《计算机测量与控制》2010,18(4):871-874对前视预警模块的地形库设计和预警算法进行了详细研究,并通过正方形网格建模,研究了地形数据库中预警区域的确定方法。其确定预警区域的方法如图1所示,主要步骤如下:
1.以飞机为中心建立缓存区域(以扫描半径确定的正方形);
2.使用排除法,即通过在整个缓存区域内计算每个数据点相对于飞机的距离和角度是否符合预警区域要求,从而筛选出预警区域数据点。
尽管使用上述方法可以获得预警区域,然而,由于其涉及复杂的计算,这在工程应用上难以满足实时性的要求。而随着地形数据库精度的提高,待处理的数据量将以平方关系递增,这会严重制约机载***前视预警算法的实时性。因此,寻求快速便捷的数据寻址方法十分必要。
基于此问题,本专利为前视预警区域内的数据实时取数提供一种高效快速的寻址方法,从而可以快速获得相应数据进行实时处理,能很好的满足实时性的要求。
发明内容
本发明提供一种基于地形数据库的前视预警快速寻址法,解决了前视预警存在取址算法复杂、实时性难以保证等问题。
为了实现上述目的,本发明的技术方案如下:一种基于地形数据库的前视预警快速寻址法,包括以下步骤:A、获取飞机预警半径;B、以0经纬度为原点,根据飞机预警半径,以网格为基本单位确定一个圆形扫描区域;C、将扫描区域内的网格数据点表示成极坐标形式,首先将极径按由小到大的次序划分成不同层次数据组,然后组间数据按极角顺次排列;D、接收飞机的位置(x,y)和航向角ψ,若扫描角度为α,则预警区域的边界角范围是[ψ-α,ψ+α],在步骤C中所得数组中取出所有满足边界角范围的数据点,将上述选点位置移动(x,y)得到的新的数据点即为飞机预警区域。
通过在数字地图原点附近对飞行中的预警区域进行映射,利用映射端区域与飞机预警区域地址间固定的平移关系来确定预警区域地址,整个算法由地面的预处理阶段与飞行实时阶段构成。预处理阶段根据飞机预警半径在地图数据原点附近构造一个圆形区域(该区域只是地图数据库中很小的一部分),并对数据点加入极坐标描述,为快速映射到预警区域提供了充分条件,极坐标描述了数据点相对于原点的距离和角度(极径和极角)信息,为预警区域映射过程中扫描角度和弧段划分提供了依据,极大地提高了前视预警区域数据处理速度。同时,将预警区域的数据按方便映射和检索的方式排列。上述预处理后的信息存储在告警***前视预警模块上,为实时处理阶段每个周期的预警区域的快速映射提供条件。预处理阶段在起飞前可完成,极大的提高了算法的实时性。本发明的优点在于:算法简洁明了,避免了常规方法中涉及的复杂运算,且把实时阶段需要的一些特殊处理方式(按距离飞机由近及远排序的工作)放入了预处理阶段,极大地提高了飞行过程中预警算法的执行速度。本发明不仅易于操作,将部分实时性的处理工作分解并放到预处理阶段的思想,可以为相近工程领域提供参考。
附图说明
图1为近地告警***预警区域示意图。
图2为近地告警***预警区域映射示意图。
图3为本发明的预处理阶段的算法结构示意图。
图4为本发明的实时阶段的算法结构示意图。
具体实施方式
下文中将提出一种基于地形数据库的前视预警快速寻址法,此算法原理基于以下两点:
1、以直角坐标建模时,全球地形数据库的网格满足统一的分布规律(网格建模法,将全球地形数据库按统一的方法分割成连续的覆盖地球表面的网格,每个网格的值代表着该区域内最高地形的高度)。
2、地形数据库的高程数据存储地址分配同网格建模分布规律保持一致。
通常情况下,上述两点容易满足。
算法详细步骤如下:
1.以0经纬度为原点,并根据飞机预警半径(以网格为基本单位)确定一个圆形扫描区域。
2.以元素a表示为扫描区域内的网格数据点,建立双重坐标体系(即引入极坐标),以(r,θ)表示其极坐标;首先按极径由小到大的顺序划分成不同层次数据组Ri,其中i=1,2,3,……n;(通常,前视预警包络是按与飞机的距离次第展开的,按距离排序便于实时阶段的后续数据处理),然后组间数据按极角顺次排列,即:
假设数据组Ri表示的网格数据点元素集合为Pi={a1,a2,…,ap},则对任意ak∈Pi满足且存在l<m时,(al∈Pi,am∈Pi)。这里, 分别表示元素ak的极径和极角。
3.循环执行以下操作:
接收飞机的位置(x,y)和航向角ψ。若扫描角度为α,则预警区域的边界角范围是[ψ-α,ψ+α],在步骤2所得数组中取出所有满足边界角范围的数据点,这些数据点构成的扫描形状与飞机预警区域相同,且数组间区按距离飞机距离由近及远分成不同弧段。因此,将上述选点位置移动(x,y)得到的新的数据点即为飞机预警区域,预警区域映射选择如图2所示。此步骤预警区域的更新频率按需求决定,最高可与飞参数据更新频率保持一致。
此算法的前两步属于数据的预处理阶段,在飞机起飞前可以处理好,并将上述预处理信息存储到前视预警模块中,便于实时阶段使用;第三步属于实时处理阶段,通过与预处理数据的映射关系直接寻址预警区域数据,提高了算法的实时性。本发明的特点是在预处理阶段为快速映射,采用双重坐标体系(引入极坐标信息),在预处理阶段完成原实时阶段的部分处理工作(如利用极径排序)。
补充说明:
1、飞机在飞行过程中,飞机航向角是时域变化的,预警扫描区域的夹角依需求而定,因此,预处理阶段需构造整个圆形区域。
2、由于飞机的预警半径不会太远,因此,在预处理阶段要处理的数据量并不大。也就是说本文提出的以少量存储空间换时间的代价是很小的,这一点对于实时性要求很高的近地告警***而言,是十分必要的。
Claims (2)
1.一种基于地形数据库的前视预警快速寻址法,包括以下步骤:A、获取飞机预警半径;B、以0经纬度为原点,根据飞机预警半径,以网格为基本单位确定一个圆形扫描区域;C、将扫描区域内的网格数据点表示成极坐标形式,首先按极径大小划分成不同层次数据组,然后组间数据按极角顺次排列;D、接收飞机的位置(x,y)和航向角ψ,若扫描角度为α,则预警区域的边界角范围是[ψ-α,ψ+α],在步骤C中所得数组中取出所有足边界角范围的数据点,将上述选点位置移动(x,y)得到的新的数据点即为飞机预警区域。
2.根据权利要求1所述的一种基于地形数据库的前视预警快速寻址法,其特征在于,
步骤B:以0经纬度为原点,并根据飞机预警半径(以网格为基本单位)确定一个圆形扫描区域;
步骤C:以元素a表示为扫描区域内的网格数据点,建立双重坐标体系(即引入极坐标),以(r,θ)表示其极坐标;首先按极径由小到大的顺序划分成不同层次数据组Ri,其中i=1,2,3,……n;然后组间数据按极角顺次排列,即:假设数据组Ri表示的网格数据点元素集合为Pi={a1,a2,…,ap},则对任意ak∈Pi满足且存在l<m时,(al∈Pi,am∈Pi)。这里,分别表示元素ak的极径和极角。
步骤D:循环执行以下操作,
接收飞机的位置(x,y)和航向角ψ。若扫描角度为α,则预警区域的边界角范围是[ψ-α,ψ+α],在步骤C所得数组中取出所有满足边界角范围的数据点,这些数据点构成的扫描形状与飞机预警区域相同,且数组间区按距离飞机距离由近及远分成不同弧段。将上述选点位置移动(x,y)得到的新的数据点即为飞机预警区域。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510875979.1A CN105551310B (zh) | 2015-12-02 | 2015-12-02 | 一种基于地形数据库的前视预警快速寻址法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510875979.1A CN105551310B (zh) | 2015-12-02 | 2015-12-02 | 一种基于地形数据库的前视预警快速寻址法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105551310A true CN105551310A (zh) | 2016-05-04 |
CN105551310B CN105551310B (zh) | 2019-12-17 |
Family
ID=55830476
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510875979.1A Active CN105551310B (zh) | 2015-12-02 | 2015-12-02 | 一种基于地形数据库的前视预警快速寻址法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105551310B (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107248325A (zh) * | 2017-07-02 | 2017-10-13 | 中国航空工业集团公司雷华电子技术研究所 | 一种基于地形提示与警告***的前视告警方法 |
CN110737276A (zh) * | 2019-11-06 | 2020-01-31 | 深圳前海达闼云端智能科技有限公司 | 预警方法、巡逻机器人及计算机可读存储介质 |
WO2021082396A1 (zh) * | 2019-11-01 | 2021-05-06 | 南京智慧航空研究院有限公司 | 基于低空空域限制条件的无人机飞行网络建模方法 |
Citations (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010056316A1 (en) * | 1995-07-31 | 2001-12-27 | Johnson Steven C. | Aircraft terrain information system |
US6745115B1 (en) * | 2003-01-07 | 2004-06-01 | Garmin Ltd. | System, method and apparatus for searching geographic area using prioritized spacial order |
US20040148103A1 (en) * | 2003-01-15 | 2004-07-29 | Chung-Shan Institute Of Science And Technology | Grid terrain data collision detecting method for forward looking terrain avoidance |
US20050174350A1 (en) * | 2004-02-06 | 2005-08-11 | Richard Ridenour | Systems and methods for displaying hazards |
US20080198041A1 (en) * | 2007-02-13 | 2008-08-21 | Thales | Method of processing topographic data in real time in an aircraft, in order to display said data |
CN101527089A (zh) * | 2009-04-01 | 2009-09-09 | 四川九洲电器集团有限责任公司 | 基于地形数据的近地告警方法及*** |
US7698058B2 (en) * | 2003-01-07 | 2010-04-13 | Garmin International, Inc. | System, method and apparatus for searching geographic area using prioritized spatial order |
CN104063214A (zh) * | 2013-03-22 | 2014-09-24 | 霍尼韦尔国际公司 | 用于在告警期间对增强的图像进行着色的方法和*** |
CN104743128A (zh) * | 2015-04-23 | 2015-07-01 | 沈阳飞羽航空科技有限公司 | 通用飞机机组综合警告*** |
EP2899509A1 (en) * | 2014-01-27 | 2015-07-29 | Honeywell International Inc. | System and method for displaying flight path information in rotocraft |
-
2015
- 2015-12-02 CN CN201510875979.1A patent/CN105551310B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20010056316A1 (en) * | 1995-07-31 | 2001-12-27 | Johnson Steven C. | Aircraft terrain information system |
US6691004B2 (en) * | 1995-07-31 | 2004-02-10 | Honeywell International, Inc. | Method for determining a currently obtainable climb gradient of an aircraft |
US6745115B1 (en) * | 2003-01-07 | 2004-06-01 | Garmin Ltd. | System, method and apparatus for searching geographic area using prioritized spacial order |
US7698058B2 (en) * | 2003-01-07 | 2010-04-13 | Garmin International, Inc. | System, method and apparatus for searching geographic area using prioritized spatial order |
US20040148103A1 (en) * | 2003-01-15 | 2004-07-29 | Chung-Shan Institute Of Science And Technology | Grid terrain data collision detecting method for forward looking terrain avoidance |
US20050174350A1 (en) * | 2004-02-06 | 2005-08-11 | Richard Ridenour | Systems and methods for displaying hazards |
US20080198041A1 (en) * | 2007-02-13 | 2008-08-21 | Thales | Method of processing topographic data in real time in an aircraft, in order to display said data |
CN101527089A (zh) * | 2009-04-01 | 2009-09-09 | 四川九洲电器集团有限责任公司 | 基于地形数据的近地告警方法及*** |
CN104063214A (zh) * | 2013-03-22 | 2014-09-24 | 霍尼韦尔国际公司 | 用于在告警期间对增强的图像进行着色的方法和*** |
EP2899509A1 (en) * | 2014-01-27 | 2015-07-29 | Honeywell International Inc. | System and method for displaying flight path information in rotocraft |
CN104743128A (zh) * | 2015-04-23 | 2015-07-01 | 沈阳飞羽航空科技有限公司 | 通用飞机机组综合警告*** |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107248325A (zh) * | 2017-07-02 | 2017-10-13 | 中国航空工业集团公司雷华电子技术研究所 | 一种基于地形提示与警告***的前视告警方法 |
WO2021082396A1 (zh) * | 2019-11-01 | 2021-05-06 | 南京智慧航空研究院有限公司 | 基于低空空域限制条件的无人机飞行网络建模方法 |
CN110737276A (zh) * | 2019-11-06 | 2020-01-31 | 深圳前海达闼云端智能科技有限公司 | 预警方法、巡逻机器人及计算机可读存储介质 |
CN110737276B (zh) * | 2019-11-06 | 2023-03-31 | 达闼机器人股份有限公司 | 预警方法、巡逻机器人及计算机可读存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN105551310B (zh) | 2019-12-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110850439B (zh) | 一种高精度三维点云地图构建方法 | |
US6317690B1 (en) | Path planning, terrain avoidance and situation awareness system for general aviation | |
US10410403B1 (en) | Three-dimensional voxel mapping | |
TW440688B (en) | A path planning, terrain avoidance and situation awareness system for general aviation | |
US20180081035A1 (en) | Method and device for filtering point cloud data | |
CN101324663B (zh) | 激光雷达点云数据的快速分块与栅格化算法 | |
CN109798903A (zh) | 一种从地图数据中获取道路信息的方法及装置 | |
CN108763287A (zh) | 大规模可通行区域驾驶地图的构建方法及其无人驾驶应用方法 | |
CN103942941A (zh) | 基于gis的移动监测融合平台 | |
CN112305559A (zh) | 基于地面定点激光雷达扫描的输电线距离测量方法、装置、***和电子设备 | |
KR20100136604A (ko) | 3차원 지형 영상 실시간 가시화 시스템 및 이의 방법 | |
KR102118357B1 (ko) | 모바일 맵핑 또는 자율 주행용 플랫폼과 관측 데이터의 구조화를 위한 시스템 | |
CN116069882B (zh) | 空域网格图生成方法 | |
CN106780586B (zh) | 一种基于地面激光点云的太阳能潜力评估方法 | |
CN105551310A (zh) | 一种基于地形数据库的前视预警快速寻址法 | |
CN102779148A (zh) | 产生数据库的方法、导航装置和确定高度信息的方法 | |
CN114175099A (zh) | 使用基于距离的修剪的四叉树地形数据压缩 | |
KR102408981B1 (ko) | Nd 맵 생성방법 및 그를 활용한 맵 업데이트 방법 | |
KR102012361B1 (ko) | 무인비행체의 안전 운항을 위한 디지털 무빙 맵 서비스 제공 방법 및 장치 | |
KR102012362B1 (ko) | 무인비행체의 안전 운항을 위한 디지털 무빙 맵 생성 방법 및 장치 | |
CN114280583B (zh) | 无gps信号下激光雷达定位精度验证方法及*** | |
CN110334137A (zh) | 一种基于潮汐过程的海岛礁形态变化定量描述提取方法 | |
CN102013189B (zh) | 构建通用型模拟飞行引擎的方法 | |
CN115408382A (zh) | 面向大规模卫星数据的矢量空间信息网格化存储管理方法 | |
Ma et al. | Vehicle Trajectory Prediction in Expressway Merging Areas Based on Self-Supervised Mechanism |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |