---
title: 'Neural HJR: Hamilton–Jacobi Reachability Learning'
url: https://www.emergentmind.com/topics/neural-hamilton-jacobi-reachability-learning-hjr
type: topic
---

# Neural HJR: Hamilton–Jacobi Reachability Learning

Neural Hamilton–Jacobi Reachability Learning (HJR) denotes a class of methods that represent a Hamilton–Jacobi or Hamilton–Jacobi–Isaacs reachability value function \(V(t,x)\) with a neural model and train that model so that it satisfies the associated HJ/HJI equation, terminal or boundary condition, and, in some variants, additional physics, symmetry, or manifold structure. In these methods, level sets of \(V\) encode backward reachable tubes or safe sets, while \(\nabla_x V\) enters the Hamiltonian and induces safety-preserving feedback control. The line of work was crystallized by DeepReach’s neural PDE solver for high-dimensional reachability [2011.02082], then extended with a uniform convergence theorem for a supremum-norm formulation [2410.02904], decentralized multi-agent motion planning [2507.13940], manifold-constrained planning [2511.03591], neural-operator surrogates [2504.19989], and verification frameworks for learned reachability certificates [2407.20532, 2603.24990].

## 1. Mathematical formulation and safety semantics

For controlled dynamics with disturbance,
\[
\dot{x} = f(x,u,d),\quad x\in\mathbb{R}^n,\ u\in\mathcal U,\ d\in\mathcal D,
\]
a standard reachability target set is encoded as \(L=\{x:\ell(x)\le 0\}\). A common cost functional is
\[
J(x,t,u(\cdot),d(\cdot)) = \min_{\tau\in[t,T]} \ell\big(\xi_{x,t}^{u,d}(\tau)\big),
\]
and, for backward reachability with worst-case disturbance, the value function is
\[
V(t,x)=\inf_{d(\cdot)}\sup_{u(\cdot)} J(x,t,u(\cdot),d(\cdot)).
\]
Dynamic programming yields the HJI variational inequality
\[
\min\left\{\partial_t V(t,x)+H(t,x),\ \ell(x)-V(t,x)\right\}=0,\qquad V(T,x)=\ell(x),
\]
with Hamiltonian
\[
H(t,x)=\sup_{u\in\mathcal U}\inf_{d\in\mathcal D}\nabla_x V(t,x)^\top f(x,u,d).
\]
Its zero sublevel set is the backward reachable tube:
\[
\mathrm{BRT}(t)=\{x:V(t,x)\le 0\}.
\]
This is the canonical worst-case safety semantics used in neural HJR [2410.02904].

Several papers use the equivalent safety-oriented sign convention in which the safe set is a superlevel set. In decentralized multi-agent motion planning, the backward reachable tube PDE is written as
\[
\frac{\partial V(t,x)}{\partial t} + \min\{H(t,x,\nabla_x V(t,x)), 0\} = 0,\qquad V(T,x)=l(x),
\]
with collision set \(\mathcal L=\{x\mid l(x)\le 0\}\), and the safe set is
\[
\mathcal V(t)=\{x\mid V(t,x)>0\}.
\]
Under this convention, \(V(t,x)>0\) means there exists a control strategy that keeps the system out of collision for all disturbance strategies over the horizon, and \(V(t,x)\le0\) means collision is inevitable in the worst case [2507.13940].

A distinct but mathematically aligned formulation connects HJ reachability to reinforcement learning. A travel-cost value function with a suitable running cost has the property that its negative sublevel set equals the strict backward-reachable tube, and fixed points of small-step RL value iteration converge to the viscosity solution of a forward discounted HJB equation [2601.08050]. This places neural HJR within a broader value-learning framework: PDE residual minimization, Bellman updates, and reachability-based RL all target objects whose sign encodes safety.

## 2. DeepReach and neural PDE-based reachability solvers

DeepReach established the basic neural HJR template: approximate the value function by a neural network \(V_\theta(t,x)\), compute \(\partial_t V_\theta\) and \(\nabla_x V_\theta\) by automatic differentiation, and train without supervision from precomputed value-function grids [2011.02082]. In the original formulation, \(V_\theta\) is parameterized by a fully connected network with sinusoidal activations; the later convergence analysis writes the architecture as
\[
V_\theta(t,x)=\sigma\Big(W_L\,\sigma(\cdots \sigma(W_1x+\alpha t+c_1)\cdots)+c_L\Big),
\]
with \(\sigma(z)=\sin(z)\) [2410.02904].

