Can Euclidean Symmetry be Leveraged in Reinforcement Learning and Planning?

07/17/2023
by   Linfeng Zhao, et al.
0

In robotic tasks, changes in reference frames typically do not influence the underlying physical properties of the system, which has been known as invariance of physical laws.These changes, which preserve distance, encompass isometric transformations such as translations, rotations, and reflections, collectively known as the Euclidean group. In this work, we delve into the design of improved learning algorithms for reinforcement learning and planning tasks that possess Euclidean group symmetry. We put forth a theory on that unify prior work on discrete and continuous symmetry in reinforcement learning, planning, and optimal control. Algorithm side, we further extend the 2D path planning with value-based planning to continuous MDPs and propose a pipeline for constructing equivariant sampling-based planning algorithms. Our work is substantiated with empirical evidence and illustrated through examples that explain the benefits of equivariance to Euclidean symmetry in tackling natural control problems.

READ FULL TEXT
research
06/08/2022

Integrating Symmetry into Differentiable Planning

We study how group symmetry helps improve data efficiency and generaliza...
research
05/21/2021

A Reinforcement Learning based Path Planning Approach in 3D Environment

Optimal trajectory planning involves obstacles avoidance in which path p...
research
03/22/2023

EDGI: Equivariant Diffusion for Planning with Embodied Agents

Embodied agents operate in a structured world, often solving tasks with ...
research
01/06/2019

What Should I Do Now? Marrying Reinforcement Learning and Symbolic Planning

Long-term planning poses a major difficulty to many reinforcement learni...
research
07/26/2022

Planning and Learning: A Review of Methods involving Path-Planning for Autonomous Vehicles

This short review aims to make the reader familiar with state-of-the-art...
research
09/23/2022

The Role of Symmetry in Constructing Geometric Flat Outputs for Free-Flying Robotic Systems

Mechanical systems naturally evolve on principal bundles describing thei...
research
10/08/2017

Path Homotopy Invariants and their Application to Optimal Trajectory Planning

We consider the problem of optimal path planning in different homotopy c...

Please sign up or login with your details

Forgot password? Click here to reset