情景感知驱动的移动对象多模式轨迹预测技术综述  

Multiple-motion-pattern Trajectory Prediction of Moving Objects with Context Awareness:A Survey

作　　者：乔少杰 吴凌淳 韩楠[2] 黄发良 毛睿[4] 元昌安[5] Louis Alberto GUTIERREZ QIAO Shao-Jie;WU Ling-Chun;HAN Nan;HUANG Fa-Liang;MAO Rui;YUAN Chang-An;Louis Alberto GUTIERREZ(School of Software Engineering,Chengdu University of Information Technology,Chengdu 610225,China;School of Management,Chengdu University of Information Technology,Chengdu 610225,China;School of Computer and Information Engineering,Nanning Normal University,Nanning 530299,China;College of Computer Science and Software Engineering,Shenzhen University,Shenzhen 518060,China;Guangxi College of Education,Nanning 530023,China;Department of Computer Science,Rensselaer Polytechnic Institute,New York 12180,USA)

机构地区：[1]成都信息工程大学软件工程学院,四川成都610225 [2]成都信息工程大学管理学院,四川成都610225 [3]南宁师范大学计算机与信息工程学院,广西南宁530100 [4]深圳大学计算机与软件学院,广东深圳518060 [5]广西教育学院,广西南宁530023 [6]Department of Computer Science,Rensselaer Polytechnic Institute,New York 12180,USA

出　　处：《软件学报》2023年第1期312-333,共22页Journal of Software

基　　金：国家自然科学基金(61772091,61802035,61962006,61962038,U1802271,U2001212,62072311);四川省科技计划(2021JDJQ0021,2020YFG0153,2022YFG0186,2020YJ0481,2020YFS0466,2020YJ0430,2020JDR0164,2020YFS0399,2019YFS0067);CCF-华为数据库创新研究计划(CCF-HuaweiDBIR2020004A);广西自然科学基金(2018GXNSFDA138005);广东省基础与应用基础研究基金(2020B1515120028);广西八桂学者创新团队(201979)。

摘　　要：如何利用多源异构时空数据进行准确的轨迹预测并且反映移动对象的移动特性是轨迹预测领域的核心问题.现有的大多数轨迹预测方法是长序列轨迹模式预测模型,根据历史轨迹的特点进行预测,或将当前移动对象的轨迹位置放入时空语义场景根据历史移动对象轨迹预测位置.综述当前常用的轨迹预测模型和算法,涉及不同的研究领域.首先,阐述了多模式轨迹预测的主流工作,轨迹预测的基本模型类;其次,对不同类的预测模型进行总结,包括数学统计类、机器学习类、滤波算法,以及上述领域具有代表性的算法;再次,对情景感知技术进行了介绍,描述了不同领域的学者对情景感知的定义,阐述了情景感知技术所包含的关键技术点,诸如情景感知计算、情景获取和情景推理的不同类模型,分析了情景感知的不同分类、过滤、存储和融合以及它们的实现方法等.详细介绍了情景感知驱动的轨迹预测模型技术路线及各阶段任务的工作原理.给出了情景感知技术在真实场景中的应用,包括位置推荐,兴趣点推荐等,通过与传统算法对比,分析情景感知技术在此类应用中的优劣.详细介绍了情景感知结合LSTM(long short-term memory)技术应用于行人轨迹预测领域的新方法.最后,总结了轨迹预测和情景感知研究的当前问题和未来发展趋势.How to utilize multi-source and heterogeneous spatio-temporal data to achieve accurate trajectory prediction as well as reflect the movement characteristics of moving objects is a core issue in the research field of trajectory prediction.Most of the existing trajectory prediction models are used to predict long sequential trajectory patterns according to the characteristics of historical trajectories,or the current locations of moving objects are integrated into spatio-temporal semantic scenarios to predict trajectories based on historical trajectories of moving objects.This survey summarizes the currently commonly-used trajectory prediction models and algorithms,involving different research fields.Firstly,the state-of-the-art works of multiple-motion trajectory prediction and the basic models of trajectory prediction are described.Secondly,the prediction models of different categories are summarized,including mathematical statistics,machine learning,filtering algorithm,as well as the representative methods in these research fields.Thirdly,the context awareness techniques are introduced,the definition of context awareness by different scholars from different research fields are described,the key technical points of context awareness techniques are presented,such as the different kinds of models on context awareness computing,context acquisition and context reasoning,and the different categories,filtering,storage and fusion of context awareness and their implementation methods are analyzed.The technical roadmap of multiple-motion-pattern trajectory prediction of moving objects with context awareness and the working mechanism of each task is introduced in detail.This survey presents the real-world application scenarios of context awareness techniques,for example,location recommendation,point of interest recommendation.By comparing them with traditional algorithms,the advantages and disadvantages of context awareness techniques in the aforementioned applications are discussed.The new methods for pedestrian trajector

关 键 词：轨迹预测 时空数据库 移动数据库 数据挖掘 机器学习 情景感知计算 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]