Topological Trajectory Prediction with Homotopy Classes

by   Jennifer Wakulicz, et al.

Trajectory prediction in a cluttered environment is key to many important robotics tasks such as autonomous navigation. However, there are an infinite number of possible trajectories to consider. To simplify the space of trajectories under consideration, we utilise homotopy classes to partition the space into countably many mathematically equivalent classes. All members within a class demonstrate identical high-level motion with respect to the environment, i.e., travelling above or below an obstacle. This allows high-level prediction of a trajectory in terms of a sparse label identifying its homotopy class. We therefore present a light-weight learning framework based on variable-order Markov processes to learn and predict homotopy classes and thus high-level agent motion. By informing a Gaussian Mixture Model (GMM) with our homotopy class predictions, we see great improvements in low-level trajectory prediction compared to a naive GMM on a real dataset.


page 1

page 2

page 3

page 4


Pedestrian Motion Model Using Non-Parametric Trajectory Clustering and Discrete Transition Points

This paper presents a pedestrian motion model that includes both low lev...

OCTNet: Trajectory Generation in New Environments from Past Experiences

Being able to safely operate for extended periods of time in dynamic env...

Class-Aware Attention for Multimodal Trajectory Prediction

Predicting the possible future trajectories of the surrounding dynamic a...

Trajectory Adaptive Prediction for Moving Objects in Uncertain Environment

The existing methods for trajectory prediction are difficult to describe...

Fast and Safe Aerial Payload Transport in Urban Areas

This paper studies the problem of fast and safe aerial payload transport...

Multimodal Trajectory Prediction via Topological Invariance for Navigation at Uncontrolled Intersections

We focus on decentralized navigation among multiple non-communicating ra...

Please sign up or login with your details

Forgot password? Click here to reset