Extending and Unifying the Fundamental Tasks of Hamilton-Jacobi Reachability Analysis
arXiv:2608.18060
2026
Dynamics
1 ideas extracted · analyzed Sep 1, 2026
What the math gives to ML
The paper introduces generalized reach-avoid (GRA) tasks as a common primitive that strictly extends standard Hamilton-Jacobi reachability tasks and supports decomposition of composite objectives, including timed temporal-logic specifications. The transferable mechanism is a value-function algebra: solve local reach/avoid subproblems and compose their value functions rather than solving one monolithic long-horizon problem. In neural networks, this can become a bank of differentiable reachability critics for world models or policies, with temporal-logic composition implemented by explicit max/min operators and trained using Hamilton-Jacobi residuals. The strongest test is not merely return improvement, but whether composed values predict empirical success/failure boundaries and whether the residual decreases under refinement of the integration step.
Ideas from this paper
✗ Failed on benchmark
2026
Attach one neural value head to each generalized reach-avoid subtask and compose these heads into a critic for sequential or timed temporal-logic goals. The policy is trained to increase the composed value while an auxiliary Hamilton-Jacobi residual trains each local head against the learned or known dynamics. This replaces a single poorly conditioned long-horizon objective with short-horizon certificates whose composition has an explicit logical meaning.
Useful8/10
Difficulty6/10
Novelty7/10