基于卡尔曼滤波的动态轨迹预测算法

doi:10.3969/j.issn.0372-2112.2018.02.022

电子学报 ›› 2018, Vol. 46 ›› Issue (2): 418-423.DOI: 10.3969/j.issn.0372-2112.2018.02.022

基于卡尔曼滤波的动态轨迹预测算法

乔少杰¹, 韩楠², 朱新文³, 舒红平⁴, 郑皎凌⁴, 元昌安⁵

1. 成都信息工程大学网络空间安全学院, 四川成都 610225;
2. 成都信息工程大学管理学院, 四川成都 610103;
3. 西南交通大学信息科学与技术学院, 四川成都 611756;
4. 成都信息工程大学软件工程学院, 四川成都 610225;
5. 广西师范学院计算机与信息工程学院, 广西南宁 541004

收稿日期:2016-07-15 修回日期:2017-10-09 出版日期:2018-02-25 发布日期:2018-02-25
通讯作者: 韩楠
作者简介:乔少杰,男,1981年生于黑龙江省.2009年毕业于四川大学,获博士学位.现为成都信息工程大学网络空间安全学院教授.主要研究方向为轨迹大数据挖掘、轨迹预测等.E-mail:sjqiao@cuit.edu.cn
基金资助:
国家自然科学基金（No.61772091，No.61363037）；教育部人文社会科学研究规划基金（No.15YJAZH058）；教育部人文社会科学研究青年基金（No.14YJCZH046）；四川省教育厅资助科研项目（No.14ZB0458）；成都信息工程大学引进人才科研启动项目（No.KYTZ201715，No.KYTZ201750）；四川高校科研创新团队建设计划资助（No.18TD0027）；成都信息工程大学中青年学术带头人科研基金（No.J201701）

A Dynamic Trajectory Prediction Algorithm Based on Kalman Filter

QIAO Shao-jie¹, HAN Nan², ZHU Xin-wen³, SHU Hong-ping⁴, ZHENG Jiao-ling⁴, YUAN Chang-an⁵

1. School of Cybersecurity, Chengdu University of Information Technology, Chengdu, Sichuan 610225, China;
2. School of Management, Chengdu University of Information Technology, Chengdu, Sichuan 610103, China;
3. School of Information Science and Technology, Southwest Jiaotong University, Chengdu, Sichuan 611756, China;
4. School of Software Engineering, Chengdu University of Information Technology, Chengdu, Sichuan 610225, China;
5. School of Computer and Information Engineering, Guangxi Teachers Education University, Nanning, Guangxi 541004, China

Received:2016-07-15 Revised:2017-10-09 Online:2018-02-25 Published:2018-02-25

摘要/Abstract

摘要： 基于拟合的传统轨迹预测算法已无法满足高精度和实时性预测要求.提出基于卡尔曼滤波的动态轨迹预测算法，对移动对象动态行为进行状态估计，利用前一时刻的估计值和当前时刻的观测值更新对状态变量的估计，进而对下一时刻的轨迹位置预测.大量真实移动对象数据集上的实验结果表明：GeoLife数据集上基于卡尔曼滤波的轨迹预测算法的平均预测误差（预测轨迹点与实际轨迹点的均方根误差）为12.5米；与基于轨迹拟合的轨迹预测算法相比，T-Drive数据集预测误差平均下降了555.4米，预测准确率提升了7.1%.在保证预测时效性前提下，基于卡尔曼滤波的动态轨迹预测算法解决了轨迹预测精度较低的问题.

关键词: 移动对象数据库, 状态估计, 轨迹预测, 卡尔曼滤波, 轨迹拟合

Abstract: Traditional fitting-based trajectory prediction algorithms cannot meet the requirements of high accuracy and real-time prediction.A dynamic Kalman filter based TP approach was proposed,which performs state estimation of dynamic behavior with regard to moving objects,updates the state variable estimation value based on the estimation of the previous and current observation states,in order to infer the next location of moving objects.Extensive experiments are conducted on real datasets of moving objects and the results demonstrate that the average prediction error (root mean square error between the predicted location and the actual location) of the TP algorithm based on Kalman filter is around 12.5 meters on the GeoLife datasets.The prediction error is reduced by about 555.4 meters by compared to the fitting-based TP algorithms,and the prediction accuracy is increased by 7.1% on the T-Drive datasets as well.The dynamic TP approach based on Kalman filter can handle the problem of low prediction accuracy with the guarantee of efficient time performance.

Key words: moving objects databases, state estimation, trajectory prediction, Kalman filter, trajectory fitting

中图分类号:

TP311

乔少杰, 韩楠, 朱新文, 舒红平, 郑皎凌, 元昌安. 基于卡尔曼滤波的动态轨迹预测算法[J]. 电子学报, 2018, 46(2): 418-423.

QIAO Shao-jie, HAN Nan, ZHU Xin-wen, SHU Hong-ping, ZHENG Jiao-ling, YUAN Chang-an. A Dynamic Trajectory Prediction Algorithm Based on Kalman Filter[J]. Acta Electronica Sinica, 2018, 46(2): 418-423.

参考文献