The basic DeepReach loss combines a terminal-condition term and a PDE-residual term. In the HJI setting,
\[
h_1(x_i,t_i;\theta)=\|V_\theta(x_i,t_i)-l(x_i)\|\,\mathds{1}(t_i=T),
\]
and
\[
h_2(x_i,t_i;\theta)=\left\|\min\{D_tV_\theta(x_i,t_i)+H(x_i,t_i),\,l(x_i)-V_\theta(x_i,t_i)\}\right\|.
\]
DeepReach trains with a terminal-condition pretraining phase, then a backward-time curriculum in which time is progressively marched from \(T\) toward \(0\) [2011.02082].

The convergence study of DeepReach modifies this design by replacing \(\ell^1/\ell^2\) residuals with a supremum-norm loss,
\[
h_1(\theta)=\|V_\theta(T,\cdot)-\ell(\cdot)\|_\infty,\qquad
h_2(\theta)=\left\|\min\{\partial_tV_\theta+H_\theta,\ \ell-V_\theta\}\right\|_\infty,
\]
\[
L(\theta)=h_1(\theta)+\lambda h_2(\theta),
\]
where \(H_\theta(t,x)=\sup_u\inf_d \nabla_xV_\theta(t,x)^\top f(x,u,d)\) [2410.02904]. The paper emphasizes that \(L^\infty\) is structurally aligned with reachability because reachability is a worst-case, boundary-sensitive property: small localized errors can move the \(\{V=0\}\) boundary substantially even when an \(L^2\) loss is small.

In practice, these methods approximate the sup norm by sampling. The convergence paper uses large batches, maximum-over-batch residuals, and a DeepReach-style training schedule consisting of terminal-condition pretraining followed by backward-time training with \(K=65{,}000\) sampled states per step, with time and state variables rescaled to \([-1,1]\) [2410.02904]. The learned value function is operationally useful because the optimal safety control is obtained from the Hamiltonian:
\[
u^*(t,x)=\arg\max_u\min_d \nabla_xV_\theta(t,x)^\top f(x,u,d),
\]
so neural HJR learns both a safety certificate and a feedback law [2011.02082].

## 3. Alternative learning paradigms and structural priors

Although DeepReach is the reference neural PDE solver, neural HJR has diversified along several methodological directions. One line improves the function class and loss design. NeHMO introduces residual learning with exact boundary imposition,
\[
V(t,x)=l(x)+V_{\mathrm{res},\theta}(t,x),
\]
so that the network learns only the deviation from the signed distance and the terminal condition becomes \(V_{\mathrm{res},\theta}(T,x)=0\). The same work exploits symmetry: if the boundary function and Hamiltonian are invariant under a differentiable bijection \(f\), then \(V(t,x)=V(t,f(x))\), allowing training on only half of the state space and inference by symmetry completion [2507.13940].

A second line changes the geometry of the HJ problem itself. In manifold-constrained HJR, the state is restricted by equality constraints \(C(x)=0\), defining a manifold \(\mathcal M\). Dynamic programming on \(\mathcal M\) yields a constrained Hamiltonian
\[
H_{\mathcal M}(t,x,p)=\min_u \{\langle p,f(x,u)\rangle + cost(x,u)\}\quad\text{s.t.}\quad \dot C(x)=0.
\]
For velocity-controlled systems \(\dot x=u,\ \|u\|_2\le \bar u\), this reduces to
\[
H_{\mathcal M}(t,x,\nabla V)=-\bar u\,\|P(x)\nabla V(t,x)\|_2,
\]
with projection
\[
P(x)=I-J_C(x)^T(J_C(x)J_C(x)^T)^{-1}J_C(x).
\]
This gives a closed-form manifold-aware Hamiltonian that can be inserted directly into a DeepReach-style residual loss [2511.03591].

A third line changes the learning target. HJRNO uses a Fourier Neural Operator to learn an operator mapping terminal value functions to time-\(0\) value functions across obstacle families and parameter settings, rather than learning a single value function instance. In the dynamic Dubins-car experiments, it learns from \((V(\cdot,T,h),V(\cdot,0,h))\) pairs generated by a classical HJ solver, generalizes across random obstacle shapes and hyperparameters, and therefore functions as an amortized surrogate for repeated reachability solves [2504.19989].

A fourth line augments neural HJR with external optimal-control supervision. MPC-guided reachability learning uses a hybrid loss that combines PDE residuals with approximate value labels produced by a sampling-based MPC solver at collocation points, then iteratively refines the MPC labels using the current learned value function as terminal cost [2505.03830]. A related idea appears in conservative linear envelopes for nonlinear reachability, where the discrepancy between a nonlinear system and a linear model is converted into an adversarial bounded artificial disturbance; the resulting generalized Hopf-formula solution yields conservative reachable sets and control laws and can serve as supervision or uncertainty-aware structure for learning-based HJR [2403.14184].

