Policy Library CBF: Finite-Horizon Safety at Runtime via Parallel Rollouts
Taekyung Kim, Hideki Okamoto, Bardh Hoxha, Georgios Fainekos, Dimitra Panagou · 2026
Read Policy Library CBF: Finite-Horizon Safety at Runtime via Parallel Rollouts by Taekyung Kim, Hideki Okamoto, Bardh Hoxha, Georgios Fainekos, Dimitra Panagou (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-16588.txt.
Introduction
Kim and colleagues design a safety filter for robots and drones that must stay safe as conditions change. Their Policy Library method tests several fallback plans at once over a short future window, picks the least disruptive safe option, and nudges the main plan as little as possible. Tests on a moving body, highway driving, and a drone in crowds show wider safety coverage at millisecond speed.
Catalog record
| CREATOR | Taekyung Kim, Hideki Okamoto, Bardh Hoxha, Georgios Fainekos, Dimitra Panagou |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 43121 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.16588
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Policy Library CBF: Finite-Horizon Safety at Runtime via Parallel Rollouts Taekyung Kim, Hideki Okamoto, Bardh Hoxha, Georgios Fainekos, Dimitra Panagou Abstract Safety-critical autonomy in unstructured environments poses significant challenges for online safety certification under evolving constraints. We propose Policy Library Control Barrier Function (PL-CBF), a runtime safety filter that evaluates a library of fallback policies via parallel finite-horizon rollouts, selects the least invasive safe mode, and enforces safety by solving a quadratic program that minimally modifies a nominal policy. We provide a theoretical analysis based on a finite-horizon language metric over closed-loop behaviors, characterizing policy-library coverage requirements for certifying finite-horizon safety. Simulations on a planar double-integrator (4 states), highway driving with abrupt friction changes using a realistic nonlinear vehicle model (8 states), and 3D quadrotor navigation in crowded dynamic environments (12 states) demonstrate improved safety coverage over single-policy safety filters while retaining millisecond-level runtime. [Code] [Project Page] 1 1 1 Project page: https://www.taekyung.me/plcbf [Video] \DeclareCaptionFont mysize I INTRODUCTION The deployment of autonomous systems in unstructured and real-world environments represents one of the most significant engineering challenges of the modern era. In contrast to classical settings where constraints and model parameters are fixed and fully modeled, a deployed robot operates under perception-limited information: the safe area is revealed online [ 29 , 1 , 21 ] , dynamic obstacles appear and disappear from view [ 13 , 24 ] , and operating conditions may change over time [ 27 , 19 , 28 ] . Consequently, the relevant safety objective is not merely stability with respect to a known invariant set, but the ability to ensure constraint satisfaction in real time under the latest perceived model and constraints. Formal verification tools such as Hamilton-Jacobi (HJ) reachability analysis provide strong safety guarantees by computing the viability kernel [ 2 ] . However, these approaches typically face the curse of dimensionality and become computationally intractable for the high-dimensional systems and complex constraints that arise in robotics. Control Barrier Functions (CBFs) provide a more scalable alternative by enforcing pointwise constraints on the control input [ 3 ] . Yet, standard CBF synthesis often presumes access to an explicit barrier function for the full nonlinear system under a fixed constraint description, which is difficult to obtain in general and may not remain valid as perception updates change the effective constraints online [ 14 ] . A complementary line of work addresses the feasibility aspect by coupling safety filtering with a certified recovery maneuver. In particular, Backup CBFs [ 10 ] enforce recursive feasibility by leveraging a designated backup policy and a terminal controlled invariant set, so that the closed loop can be driven to a region where safety can be maintained indefinitely. While conceptually appealing, constructing such a backup policy together with a corresponding terminal invariant set for complex nonlinear dynamics is often difficult in practice, especially when the operational envelope and constraints depend on online perception. More recently, rollout-based safety filters have been proposed to mitigate the need for offline barrier synthesis. Policy CBFs (PCBFs) construct finite-horizon safety certificates directly from trajectory rollouts [ 26 , 22 ] , enabling runtime certificate construction without offline value-function computation. However, existing runtime rollout-based filters still hinge on the validity of a single designated fallback policy. In unstructured settings, no single maneuver is reliably safe across all perception updates: for example, a stop maneuver can fail under sudden friction loss, and a fixed evasive maneuver can become infeasible when newly detected obstacles or narrow passages invalidate that behavior. This single-fallback dependence induces conservatism and can lead to failures even when an alternative safe maneuver exists. In this paper, we propose the Policy Library Control Barrier Function (PL-CBF), a runtime safety filter that retains multimodal safe maneuvers through a finite library of diverse fallback policies. PL-CBF certifies safety whenever at least one library policy remains safe over a planning horizon under the latest perceived constraints. The final safe control input is obtained by solving a Quadratic Program (QP) that minimally modifies the nominal command. The main contributions of this paper are: • Policy-library finite-horizon safety filtering: We propose PL-CBF, a runtime safety filter that certifies finite-horizon safety by evaluating a finite library of candidate fallback policies via parallel rollouts. Among the certified candidates, PL-CBF selects the least restrictive constraint by maximizing the volume of the admissible control set. • Theoretical characterization: Using a finite-horizon language metric over closed-loop rollouts, we establish a completeness condition for finite-horizon safety certification. We also discuss the conceptual connection to classical CBF and forward-invariance results in an idealized infinite-horizon limit. • Empirical validation and runtime: We evaluate PL-CBF on three simulation benchmarks (double integrator, highway driving with abrupt friction changes, and 3D quadrotor navigation with limited sensing and dynamic obstacles), demonstrating improved safety coverage over single-policy safety filters while maintaining millisecond-level runtime. II BACKGROUND INFORMATION II-A Control Barrier Function Consider the continuous-time control-affine system \dot{{\bm{x}}}(t)=f({\bm{x}}(t))+g({\bm{x}}(t)){\bm{u}}(t), (1) where {\bm{x}}(t)\in\mathcal{X} and {\bm{u}}(t)\in\mathcal{U}\subset\mathbb{R}^{m} . We assume \mathcal{U} is compact and convex, and that f:\mathcal{X}\to\mathbb{R}^{n} and g:\mathcal{X}\to\mathbb{R}^{n\times m} are locally Lipschitz continuous. Given a continuously differentiable function h:\mathcal{X}\to\mathbb{R} , define the safe set \mathcal{C}\coloneqq\{{\bm{x}}\in\mathcal{X}\mid h({\bm{x}})\geq 0\}. (2) Let \varphi^{\pi}_{t}({\bm{x}}_{0}) denote the state at time t\geq 0 of the closed-loop system \dot{{\bm{x}}}=f({\bm{x}})+g({\bm{x}})\pi({\bm{x}}) with initial condition {\bm{x}}(0)={\bm{x}}_{0} under a locally Lipschitz feedback policy {\bm{u}}=\pi({\bm{x}}) . Definition 1 (CBF [ 3 ] ) . A continuously differentiable function h:\mathcal{X}\to\mathbb{R} is a CBF on \mathcal{C} for System ( 1 ) if there exists an extended class \mathcal{K}_{\infty} function \alpha such that \sup_{{\bm{u}}\in\mathcal{U}}\left[L_{f}h({\bm{x}})+L_{g}h({\bm{x}}){\bm{u}}\right]\geq-\alpha(h({\bm{x}}))\quad\forall{\bm{x}}\in\mathcal{C}. (3) Given a CBF h , define the CBF-admissible control set K_{\textup{cbf}}({\bm{x}})\coloneqq\{{\bm{u}}\in\mathcal{U}\mid L_{f}h({\bm{x}})+L_{g}h({\bm{x}}){\bm{u}}+\alpha(h({\bm{x}}))\geq 0\}. If h is a CBF, then any locally Lipschitz controller {\bm{u}}=\pi({\bm{x}}) satisfying \pi({\bm{x}})\in K_{\textup{cbf}}({\bm{x}}) for all {\bm{x}}\in\mathcal{C} renders \mathcal{C} controlled invariant, equivalently {\bm{x}}(0)\in\mathcal{C} implies \varphi^{\pi}_{t}({\bm{x}}(0))\in\mathcal{C} for all t\geq 0 [ 14 ] . II-B Policy Control Barrier Function Since computing infinite-horizon rollouts is computationally intractable for real-time applications, a finite-horizon approximation over a horizon T is typically utilized [ 22 ] : H^{\pi}_{T}({\bm{x}}):=\inf_{t\in[0,T]}h(\varphi_{t}^{\pi}({\bm{x}})). (4) The validity of this finite-time approximation as a safety certificate depends on the properties of the policy \pi . We formally distinguish between a backup policy and a general fallback policy . While a fallback policy is merely a candidate control law that attempts to maintain safety, a backup policy \pi_{\textup{b}} provides a strict guarantee of safety and convergence to a known terminal controlled invariant set \Phi_{\pi_{\textup{b}}}\subseteq\mathcal{C} : Definition 2 (Backup Policy) . A policy \pi_{\textup{b}} is a backup policy if there exists a known controlled invariant set \Phi_{\pi_{\textup{b}}}\subseteq\mathcal{C} such that, for any initial state {\bm{x}}\in\mathcal{C} , the closed-loop trajectory satisfies \varphi_{t}^{\pi_{\textup{b}}}({\bm{x}})\in\mathcal{C} for all t\in[0,T] and \varphi_{T}^{\pi_{\textup{b}}}({\bm{x}})\in\Phi_{\pi_{\textup{b}}} . If we choose the backup policy (i.e., \pi=\pi_{\textup{b}} ), the finite-horizon value function coincides with its infinite-horizon counterpart, such that H^{\pi_{\textup{b}}}_{T}({\bm{x}})=H^{\pi_{\textup{b}}}_{\infty}({\bm{x}})\coloneqq\inf_{t\geq 0}h(\varphi_{t}^{\pi_{\textup{b}}}({\bm{x}})) . This allows the PCBF to recover the recursive feasibility guarantees of Backup CBF approaches. However, in environments where the safe set is revealed online, identifying a valid terminal controlled invariant set \Phi_{\pi_{\textup{b}}} a priori is often impossible. In the absence of a backup policy \pi_{\textup{b}} , the PCBF framework proposes the use of a fallback policy [ 22 ] , which can essentially be any control policy. While this approach does not ensure convergence to a known terminal controlled invariant