Abstract:Trajectory prediction aims to estimate an entity's future path using its current position and historical movement data, benefiting fields like autonomous navigation, robotics, and human movement analytics. Deep learning approaches have become key in this area, utilizing large-scale trajectory datasets to model movement patterns, but face challenges in managing complex spatial dependencies and adapting to dynamic environments. To address these challenges, we introduce TrajLearn, a novel model for trajectory prediction that leverages generative modeling of higher-order mobility flows based on hexagonal spatial representation. TrajLearn predicts the next $k$ steps by integrating a customized beam search for exploring multiple potential paths while maintaining spatial continuity. We conducted a rigorous evaluation of TrajLearn, benchmarking it against leading state-of-the-art approaches and meaningful baselines. The results indicate that TrajLearn achieves significant performance gains, with improvements of up to ~40% across multiple real-world trajectory datasets. In addition, we evaluated different prediction horizons (i.e., various values of $k$), conducted resolution sensitivity analysis, and performed ablation studies to assess the impact of key model components. Furthermore, we developed a novel algorithm to generate mixed-resolution maps by hierarchically subdividing hexagonal regions into finer segments within a specified observation area. This approach supports selective detailing, applying finer resolution to areas of interest or high activity (e.g., urban centers) while using coarser resolution for less significant regions (e.g., rural areas), effectively reducing data storage requirements and computational overhead. We promote reproducibility and adaptability by offering complete code, data, and detailed documentation with flexible configuration options for various applications.

Human Trajectory Forecasting in Crowds: A Deep Learning Perspective

Human trajectory forecasting in crowds: A deep learning perspective

Trajectory Forecasting with Neural Networks: an Empirical Evaluation and A New Hybrid Model

Social LSTM: Human Trajectory Prediction in Crowded Spaces

Human Trajectory Prediction using Spatially aware Deep Attention Models

Pedestrian Trajectory Prediction in Crowd Scene Using Deep Neural Networks

TrajPRed: Trajectory Prediction with Region-based Relation Learning

Forecasting Social Navigation in Crowded Complex Scenes

Human Trajectory Prediction in Crowded Scene Using Social-Affinity Long Short-Term Memory

Learning Structured Representations of Spatial and Interactive Dynamics for Trajectory Prediction in Crowded Scenes

Multimodal Interaction-Aware Trajectory Prediction in Crowded Space

Human Trajectory Prediction Using Stacked Temporal Convolutional Network

Adaptive Human Trajectory Prediction via Latent Corridors

IA-LSTM: Interaction-Aware LSTM for Pedestrian Trajectory Prediction

From Goals, Waypoints & Paths To Long Term Human Trajectory Forecasting

Geometric Graph Neural Network Modeling of Human Interactions in Crowded Environments

Social-STGCNN: A Social Spatio-Temporal Graph Convolutional Neural Network for Human Trajectory Prediction

JRDB-Traj: A Dataset and Benchmark for Trajectory Forecasting in Crowds

TrajLearn: Trajectory Prediction Learning using Deep Generative Models