paper-with-me

홈 › Papers

E(2)-Equivariant Graph Planning for Navigation

2023-09-22 · Linfeng Zhao, Hongyu Li, Taskin Padir, Huaizu Jiang, Lawson L. S. Wong

Learning for robot navigation presents a critical and challenging task. The scarcity and costliness of real-world datasets necessitate efficient learning approaches. In this letter, we exploit Euclidean symmetry in planning for 2D navigation, which originates from Euclidean transformations between reference frames and enables parameter sharing. To address the challenges of unstructured environments, we formulate the navigation problem as planning on a geometric graph and develop an equivariant message passing network to perform value iteration. Furthermore, to handle multi-camera input, we propose a learnable equivariant layer to lift features to a desired space. We conduct comprehensive evaluations across five diverse tasks encompassing structured and unstructured environments, along with maps of known and unknown, given point goals or semantic goals. Our experiments confirm the substantial benefits on training efficiency, stability, and generalization. More details can be found at the project website: https://lhy.xyz/e2-planning/.

📄 PDF Abstract BibTeX arXiv:2309.13043

Code (0)

등록된 구현이 없습니다.

Tasks

Robot Navigation

Similar Papers 제목 키워드 기반

Integrating Symmetry into Differentiable Planning with Steerable Convolutions

2022-06-08 · Linfeng Zhao, Xupeng Zhu, Lingzhi Kong, Robin Walters 외

We study how group symmetry helps improve data efficiency and generalization for end-to-end differentiable planning algorithms when symmetry appears in decision-making tasks. Motivated by equivariant convolution networks…

Decision MakingVisual Navigation

EDGI: Equivariant Diffusion for Planning with Embodied Agents

2023-03-22 · NeurIPS 2023 11

Embodied agents operate in a structured world, often solving tasks with spatial, temporal, and permutation symmetries. Most algorithms for planning and model-based reinforcement learning (MBRL) do not take this rich geom…

Model-based Reinforcement Learning

Pioneering SE(2)-Equivariant Trajectory Planning for Automated Driving

2024-03-17 · Steffen Hagedorn, Marcel Milich, Alexandru P. Condurache

Planning the trajectory of the controlled ego vehicle is a key challenge in automated driving. As for human drivers, predicting the motions of surrounding vehicles is important to plan the own actions. Recent motion pred…

motion predictionTrajectory Planning

Evolving Graphical Planner: Contextual Global Planning for Vision-and-Language Navigation

2020-07-11 · NeurIPS 2020 12 · Zhiwei Deng, Karthik Narasimhan, Olga Russakovsky

The ability to perform effective planning is crucial for building an instruction-following agent. When navigating through a new environment, an agent is challenged with (1) connecting the natural language instructions wi…

Decision MakingImitation LearningInstruction FollowingVision and Language Navigation

SuReNav: Superpixel Graph-based Constraint Relaxation for Navigation in Over-constrained Environments

2026-02-06 · Keonyoung Koh, Moonkyeong Jung, Samuel Seungsup Lee, Daehyung Park arxiv

We address the over-constrained planning problem in semi-static environments. The planning objective is to find a best-effort solution that avoids all hard constraint regions while minimally traversing the least risky ar…

Graph Neural Network