跑道侵入与冲突检测的共形几何代数描述

doi:10.7527/S1000-6893.2021.25297

电子电气工程与控制

本期目录 | 过刊浏览 | 高级检索

前一篇 | 后一篇

跑道侵入与冲突检测的共形几何代数描述

焦卫东, 王瑞冬, 姚军强, 庞艳丽

中国民航大学天津市智能信号与图像处理重点实验室, 天津 300300

收稿日期:2021-01-20 修回日期:2021-02-01 发布日期:2021-02-24
通讯作者: 焦卫东 E-mail:nxjiaowd@sina.com
基金资助:
国家自然科学基金委员会-中国民航局民航联合研究基金（U1533115）

Conformal geometric algebraic description of runway incursion and conflict detection

JIAO Weidong, WANG Ruidong, YAO Junqiang, PANG Yanli

Tianjin Key Laboratory for Advanced Signal Processing, Civil Aviation University of China, Tianjin 300300, China

Received:2021-01-20 Revised:2021-02-01 Published:2021-02-24
Supported by:
Civil Aviation Joint Funds of the National Natural Science Foundation of China and Civil Aviation Administration of China (U1533115)

摘要/Abstract

摘要： 提出一种基于共形几何代数（CGA）的跑道侵入与跑道冲突检测描述方法，以弥补欧氏空间中跑道侵入与冲突检测算法的计算结构复杂、语义不清晰及动态计算效率低等不足。首先，建立跑道保护区的共形几何代数描述，基于共形几何代数的外积运算，通过判断飞行器与跑道保护区（RPZ）各边界所在面的位置关系检测跑道侵入。然后，对飞行器保护区进行共形几何代数描述，基于共形几何代数的内积运算，通过判断飞行器保护区是否相交检测跑道冲突。最后，基于ADS-B数据，构造跑道侵入与冲突场景，利用卡尔曼滤波算法预测航迹，通过实验验证了所提方法的有效性：本文跑道侵入与冲突检测算法的运算速度比欧氏空间方法分别快1.5倍和2.2倍以上，可以更快速地准确检测跑道侵入与跑道冲突。

关键词: 共形几何代数, 外积, 跑道侵入, 内积, 冲突检测

Abstract: To overcome the problems of complex calculation structure, unclear semantics and low dynamic calculation efficiency of the algorithms in Euclidean space, a description method of the runway incursion and conflict detection is proposed based on Conformal Geometric Algebra (CGA). First, the boundary planes of the Runway Protection Zone(RPZ) are expressed as formation of CGA. Based on the CGA outer product operation, the runway intrusion is detected by judging the position relationship between the aircraft and each boundary of the RPZ. Then, the aircraft protection zone is described by CGA. Based on the CGA inner product operation, the conflict is detected by judging whether the aircraft protection zones intersect or not. Finally, based on the ADS-B data, the runway intrusion and conflict scenes are constructed, and the Kalman filter algorithm is used to predict the track. Effectiveness of the proposed method is verified by experiments. The results show that compared with that of the Euclidean space method, the operation speed of our algorithm is 1.5 times and 2.2 times faster, demonstrating the efficiency and accuracy of the proposed method.

Key words: conformal geometric algebra, outer product, runway incursion, inner product, conflict detection

中图分类号:

V328.3

焦卫东, 王瑞冬, 姚军强, 庞艳丽. 跑道侵入与冲突检测的共形几何代数描述[J]. 航空学报, 2022, 43(5): 325297-325297.

