CN109887341A - 基于相邻网格的飞行冲突快速检测方法 - Google Patents

基于相邻网格的飞行冲突快速检测方法 Download PDF

Info

Publication number
CN109887341A
CN109887341A CN201910155073.0A CN201910155073A CN109887341A CN 109887341 A CN109887341 A CN 109887341A CN 201910155073 A CN201910155073 A CN 201910155073A CN 109887341 A CN109887341 A CN 109887341A
Authority
CN
China
Prior art keywords
aircraft
airspace
adjacent
grid
sub
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
Application number
CN201910155073.0A
Other languages
English (en)
Other versions
CN109887341B (zh
Inventor
王红勇
温瑞英
周斌
王禹
尤欣
陈阳家
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Civil Aviation University of China
Original Assignee
Civil Aviation University of China
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Civil Aviation University of China filed Critical Civil Aviation University of China
Priority to CN201910155073.0A priority Critical patent/CN109887341B/zh
Publication of CN109887341A publication Critical patent/CN109887341A/zh
Application granted granted Critical
Publication of CN109887341B publication Critical patent/CN109887341B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Traffic Control Systems (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

一种基于相邻网格的飞行冲突快速检测方法。其包括将目标空域进行划分;提取航空器坐标;判断航空器所属网格子空域;提取相邻航空器集合;相邻航空器冲突检测等步骤。本发明提供的基于相邻网格的飞行冲突快速检测方法的有益效果是:采用基于相邻网格子空域的方法,可以准确、快速地在大规模空中交通中检测出小于指定间隔标准的飞行冲突,本方法不受人为因素影响,评估方法简单易用。

Description

基于相邻网格的飞行冲突快速检测方法
技术领域
本发明属于空中交通管理技术领域,特别是涉及一种基于相邻网格的飞行冲突快速检测方法。
背景技术
对航空器之间的飞行冲突进行检测是保障航空运输安全的基础。传统的检测方法是对所有航空器进行两两判断,效率较低、检测速度较慢,已无法适应当前日趋繁忙的空中交通态势。在对空域进行网格划分后,基于相邻网格的飞行冲突检测速度高、性能可靠,是一种适用于大规模空中交通中检测飞行冲突的快速方法。可以弥补当前技术和方法的不足,为新一代空中交通系统建设提供基础。
发明内容
为了解决上述问题,本发明的目的在于提供一种基于相邻网格的飞行冲突快速检测方法,可有效减小冲突判断次数,实现飞行冲突的快速检测。
为了达到上述问题,本发明提供的基于相邻网格的飞行冲突快速检测方法包括按顺序进行的下列步骤:
步骤1、将目标空域进行划分:基于设定的相邻航空器间水平间隔标准将目标空域划分为若干正方形,每一正方形称为一个网格子空域;
步骤2、提取航空器坐标:从空中交通管制系统接入航班航迹数据,从中提取出每一航空器的水平坐标及高度信息,由这些信息构成所有航空器集合;
步骤3、判断航空器所属网格子空域:基于每一航空器的水平坐标判断其所在的网格子空域,并记录下每一航空器所在的网格子空域的编号;
步骤4、提取相邻航空器集合:根据网格子空域之间的空间关系判断每一网格子空域的相邻网格子空域,并从所有航空器集合中提取出该网格子空域以及与其相邻的网格子空域内的航空器作为相邻航空器集合;
步骤5、相邻航空器冲突检测:依次判断所有相邻航空器集合内的航空器之间是否存在冲突。
在步骤1中,所述的将目标空域进行划分的方法是:设目标空域边界点横坐标为[x1,x2,...,xn],纵坐标为[y1,y2,...,yn],横坐标的最大、最小值分别为xmax、xmin,纵坐标的最大、最小值分别为ymax、ymin;则目标空域在水平面上的最小外接矩形的坐标为[xmax,xmin,ymax,ymin];进一步设规定的相邻航空器间水平间隔标准为Dh,相邻航空器间垂直间隔标准为Dv,则最小外接矩形可以由I×J个以Dh为边长的正方形全部覆盖,其中I=ceil((xmax-xmin)/Dh)、J=ceil((ymax-ymin)/Dh),ceil为向上取整函数;这里的每一个正方形可称为目标空域中的一个网格子空域。
在步骤3中,所述的判断航空器所属网格子空域的方法是:设航空器fi的横、纵坐标分别为xi、yi,其所在网格子空域编号为(gi,gj),则gi=ceil((xi-xmin)/Dh),gj=ceil((yi-ymin)/Dh)
在步骤4中,所述的提取相邻航空器集合的方法是:先根据网格子空域之间的空间关系判断每一网格子空域的相邻网格子空域;设网格子空域的编号为(gi,gj),则其以及其相邻的网格子空域共9个,即(gi-1,gj-1)、(gi,gj-1)、(gi+1,gj-1)、(gi-1,gj)、(gi,gj)、(gi+1,gj)、(gi-1,gj+1)、(gi,gj+1)、(gi+1,gj+1)。然后从所有航空器集合F中提取出上述9个网格子空域内的所有航空器,以此作为第i个相邻航空器集合Fi;遍历所有网格子空域,循环执行本步骤。
在步骤5中,所述的相邻航空器冲突检测的方法是:设第i个相邻航空器集合Fi内共有N架航空器,则两两判断航空器间的水平间隔是否小于相邻航空器间水平间隔标准Dh,如果满足则进一步判断航空器间的垂直间隔是否小于相邻航空器间垂直间隔标准Dv,如果都满足则表明存在一次冲突;遍历所有相邻航空器集合,循环执行本步骤,即可完成所有航空器间的冲突检测。
本发明提供的基于相邻网格的飞行冲突快速检测方法的有益效果是:采用基于相邻网格子空域的方法,可以准确、快速地在大规模空中交通中检测出小于指定间隔标准的飞行冲突,本方法不受人为因素影响,评估方法简单易用。
附图说明
图1为本发明提供的基于相邻网格的飞行冲突快速检测方法流程图。
图2为目标空域划分示意图。
具体实施方式
以下结合附图及实施例对本发明做进一步说明。
如图1所示,本发明提供的基于相邻网格的飞行冲突快速检测方法包括按顺序进行的下列步骤:
步骤1、将目标空域进行划分:设目标空域边界点横坐标为[x1,x2,...,xn],纵坐标为[y1,y2,...,yn],横坐标的最大、最小值分别为xmax、xmin,纵坐标的最大、最小值分别为ymax、ymin。则目标空域在水平面上的最小外接矩形的坐标为[xmax,xmin,ymax,ymin]。进一步设规定的相邻航空器间水平间隔标准为Dh,相邻航空器间垂直间隔标准为Dv,则最小外接矩形可以由I×J个以Dh为边长的正方形全部覆盖,其中I=ceil((xmax-xmin)/Dh)、J=ceil((ymax-ymin)/Dh),ceil为向上取整函数。这里的每一个正方形可称为目标空域中的一个网格子空域,目标空域划分示意图如图2所示;
步骤2、提取航空器坐标:从空中交通管制系统接入航班航迹数据,从中提取出每一航空器的水平坐标及高度信息,由这些信息构成所有航空器集合F;
步骤3、判断航空器所属网格子空域:基于每一航空器的水平坐标判断出其所在的网格子空域,并记录下每一航空器所在的网格子空域的编号。设航空器fi的横、纵坐标分别为xi、yi,其所在网格子空域编号为(gi,gj),则gi=ceil((xi-xmin)/Dh),gj=ceil((yi-ymin)/Dh)
步骤4、提取相邻航空器集合:先根据网格子空域之间的空间关系判断每一网格子空域的相邻网格子空域。设网格子空域的编号为(gi,gj),则其以及其相邻的网格子空域共9个,即(gi-1,gj-1)、(gi,gj-1)、(gi+1,gj-1)、(gi-1,gj)、(gi,gj)、(gi+1,gj)、(gi-1,gj+1)、(gi,gj+1)、(gi+1,gj+1)。然后从所有航空器集合F中提取出上述9个网格子空域内的所有航空器,以此作为第i个相邻航空器集合Fi。遍历所有网格子空域,循环执行本步骤;
步骤5、相邻航空器冲突检测:设第i个相邻航空器集合Fi内共有N架航空器,则两两判断航空器间的水平间隔是否小于相邻航空器间水平间隔标准Dh,如果满足则进一步判断航空器间的垂直间隔是否小于相邻航空器间垂直间隔标准Dv,如果都满足则表明存在一次冲突。遍历所有相邻航空器集合,循环执行本步骤,即可完成所有航空器间的冲突检测。

Claims (5)

1.一种基于相邻网格的飞行冲突快速检测方法,其特征在于:所述的基于相邻网格的飞行冲突快速检测方法包括按顺序进行的下列步骤:
步骤1、将目标空域进行划分:基于设定的相邻航空器间水平间隔标准将目标空域划分为若干正方形,每一正方形称为一个网格子空域;
步骤2、提取航空器坐标:从空中交通管制系统接入航班航迹数据,从中提取出每一航空器的水平坐标及高度信息,由这些信息构成所有航空器集合;
步骤3、判断航空器所属网格子空域:基于每一航空器的水平坐标判断其所在的网格子空域,并记录下每一航空器所在的网格子空域的编号;
步骤4、提取相邻航空器集合:根据网格子空域之间的空间关系判断每一网格子空域的相邻网格子空域,并从所有航空器集合中提取出该网格子空域以及与其相邻的网格子空域内的航空器作为相邻航空器集合;
步骤5、相邻航空器冲突检测:依次判断所有相邻航空器集合内的航空器之间是否存在冲突。
2.根据权利要求1所述的基于相邻网格的飞行冲突快速检测方法,其特征在于:在步骤1中,所述的将目标空域进行划分的方法是:设目标空域边界点横坐标为[x1,x2,...,xn],纵坐标为[y1,y2,...,yn],横坐标的最大、最小值分别为xmax、xmin,纵坐标的最大、最小值分别为ymax、ymin;则目标空域在水平面上的最小外接矩形的坐标为[xmax,xmin,ymax,ymin];进一步设规定的相邻航空器间水平间隔标准为Dh,相邻航空器间垂直间隔标准为Dv,则最小外接矩形可以由I×J个以Dh为边长的正方形全部覆盖,其中I=ceil((xmax-xmin)/Dh)、J=ceil((ymax-ymin)/Dh),ceil为向上取整函数;这里的每一个正方形可称为目标空域中的一个网格子空域。
3.根据权利要求1所述的基于相邻网格的飞行冲突快速检测方法,其特征在于:在步骤3中,所述的判断航空器所属网格子空域的方法是:设航空器fi的横、纵坐标分别为xi、yi,其所在网格子空域编号为(gi,gj),则gi=ceil((xi-xmin)/Dh),gj=ceil((yi-ymin)/Dh)
4.根据权利要求1所述的基于相邻网格的飞行冲突快速检测方法,其特征在于:在步骤4中,所述的提取相邻航空器集合的方法是:先根据网格子空域之间的空间关系判断每一网格子空域的相邻网格子空域;设网格子空域的编号为(gi,gj),则其以及其相邻的网格子空域共9个,即(gi-1,gj-1)、(gi,gj-1)、(gi+1,gj-1)、(gi-1,gj)、(gi,gj)、(gi+1,gj)、(gi-1,gj+1)、(gi,gj+1)、(gi+1,gj+1)。然后从所有航空器集合F中提取出上述9个网格子空域内的所有航空器,以此作为第i个相邻航空器集合Fi;遍历所有网格子空域,循环执行本步骤。
5.根据权利要求1所述的基于相邻网格的飞行冲突快速检测方法,其特征在于:在步骤5中,所述的相邻航空器冲突检测的方法是:设第i个相邻航空器集合Fi内共有N架航空器,则两两判断航空器间的水平间隔是否小于相邻航空器间水平间隔标准Dh,如果满足则进一步判断航空器间的垂直间隔是否小于相邻航空器间垂直间隔标准Dv,如果都满足则表明存在一次冲突;遍历所有相邻航空器集合,循环执行本步骤,即可完成所有航空器间的冲突检测。
CN201910155073.0A 2019-03-01 2019-03-01 基于相邻网格的飞行冲突快速检测方法 Active CN109887341B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910155073.0A CN109887341B (zh) 2019-03-01 2019-03-01 基于相邻网格的飞行冲突快速检测方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910155073.0A CN109887341B (zh) 2019-03-01 2019-03-01 基于相邻网格的飞行冲突快速检测方法

Publications (2)

Publication Number Publication Date
CN109887341A true CN109887341A (zh) 2019-06-14
CN109887341B CN109887341B (zh) 2021-08-31

Family

ID=66930226

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910155073.0A Active CN109887341B (zh) 2019-03-01 2019-03-01 基于相邻网格的飞行冲突快速检测方法

Country Status (1)

Country Link
CN (1) CN109887341B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110570694A (zh) * 2019-09-03 2019-12-13 中国电子科技集团公司第二十八研究所 一种基于空域分裂的时空关联航路碰撞解决方法
CN110796901A (zh) * 2019-11-04 2020-02-14 中国民航大学 一种空中交通态势风险热点识别方法
CN111477034A (zh) * 2020-03-16 2020-07-31 中国电子科技集团公司第二十八研究所 基于栅格模型的大规模空域使用计划冲突检测与解脱方法
CN112164248A (zh) * 2020-11-12 2021-01-01 中国民航大学 基于飞行意图交互关系的空中交通复杂性评价方法
CN112562421A (zh) * 2020-11-27 2021-03-26 大蓝洞(南京)科技有限公司 一种基于指标体系的飞行冲突评价方法
CN114333432A (zh) * 2021-12-29 2022-04-12 中国人民解放军93209部队 一种基于空域网格的赋值方法
CN117935626A (zh) * 2024-03-25 2024-04-26 中国电子科技集团公司第二十八研究所 一种尺寸自适应的低空空域使用冲突检测方法及系统

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4096633A (en) * 1977-03-09 1978-06-27 Nolan W Paul Anti-collision plotter
JP2002117500A (ja) * 2000-10-05 2002-04-19 Ntt Data Corp 航空経路設定装置及び記録媒体
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
WO2006029935A1 (fr) * 2004-09-07 2006-03-23 Thales Dispositif de signalisation de risques
CN104183159A (zh) * 2014-08-27 2014-12-03 中国民用航空飞行学院 一种基于有向元胞自动机空中导航及冲突解脱方法
CN104200707A (zh) * 2014-08-26 2014-12-10 北京航空航天大学 飞行器冲突解脱方法和设备
CN104991895A (zh) * 2015-05-15 2015-10-21 南京航空航天大学 一种基于三维空域网格的低空救援航空器航迹规划方法
CN106092102A (zh) * 2016-07-20 2016-11-09 广州极飞电子科技有限公司 一种无人机路径规划方法及装置
CN106971634A (zh) * 2017-04-28 2017-07-21 中国船舶重工集团公司第七0九研究所 一种基于飞行器航迹预测的空域冲突检测方法及系统
CN107228673A (zh) * 2017-05-19 2017-10-03 北京旋极伏羲大数据技术有限公司 航路规划方法及装置
CN108281044A (zh) * 2017-01-06 2018-07-13 广州赛度检测服务有限公司 一种基于网格的社区低空飞行器快速锁定方法
US20180292374A1 (en) * 2017-04-05 2018-10-11 International Business Machines Corporation Detecting gas leaks using unmanned aerial vehicles
KR20180114348A (ko) * 2017-04-10 2018-10-18 한국과학기술원 격자 기반 무인비행장치 경로 리스크 산정방법
CN109035869A (zh) * 2017-07-26 2018-12-18 广州极飞科技有限公司 无人机航线的生成方法和装置

Patent Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4096633A (en) * 1977-03-09 1978-06-27 Nolan W Paul Anti-collision plotter
JP2002117500A (ja) * 2000-10-05 2002-04-19 Ntt Data Corp 航空経路設定装置及び記録媒体
JP3479275B2 (ja) * 2000-10-05 2003-12-15 株式会社エヌ・ティ・ティ・データ 航空経路設定装置及び記録媒体
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
WO2006029935A1 (fr) * 2004-09-07 2006-03-23 Thales Dispositif de signalisation de risques
CN104200707A (zh) * 2014-08-26 2014-12-10 北京航空航天大学 飞行器冲突解脱方法和设备
CN104183159A (zh) * 2014-08-27 2014-12-03 中国民用航空飞行学院 一种基于有向元胞自动机空中导航及冲突解脱方法
CN104991895A (zh) * 2015-05-15 2015-10-21 南京航空航天大学 一种基于三维空域网格的低空救援航空器航迹规划方法
CN106092102A (zh) * 2016-07-20 2016-11-09 广州极飞电子科技有限公司 一种无人机路径规划方法及装置
CN108281044A (zh) * 2017-01-06 2018-07-13 广州赛度检测服务有限公司 一种基于网格的社区低空飞行器快速锁定方法
US20180292374A1 (en) * 2017-04-05 2018-10-11 International Business Machines Corporation Detecting gas leaks using unmanned aerial vehicles
KR20180114348A (ko) * 2017-04-10 2018-10-18 한국과학기술원 격자 기반 무인비행장치 경로 리스크 산정방법
CN106971634A (zh) * 2017-04-28 2017-07-21 中国船舶重工集团公司第七0九研究所 一种基于飞行器航迹预测的空域冲突检测方法及系统
CN107228673A (zh) * 2017-05-19 2017-10-03 北京旋极伏羲大数据技术有限公司 航路规划方法及装置
CN109035869A (zh) * 2017-07-26 2018-12-18 广州极飞科技有限公司 无人机航线的生成方法和装置

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
刘昕: "基于计算几何方法的飞行冲突检测", 《电子测量技术》 *
刘星: "用于自由飞行冲突探测的Delaunay方法", 《数据采集与处理》 *
张明: "低空救援实时飞行的冲突探测与解脱算法研究", 《交通信息与安全》 *
葛亚威: "基于A-SMGCS的航空器场面运行冲突探测研究", 《西安航空学院学报》 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110570694A (zh) * 2019-09-03 2019-12-13 中国电子科技集团公司第二十八研究所 一种基于空域分裂的时空关联航路碰撞解决方法
CN110570694B (zh) * 2019-09-03 2020-09-04 中国电子科技集团公司第二十八研究所 一种基于空域分裂的时空关联航路碰撞解决方法
CN110796901A (zh) * 2019-11-04 2020-02-14 中国民航大学 一种空中交通态势风险热点识别方法
CN111477034A (zh) * 2020-03-16 2020-07-31 中国电子科技集团公司第二十八研究所 基于栅格模型的大规模空域使用计划冲突检测与解脱方法
CN112164248A (zh) * 2020-11-12 2021-01-01 中国民航大学 基于飞行意图交互关系的空中交通复杂性评价方法
CN112562421A (zh) * 2020-11-27 2021-03-26 大蓝洞(南京)科技有限公司 一种基于指标体系的飞行冲突评价方法
CN114333432A (zh) * 2021-12-29 2022-04-12 中国人民解放军93209部队 一种基于空域网格的赋值方法
CN117935626A (zh) * 2024-03-25 2024-04-26 中国电子科技集团公司第二十八研究所 一种尺寸自适应的低空空域使用冲突检测方法及系统
CN117935626B (zh) * 2024-03-25 2024-05-28 中国电子科技集团公司第二十八研究所 一种尺寸自适应的低空空域使用冲突检测方法及系统

Also Published As

Publication number Publication date
CN109887341B (zh) 2021-08-31

Similar Documents

Publication Publication Date Title
CN109887341A (zh) 基于相邻网格的飞行冲突快速检测方法
CN107742093B (zh) 一种红外图像电力设备部件实时检测方法、服务器及系统
CN110059335B (zh) 一种基于元胞自动机的机场场面运行仿真方法
CN103456192B (zh) 一种基于轨迹谱聚类的终端区盛行交通流识别方法
CN109670523A (zh) 用包括跟踪网的卷积神经网络获取与图像中的对象对应的边界框的方法和使用其的计算装置
CN110930770A (zh) 一种基于管制意图和飞机性能模型的四维航迹预测方法
CN103940824B (zh) 一种空中输电线路绝缘子检测方法
CN109447033A (zh) 基于yolo的车辆前方障碍物检测方法
CN103824280B (zh) 一种台风中心提取方法
CN106680798B (zh) 一种机载lidar航带重叠区冗余辨识及消除方法
CN112381060B (zh) 一种基于深度学习的建筑物地震破坏等级分类方法
CN104966045A (zh) 一种基于视频的飞机进出泊位自动检测方法
CN107563349A (zh) 一种基于VGGNet的人数估计方法
CN106250895A (zh) 一种光学遥感图像感兴趣区域检测方法
CN102663394A (zh) 基于多源遥感图像融合的大中型目标识别方法
CN110110599A (zh) 一种基于多尺度特征融合的遥感图像目标检测方法
CN109753949A (zh) 一种基于深度学习的多视窗交通标志检测方法
CN103512558B (zh) 一种锥形目标双目视频位姿测量方法及靶标图案
CN114880784B (zh) 一种基于飞机尾涡扫描特性的涡核位置估算方法
CN112668441B (zh) 一种结合先验知识的卫星遥感影像飞机目标识别方法
CN104156988A (zh) 基于迭代最小外包矩形的城区建筑物轮廓规则化方法
CN103955946B (zh) 一种基于协作与竞争模式的蚁群近邻细胞跟踪系统及其应用
Baranov et al. Wake vortex detection by convolutional neural networks
CN114596733B (zh) 一种航线冲突检测方法及装置
CN104463896A (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
GR01 Patent grant
GR01 Patent grant
EE01 Entry into force of recordation of patent licensing contract

Application publication date: 20190614

Assignee: TIANJIN LINGZHI HAOYUE AVIATION TECHNOLOGY Co.,Ltd.

Assignor: CIVIL AVIATION University OF CHINA

Contract record no.: X2024980002380

Denomination of invention: A Fast Detection Method for Flight Conflict Based on Adjacent Grids

Granted publication date: 20210831

License type: Common License

Record date: 20240301

EE01 Entry into force of recordation of patent licensing contract