基于改进KNN检测的ADS-B轨迹插补研究

中国民航大学学报 ›› 2023, Vol. 41 ›› Issue (4): 23-28.

基于改进KNN检测的ADS-B轨迹插补研究

靳慧斌^a，冯朝辉^a，张召悦^b，王志森^b

（中国民航大学a.安全科学与工程学院；b.空中交通管理学院，天津300300）

收稿日期:2021-09-06 修回日期:2021-12-29 出版日期:2023-08-25 发布日期:2023-10-25
基金资助:
中国民航大学研究生科研创新基金项目（10502756）

Research on ADS-B trajectory interpolation based on improved KNN detection

JIN Huibin^a , FENG Chaohui ^a , ZHANG Zhaoyue^b , WANG Zhisen^b

(a. College of Safety Science and Engineering; b. College of Air Traffic Management, CAUC, Tianjin 300300, China)

Received:2021-09-06 Revised:2021-12-29 Online:2023-08-25 Published:2023-10-25

摘要/Abstract

摘要： 针对广播式自动相关监视（ADS-B，automaticdependentsurveillancebroadcast）地面接收站数据存在缺失点、离群点等异常点的问题，在建立多约束条件判别模型的基础上筛选ADS-B轨迹缺失点，并对航迹进行插值，采用标准化欧氏度量的改进邻近算法对整条轨迹进行异常点数据检测，最后应用多重插补法对异常轨迹点进行修复。以实际运行数据为例，验证对比了改进的K最近邻（KNN，K-nearestneighbor）算法用于检测ADS-B异常轨迹点的准确率，该方法可有效解决轨迹异常点检测疏漏问题，为航空器ADS-B原始轨迹数据挖掘提供支撑。

关键词: font-size:15.04px, ">ADS-B数据筛选；异常点检测；标准化欧氏度量；改进邻近算法；多重插补方法

Abstract: Aiming at the problem of anomalous points such as missing points and outliers in the data of automatic dependent surveillance broadcast (ADS-B) ground receiving station, the missing points of ADS-B trajectory are screened on the basis of establishing a multi-constraint discriminant model, and the trajectory is interpolated. The improved neighbor algorithm with standardized Euclidean metric is used to detect anomalous point data of the whole trajectory. Finally, the multiple interpolation method is applied to repair the anomalous trajectory points. Taking actual operational data as an example, the accuracy of the improved K-nearest neighbor (KNN) for detecting ADS-B anomalous trajectory points is verified and compared. This method can effectively solve the problem of detection omission of trajectory anomalous point and provide support for mining original trajectory data of aircraft ADS-B.

Key words: ADS-B data screening, anomalous point, standardized Euclidean metric, improved neighbor algorithm, multiple interpolation method

中图分类号:

V355

靳慧斌, 冯朝辉, 张召悦, 王志森. 基于改进KNN检测的ADS-B轨迹插补研究[J]. 中国民航大学学报, 2023, 41(4): 23-28.

JIN Huibin , FENG Chaohui , ZHANG Zhaoyue , WANG Zhisen. Research on ADS-B trajectory interpolation based on improved KNN detection[J]. Journal of Civil Aviation University of China, 2023, 41(4): 23-28.

参考文献 18

[1]	张召悦．空管监视技术[M]．北京:国防工业出版社, 2017．
[2]	曹娜．基于海量实测的ADS-B数据质量分析[D]．天津: 中国民航大学, 2017．
[3]	鞠时光, 郭伟刚．实用三次样条插值函数[J]．小型微型计算机系统, 1992, 13(9): 53-60．
[4]	ZAMANI M． A simple 2D interpolation model for analysis of nonlinear data[J]． Natural Science, 2010, 2(6): 641-645．
[5]	FARHAN J, FWA T F． Airport pavement missing data management and imputation with stochastic multiple imputation model[J]． Transportation Research Record: Journal of the Transportation Research Board, 2013, 2336(1): 43-54.
[6]	PEETERS M, ZONDERVAN-ZWIJNENBURG M, VINK G, et al． How to handle missing data: a comparison of different approaches[J]． European Journal of Developmental Psychology, 2015, 12(4): 377-394．
[7]	邹文华,左谛,金开研．一种结合多重插补的ADS-B数据筛选算法[J]．电讯技术, 2021, 61(4): 461-467．
[8]	SUN J Y, WANG Y Q, SHEN Y Y, et al． High-precision trajectory data reconstruction for TT&C systems using LS B-spline approximation[J]．IEEE Signal Processing Letters, 2020, 27: 895-899．
[9]	张瑜．某型地波雷达终端显示软件的设计与实现[D]．西安: 西安电子科技大学, 2017．
[10]	RTCA. Minimum operational performance standards(MOPS) for 1090 MHz extended squitter automatic dependent surveillance -broadcast(ADS-B) and traffic information services-broadcast(TIS-B): DO-260B[S]. Washington DC: RTCA, 2009.
[11]	中国民用航空局. 一般运行和飞行规则: CCAR-91-R1[S]. 北京: 中国民用航空总局飞行标准司, 2007.
[12]	黄建理, 杜金燃, 谢家全, 等．一种基于改进KNN 的大数据离群点检测算法[J]．计算机与现代化, 2017(5): 67-70, 75．
[13]	邓楠洁．基于数据依赖的高维大数据相似性度量方法研究[D]．北京:北京邮电大学, 2018．
[14]	丁义,杨建．欧式距离与标准化欧式距离在k 近邻算法中的比较[J]．软件, 2020, 41(10): 135-136．
[15]	CHIKODILI N B, ABDULMALIK M D, ABISOYE O A, et al． Outlier detection in multivariate time series data using a fusion of K -medoid, standardized euclidean distance and Z-score[C]//International Conference on Information and Communication Technology and Applications Cham: Springer, 2021: 259-271．
[16]	LITTLE R J A, RUBIN D B． Statistical analysis with missing data[M]．2nd ed． Hoboken, NJ: John Wiley & Sons, Inc., 2002.
[17]	TRAIN K． Discrete choice methods with simulation[M]． 2nd ed． Cambridge: Cambridge University Press, 2009.
[18]	BODNER T E． What improves with increased missing data imputations[J]． Structural Equation Modeling: A Multidisciplinary Journal, 2008,15(4): 651-675．