Integrating Symmetry into Differentiable Planning

06/08/2022
by   Linfeng Zhao, et al.
14

We study how group symmetry helps improve data efficiency and generalization for end-to-end differentiable planning algorithms, specifically on 2D robotic path planning problems: navigation and manipulation. We first formalize the idea from Value Iteration Networks (VINs) on using convolutional networks for path planning, because it avoids explicitly constructing equivalence classes and enable end-to-end planning. We then show that value iteration can always be represented as some convolutional form for (2D) path planning, and name the resulting paradigm Symmetric Planner (SymPlan). In implementation, we use steerable convolution networks to incorporate symmetry. Our algorithms on navigation and manipulation, with given or learned maps, improve training efficiency and generalization performance by large margins over non-equivariant counterparts, VIN and GPPN.

READ FULL TEXT

page 4

page 6

page 16

page 25

page 28

page 29

research
06/17/2018

Gated Path Planning Networks

Value Iteration Networks (VINs) are effective differentiable path planni...
research
07/17/2023

Can Euclidean Symmetry be Leveraged in Reinforcement Learning and Planning?

In robotic tasks, changes in reference frames typically do not influence...
research
02/09/2016

Value Iteration Networks

We introduce the value iteration network (VIN): a fully differentiable n...
research
12/02/2021

Differentiable Spatial Planning using Transformers

We consider the problem of spatial path planning. In contrast to the cla...
research
10/24/2022

Scaling up and Stabilizing Differentiable Planning with Implicit Differentiation

Differentiable planning promises end-to-end differentiability and adapti...
research
06/08/2017

Generalized Value Iteration Networks: Life Beyond Lattices

In this paper, we introduce a generalized value iteration network (GVIN)...
research
09/14/2021

Grounding-aware RRT* for Path Planning and Safe Navigation of Marine Crafts in Confined Waters

The paper presents a path planning algorithm based on RRT* that addresse...

Please sign up or login with your details

Forgot password? Click here to reset