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).
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:
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.
Consider a nonlinear continuous-time control-affine system:
where and denote system state and input respectively. The safety set is defined as .
A relaxed version of traditional CBF that handles infeasibility due to actuator limitations by introducing non-negative slack variables :
Considering uncertainty in obstacle location and vehicle localization, safety assessment is reformulated as probabilistic risk. Define the loss function:
where is the safety residual.
CVaR Constraint:
Relaxed CVaR-CBF Optimization:
Bad Step Detection: Define bad step indicator
where is a predefined safety margin.
Sliding Window Monitoring: Within a sliding window of length , at most bad steps are allowed:
Window-Level Safety Certification Theorem:
where .
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.