[1] Meng X,Ding Z,Xu J.Moving Objects Management:Models,Techniques and Applications[M].Springer Press,2014.105-112.
[2] Kalman R E.A new approach to liner filtering and prediction problems[J].Journal of Basic Engineering,1960,82D(1):35-45.
[3] Ying J J,Lee W,Weng T,Tseng V S.Semantic trajectory mining for location prediction[A].Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems[C].New York:ACM,2011.34-43.
[4] Qiao S,Han N,Zhu W,Gutierrez L A.TraPlan:an effective three-in-one trajectory prediction model in transportation networks[J].IEEE Transactions on Intelligent Transportation Systems,2015,16(3):1188-1198.
[5] Gambs S,Killijian M,Cortez D P,Miguel N.Next place prediction using mobility Markov chains[A].Proceedings of the 1st Workshop on Measurement,Privacy,and Mobility[C].New York:ACM,2012.3:1-6.
[6] Qiao S,Shen D,Wang X,Han N,Zhu W.A self-adaptive parameter selection trajectory prediction approach via hidden Markov models[J].IEEE Transactions on Intelligent Transportation Systems,2015,16(1):284-296.
[7] Zheng Y,Zhang L,Xie X,Ma W.Mining interesting locations and travel sequences from GPS trajectories[A].Proceedings of the 18th International Conference on World Wide Web[C].New York:ACM,2009.791-800.
[8] 乔少杰,金琨,韩楠,唐常杰,格桑多吉,Gutierrez Louis Alberto.一种基于高斯混合模型的轨迹预测算法[J].软件学报,2015,26(5):1048-1063. Qiao S,Jin K,Han N,Tang C,Gesangduoji,Gutierrez L A.Trajectory prediction algorithm based on Gaussian mixture model[J].Journal of Software,2015,26(5):1048-1063.(in Chinese)
[9] Song C,Qu Z,Blumm N,Barabsi A.-L.Limits of predictability in human mobility[J].Science,2010,327(5968):1018-1021.
[10] Pan T,Sumalee A,Zhong R,Indra-payoong N.Short-term traffic state prediction based on temporal-spatial correlation[J].IEEE Transactions on Intelligent Transportation Systems,2013,14(3):1242-1254.
[11] Zhou J,Tung K H,Wu W,Ng W S.A "semi-lazy" approach to probabilistic path prediction in dynamic environments[A].Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining[C].New York:ACM,2013.748-756.
[12] Zheng Y,Xie X,Ma W.Geolife:A collaborative social networking service among user,location and trajectory[J].IEEE Data Engineering Bulletin,2010,33(2):32-40.
[13] Yuan J,Zheng Y,Xie X,Sun G.T-Drive:enhancing driving directions with taxi drivers' intelligence[J].IEEE Transactions on Knowledge and Data Engineering,2013,25(1):220-232.

[1]	胡振涛, 杨诗博, 胡玉梅, 周林, 金勇, 杨琳琳. 基于变分贝叶斯的分布式融合目标跟踪[J]. 电子学报, 2022, 50(5): 1058-1065.
[2]	徐哈宁, 肖慧, 邓居智. 基于SIMM-UKF和电阻率成像技术的滑坡体形变预测算法研究[J]. 电子学报, 2021, 49(2): 354-361.
[3]	沈忱, MIHAYLOVA Lyudmila. 跳变马尔可夫系统的最大混合相关熵状态估计[J]. 电子学报, 2021, 49(11): 2225-2233.
[4]	刘剑锋, 孙力帆, 普杰信, 何子述, 王燕玲. 基于刚性约束的双移动机器人协同定位[J]. 电子学报, 2020, 48(9): 1777-1785.
[5]	叶瑾, 许枫, 杨娟, 王佳维. 一种基于多传感器的复合量测IMM-EKF数据融合算法[J]. 电子学报, 2020, 48(12): 2326-2330.
[6]	褚金奎, 武进, 李金山, 支炜. 偏振光传感器在四旋翼飞行器中的应用[J]. 电子学报, 2020, 48(1): 198-203.
[7]	张浩为, 谢军伟, 葛佳昂, 宗彬锋, 路文龙. 基于波形调度的机动目标跟踪算法[J]. 电子学报, 2019, 47(3): 560-567.
[8]	王悦斌, 蒋景飞, 张建秋. 动态出现和/或消失时频信号的模型和分析[J]. 电子学报, 2019, 47(2): 495-501.
[9]	廖勇, 张楠, 姚海梅, 花远肖, 赵砚. 高速场景下基于叠加导频的迭代EKF信道估计方法[J]. 电子学报, 2019, 47(11): 2399-2406.
[10]	周牧, 耿小龙, 谢良波, 聂伟, 田增山. 室内Wi-Fi/PDR自适应鲁棒卡尔曼滤波融合定位方法[J]. 电子学报, 2019, 47(1): 9-15.
[11]	李凡, 熊家军, 李冰洋, 兰旭辉, 喻晨龙, 叶泽浩. 临近空间高超声速跳跃式滑翔目标跟踪模型[J]. 电子学报, 2018, 46(9): 2212-2221.
[12]	陆彩霞, 杨飞然, 杨军. 一种可快速再跟踪的无延时频域卡尔曼滤波啸叫抑制算法[J]. 电子学报, 2018, 46(8): 1954-1959.
[13]	闫雷兵, 陆音, 张业荣. 基于TOA/TDOA的一致性正交容积卡尔曼跟踪算法[J]. 电子学报, 2018, 46(8): 1989-1996.
[14]	李铎, 吴红卫, 顾思洪. GPS驯服CPT原子钟方法研究[J]. 电子学报, 2018, 46(5): 1194-1199.
[15]	李淑雅, 施明, 张建秋. 时频分析的卡尔曼滤波匹配解调变换法[J]. 电子学报, 2018, 46(4): 769-774.

基于卡尔曼滤波的动态轨迹预测算法

A Dynamic Trajectory Prediction Algorithm Based on Kalman Filter

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics