2025-11-25T18:04:25.210324

Risk-Budgeted Control Framework for Balanced Performance and Safety in Autonomous Vehicles

Chang, Renganathan, Ahmed
This paper presents a risk-budgeted monitor with a control framework that certifies safety for autonomous driving. In this process, a sliding window is proposed to monitor for insufficient barrier residuals or nonzero tail risk, ensuring system safety. When the safety margin deteriorates, it triggers switching the safety constraint from a performance-based relaxed-control barrier function (R-CBF) to a conservative conditional value at risk (CVaR-CBF) to address the safety concern. This switching is governed by two real-time triggers: Feasibility-Triggered (FT) and Quality-Triggered (QT) conditions. In the FT condition, if the R-CBF constraint becomes infeasible or yields a suboptimal solution, the risk monitor triggers the use of the CVaR constraints for the controller. In the QT condition, the risk monitor observes the safety margin of the R-CBF solution at every step, regardless of feasibility. If it falls below the safety margin, the safety filter switches to the CVaR-CBF constraints. The proposed framework is evaluated using a model predictive controller (MPC) for autonomous driving in the presence of autonomous vehicle (AV) localization noise and obstacle position uncertainties. Multiple AV-pedestrian interaction scenarios are considered, with 1,500 Monte Carlo runs conducted for all scenarios. In the most challenging setting with pedestrian detection uncertainty of 5 m, the proposed framework achieves a 94-96% success rate of not colliding with the pedestrians over 300 trials while maintaining the lowest mean cross-track error (CTE = 3.2-3.6 m) to the reference path. The reduced CTE indicates faster trajectory recovery after obstacle avoidance, demonstrating a balance between safety and performance.
academic

Risk-Budgeted Control Framework for Balanced Performance and Safety in Autonomous Vehicles

Basic Information

  • Paper ID: 2510.10442
  • Title: Risk-Budgeted Control Framework for Balanced Performance and Safety in Autonomous Vehicles
  • Authors: Pei Yu Chang, Vishnu Renganathan, Qadeer Ahmed (The Ohio State University)
  • Classification: eess.SY (Systems and Control), cs.SY (Systems and Control)
  • Publication Date: October 12, 2025 (arXiv preprint)
  • Paper Link: https://arxiv.org/abs/2510.10442

Abstract

This paper proposes a risk-budgeted monitoring framework combined with a control architecture for safety certification in autonomous driving. The framework employs sliding window monitoring of insufficient barrier residuals or non-zero tail risk to ensure system safety. When safety margins deteriorate, it triggers switching from performance-oriented relaxed control barrier functions (R-CBF) to conservative conditional value-at-risk (CVaR-CBF) constraints. The switching is governed by two real-time triggers: feasibility trigger (FT) and quality trigger (QT) conditions. In the most challenging setting with 5-meter pedestrian detection uncertainty, the framework achieves 94-96% collision-free success rates with pedestrians across 300 trials while maintaining the lowest average crosstrack error (CTE = 3.2-3.6 meters).

Research Background and Motivation

Problem Definition

Safe control of autonomous vehicles under uncertainty is a critical challenge. While traditional control barrier functions (CBF) can guarantee safety, they are only effective when the quadratic program (QP) is feasible and optimal. Existing methods have limitations when facing:

  1. Computational Complexity: Uncertainty significantly increases computational demands while controllers must operate at 20-50 Hz frequencies
  2. Feasibility Issues: Input constraints and safety constraints may render the internal QP infeasible
  3. Performance-Safety Tradeoff: Conservative safety strategies sacrifice performance, while aggressive performance strategies may violate safety requirements

Research Motivation

Existing approaches address feasibility through parameter tuning, hierarchical optimization, or learning-enhanced feasible sets, but often require extensive data collection or cannot directly quantify safety during persistent infeasibility. From a practical perspective, this paper argues that infeasibility does not necessarily imply loss of safety, proposing a risk-budgeted monitoring framework.

Core Contributions

  1. Formalized Risk-Budgeted Monitor: Provides windowed safety guarantees within finite time horizons
  2. Monitoring-Driven Switching Mechanism: Enables real-time navigation between performance-oriented CBF-QP and conservative CVaR-CBF, limiting tail risk
  3. Theoretical and Experimental Validation: Demonstrates that risk budgets allow controlled transient infeasibility while maintaining certified finite-horizon safety

Methodology Details

Task Definition

Consider a nonlinear continuous-time control-affine system: x˙=f(x)+g(x)u\dot{x} = f(x) + g(x)u

where xDRnx \in D \subset \mathbb{R}^n and uURmu \in U \subset \mathbb{R}^m denote system state and input respectively. The safety set is defined as S={x:h(x)0}S = \{x : h(x) \geq 0\}.

Model Architecture

1. Relaxed CBF (R-CBF)

