Abstract:Predicting the trajectories of road agents is fundamental for self-driving cars. Trajectory prediction contains many sources of uncertainty in data and modelling. A thorough understanding of this uncertainty is crucial in a safety-critical task like auto-piloting a vehicle. In practice, it is necessary to distinguish between the uncertainty caused by partial observability of all factors that may affect a driver's near-future decisions, the so-called aleatoric uncertainty , and the uncertainty of deploying a model in new scenarios that are possibly not present in the training set, the so-called epistemic uncertainty . They reflect the trade-off between data collection and model improvement In this paper, we propose a new framework to systematically quantify both sources of uncertainty. Specifically, to approximate the spatial distribution of an agent's future position, we propose a 2D histogram-based deep learning model combined with deep ensemble techniques for measuring aleatoric and epistemic uncertainty by entropy-based quantities. The proposed Uncertainty Quantification Network (UQnet) employs a causal part to enhance its generalizability so rare driving behaviours can be effectively identified. Experiments on the INTERACTION dataset show that UQnet is able to give more robust predictions in generalizability tests compared to the correlation-based models. Further analysis presents that high aleatoric uncertainty cases are mainly caused by heterogeneous driving behaviours and unknown intended directions. Based on this aleatoric uncertainty component, we estimate the lower bounds of mean-square-error and final-displacement-error as indicators for the predictability of trajectories. Furthermore, the analysis of epistemic uncertainty illustrates that domain knowledge of speed-dependent driving behaviour is essential for adapting a model from low-speed to high-speed situations. Our paper contributes to motion forecasting with a new framework, that recasts the problem of accuracy improvement in a way that focuses on differentiating between unpredictable components and rare cases for which more and different data should be collected.

Probabilistic range queries for uncertain trajectories on road networks

Partition-based range query for uncertain trajectories in road networks

Compression of Uncertain Trajectories in Road Networks.

Querying Moving Objects with Uncertainty

Voronoi-based range query for trajectory data in spatial networks.

Time-Based Trajectory Data Partitioning for Efficient Range Query.

Road-Aware Indexing for Trajectory Range Queries

Unravelling uncertainty in trajectory prediction using a non-parametric approach

Range Search on Uncertain Trajectories.

Probabilistic Range Query over Uncertain Moving Objects in Constrained Two-Dimensional Space.

Probabilistic Time-Constrained Paths Search over Uncertain Road Networks.

Vague Continuous K-Nearest Neighbor Queries over Moving Objects with Uncertain Velocity in Road Networks

Probabilistic CkNN Queries of Uncertain Data in Large Road Networks

Indexing the Uncertain Trajectories of Network-constrained Moving Objects

Uncertainty Of Moving Objects

Finding non-dominated paths in uncertain road networks.

Robust Inferences of Travel Paths from GPS Trajectories

Planning Unobstructed Paths in Traffic-Aware Spatial Networks.

Mining Spatio-Temporal Reachable Regions Over Massive Trajectory Data

Spatial Keyword Range Search On Trajectories

Probabilistic Moving Range Query over RFID Spatio-Temporal Data Streams