Safety-Critical Control Under Timed Reach–Avoid Specifications: A Backup Control Barrier Function Approach
Abstract
Timed reach-avoid specifications, a subset of Signal Temporal Logic (STL), provide an expressive framework for specifying complex tasks in dynamic systems. This letter introduces a novel framework that encodes these specifications into a quadratic programming (QP) controller using backup control barrier functions (backup CBFs). Unlike existing approaches that rely on predefined safe sets, we utilize a backup control strategy within a prediction horizon to construct time-varying implicit sets online. Specifically, we address the limitation of standard backup CBFs regarding finite-time convergence by introducing contractive implicit sets. Rigorous analysis of the time-varying properties confirms that backup CBFs enforce system forward invariance within these contractive sets, driving real-time trajectories to satisfy given specifications. Our method unifies high-level planning with continuous control, while does not require explicit safe set computation for Eventually formulas or predefined performance functions. Numerical simulations validate the performance of our approach in safe planning and control of mobile robots.
Fields of Study & Subjects
Formal Methods in Verification
Robotic Path Planning Algorithms
Petri Nets in System Modeling
Publication details
- Journal / source
- IEEE Control Systems Letters
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Volume
- 10
- Pages
- 109–114
- Publication date
- 1 January 2026