A fifth line replaces PDE residuals by Bellman updates. In reachability-aware shared control, the state-value and state-action reachability functions \(V_h\) and \(Q_h\) are learned offline from Bellman-type equations and then used to define the Collision Avoidance Reachable Set (CARS), a hard safety constraint for shared-control RL [2502.10610]. SAGE learns an HJ-style safety Q-function directly from ego-vision by a discounted Bellman update,
\[
Q_S(x,u)=(1-\gamma)l(x)+\gamma\min\{l(x),Q_S(x',u')\},
\]
and uses it as a least-restrictive safety shield around a performance policy [2110.07699]. In visual navigation, HJ reachability is used as an offline expert that generates robust supervision for a waypoint-predicting CNN by modeling waypoint-prediction error as disturbance in the dynamics [1912.10120]. These variants suggest that neural HJR is not a single algorithmic family but a common value-learning viewpoint centered on HJ semantics.

## 4. Convergence theory, formal verification, and probabilistic certification

The most explicit PDE-theoretic guarantee presently available for neural HJR is the convergence theorem for the supremum-norm DeepReach loss. On a compact domain \(\Omega_K=[0,T]\times K\), under compact \(\mathcal U,\mathcal D\), bounded dynamics, and the assumption that the HJI equation admits a unique classical solution \(V\in C^{1,1}(\Omega_K)\) that is also the unique viscosity solution, any sequence of network parameters \(\{\theta^{(k)}\}\) with \(L(\theta^{(k)})\to0\) satisfies
\[
\sup_{(t,x)\in[0,T]\times K}|V_{\theta^{(k)}}(t,x)-V(t,x)|\to0.
\]
The proof treats each network as a solution of a perturbed HJI equation, rewrites the HJI variational inequality as a proper fully nonlinear PDE, applies relaxed-limit stability for viscosity solutions, and concludes by the comparison principle. The central implication is method-agnostic: the guarantee depends on the loss going to zero, not on a particular optimizer [2410.02904].

A separate verification program addresses a different question: how to certify the zero-sublevel set of a learned value function even when exact PDE convergence is unavailable. In discrete-time safe control, a value network \(V_\theta^\pi\) defines a feasible region \(\{x:V_\theta^\pi(x)\le0\}\), and safety follows if two implications hold:
\[
V_\theta^\pi(x)\le0 \Rightarrow h(x)\le0,
\qquad
V_\theta^\pi(x)\le0 \Rightarrow V_\theta^\pi(f_\pi(x))\le0.
\]
“Scalable Synthesis of Formally Verified Neural Value Function for Hamilton-Jacobi Reachability Analysis” formulates these checks as MILPs over ReLU networks and proposes three scalability devices: boundary-guided backtracking (BGB) for efficient counterexample search, entering state regularization (ESR) for enlarging the certified feasible region, and activation pattern alignment (APA) for reducing verification time by decreasing activation-pattern complexity. The same work introduces the Cersyve-9 benchmark and reports verified neural value functions on all nine tasks [2407.20532].

A third guarantee type is probabilistic rather than deterministic. “From Global to Local: Hierarchical Probabilistic Verification for Reachability Learning” constructs a coarse safe set by scenario optimization and then expands the certified region online near its boundary by local refinement. The method provides probabilistic safety guarantees for both the global certified set and the locally refined set and uses a switching mechanism between a learned reachability policy and a model-based controller [2603.24990]. This addresses the practical regime in which neural HJR is accurate enough to be useful but not exact enough to admit classical deterministic HJ guarantees.

## 5. Representative domains and empirical performance

DeepReach demonstrated that neural HJR can reproduce classical reachability solutions in low dimension and remain usable far beyond the range of grid methods. On the 3D Air3D benchmark, it achieved MSE \(1.01\times10^{-4}\) versus the Level Set Toolbox solution and a BRT volume error of \(0.43\%\); it was also demonstrated on a 9D multi-vehicle collision problem and a 10D narrow-passage reach-avoid problem [2011.02082]. The convergence paper’s collision-avoidance experiments further showed that fine-tuning a pretrained DeepReach model with a supremum-norm loss for only \(1\)k epochs substantially reduced maximum absolute error and improved the BRT boundary, especially in the \(\theta=\pi\) head-on slice [2410.02904].

