Learning the Solution Manifold in Optimization and Its Application in Motion Planning

07/24/2020
by   Takayuki Osa, et al.
0

Optimization is an essential component for solving problems in wide-ranging fields. Ideally, the objective function should be designed such that the solution is unique and the optimization problem can be solved stably. However, the objective function used in a practical application is usually non-convex, and sometimes it even has an infinite set of solutions. To address this issue, we propose to learn the solution manifold in optimization. We train a model conditioned on the latent variable such that the model represents an infinite set of solutions. In our framework, we reduce this problem to density estimation by using importance sampling, and the latent representation of the solutions is learned by maximizing the variational lower bound. We apply the proposed algorithm to motion-planning problems, which involve the optimization of high-dimensional parameters. The experimental results indicate that the solution manifold can be learned with the proposed algorithm, and the trained model represents an infinite set of homotopic solutions for motion-planning problems.

READ FULL TEXT

page 6

page 7

page 9

page 11

page 14

page 15

page 16

research
07/13/2021

Motion Planning by Learning the Solution Manifold in Trajectory Optimization

The objective function used in trajectory optimization is often non-conv...
research
07/09/2020

An Interior Point Method Solving Motion Planning Problems with Narrow Passages

Algorithmic solutions for the motion planning problem have been investig...
research
03/16/2020

Multimodal Trajectory Optimization for Motion Planning

Existing motion planning methods often have two drawbacks: 1) goal confi...
research
07/26/2018

Learning to guide task and motion planning using score-space representation

In this paper, we propose a learning algorithm that speeds up the search...
research
07/26/2018

Robot Motion Planning in Learned Latent Spaces

This paper presents Latent Sampling-based Motion Planning (L-SBMP), a me...
research
09/09/2020

Traction Adaptive Motion Planning at the Limits of Handling

In this paper we address the problem of motion planning and control at t...
research
01/01/2017

STRIPS Planning in Infinite Domains

Many robotic planning applications involve continuous actions with highl...

Please sign up or login with your details

Forgot password? Click here to reset