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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

DualGF: Example-Driven Path Planning via Dual Gradient Fields

  • Mingdong Wu,
  • Fangwei Zhong,
  • Yulong Xia,
  • Yizhou Wang,
  • Hao Dong

摘要

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.