Title
Trajectory Prediction with Compressed 3D Environment Representation using Tensor Train Decomposition
Abstract
Trajectory optimization for motion planning and optimal control is a popular approach in robotics. Algorithms typically require good initialization in order to find the optimal trajectories. To provide such initialization, many approaches rely on the concept of memory of motion, where a function approximator is trained on a database of robot trajectories to predict good initial trajectories for novel situations, and hence speeding up the subsequent trajectory optimization process. To be able to generalize well to a new environment, an expressive environment descriptor is necessary. We propose to encode the environment by discretized signed distance functions (SDF) which are then compressed using a tensor train (TT) decomposition approach. In order to show the expressiveness of this low-rank TT-SDF representation, three function approximators are compared: k-nearest neighbors, a neural network, and a mixture density network. We demonstrate the proposed method with motion planning examples on two different systems (point mass and quadcopter). Our experiments demonstrate that the TT-SDF encoding can provide compact environment descriptors in order to predict good initial trajectories for warm-starting an optimal control solver.
Year
DOI
Venue
2021
10.1109/ICAR53236.2021.9659407
2021 20th International Conference on Advanced Robotics (ICAR)
DocType
ISBN
Citations 
Conference
978-1-6654-3685-4
0
PageRank 
References 
Authors
0.34
0
4
Name
Order
Citations
PageRank
Lara Brudermüller100.34
Teguh Santoso Lembono200.68
Suhan Shetty300.68
Sylvain Calinon41897117.63