AI & ML
From Global to Local: Hierarchical Probabilistic Verification for Reachability Learning
arXiv eess.SY0 views
arXiv:2603.24990v2 Announce Type: replace Abstract: Hamilton-Jacobi (HJ) reachability provides formal safety guarantees for nonlinear systems. However, it becomes computationally intractable in high-dimensional settings, motivating learning-based approximations that may introduce unsafe errors or overly optimistic safe sets. In this work, we propose a hierarchical probabilistic verification framework for reachability learning that bridges offline global certification and online local refinement. We first construct a coarse, conservative under-approximation of the reach-avoid safe set using scenario optimization, providing an efficient global probabilistic certificate. We then introduce an online local refinement module that is structurally anchored to the global certificate and recovers regions excluded by the global verification. This refinement reduces conservatism while focusing computation on critical regions of the state space. Integrated with a condition-based switching mechanism between a learned reachability policy and a model-based controller, the proposed framework improves success rates in goal-reaching tasks with safety constraints, as demonstrated in drone-racing simulation experiments.
Source:https://arxiv.org/abs/2603.24990PreviousAdaptive Dead-Zone Dual Sliding Mode Observer for Reliable Electrochemical Model-Based SOC EstimationNextGraph Neural Ordinary Differential Equations for Power System Identification with Transfer Learning Applications
Related posts

Copilot Fusion's Local Model Preview: Only One of Three Stages Runs on Your Machine
0dev.to AI

Meituan shipped LongCat-2.5
0dev.to AI
Standard bf16 Rounding Discards 99% of Your RL Policy Updates
0dev.to AI
Why Are Startups Choosing Coworking Space in Pune in 2026?
0dev.to AI
What a 32GB GPU actually lets you run locally
0dev.to AI

LLM weak random number generator detection test
0dev.to Security