Distribution-Free Probabilistic Environmental Control Barrier Functions with Application to Adaptive Cruise Control

Safety control under environmental uncertainty is challenging when the uncertainty distribution is unknown and reliable support bounds are unavailable. This paper introduces CPP-ECBF, a distribution-free approach that combines conformal predictive programming with probabilistic environmental control barrier functions. For separable environmental safety functions and i.i.d. uncertainty, CPP-ECBF converts the probabilistic safety condition into a sample-based deterministic control constraint that provides finite-horizon safety with prescribed probability $1-ε$ and calibration confidence $1-\tildeβ$. For adaptive cruise control, an offline conformal uncertainty bound yields an explicit linear upper bound on the ego-vehicle acceleration, which is enforced by a quadratic-programming safety filter. In 10,000 Monte Carlo trials, 99.97% of trials satisfied the finite-horizon safety criterion, exceeding the prescribed confidence of 85%. Moreover, CPP-ECBF reduced the conservatism of worst-case robust enforcement, increasing the admissible acceleration upper limit by $5.90\,\mathrm{m/s^2}$ on average.

Authors

Publication Details

Journal
arXiv (Cornell University)
Published
2026-11-16
DOI
https://doi.org/10.48550/arxiv.2611.20689
Primary Topic
Formal Methods in Verification
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Distribution-Free Probabilistic Environmental Control Barrier Functions with Application to Adaptive Cruise Control

Chung Choo Chung, Kyoungseok Han, 이병유
arXiv (Cornell University)
Formal Methods in Verification
preprint

Distribution-Free Probabilistic Environmental Control Barrier Functions with Application to Adaptive Cruise Control

Chung Choo Chung, Kyoungseok Han, 이병유
preprint en

Abstract

Safety control under environmental uncertainty is challenging when the uncertainty distribution is unknown and reliable support bounds are unavailable. This paper introduces CPP-ECBF, a distribution-free approach that combines conformal predictive programming with probabilistic environmental control barrier functions. For separable environmental safety functions and i.i.d. uncertainty, CPP-ECBF converts the probabilistic safety condition into a sample-based deterministic control constraint that provides finite-horizon safety with prescribed probability $1-ε$ and calibration confidence $1-\tildeβ$. For adaptive cruise control, an offline conformal uncertainty bound yields an explicit linear upper bound on the ego-vehicle acceleration, which is enforced by a quadratic-programming safety filter. In 10,000 Monte Carlo trials, 99.97% of trials satisfied the finite-horizon safety criterion, exceeding the prescribed confidence of 85%. Moreover, CPP-ECBF reduced the conservatism of worst-case robust enforcement, increasing the admissible acceleration upper limit by $5.90\,\mathrm{m/s^2}$ on average.

arXiv (Cornell University)
Formal Methods in Verification
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon