论文

ConDR:通过神经 HJI 子解实现保守可达性分析

ConDR: Conservative Reachability through Neural Hamilton-Jacobi Subsolutions

精选理由

ConDR 修了 DeepReach 会把危险状态漏判成安全的毛病,在 Air3D、四旋翼这些基准上碰撞率最低,做安全控制可以看看。

DeepReach 用神经值函数替代网格求解 Hamilton-Jacobi 可达性,但对残差两侧同等惩罚,可能导致不安全状态被误判为安全。ConDR 通过单边损失将 HJI 残差压到零以下 ε 的安全裕度,学习 HJI 变分不等式的子解,使学到的不安全集包含真实不安全集。论文证明了边际偏移 VI 的解是原 VI 的子解,值函数误差在 ετ 以内。在 Air3D、Air6D、9D 多车系统和 13D 四旋翼上与 DeepReach、MADR 对比,ConDR 的不安全状态误判率和闭环碰撞率最低。在相同假阴性率下其不安全集更小,说明安全性并非靠过度近似获得。

原文 · arXiv cs.LG

ConDR: Conservative Reachability through Neural Hamilton-Jacobi Subsolutions

Hamilton-Jacobi (HJ) Reachability identifies the unsafe states of a dynamical system from which it can be forced into failure under worst-case disturbance. However, classical grid-based solvers scale exponentially with state dimension. DeepReach improves scalability by replacing the grid with a neural value function trained on the HJ-Isaacs (HJI) variational inequality (VI), but penalizes both sides of the residual equally. This allows the learned value to lie above the true one and unsafe states to be misclassified as safe. We propose Conservative DeepReach (ConDR) which aims to learn a subsolution of the HJI VI such that the learned unsafe set contains the true one. ConDR enforces the obstacle branch and terminal condition by construction, pushes the HJI residual to a safety margin $ε$ below zero with a one-sided loss, and prevents the degenerate solution of classifying everything as unsafe. We prove that the exact solution of the margin-shifted VI that ConDR trains toward is a subsolution of the original VI so its unsafe set contains the true one and its value lies within $ετ$ of the true value function. We compare against DeepReach and MADR in the established systems of Air3D, Air6D, a 9D multi-vehicle system, and a 13D quadrotor. ConDR reports the lowest rate of unsafe state misclassified and the lowest closed-loop collision rates with at most a small increase in intervention. On Air3D and Air6D, ConDR tolerates model mismatch that scales with $ε$. At matched false-negative rates, ConDR's unsafe sets are smaller than the baselines showing the safety is not obtained by trivial over-approximation.