基于多视图几何的飞行器飞行走廊冲突检测方法

徐同乐; 王兆辰; 刘方; 肖玉杰; 何翼; 斗计华

doi:10.12382/bgxb.2024.0806

您当前的位置：

首页 >

文章列表页 >

基于多视图几何的飞行器飞行走廊冲突检测方法

更新时间：2025-09-05

- 基于多视图几何的飞行器飞行走廊冲突检测方法
- Aircraft Flight Corridor Conflict Detection Method Based on Multi-view Geometry
- 兵工学报 2025年46卷第5期页码：240806
- 作者机构：
  
  1. 海军工程大学, 湖北武汉 430033
  2. 海军研究院, 北京 100161
  3. 大连舰艇学院, 辽宁大连 116016
- 作者简介：
  
  * 邮箱: jzbliufang@163.com
- 基金信息：
- DOI：10.12382/bgxb.2024.0806
  中图分类号：
- 收稿：2024-09-06，
  
  网络出版：2025-05-07，
  
  纸质出版：2025-05-31
- 稿件说明：
移动端阅览
徐同乐, 王兆辰, 刘方, 等. 基于多视图几何的飞行器飞行走廊冲突检测方法[J]. 兵工学报, 2025,46(5):240806.

Tongle XU, Zhaochen WANG, Fang LIU, et al. Aircraft Flight Corridor Conflict Detection Method Based on Multi-view Geometry[J]. Acta Armamentarii, 2025, 46(5): 240806.
徐同乐, 王兆辰, 刘方, 等. 基于多视图几何的飞行器飞行走廊冲突检测方法[J]. 兵工学报, 2025,46(5):240806. DOI： 10.12382/bgxb.2024.0806.

Tongle XU, Zhaochen WANG, Fang LIU, et al. Aircraft Flight Corridor Conflict Detection Method Based on Multi-view Geometry[J]. Acta Armamentarii, 2025, 46(5): 240806. DOI： 10.12382/bgxb.2024.0806.

摘要

飞行器的航路冲突检测是避免因航路冲突导致飞行器碰撞的有效手段和关键能力。将三维碰撞检测用于飞行冲突判断

提出一种基于多视图几何的飞行器飞行走廊冲突检测方法。通过广播自动相关监视(Automatic Dependent Surveillance-Broadcast

ADS-B)系统获取航路信息

设计构建飞行器飞行走廊模型;基于可能发生冲突区域的局部态势三视图中图形几何关系进行飞行冲突检测。仿真验证结果表明:新方法可以直观、准确地判断飞行器飞行走廊冲突情况

相较于传统的网格化离散采样法在解算冲突情况下效率提升66.35%

在解算不冲突情况下效率提升98.17%

整体效率提升84.38%。

Abstract

The path planning and dynamic collision avoidance techniques for aircraft are effective means and key capabilities to prevent collisions caused by flight path conflicts. The three-dimensional collision detection is used for flight conflict judgment

and an aircraft flight corridor conflict detection method based on multi-view geometry is proposed. The flight route information is obtained through the automatic dependent surveillance-broadcast (ADS-B) system

and an aircraft flight corridor model is designed to construct a local situation of potential conflict area. Then

the conflict situation in the aircraft flight corridor is detected based on the geometric relationships in the three views of the local situation. Simulated results show that the proposed method can intuitively and accurately judge the conflict situation in aircraft flight corridor. Compared to the traditional spatial grid analysis method

the efficiency of solving the conflict situation is improved by 66.35%

the efficiency of solving nin-conflict situation is improved by 98.17%

and the overall solving efficiency is increased by 84.38%.

关键词

Keywords

references

ZHANG J P , ZHANG H H , ZHOU J L , et al. Adaptive collision avoidance for multiple UAVs in urban environments [J ] . Drones , 2023 , 7 ( 8 ): 491 .

RUSENO N , LIN C Y , GUAN W L . Flight test analysis of UTM conflict detection based on a network remote ID using a random forest algorithm [J ] . Drones , 2023 , 7 ( 7 ): 436 .

ZHANG L H , XIONG N , PAN X H , et al. Improved object detection method utilizing YOLOv7-tiny for unmanned aerial vehicle photographic imagery [J ] . Algorithms , 2023 , 16 ( 11 ): 520 .

KUENZ A , LIEB J , RUDOLPH M , et al. Live trials of dynamic geo-fencing for the tactical avoidance of hazard areas [J ] . IEEE Aerospace and Electronic Systems Magazine , 2023 , 38 ( 5 ): 60 - 71 .

秦伯羽 , 张栋 , 唐硕 . 飞行器集群安全控制关键问题与技术探讨 [J ] . 兵工学报 , 2024 : 1 - 24 . DOI: 10.12382/bgxb.2024.0215 https://dx.doi.org/10.12382/bgxb.2024.0215 .

