arrow
Return

DualGF: Example-Driven Path Planning via Dual Gradient Fields

delete2026-01-01
delete0
PRE
AI
M
Mingdong Wu
F
Fangwei Zhong
Y
Yulong Xia
王亦洲 cover
王亦洲 (Yizhou Wang)
H
Hao Dong *
DOI:10.1007/978-3-032-04555-3_23delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Path planning is a crucial function for intelligent agents, with applications ranging from navigation to object tracking and rearrangement. Existing methods primarily focus on tasks with explicit goal and constraint specifications, limiting their applicability in scenarios where such specifications are difficult to define. This work introduces a novel data-driven paradigm called example-driven planning, which allows users to specify goals and constraints through sets of target and support examples, respectively. Formulated as a constraint optimisation problem, we propose a learning-based framework, namely DualGF, to address this task. Specifically, DualGF models the planning process using two gradient fields: a target gradient field, which attracts the agent towards the target examples, and a support gradient field, which repels the agent away from the support examples. Both fields are parameterized by graph neural networks and are trained using a denoising score-matching objective based on the provided examples. To strike a balance between these two fields, we introduce a gradient mixer that dynamically adjusts the mixing rate during execution. Experiments across four tasks (navigation, tracking, particle rearrangement, and room rearrangement) demonstrate our method's scalability, generality, and effectiveness.
Keywords:
Generative Model
Object Rearrangement Planning
Graph Neural Network

Journal

A
ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING-ICANN 2025, PT IV
IF:
0
Papers:
30
Citations:
0

Organization

B
beijing normal university
Scholars:
4.8K
Papers: 1.9K
Citations: 0
P
peking university
Scholars:
11.7W
Papers: 8.7W
Citations: 146