Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Neural Navigation Functions for Zero-Shot Generalizable Motion Planning

About

We introduce Neural Navigation Functions (Neural-NF), a learned reactive navigation function capable of zero-shot transfer across unseen environment geometries. Neural-NF places data-driven adaptation within a structured elliptic planner, where the navigation objective is learned while planner structure is preserved by construction. Specifically, intrinsic Laplacian-derived features are mapped to local PDE coefficients, and solving the resulting boundary value problem produces a globally consistent value function on each target domain. For every admissible learned model, the resulting policy is collision-free, provides monotonic descent and a global minimum at the goal by construction. This admits a linearly-solvable optimal-control interpretation for any parameter setting. Empirically, Neural-NF achieves strong zero-shot transfer across diverse geometries and outperforms learned planners that directly predict the value function by up to a $5\times$ improvement.

Benjamin D. Shaffer, Pei-An Hsieh, Brooks Kinch, Nathaniel Trask, M. Ani Hsieh• 2026

Related benchmarks

TaskDatasetResultRank
2D Navigation Value Function PredictionSquare ID (test)
L2 Error1.5
7
2D Navigation Value Function PredictionDisk ID (test)
L2 Error3
7
2D Navigation Value Function PredictionMaze ID (test)
L2 Error3.7
7
2D Navigation Value Function PredictionHouseExpo ID (test)
L2 Error5.6
7
2D Navigation Value Function PredictionCity Streets ID (test)
L2 Error6.5
7
2D Navigation Value Function PredictionSquare OOD (test)
L2 Error2.1
7
2D Navigation Value Function PredictionDisk OOD (test)
L2 Error2.8
7
2D Navigation Value Function PredictionMaze OOD (test)
L2 Error (%)7.4
7
2D Navigation Value Function PredictionHouseExpo OOD (test)
L2 Error8.1
7
2D Navigation Value Function PredictionCity Streets OOD (test)
L2 Error10.8
7
Showing 10 of 17 rows

Other info

Follow for update