QIN B Y , ZHANG D , TANG S . Key issues and technology exploration for security control of aircraft clusters [J ] . Acta Armamentarii , 2024 : 1 - 24 . DOI: 10.12382/bgxb.2024.0215 https://dx.doi.org/10.12382/bgxb.2024.0215 . (in Chinese)

MIAO S X , CHENG C Q , ZHAI W X , et al. A low-altitude flight conflict detection algorithm based on a multilevel grid spatiotemporal index [J ] . ISPRS International Journal of Geo-Information , 2019 , 8 ( 6 ): 289 .

WANG J N , WANG B B , ZHAO Y D . A probabilistic algorithm to medium-term conflict detection with multi-waypoints [J ] . Applied Mechanics and Materials , 2013 , 411-414 : 2763 - 2769 .

REICH P G . Analysis of long-range air traffic systems: separation standards Ⅰ [J ] . Journal of the Institute of Navigation , 1966 , 19 ( 1 ): 88 - 98 .

REICH P G . Analysis of long-range air traffic systems: separation standards Ⅱ [J ] . Journal of the Institute of Navigation , 1966 , 12 ( 2 ): 169 - 186 .

REICH P G . Analysis of long-range air traffic systems: separation standards Ⅲ [J ] . Journal of the Institute of Navigation , 1966 , 10 ( 3 ): 331 - 347 .

KIM K Y , PARK J W , TAHK M J . UAV collision avoidance using probabilistic method in 3-D [C ] // Proceedings of the 2007 International Conference on Control, Automation and Systems. Seoul , Korea : IEEE , 2007 : 826 - 829 .

LOSEV S N , MAKARENKO V I , PODOLSKAYA N N . Probabilistic-geometric method for a medium term conflict detection in air traffic control [J ] . Mekhatronika, Avtomatizatsiya, Upravlenie , 2015 , 16 ( 4 ): 277 - 282 .

焦卫东 , 姚军强 , 王瑞冬 . 基于凸包围盒的飞行冲突检测算法 [J ] . 中国安全科学学报 , 2021 , 31 ( 12 ): 32 - 38 . DOI: 10.16265/j.cnki.issn 1003-3033.2021.12.005 http://doi.org/10.16265/j.cnki.issn 1003-3033.2021.12.005 为减少由飞行冲突造成的民航安全事故的发生,提高飞行冲突检测效率,将三维碰撞检测算法应用于飞行冲突,提出一种基于凸包围盒的飞行冲突检测算法。首先,根据广播式自动相关监视(ADS-B)数据的飞机当前实时位置信息,利用改进的交互式多模型(IMM)滤波算法预测下一阶段航迹;然后,根据飞机飞行保护区的特点,将其看作当前作业飞机的凸包围盒,使用凸包围盒三维碰撞检测算法判断2机是否发生冲突;最后,构造不同飞行冲突场景,利用所提算法检测飞行冲突,并通过调速法、调向法或调高法等冲突解脱算法进行飞行冲突解脱。研究结果表明:算法冲突检测平均耗时19 ms,检测结果准确。

JIAO W D , YAO J Q , WANG R D . Flight conflict detection algorithm based on convex hull bounding box [J ] . China Safety Science Journal , 2021 , 31 ( 12 ): 32 - 38 . (in Chinese)

吴寿英 , 李炜 . 基于分离轴算法的机场场面飞行器冲突告警研究 [J ] . 计算机应用与软件 , 2023 , 40 ( 3 ): 72 - 76 ,156.

WU S Y , LI W . Research on aircraft conflict warning at airport based on separating axis algorithm [J ] . Computer Applications and Software , 2023 , 40 ( 3 ): 72 - 76 ,156. (in Chinese)

CHENG S N , QU H Y . Parallel vollision detection algorithms in complex scenes [C ] // Proceedings of the 2022 Global Conference on Robotics, Artificial Intelligence and Information Technology. Chicago, IL , US : IEEE , 2022 : 141 - 144 .

岳仁田 , 马赵飞 . 基于几何关系的无人机低空飞行冲突探测与解脱策略 [J ] . 中国安全科学学报 , 2023 , 33 ( 5 ): 112 - 120 . DOI: 10.16265/j.cnki.issn1003-3033.2023.05.2049 http://doi.org/10.16265/j.cnki.issn1003-3033.2023.05.2049 为保障多旋翼无人机(UAV)在低空空域的飞行安全,提出一种UAV低空飞行冲突探测模型和冲突解脱策略。首先,根据UAV当前的广播式自动相关监视(ADS-B)数据,使用基于交互式多模型容积卡尔曼滤波算法(IMM-CKF)预测下一阶段的航迹,筛选出潜在的冲突对象;其次,根据飞行保护区的特点,构建双机的轴对齐包围盒(AABB);然后,使用三维碰撞检测模型判断双机是否发生冲突,提出同向同角度(SOSA)飞行冲突解脱策略;最后,构造4种常见的冲突场景,利用所提算法检测飞行冲突,分情况采用SOSA组合解脱策略和传统解脱策略(如调高法、调向法、调速法)解脱飞行冲突。结果表明:采用基于AABB包围盒的飞行冲突检测方法可在0.02 s内快速检测冲突,采用SOSA组合解脱策略较传统解脱策略可以将绕飞增加距离减小至小于直飞距离的5%。该冲突探测方法实时性较强,解脱策略操作复杂度较低,且在冲突解脱过程中支付距离花费较小。

