cs.RONov 17, 2026

Recoverability, Not Invariance: Certified Safety for Robots at the Limits of Performance

Authors: Thomas A. Berrueta, Joshua D. Ibrahim, Gilchrist X. Johnson, John Lathrop, Soon-Jo Chung

Organizations: Department of Computing and Mathematical Sciences, California Institute of Technology, Pasadena, CA 91125 USA · Department of Mechanical Engineering, Stanford University, Stanford, CA 94305 USA

Abstract

Safety certification in robotics typically rests on forward invariance of the deployed controller, a property that demands high-fidelity models at the edge of the operating envelope, exactly where models are least reliable and robots perform best. As a result, many of the behaviors we most want robots to run, from learned policies to aggressive maneuvers at the limits of traction, cannot be certified at all. We introduce recoverability, a contraction-theoretic safety concept that resolves this tension by certifying a robot's ability to reengage a trusted recovery mode rather than the invariance of a deployed behavior. We prove that switching to the recovery mode from anywhere inside a certified tube guarantees exponential convergence, even under disturbances and model error. To decide when to switch, we derive the contraction insertion gradient, the first-order effect of a recovery insertion on the certificate, and embed it in a switching-time program in which feasibility alone guarantees safety and optimality only shapes performance. To supply the certificates, we develop sequential convex synthesis that monotonically grows the certified tube toward the exact viability kernel. We validate our approach in simulated quadrotor flight through uncertain obstacles, where it outperforms invariance-based safety filters, and in hardware deployments aboard a full-scale IndyNXT autonomous racecar, where it repeatedly recovers the car from an aggressive raceline at the limits of handling in the rain. Recoverability provides a certified exit strategy, extending formal safety guarantees to aggressive, learned, and experimental behaviors without requiring their invariance.

Figures & tables

Explore similar work

CardsList
  1. RAYA: Learning Where and When to Intervene for Robot Recovery

    Sep 18, 2026Ishaan Mahajan, Charles Chen, Frederike Dümbgen +1Robot Failure RecoveryReal-Time Robot Control

  2. A Capability-Aware Backup-Recoverability Filter for Heterogeneous Multi-Robot Navigation

    Oct 30, 2026Joonkyung Kim, Yanze Zhang, Wenhao Luo +1Multi-Robot Navigation in Unknown EnvironmentsSafe Robot Navigation

  3. Conformal Recovery-Deadline Certificates for Runtime Assurance of Adapting Controllers

    Jun 24, 2026Alireza ShojaeiSafety-Critical ControlConformal Prediction