Overview

Reachability analysis studies which states a system can reach over time, and whether it can reach a goal while avoiding unsafe states. Researchers use methods such as Hamilton–Jacobi equations, interval and zonotope set propagation, symbolic model checking, and reachability certificates to analyze dynamical systems, robots, games, and neural networks. Learning-based approaches approximate reachable sets or safety functions from data, sometimes adding probabilistic or formal guarantees, to support real-time planning and verification. A central challenge is scaling these methods to high-dimensional systems without making the results overly conservative or relying on inaccurate models.

Latest papers

CardsList

91 papers13 papers in the last four weeks, down 7% on the four weeks before. 0.1% of all new papers.

  1. Estimation-Aware Reachability

    Nov 18, 2026Himanshu Paudel, Javier BorquezReachability AnalysisRobot Safety

  2. BernBRS: Certified Backward Reachability for Deep Bernstein Neural Networks

    Nov 17, 2026Ibrahim Albool, Yasser ShoukryNeural Network VerificationReachability Analysis

  3. Certified Zonotopic Reachability Analysis for Trajectory Tracking on Lie Groups

    Nov 9, 2026Yanliang Huang, Peng Xie, Zhen Zhang +2Reachability AnalysisRobot Trajectory Tracking

  4. H-BRICK: Hierarchical Boundary Reachability Index with Compressed Kleene Closure for Directed Grid Graphs

    Nov 5, 2026Tolga Özaslan, Elif A. ÖzaslanReachability Analysis

  5. Monotone Viability Learning for Offline Safe Reinforcement Learning

    Nov 5, 2026Ziqian Wang, Zhen ZhangSafe Offline RLConstrained RL

  6. Unified Overview of Safety Certificate Functions: Techniques from Hamilton--Jacobi Reachability and Control Barrier Functions

    Nov 5, 2026Hao Wang, Max Cohen, Zeyuan Feng +9Control Barrier FunctionsReachability Analysis

  7. ConDR: Conservative Reachability through Neural Hamilton-Jacobi Subsolutions

    Nov 4, 2026Kendra Givens, Taylor T. Johnson, Bryan C. Ward +1Reachability AnalysisHJB Equations

  8. Robust Safety Assurance for Robotic Swarms Using Decentralized Collision Verification

    Oct 31, 2026Grant Phillips, Hoang-Dung Tran, Justin M. BradleyRobot SafetyRobot Collision Avoidance

  9. Fundamental Limits of Sampling-Based Reachability: Geometry and Flow Distortion

    Oct 29, 2026Jixian Liu, Ihab Tabbara, Hussein Sibai +1Reachability AnalysisMinimax Estimation

  10. Compositional Diffusion Planning with Chunk Selection and Reachability Measure

    Oct 28, 2026Chanyoung Park, Youngjoong Kim, Jaesik ParkDiffusion-Based PlanningReachability Analysis

  11. Active Reachability Learning for Humanoid Recoverability Monitoring

    Oct 23, 2026Zeyuan Feng, Baljeet Singh, Sarthak Ranjeet Kaingade +2Reachability AnalysisHumanoid Robot Fall Recovery

  12. Temporal Difference Learning of Probabilistic Reach-Avoid Value Functions

    Oct 20, 2026Elias Fontanari, Pietro Noah Crestaz, Matteo Saveriano +1Reachability Analysis

  13. Enumeration-Guided Training of Neural Hamilton-Jacobi Safety Certificates

    Oct 20, 2026Mihaela-Larisa Clement, Tosca Pierro, Ezio Bartocci +1Safety-Critical ControlReachability Analysis

  14. AWARE-RG: Abstraction Aware Explanation of Resiliency Graphs for Cyber Physical Systems

    Oct 14, 2026Shadaab Kawnain Bashir, Rakesh Podder, Philip D. Hopkins +3CPS SecurityCybersecurity

  15. Certifying Almost-Sure Reachability in Unknown MDPs

    Oct 13, 2026S Akshay, Suguman Bansal, Gaurav MahlaMarkov Decision ProcessesReachability Analysis

  16. Convex-Analytic View of Query Selection for Safety Verification of Markov Decision Processes

    Oct 13, 2026Han Bao, Shinsaku Sakaue, Kazuki WatanabeFormal VerificationMarkov Decision Processes

  17. Reach-Avoid Certificates for Contact-based Stochastic Hybrid Systems

    Oct 12, 2026Tianyi Xia, Ryan K. CosnerSafety-Critical ControlDynamical Systems

  18. Learning Reachability-Based Safety Representations for Real-Time Robot Navigation in Unknown and Dynamic Environments

    Oct 12, 2026Bojan DerajićSafe Robot NavigationDynamic Obstacle Avoidance

  19. Limit-sure Winning in Team Games without Shared Randomness

    Oct 9, 2026Léonard Brice, Thomas A. Henzinger, Alipasha Montaseri +2Game TheoryFormal Verification

  20. Context-Conditioned Hamilton-Jacobi Reachability for Adaptive Safety Filtering

    Oct 6, 2026Ali Fuat Sahin, Yunus Yazoglu, John Talbot +3Reachability AnalysisAutonomous Driving Safety Evaluation

  21. A Reachability-based Safety Certificate for Dynamical System Motion Policies

    Sep 29, 2026Aditya Vats, Tianyi Xia, Nadia FigueroaReachability AnalysisSafety-Critical Control

  22. When World Models Lie: Adaptive Safety Analysis Under Wrong Imaginations

    Sep 28, 2026John Cao, Somil BansalReachability AnalysisWorld Models for Robotics

  23. Reachability-Based Formal Verification of Graph Neural Networks with Node and Edge Features

    Sep 24, 2026Anne M. Tumlin, Ben Wooding, Zhenxuan Shao +3Neural Network VerificationReachability Analysis

  24. NNV3: Expanding Neural Network Verification to New Architectures and Domains

    Sep 24, 2026Anne M. Tumlin, Samuel Sasaki, Ben Wooding +8Neural Network VerificationReachability Analysis

  25. CrossSafe: Towards Cross-Embodiment Latent Safety Filters

    Sep 24, 2026Ihab Tabbara, Yuxuan Yang, Hussein SibaiReachability AnalysisCross-Embodiment Robot Learning

  26. Fast Direction-Conditioned Reachability for Motion Prediction Under Model Uncertainty

    Sep 22, 2026Hrishav Das, Melkior OrnikReachability AnalysisVehicle Trajectory Prediction

  27. A Geometric Decision Procedure for STL Feasibility and Repair

    Sep 19, 2026Avinash MalikReachability AnalysisSignal Temporal Logic