A relaxed version of traditional CBF that handles infeasibility due to actuator limitations by introducing non-negative slack variables νk\nu_k:

minukU,νk012ukuknom2+ρννk2\min_{u_k \in U, \nu_k \geq 0} \frac{1}{2}\|u_k - u_k^{nom}\|^2 + \rho_\nu \nu_k^2s.t. Lfh(xk)+Lgh(xk)uk+κh(xk)νk\text{s.t. } L_f h(x_k) + L_g h(x_k)u_k + \kappa h(x_k) \geq -\nu_k

2. Stochastic Safety Set and CVaR-CBF

Considering uncertainty in obstacle location and vehicle localization, safety assessment is reformulated as probabilistic risk. Define the loss function: Zki(uk):=rki(uk)Z_k^i(u_k) := -r_k^i(u_k)

where rki(uk)r_k^i(u_k) is the safety residual.

CVaR Constraint: CVaRϵ(Zk+1i)=infγR{γ+11ϵE[(Zk+1iγ)+]}\text{CVaR}_\epsilon(Z_{k+1}^i) = \inf_{\gamma \in \mathbb{R}} \left\{\gamma + \frac{1}{1-\epsilon}\mathbb{E}[(Z_{k+1}^i - \gamma)^+]\right\}

Relaxed CVaR-CBF Optimization: minukU,νkR12ukuknom2+ρννk2\min_{u_k \in U, \nu_k \in \mathbb{R}} \frac{1}{2}\|u_k - u_k^{nom}\|^2 + \rho_\nu \nu_k^2s.t. CVaRϵ(Zk+1i)νk,0νkνˉ\text{s.t. } \text{CVaR}_\epsilon(Z_{k+1}^i) \leq \nu_k, \quad 0 \leq \nu_k \leq \bar{\nu}

3. Risk-Budgeted Monitor

Bad Step Detection: Define bad step indicator bk=1{νk>νˉ}1{rmin,k<δ}b_k = \mathbf{1}\{\nu_k > \bar{\nu}\} \vee \mathbf{1}\{r_{\min,k} < \delta\}

where δ>0\delta > 0 is a predefined safety margin.

Sliding Window Monitoring: Within a sliding window of length WW, at most MM bad steps are allowed: mk=mk1+bkbkWm_k = m_{k-1} + b_k - b_{k-W}

Window-Level Safety Certification Theorem: μM(1μWM)δ(1μM)ν\mu^M(1-\mu^{W-M})\delta \geq (1-\mu^M)\nu

where μ=eκTs\mu = e^{-\kappa T_s}.

4. Switching Trigger Mechanism

Feasibility Trigger (FT-C-CBF):

