
Read the paper
Estimation-Aware Reachability
on GitHub
You're driving in fog. You know the road is there, but your confidence about exactly where the curb is depends on how thick the fog is — and the fog changes as you move. A cautious driver doesn't just react to what they see; they widen their safety margin based on how uncertain they are right now. That's what this paper does for robots, except the fog is sensor noise and the curb is a collision boundary. The committed claim: Hamilton-Jacobi (HJ) reachability, the gold-standard method for computing provably safe robot control, has always assumed the robot knows its own state exactly. This paper extends HJ reachability to operate over the robot's belief state — its estimate plus its uncertainty — so that safety guarantees hold with a prescribed probability even when the robot is navigating on noisy, imperfect sensor data. The unsafe set is enlarged by the current estimation uncertainty, and unexpected measurements are modeled as a bounded adversary. The architectural move is clean. Rather than inventing a new solver, the authors reformulate the problem so it's compatible with existing HJ toolboxes (like `hj_reachability` in JAX). The state space is the belief space: the estimate from an Extended Kalman Filter (EKF) plus its covariance. The key insight is decomposing uncertainty into two adversarial channels — process noise (which the EKF models) and measurement surprise (which it doesn't) — and bounding the measurement adversary so the resulting value function remains tractable. The unsafe set at each timestep is a Minkowski sum of the original obstacle with a confidence ellipsoid scaled by the current covariance. This is not a new solver; it's a new problem formulation that plugs into existing infrastructure. On the ladder: the two baselines are certainty-equivalent HJ (which ignores estimation error entirely) and steady-state padded HJ (which inflates obstacles by the worst-case steady-state covariance). Certainty-equivalent HJ is the straw man — it crashes frequently because it trusts its estimate blindly. Steady-state padding is the more serious comparison: it's equally safe but substantially more conservative, because it pads by peak uncertainty even when the filter has converged to lower uncertainty. The estimation-aware method threads the needle — nearly zero collisions (matching the padded baseline) with significantly less conservatism (the robot can operate closer to obstacles when it's confident). Exact collision-rate numbers aren't stated in the abstract, but the qualitative claim is 'nearly eliminates collisions' vs certainty-equivalent and 'less conservative' vs steady-state padding. Integrity is simulation-only, which is the obvious limitation. The validation is self-graded: the authors built the simulator, the filter, and the safety controller. No hardware experiments, no independent replication, no community benchmark for belief-space reachability (because this subfield is young). The code is public, which is the strongest integrity signal here — anyone can run the same scenarios and check. But until someone flies a real drone with this filter and compares collision rates, the results live in the simulator's assumptions. The milestone question is about dimensionality. HJ reachability is cursed by the state-space dimension — it's grid-based, so cost scales exponentially. The belief space is larger than the state space (you add covariance dimensions). For a 2D position robot, this is fine. For a 6-DOF quadrotor with a full 6×6 covariance matrix, the grid is intractable. The authors don't discuss scalability to higher dimensions, which is the elephant in the room. DeepReach and other neural approximations to HJ exist, but whether they compose cleanly with the belief-space formulation is an open question. The obvious next experiment the authors didn't run: hardware. A real quadrotor with a real camera and real sensor noise, navigating near obstacles. The honest read is (a) — they ran out of time/hardware access, not that it failed. The formulation is designed to be practical, the code is public, and hardware validation is the natural next step. A second missing experiment: scaling to systems with more than ~4 state dimensions, which would test whether the approach survives the curse of dimensionality or needs neural approximation.
The analogy
You're driving in fog. A reckless driver trusts what they see. A paranoid driver assumes maximum fog at all times and crawls. This paper's driver widens their safety margin exactly in proportion to how thick the fog is right now — confident on clear stretches, cautious in murky ones.
Fog driving
Adjusting safety margin based on current visibility rather than assuming perfect sight or worst-case blindness
Belief-space HJ
Enlarging the unsafe set by current EKF covariance rather than assuming perfect state knowledge or worst-case uncertainty
Honest assessment
A clean conceptual contribution that solves a real gap — HJ reachability has always dodged the estimation problem, and this paper addresses it with a formulation elegant enough to plug into existing solvers. The limitation is obvious: simulation-only, low-dimensional, no hardware. This is a first paper staking a claim, not a finished system. Robotics researchers working on safety-critical autonomy should read it; practitioners deploying drones today should watch the follow-up.
What Is CLAIMS?
67
/ 100
BedrockNews applies a structured analytical framework called CLAIMS to academic papers and technical research releases.
How CLAIMS worksClaim
4/5
Ladder
3/5
Architecture
4/5
Integrity
2/5
Milestone
3/5
Successor
4/5
What is this paper actually committing to?
Genuine conceptual extension: HJ reachability to belief space with adversarial measurement model. Not a new solver, but a new formulation that makes existing solvers uncertainty-aware. Real contribution, not just a wrapper.
The field fight
Should robot safety guarantees assume perfect state knowledge, or must they account for estimation uncertainty?
Side A
Certainty-equivalence is good enough in practice; real sensors are accurate enough that the gap rarely matters
Held by: Standard HJ reachability, most deployed safety filters
Side B
Ignoring estimation uncertainty is a hidden failure mode; safety certificates are meaningless if the state is wrong
Held by: Belief-space planning community, this paper
Milestone tracker
Unlocks: Certifiably safe autonomous flight in GPS-denied or sensor-degraded environments
Current
2-4
state dimensions
this paper (sim)
Next
6+
state dimensions
real quadrotor demo
~1-2 years for hardware; ~3+ years for high-dim scaling
Verified Facts (6)
Hamilton-Jacobi Reachability computes the states from which a system can be kept safe under worst-case disturbances
The formulation is compatible with existing solvers
The resulting safety filters nearly eliminate the collisions of certainty-equivalent HJ and are less conservative than equally safe uncertainty-padding baselines
Implementation code is available at https://github.com/HimanshuPaudel/Estimation-Aware-Reachability
Unexpected measurements are treated as a bounded adversary
The unsafe set is enlarged by the current uncertainty so that certified states are safe with a prescribed probability
Practical Implications (3)
Safety filters for autonomous robots can now account for sensor uncertainty without switching to entirely new solvers — just reformulate the problem in belief space
The conservatism gap between 'ignore noise' and 'assume worst-case noise' can be closed, letting robots operate closer to obstacles when their estimates are confident
Code is public and solver-compatible, lowering the barrier for other groups to build on or validate the approach
More latest news
Read all