JIAO Weidong, WANG Ruidong, YAO Junqiang, PANG Yanli. Conformal geometric algebraic description of runway incursion and conflict detection[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2022, 43(5): 325297-325297.

参考文献

[1] 沈笑云, 张肖艳, 张思远. 基于ADS-B的跑道侵入冲突检测与告警研究[J]. 中国安全科学学报, 2019, 29(9):119-124. SHEN X Y, ZHANG X Y, ZHANG S Y. Research on runway incursion conflict detection and alarm based on ADS-B[J]. China Safety Science Journal, 2019, 29(9):119-124(in Chinese).
[2] 张肖艳. 基于ADS-B的跑道侵入检测与告警研究[D]. 天津:中国民航大学, 2019. ZHANG X Y. Runway incursion detection and alarm research based on ADS-B[D]. Tianjin:Civil Aviation University of China, 2019(in Chinese).
[3] CAI C T, WU K J, YAN Y J. Rapid detection and social media supervision of runway incursion based on deep learning[J]. International Journal of Innovative Computing and Applications, 2018, 9(2):98.
[4] LI J, WANG G Q, ZHU P, et al. A runway incursion detection approach based on multiple protected area and flight status machine for A-SMGCS[C]//MATEC Web of Conferences, 2016:01084.
[5] WANG R X, ALLIGIER R, ALLIGNOL C, et al. Cooperation of combinatorial solvers for en-route conflict resolution[J]. Transportation Research Part C:Emerging Technologies, 2020, 114:36-58.
[6] 王献锋, 甘旭升, 刘飞, 等. 基于蒙特卡罗法的航路区与终端区冲突检测[J]. 火力与指挥控制, 2020, 45(5):95-100. WANG X F, GAN X S, LIU F, et al. Collision detection in route area and terminal area based on Monte Carlo method[J]. Fire Control & Command Control, 2020, 45(5):95-100(in Chinese).
[7] 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.
[8] YANG Y, CAI K Q, PRANDINI M. Fast algorithm based on computational geometry for probabilistic aircraft conflict detection[C]//Proceedings of the 2017 International Conference on Robotics and Artificial Intelligence-ICRAI 2017. New York:ACM Press, 2017:66-70.
[9] 俞肇元, 袁林旺, 罗文, 等. 边界约束的非相交球树实体对象多维统一索引[J]. 软件学报, 2012, 23(10):2746-2759. YU Z Y, YUAN L W, LUO W, et al. Boundary restricted non-overlapping sphere tree for unified multidimensional solid object index[J]. Journal of Software, 2012, 23(10):2746-2759(in Chinese).
[10] LÓPEZ-GONZÁLEZ G, ALTAMIRANO-GÓMEZ G, BAYRO-CORROCHANO E. Geometric entities voting schemes in the conformal geometric algebra framework[J]. Advances in Applied Clifford Algebras, 2016, 26(3):1045-1059.
[11] HADFIELD H, LASENBY J. Direct linear interpolation of geometric objects in conformal geometric algebra[J]. Advances in Applied Clifford Algebras, 2019, 29(4):1-25.
[12] FONTIJNE D. Gaigen 2:A geometric algebra implementation generator[C]//GPCE'06:Proceedings of the 5th International Conference on Generative Programming and Component Engineering, 2006:141-150.
[13] LAVOR C, ALVES R. Oriented conformal geometric algebra and the molecular distance geometry problem[J]. Advances in Applied Clifford Algebras, 2019, 29(1):1-15.
[14] ISHIDA H, MEGURO J I, KOJIMA Y, et al. 3D road boundary detection using conformal geometric algebra[J]. Information and Media Technologies, 2013, 8(4):1200-1206.
[15] MA L, LI H F, YU K P. Fast iris localization algorithm on noisy images based on conformal geometric algebra[J]. Digital Signal Processing, 2020, 100:102682.
[16] SVEIER A, KLEPPE A L, TINGELSTAD L, et al. Object detection in point clouds using conformal geometric algebra[J]. Advances in Applied Clifford Algebras, 2017, 27(3):1961-1976.
[17] CAO W M, LYU F F, HE Z H, et al. Multimodal medical image registration based on feature spheres in geometric algebra[J]. IEEE Access, 2018, 6:21164-21172.
[18] ZHU S, YUAN S, LI D S, et al. MVTree for hierarchical network representation based on geometric algebra subspace[J]. Advances in Applied Clifford Algebras, 2018, 28(2):1-15.
[19] 黄昔光, 黄旭, 李启才. 利用共形几何代数的串联机器人位置逆解求解方法[J]. 西安交通大学学报, 2017, 51(1):9-12, 37. HUANG X G, HUANG X, LI Q C. Inverse displacement solutions of serial robot based on conformal geometric algebra[J]. Journal of Xi'an Jiaotong University, 2017, 51(1):9-12, 37(in Chinese).
[20] 李启才. 基于共形几何代数的可重构机器人运动学研究[D]. 北京:北方工业大学, 2015. LI Q C. Kinematics study of reconfigurable robot based on conformal geometric algebra[D]. Beijing:North China University of Technology, 2015(in Chinese).
[21] BAYRO-CORROCHANO E. Geometric algebra applications Vol. I:Computer vision, graphics and neurocomputing[M]. Cham:Springer, 2019.
[22] Manual on the prevention of runway incursion:ICAO-9870[S].Montreal:International Civil Aviation Organization,2006.
[23] 防止机场地面车辆和人员跑道侵入管理规定:AP-140-CA-2011-3[L].北京:中国民用航空局,2011. Regulations for the prevention of airport ground vehicles and personnel runway incursions:AP-140-CA-2011-3[L].Beijing:Civil Aviation Administration of China, 2011(in Chinese).
[24] LUO W, HU Y, YU Z Y, et al. A hierarchical representation and computation scheme of arbitrary-dimensional geometrical primitives based on CGA[J]. Advances in Applied Clifford Algebras, 2017, 27(3):1977-1995.
[25] RICK C.Development of the runway incursion advisory and alerting system (RIAAS) research summary:NASA/CR-2005-213759[S]. Washington, D.C.:NASA, 2005.
[26] 尤志鹏, 杨勇, 刘刚, 等. 基于Kalman滤波的空天飞行器再入制导算法[J]. 航空学报, 2021, 42(11):524608. YOU Z P, YANG Y, LIU G, et al. Reentry guidance algorithm based on Kalman filter for aerospace vehicles[J]. Acta Aeronautica et Astronautica Sinica, 2021, 42(11):524608(in Chinese).

E-mail：hkxb@buaa.edu.cn

关于我们

期刊社服务

专业学科

封面文章

友情链接

主管单位：中国科学技术协会主办单位：中国航空学会北京航空航天大学

跑道侵入与冲突检测的共形几何代数描述

Conformal geometric algebraic description of runway incursion and conflict detection

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 5

编辑推荐

Metrics

本文评价

[1]	王祥科, 刘志宏, 丛一睿, 李杰, 陈浩. 小型固定翼无人机集群综述和未来发展综述[J]. 航空学报, 2020, 41(4): 23732-023732.
[2]	黄洋, 汤俊, 老松杨. 基于复杂网络的无人机飞行冲突解脱算法[J]. 航空学报, 2018, 39(12): 322222-322222.
[3]	焦卫东, 程颖, 柯然. 基于SAS算法的起飞一发失效应急路径规划方法[J]. 航空学报, 2016, 37(10): 3140-3148.
[4]	王宏伦, 苏子康, 裴云峰. 考虑交接班误差的RLV进场着陆轨迹和安全交接区设计[J]. 航空学报, 2014, 35(11): 3092-3105.
[5]	王宏伦, 裴云峰, 倪少波, 邵星灵. 飞行器无动力应急着陆域和着陆轨迹设计[J]. 航空学报, 2014, 35(5): 1404-1415.