Skip to content

Non-Parametric Spatiotemporal Trajectory Prediction via State-Conditioned Transition Sampling

Aug 2026 · 0 citations · 12 references
Computer Science

TL;DR

A training-free method for multi-modal trajectory prediction that achieves comparable accuracy to a 57M-parameter transformer while requiring no GPU and zero learned parameters, which enables deployment in new geographic regions from an order of magnitude less historical data.

Abstract

We present a training-free method for multi-modal trajectory prediction that achieves comparable accuracy to a 57M-parameter transformer while requiring no GPU and zero learned parameters. The method builds a transition table of historical state-to-next position pairs and retrieves neighbors using a product kernel over spatial proximity, bearing, speed, and temporal context. Two inference modes operate over this shared representation: diversity-penalized sampling produces trajectories covering distinct plausible routes, while beam search finds the highest-likelihood path. On the TrAISformer benchmark (Danish Maritime AIS), our method achieves competitive accuracy at full data availability and dramatically outperforms the transformer in data-scarce regimes---remaining stable down to 10% of training data where TrAISformer degrades catastrophically. This enables deployment in new geographic regions from an order of magnitude less historical data.

View source

Similar papers

Preprint Aug 2026

Long-term Traffic Scene Prediction via Polynomial Representations in Autonomous Driving

This thesis demonstrates that moderate-degree polynomials capture real-world motion dynamics with high fidelity without constraining predictive performance, and shows that standard in-distribution evaluation and regression-based metrics may fail to reflect true model generalization and prediction plausibility.

Yue Yao · 0 citations
Preprint Aug 2026

Trajectory inference via Acceleration Matching

Trajectory inference is a fundamental problem in many scientific domains: given a collection of unpaired snapshots of observations at discrete time points, the goal is to generate smooth trajectories that best resemble and interpolate the data. Existing algorithms exhibit computational challenges: they either rely on p...

Bartolo Dazzini, Giovanni Conforti, Alain Durmus et al. · 1 citation
Oct 2026

MaTF: Maneuver-Aware Temporal Fusion for Trajectory Prediction Under Arbitrary Observation Length

Trajectory prediction is essential for many robotic applications, yet most existing models rely on fixed-length observations and struggle with temporally irregular inputs. In real-world settings, prediction difficulty further increases when agents exhibit strong maneuverability, as their future motions depend on distin...

Shuobo Wang, Wen-Yuan Qin, Yong-Zhao Hua et al. · 0 citations
Jul 2026

Context-Informed Ship Trajectory Prediction via Conditional Attention

The Conditional Informer is proposed, a novel encoder-decoder architecture that formulates trajectory prediction as a conditional generation task that outperforms kinematic and concatenation-based baselines by 15.4% in prediction accuracy when context is available.

Yuansheng Guan, C. Squires, Timothy Hu et al. · 0 citations
2026

Hybrid State Space Modeling for Sequence-Based Robot Localization Under Challenging Environments

Visual localization is vital for autonomous systems but remains challenging under dynamic conditions. Transformers offer strong temporal modeling at quadratic cost, while CNNs are efficient yet limited in long-range dependencies. Existing methods also lack robustness to illumination, weather, and seasonal changes, cons...

Zhenyu Li, Tian-Yi Shang · 0 citations
Conference Open access Sep 2026

DiffVec: Diffusion Model for Trajectory Vector Recovery

The increasing availability of trajectory data is often hampered by sparsity and noise. Existing trajectory recovery methods are further limited by either information loss from coordinate discretization into location IDs, or the inefficiency of conventional diffusion models that require a lengthy denoising process from...

Jia-Qi Duan, Shengwei Tian, Long Yu et al. · 0 citations

Related blog posts

MIT News · Artificial Intelligence Oct 7, 2026

Discovering the value of humanistic inquiry

Students in MIT’s Concourse program delve deeply into the human condition, debate challenging questions, and learn to develop judgment about issues that can’t be quantified.

Microsoft Research Blog Oct 7, 2026

Agent Lightning v1.0: A 3,500-Line Lightweight Agentic RL Framework for Training Agents with Real Harnesses

Training AI agents with reinforcement learning can be challenging because their tools, context, and decision-making are managed by complex frameworks. Agent Lightning connects existing agents to RL training, making it easier to improve them without rebuilding them. The post Agent Lightning v1.0: A 3,500-Line Lightweight Agentic RL Framework for Training Agents with Real Harnesses appeared first on Microsoft Research.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.