In decentralized robotics, NeHMO provided some of the clearest evidence that neural HJR can be operational in real time. For particle systems, it maintained zero collision rate at 16 and 32 agents with success rates of \(81\%\) and per-agent planning times of \(17\) ms and \(21\) ms, whereas the same optimization framework driven by a DeepReach-style value function degraded to \(15\%\) success with \(82\%\) collision rate at 16 agents and \(0\%\) success with \(100\%\) collision rate at 32 agents [2507.13940]. On a 12-DoF dual-UR5 task, NeHMO achieved success rate \(92\%\), collision rate \(2\%\), and planning time \(36\pm35\) ms, compared with \(66\%\) success and \(34\%\) collision rate for the Opt+DeepReach baseline [2507.13940]. In manifold-constrained multi-arm planning, HaMMAR reported success rate \(71\%\), collision rate \(1\%\), and planning time \(0.14\pm0.14\) s on the doorway-crossing UR5 task, whereas the same trajectory optimizer without HJR achieved success rate \(9\%\) and collision rate \(91\%\) [2511.03591].

Operator-learning and hybrid-supervision variants emphasize amortization and scale. HJRNO reported average error \(0.015\) on \(1000\) random obstacle scenarios and inference time \(\sim 10^{-3}\) s after training on HJ-generated data [2504.19989]. MPC-guided reachability learning reported a verified safe volume of \(93.69\%\) on a 13D quadrotor and a recovered BRT volume of \(97.14\%\) on a 40D publisher-subscriber system, substantially improving over residual-only DeepReach baselines [2505.03830].

Neural HJR has also been integrated into perception, shared control, and learned safety filtering. Reachability-aware shared control precomputed a reachability distribution and CARS, then deployed an RL policy on a real vehicle platform with average computation time \(4.91\) ms per \(10\) ms cycle [2502.10610]. SAGE learned an HJ-style safety critic directly from ego-vision and reported state-of-the-art results on the Learn-to-Race benchmark according to the paper’s abstract [2110.07699]. In visual navigation, HJ-generated supervision for waypoints achieved success rate \(63.82\%\) versus \(52.26\%\) for heuristic waypoint supervision in cluttered indoor environments [1912.10120]. NeuroHJR, a PINN-based obstacle-avoidance framework, reported an average travel-time reduction of \(24.6\%\) and path efficiency improvement of \(2.91\%\) relative to a conventional HJR solver in its simulations [2512.01897].

## 6. Limitations, failure modes, and open questions

The strongest current convergence theorem is conditional. It assumes a unique classical solution \(V\in C^{1,1}\), compactness, bounded dynamics, and the existence of a sequence of neural parameters driving the supremum-norm loss to zero [2410.02904]. Many HJI problems only admit viscosity solutions that are not \(C^{1,1}\), and extending the theory to purely viscosity solutions without classical regularity remains open [2410.02904]. Even when the theorem applies, finite-sample training only approximates the sup norm, and high-dimensional sampling can be unreliable [2410.02904].

More broadly, neural HJR still trades exactness for scale. DeepReach itself states that it does not remove the curse of dimensionality in general; rather, its empirical cost scales more with the complexity of the reachable tube than with a grid size, and arbitrarily complex value functions can still be hard to learn [2011.02082]. Multi-agent worst-case formulations are conservative and can produce longer paths or deadlock-like behavior when cooperative solutions exist [2507.13940]. Manifold-constrained variants inherit additional execution issues, because discrete trajectory segments can drift off the manifold without high-frequency projection or low-level correction [2511.03591]. PINN-style obstacle-avoidance approximations, such as NeuroHJR, likewise do not come with exact safety guarantees because the value function and policy are only approximate [2512.01897].

Open directions are correspondingly clear. The convergence paper identifies extension to non-classical viscosity solutions, quantitative error rates linking loss to \(\|V_\theta-V\|_\infty\), and adversarial or adaptive sampling strategies as immediate theoretical and algorithmic goals [2410.02904]. NeHMO points to post-training certification by scenario optimization, conformal prediction, and Lipschitz-based certificates; less conservative game formulations; and extensions to uncertainty, partial observability, and more complex dynamics [2507.13940]. Verification work suggests that hybrid pipelines—global certification, local online refinement, and switching between learned and model-based controllers—may be the most practical route to deployable neural HJR in safety-critical systems [2603.24990]. A plausible implication is that the field is converging on a layered architecture: neural value-function learning for scalability, structural priors for sample efficiency, and verification or certification layers for safety credibility.

Source: https://www.emergentmind.com/topics/neural-hamilton-jacobi-reachability-learning-hjr