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.
[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).
CJA