1, & \text{if } (a_k = 0) \wedge (m_k \geq M) \\ 0, & \text{if } (a_k = 1) \wedge (m_k < M) \end{cases}$$ **Quality Trigger (QT-C-CBF)**: $$\eta_k = \begin{cases} 1, & \text{if } m_k \geq M \\ 0, & \text{if } m_k < M \end{cases}$$ ### Technical Innovations 1. **Risk Budget Concept**: First introduction of risk budgeting into the CBF framework, allowing short-term safety margin reduction 2. **Window-Level Safety Guarantees**: Provides safety certification within finite time horizons rather than step-wise guarantees 3. **Adaptive Switching Mechanism**: Intelligent switching strategy based on real-time risk assessment ## Experimental Setup ### Dataset - Reference trajectories based on GPS paths from experimental autonomous vehicles - Three pedestrian interaction scenarios: single pedestrian, dual pedestrian, triple pedestrian crossing - Total of 1500 Monte Carlo runs ### Evaluation Metrics 1. **Success Rate (SR)**: Proportion of trials where minimum vehicle-pedestrian distance consistently exceeds 2.8 meters 2. **Minimum Distance to Pedestrian (MDP)**: Average minimum distance to nearest pedestrian during obstacle avoidance 3. **Infeasibility Rate (IR)**: Proportion of optimization steps unable to produce feasible solutions 4. **Computation Time (CT)**: Average computation time per step 5. **Crosstrack Error (CTE)**: Deviation relative to desired path ### Comparison Methods 1. **R-CBF**: Pure relaxed CBF 2. **C-CBF**: CVaR-CBF with hard tail constraints 3. **AC-CBF**: Adaptive CVaR-CBF 4. **RC-CBF**: Relaxed CVaR-CBF ### Implementation Details - Minimum safety distance: $D_s = 3$ meters - Sliding window: $W = 5$, maximum bad steps: $M = 1$ - Safety margin: $\delta = 1$ meter - CVaR confidence level: $\epsilon = 95\%$ - Vehicle position uncertainty: $\sigma_v = 0.1$ meter - Obstacle position uncertainty: $\sigma_o \in \{1,2,3,4,5\}$ meters ## Experimental Results ### Main Results In the most challenging setting ($\sigma_v = 0.1$, $\sigma_o = 5$ meters, triple pedestrian scenario): | Method | Success Rate (%) | MDP (m) | Infeasibility Rate (%) | Computation Time (ms) | CTE (m) | |--------|------------------|---------|------------------------|----------------------|---------| | R-CBF | 67% | 6.3 | 11.9% | 22.4 | 3.9 | | C-CBF | 98% | 11.3 | 15.2% | 56.2 | 4.2 | | AC-CBF | 84% | 7.33 | 17.8% | 76.9 | 5.0 | | RC-CBF | 97% | 12 | 15.3% | 75.3 | 4.3 | | **FT-C-CBF** | **94%** | **7.1** | **15.8%** | **24.2** | **3.2** | | **QT-C-CBF** | **96%** | **8.3** | **16.1%** | **25.7** | **3.6** | ### Key Findings 1. **Balanced Performance**: The proposed method achieves safety comparable to C-CBF (94-96% vs 98%) while maintaining performance close to R-CBF (CTE 3.2-3.6 meters vs 3.9 meters) 2. **Computational Efficiency**: Computation time significantly lower than conservative baselines (24-26 ms vs 56-75 ms) 3. **QT Outperforms FT**: QT trigger mechanism demonstrates higher success rates across all δ values ### Ablation Studies Experiments with different safety margin parameters δ ∈ {0.1, 1, 2} show: - CVaR activation rate increases monotonically with δ - QT consistently outperforms FT in success rate and CVaR activation rate - Larger δ leads to earlier and more frequent conservative controller activation ## Related Work ### Main Research Directions 1. **CBF Improvements**: Relaxed CBF, higher-order CBF, learning-driven parameter tuning 2. **Uncertainty Handling**: Stochastic CBF, CVaR-CBF 3. **Feasibility Issues**: Hierarchical optimization, learning-enhanced feasible sets ### Advantages of This Work Compared to existing work, the proposed risk-budgeted monitoring framework: 1. Does not require extensive data collection 2. Provides explicit safety certification 3. Achieves effective balance between performance and safety 4. Offers high computational efficiency suitable for real-time applications ## Conclusions and Discussion ### Main Conclusions 1. The risk-budgeted monitor effectively balances performance and safety requirements in autonomous driving 2. Window-level safety certification is more practical than step-wise safety guarantees 3. QT trigger mechanism outperforms FT trigger mechanism 4. The framework demonstrates significant advantages in both computational efficiency and safety performance ### Limitations 1. **Parameter Tuning**: Window size W, maximum bad steps M, and other parameters require application-specific tuning 2. **Theoretical Assumptions**: Based on assumption of sufficiently small sampling time 3. **Scenario Limitations**: Primarily validated in pedestrian avoidance scenarios; verification in other complex scenarios pending 4. **Hardware Validation**: Not yet validated on actual vehicle platforms ### Future Directions 1. Hardware-in-the-loop and road testing on actual autonomous vehicle platforms 2. Extension to more complex multi-agent interaction scenarios 3. Investigation of adaptive parameter tuning methods 4. Exploration of integration with other safety certification methods ## In-Depth Evaluation ### Strengths 1. **Theoretical Contribution**: Introduces novel risk budget concept, providing new theoretical foundation for CBF framework 2. **Practical Value**: Addresses feasibility issues in practical CBF applications with strong engineering value 3. **Comprehensive Experiments**: 1500 Monte Carlo runs with multiple comparison methods provide convincing results 4. **Mathematical Rigor**: Provides complete theoretical proofs and safety certification ### Weaknesses 1. **Complexity**: Introduction of multiple parameters (W, M, δ, ν) may complicate parameter tuning 2. **Conservatism**: May still be overly conservative in certain scenarios 3. **Generalization**: Primarily targeted at specific obstacle avoidance problems; generalization capability requires verification 4. **Real-Time Performance**: While computation time is improved, extreme cases may still face real-time challenges ### Impact 1. **Academic Impact**: Provides new research direction for CBF field, potentially inspiring related work 2. **Industrial Value**: Offers practical solution for autonomous driving safety control 3. **Reproducibility**: Clear method description and explicit parameter settings ensure good reproducibility ### Applicable Scenarios 1. **Autonomous Driving**: Particularly suitable for pedestrian avoidance in urban environments 2. **Robot Navigation**: Extensible to safe navigation of mobile robots 3. **Industrial Control**: Applicable to industrial control systems requiring safety guarantees ## References The paper cites 21 relevant references covering important works in CBF theory, stochastic control, and risk management, providing solid theoretical foundation for the research. --- **Overall Assessment**: This is a high-quality control theory paper that achieves excellent balance between theoretical innovation and practical application. The risk-budgeted monitoring concept is novel and practical, with comprehensive experimental validation, making significant contributions to autonomous driving safety control.