CN105551310B - 一种基于地形数据库的前视预警快速寻址法 - Google Patents
一种基于地形数据库的前视预警快速寻址法 Download PDFInfo
- Publication number
- CN105551310B CN105551310B CN201510875979.1A CN201510875979A CN105551310B CN 105551310 B CN105551310 B CN 105551310B CN 201510875979 A CN201510875979 A CN 201510875979A CN 105551310 B CN105551310 B CN 105551310B
- Authority
- CN
- China
- Prior art keywords
- early warning
- airplane
- data
- area
- alpha
- 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.)
- Active
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”,授权公告号:CN 101527089 A,公开了一种基于地形数据库告警系统的构成,并对各个模块的功能进行了简要叙述。
申请号“201210575739.6”,授权公告号:CN 103903482 A,公开了一种近地告警系统中前视预测告警系统实现和方法设计以最大限度的减少虚警和漏警。
上述专利有力地推动了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},p为网格数据点元素的总个数,则对任意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 CN105551310A (zh) | 2016-05-04 |
CN105551310B true 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) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107248325A (zh) * | 2017-07-02 | 2017-10-13 | 中国航空工业集团公司雷华电子技术研究所 | 一种基于地形提示与警告系统的前视告警方法 |
CN110782708A (zh) * | 2019-11-01 | 2020-02-11 | 南京智慧航空研究院有限公司 | 基于低空空域限制条件的无人机飞行网络建模方法 |
CN110737276B (zh) * | 2019-11-06 | 2023-03-31 | 达闼机器人股份有限公司 | 预警方法、巡逻机器人及计算机可读存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
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 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
US7042387B2 (en) * | 2004-02-06 | 2006-05-09 | Aviation Communication & Surveillance Systems Llc | Systems and methods for displaying hazards |
FR2912502B1 (fr) * | 2007-02-13 | 2009-03-27 | Thales Sa | Procede de traitement temps reel de donnees topographiques dans un aeronef,en vue de leur affichage |
-
2015
- 2015-12-02 CN CN201510875979.1A patent/CN105551310B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
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 | 沈阳飞羽航空科技有限公司 | 通用飞机机组综合警告系统 |
Also Published As
Publication number | Publication date |
---|---|
CN105551310A (zh) | 2016-05-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Lohani et al. | Airborne LiDAR technology: A review of data collection and processing systems | |
US10410403B1 (en) | Three-dimensional voxel mapping | |
US6401038B2 (en) | Path planning, terrain avoidance and situation awareness system for general aviation | |
AU2010317648B2 (en) | Method and system to aid craft movement prediction | |
TW440688B (en) | A path planning, terrain avoidance and situation awareness system for general aviation | |
US9727976B1 (en) | Geospatial-temporal semantic graph representations of trajectories from remote sensing and geolocation data | |
US20120069710A1 (en) | Method and System for Real-time Automated Change Detection and Classification for Images | |
CN110221257B (zh) | 一种海面目标探测虚警抑制方法、装置及雷达系统 | |
CN105551310B (zh) | 一种基于地形数据库的前视预警快速寻址法 | |
CN113050993A (zh) | 基于激光雷达的检测方法、装置及计算机可读存储介质 | |
Hurter et al. | Wind parameters extraction from aircraft trajectories | |
US20220406015A1 (en) | Correcting or expanding an existing high-definition map | |
WO2024012211A1 (zh) | 自动驾驶环境感知方法、介质及车辆 | |
CN116069882B (zh) | 空域网格图生成方法 | |
KR20200123378A (ko) | 검출 및 회피에서 지형을 처리하기 위한 시스템 및 방법 | |
CN111650626A (zh) | 道路信息获取方法、装置及存储介质 | |
CN114092660A (zh) | 高精地图生成方法、装置及用于生成地图的车辆 | |
IL298793A (en) | Correlation of overlapping magnetic measurement data from many magnetic instruments and updating a geomagnetic map with the data | |
US11100667B2 (en) | Systems and methods for generating annotations of structured, static objects in aerial imagery using geometric transfer learning and probabilistic localization | |
Eckstein et al. | Emergency landing field recognition based on elevation data using parallel processing | |
CN116521895A (zh) | 生成遥感影像的场景图的方法、系统、装置和介质 | |
US8788125B1 (en) | Object symbology generating system, device, and method | |
CN110222138B (zh) | 基于航线的浮标搜索方法和系统 | |
CN114241083A (zh) | 一种车道线生成方法、装置、电子设备及存储介质 | |
KR101115489B1 (ko) | 항공 라이다 자료를 이용한 격자 기반의 고해상도 수치모델링 입력자료 생성 방법 및 시스템 |
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 |