Neural Surrogate for Worst-Case Barrier Drift
Implementation & benchmark of arXiv:2608.20467 — Learning-Based Measurement-Robust Control Barrier Functions for Obstacle Avoidance under State Estimation Error
Source paper: Learning-Based Measurement-Robust Control Barrier Functions for Obstacle Avoidance under State Estimation Error arXiv:2608.20467 ⓘ · analyzed Sep 1, 2026
AI-generated research hypothesis, automatically tested. Not peer-reviewed.
Idea description
Distill the expensive inner minimization over state-estimation errors into a neural correction term that predicts the robust barrier drift, then fine-tune the correction using differentiable closed-loop rollouts. This retains the robustness mechanism while reducing the repeated optimization cost and allowing less conservative behavior than fixed analytic uncertainty bounds.
Formulas
Mathematical statement
For a nominal barrier derivative \(b(\hat{x},u)=\nabla h(\hat{x})^T[f(\hat{x})+g(\hat{x})u]+\alpha h(\hat{x})\), define the robust margin loss \(m(\hat{x},u)\) as the minimum barrier derivative over all admissible perturbations minus the nominal derivative. The neural model \(r_\phi(\hat{x},u,e)\) approximates this nonpositive correction. The learned safety constraint is \(b+r_\phi\ge0\). Pretraining uses labels computed by the robust inner minimization; rollout fine-tuning penalizes actual barrier violations and excessive conservatism. A deployment margin \(\beta\), estimated from held-out underestimation errors, can make the learned constraint conservative with high empirical confidence.
Implementation notes
Insert a small MLP \(r_\phi(\hat{x},u,e)\) between the neural policy and a differentiable safety projection. Its inputs must include the estimated state, candidate action, and error bound, so it can generalize across measurement-quality regimes. Generate training tuples by sampling \((\hat{x},u,e)\), evaluating the barrier derivative at \(K\) perturbations in \(\mathcal E\), and using their minimum to label \(m\). Regress the surrogate with the displayed loss. Then replace the expensive robust constraint with \(b+r_\phi-\beta\ge0\), where \(\beta\) is a high quantile of surrogate underestimation error on held-out adversarial samples. Fine-tune through differentiable trajectory rollouts: penalize negative true barrier derivatives, collisions, and unnecessary action corrections. The paper mechanism is robust-minimization supervision followed by trajectory-level neural refinement; surrogate error, confidence margin, and finite perturbation sampling must be estimated empirically. Periodically audit the surrogate using the exact sampled minimization and add failures to a replay buffer. First test on a 2D double integrator and then a 12D quadrotor, comparing exact robust CBF, nominal CBF, and the surrogate. Measure collision rate, action deviation, robust-margin error, and latency over 10,000 rollouts. The prediction is comparable safety within the training error-radius range, substantially lower inference latency than exact minimization, and a robust margin that decreases approximately linearly with small error radius. Removing \(\beta\) should increase rare safety violations when the surrogate underestimates the worst-case loss.
Verification
Stage 1 · Toy mechanism gate: Passed ✓
Stage 2 · Mechanism transferred to benchmark: Not reproduced ✗
Stage 2 · Practical benchmark result: No measurable effect
Methodology: 8 paired seeds, permutation test (p<0.05) against a learning-rate-tuned baseline. How verification works
Stage 1 — Mechanism check agent confidence 8/10
Built and ran a 2D double-integrator neural robust-drift surrogate with teacher labels, held-out beta calibration, and safety filtering. The exact correction scaled linearly with error radius at predicted slope -3.04 (observed -3.040000), coefficient sweeps matched predicted slopes exactly, and the MLP learned slope -3.03397. Removing beta produced 0.925% violations versus 0.350% with beta, while exact filtering had 0% violations; surrogate inference was 16.8x faster than 256-sample inner minimization.
- Agent confidence
- 8/10
- Baseline
- Exact robust correction: 0% held-out violations, mean action 0.75324, 9.376 ms per 512 evaluations for 256 sampled perturbations.
- Idea
- Neural surrogate with beta: 0.350% held-out violations, mean action 0.75473, 0.559 ms per 512 evaluations; 16.8x speedup. Without beta: 0.925% violations. Exact correction slope prediction -3.04 versus observed -3.040000; learned slope -3.03397.
Limitations: Only a 2D toy double-integrator was tested; no 12D quadrotor, physical rollout, 10,000-trajectory evaluation, differentiable trajectory fine-tuning, collision geometry, or formal safety guarantee was implemented. The affine toy barrier makes the exact correction analytically available; the latency comparison uses sampled perturbation minimization as the expensive reference.
How to run: python3 experiment.py
Stage 2 — Benchmark vs. tuned baseline (arXiv:2608.20467)
No significant difference vs. the tuned baseline (−-0.0%, p=1, wins 0 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0.0005
- Idea mean
- 0.0005
- Effect (Δ)
- 0 (−-0.0%; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 1 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- ±0.0%
- Mechanism
- Not confirmed ✗
- Practical effect
- No effect
- Baseline tuning
- swept over 3 configs
Only the built-in actuated-pendulum dynamics track was tested, using 400 training samples, 200 test samples, 18 epochs, and 8 paired seeds. No physical safety rollout, collision-rate evaluation, exact deployment latency comparison, beta calibration, or 12D quadrotor experiment was performed. The current auxiliary surrogate is disconnected from the prediction head, explaining the null task-metric effect; this should be corrected before further claims.
How to run: python3 bench_experiment.py
Verdict computed by deterministic test code from paired-seed statistics — not by the language model.
Stage 2 — Benchmark latest Failed ✗
Agent confidence: 10/10
Implemented the neural worst-case barrier-drift surrogate on the structurally matched dynamics track using a local rnn_small-based system, sampled perturbation supervision, robust-violation regularization, an equal learning-rate sweep, and 8 paired seeds. Baseline and idea had exactly the same MSE, with paired delta 0 and permutation p=1.0; the learned correction signature was also not confirmed (correlation 0.610, RMSE 0.1836).
- Baseline
- Best lr=0.01; 8-seed test MSE mean 0.0005451722682, std 0.0002036184273.
- Idea
- Best lr=0.01, lambda=0.08; 8-seed test MSE mean 0.0005451722682, std 0.0002036184273; delta_mean=0, p_value=1.0; signature correlation=0.6102, RMSE=0.1836, confirmed=false.
Benchmark result
No significant difference vs. the tuned baseline (−-0.0%, p=1, wins 0 / 8 paired seeds).
- Benchmark
- Dynamics forecasting
- Model
- rnn_small
- Paired seeds
- 8
- Baseline mean
- 0.0005
- Idea mean
- 0.0005
- Effect (Δ)
- 0 (−-0.0%; negative = idea better)
- Wins
- 0 / 8 paired seeds
- p-value
- 1 (permutation test, 20 000 shuffles)
- Smallest detectable effect
- ±0.0%
- Mechanism
- Not confirmed ✗
- Practical effect
- No effect
- Baseline tuning
- swept over 3 configs
Only the built-in actuated-pendulum dynamics track was tested, using 400 training samples, 200 test samples, 18 epochs, and 8 paired seeds. No physical safety rollout, collision-rate evaluation, exact deployment latency comparison, beta calibration, or 12D quadrotor experiment was performed. The current auxiliary surrogate is disconnected from the prediction head, explaining the null task-metric effect; this should be corrected before further claims.
How to run: python3 bench_experiment.py
Artifacts
- bench_experiment.py 5.7 KB View Raw
- bench_report.json 3.3 KB View Raw
- experiment.py 6.4 KB View Raw
- report.md 1.6 KB View
- report_bench_2026-09-01T174257.md 4.1 KB View
- results.json 2.1 KB View Raw