Abstract:Location is a key context ingredient and many existing pervasive applications rely on the current locations of their users. However, with the ability to predict the future location and movement behavior of a user, the usability of these applications can be greatly improved. In this paper, we propose an approach to predict both the intended destination and the future route of a person. Rather than predicting the destination and future route separately, we have focused on making prediction in an integrated way by exploiting personal movement data (i.e. trajectories) collected by GPS. Since trajectories contain daily whereabouts information of a person, the proposed approach first detects the significant places where the person may depart from or go to using a clustering-based algorithm called FBM (Forward–Backward Matching), then abstracts the trajectories based on a space partitioning method, and finally extracts movement patterns from the abstracted trajectories using an extended CRPM (Continuous Route Pattern Mining) algorithm. Extracted movement patterns are organized in terms of origin–destination couples. The prediction is made based on a pattern tree built from these movement patterns. With the real personal movement data of 14 participants, we conducted a number of experiments to evaluate the performance of our system. The results show that our approach can achieve approximately 80% and 60% accuracy in destination prediction and 1-step prediction, respectively, and result in an average deviation of approximately 60 m in continuous future route prediction. Finally, based on the proposed approach, we implemented a prototype running on mobile phones, which can extract patterns from a user’s historical movement data and predict the destination and future route.

Modality Exploration, Retrieval and Adaptation for Trajectory Prediction.

A System for Destination and Future Route Prediction Based on Trajectory Mining

Three Steps to Multimodal Trajectory Prediction: Modality Clustering, Classification and Synthesis

Enhanced Multimodal Trajectory Prediction for Autonomous Vehicles Using Advanced Diffusion Model Techniques

Map-Adaptive Multimodal Trajectory Prediction via Intention-Aware Unimodal Trajectory Predictors

Multimodal Trajectory Prediction: A Survey

Trajectory Prediction in the Complex Junction Scene Using Information Fusion and Behavior Pattern Recognition

Multimodal Trajectory Prediction for Diverse Vehicle Types in Autonomous Driving with Heterogeneous Data and Physical Constraints

Learning to Predict Diverse Trajectory from Human Motion Patterns

Vehicle Trajectory Prediction with Multimodal and Dynamics-Aware Interaction Neural Networks

Multi-Modal Vehicle Trajectory Prediction by Collaborative Learning of Lane Orientation, Vehicle Interaction, and Intention

Map-Adaptive Multimodal Trajectory Prediction Using Hierarchical Graph Neural Networks

Stochastic Trajectory Prediction Via Motion Indeterminacy Diffusion

Path-based Multimodal Trajectories Prediction

Simultaneous Past and Current Social Interaction-aware Trajectory Prediction for Multiple Intelligent Agents in Dynamic Scenes

Exploring Complex Dependencies for Multi-modal Semantic Trajectory Prediction

Modeling and Inferring Human Intents and Latent Functional Objects for Trajectory Prediction

Traj-Explainer: An Explainable and Robust Multi-modal Trajectory Prediction Approach

Representing Multimodal Behaviors With Mean Location for Pedestrian Trajectory Prediction

Multiple Futures Prediction