YUE R T , MA Z F . Low-altitude flight conflict detection and resolution strategy for UAVs based on geometric relationships [J ] . China Safety Science Journal , 2023 , 33 ( 5 ): 112 - 120 . (in Chinese)

NUSYIRWAN I F , PERUMAH K . RVSM implementation in malaysia [J ] . Applied Mechanics and Materials , 2012 , 225 : 522 - 527 .

陈宽明 , 王思禹 . 同高度飞行冲突模型研究 [J ] . 舰船电子工程 , 2020 , 40 ( 11 ): 53 - 57 .

CHEN K M , WANG S Y . Research on same-altitude flight conflict model [J ] . Ship Electronic Engineering , 2020 , 40 ( 11 ): 53 - 57 . (in Chinese)

ICAO . Procedures for air navigation services-aircraft operations (Doc 8168) [M ] . Montreal , Canada : International Civil Aviation Organization , 2022 .

ICAO . Procedures for air traffic management(Doc 4444) [M ] . Montreal , Canada : International Civil Aviation Organization , 2020 .

徐文江 . 基于ADS-B的通用航空防撞检测算法研究 [D ] . 德阳 : 中国民用航空飞行学院 , 2022 .

XU W J . Research ongeneral aviation collision detection algorithm based on ADS-B [D ] . Deyang : Civil Aviation Flight University of China , 2022 . (in Chinese)

杜亚倩 , 张聊东 . 我国通用航空发展现状及对策研究 [J ] . 科技创新与应用 , 2020 ( 24 ): 133 - 135 .

DU Y Q , ZHANG L D . Research on the development status and countermeasures of general aviation in china [J ] . Science and Technology Innovation and Application , 2020 ( 24 ): 133 - 135 . (in Chinese)

PATRICK D . Leveraging explainability to increase efficiency and transparency in computer vision [D ] . San Antonio , Chile : The University of Texas at San Antonio , 2023 .

SZELISKI R . Computer vision:algorithms and applications [M ] . Berlin, Germany:Springer , 2022 .

MOULON P , MONASSE P , PERROT R , et al. OpenMVG: open multiple view geometry [M ] //KERAUTRET B, COLOM M, MONASSE P, editors. Reproducible Research in Pattern Recognition.Cham,Germany:Springer, 2017: 60-74.

LIAO Z W , ZHU J L , WANG C Y , et al. Multiple view geometry transformers for 3D human pose estimation [R/OL ] . Ithaca,NY , US:Cornell Universit : arXiv , 2023 (2023-11-18).

WUERFL T , AICHERT A , MAASS N , et al. Estimating the fundamental matrix without point correspondences with application to transmission imaging [C ] // Proceedings of the 2019 IEEE/CVF International Conference on Computer Vision. Seoul , Korea : IEEE , 2019 : 1072 - 1081 .

WANG Z , LIANG M , DELAHAYE D , et al. Learning real trajectory data to enhance conflict detection accuracy in closest point of approach [C ] //Proceedings of the 13rd USA/Europe Air Traffic Management Research and Development Seminar. Berlin, Germany:Springer , 2019 : 123 - 130 .

SARAVANAKUMAR A , SENTHILKUMAR K , SADASIVAN S . Localization of low flying aircraft using acoustic vector sensor [J ] . Journal of Aerospace Sciences and Technologies , 2023 , 66 ( 1 ): 28 - 34 .

MAURICE N , LEMAITRE F , SOPENA J , et al. LSL3D: a run-based connected component labeling algorithm for 3D volumes [M ] //MAZZEO P L, FRONTONI E, SCLAROFF S, et al, editors.Image Analysis and Processing.ICIAP 2022 Workshops. Cham, Germany:Springer, 2022:132-142.

ZHOU H T , DOU R J , CHENG L , et al. A provisional labels-reduced, real-time connected component labeling algorithm for edge hardware [J ] . IEEE Transactions on Circuits and Systems II: Express Briefs , 2022 , 69 ( 6 ): 2997 - 3001 .

浏览量

141

下载量

CNKI被引量

文章被引用时，请邮件提醒。

提交

工具集

关联资源

不同聚类算法在抗冲击有限元模拟结果处理中的应用及甄选

气动拓扑在飞行器新概念布局设计的应用研究进展

小型宽频带双极化电磁兼容性测试天线的设计与实现

基于控制障碍函数的飞行器避障与制导控制

基于COSNet的伪装目标分割