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.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| 2D Navigation Value Function Prediction | Square ID (test) | L2 Error1.5 | 7 | |
| 2D Navigation Value Function Prediction | Disk ID (test) | L2 Error3 | 7 | |
| 2D Navigation Value Function Prediction | Maze ID (test) | L2 Error3.7 | 7 | |
| 2D Navigation Value Function Prediction | HouseExpo ID (test) | L2 Error5.6 | 7 | |
| 2D Navigation Value Function Prediction | City Streets ID (test) | L2 Error6.5 | 7 | |
| 2D Navigation Value Function Prediction | Square OOD (test) | L2 Error2.1 | 7 | |
| 2D Navigation Value Function Prediction | Disk OOD (test) | L2 Error2.8 | 7 | |
| 2D Navigation Value Function Prediction | Maze OOD (test) | L2 Error (%)7.4 | 7 | |
| 2D Navigation Value Function Prediction | HouseExpo OOD (test) | L2 Error8.1 | 7 | |
| 2D Navigation Value Function Prediction | City Streets OOD (test) | L2 Error10.8 | 7 |