Ilmu Komputer & AI editorial
Open AccessOA2026
Risk-Aware Online Conformal State Probing
Certifying worst-case reliability for sequential decision-making with state prediction models
Pietro Talli; Petar Popovski; Osvaldo Simeoneยท 2026ยท DOI 10.48550/arXiv.2609.25889
The core problem
AI-based autonomous agents, often hosted at data centers, must acquire state information from robots or edge devices to issue informed control decisions. Managing uncertainty about the state is particularly consequential in safety-critical settings, where average-case guarantees are insufficient. The paper studies a sequential decision-maker process that jointly decides which actions to take and when to probe, given access to an arbitrary state prediction model. The authors propose online conformal state probing (OCSP), an action and probing policy that certifies worst-case reliability levels without relying on distributional assumptions. OCSP is designed to provably control the missed query error (MQE), defined as the fraction of instances where probing would have been beneficial, while minimizing the probing rate. A key advantage is that OCSP can be applied to existing pre-trained value-based control policies without requiring retraining or fine-tuning. The work is validated through numerical simulations to verify theoretical guarantees and assess performance trade-offs as a function of the calibration of the state predictor.
Innovation
The authors validate OCSP through numerical simulations. They verify that the theoretical guarantees hold: the MQE remains below the target risk level across different settings, and the probing rate is significantly lower than naive probing strategies. Performance trade-offs are assessed as a function of the calibration of the state predictor. When the state predictor is well-calibrated, OCSP achieves a lower probing rate for the same MQE guarantee. Conversely, with a poorly calibrated predictor, OCSP automatically increases probing to maintain reliability. The simulations also demonstrate that OCSP can be applied to existing pre-trained value-based control policies without retraining or fine-tuning, preserving their performance while adding safety guarantees. The results confirm that OCSP provides a practical and provably reliable solution for risk-aware state probing in safety-critical sequential decision-making.
AI-based autonomous agents, often hosted at data centers, must acquire state information from robots or edge devices to issue informed control decisions. Managing uncertainty about the state is particularly consequential in safety-critical settings, where average-case guarantees are insufficient. The paper studies a sequential decision-maker process that jointly decides which actions to take and when to probe, given access to an arbitrary state prediction model. The authors propose online conformal state probing (OCSP), an action and probing policy that certifies worst-case reliability levels without relying on distributional assumptions. OCSP is designed to provably control the missed query error (MQE), defined as the fraction of instances where probing would have been beneficial, while minimizing the probing rate. A key advantage is that OCSP can be applied to existing pre-trained value-based control policies without requiring retraining or fine-tuning. The work is validated through numerical simulations to verify theoretical guarantees and assess performance trade-offs as a function of the calibration of the state predictor.
OCSP operates in a sequential decision-making loop where at each time step the agent observes a state prediction (possibly from a pre-trained model), decides whether to probe the true state, and then selects an action. The policy is built on conformal prediction principles to provide distribution-free, finite-sample guarantees on the MQE. Formally, let
be the predicted state at time , and let be the true state. A probing decision indicates whether the agent queries the true state. The MQE is defined as the long-run fraction of time steps where probing would have been beneficial (i.e., where the action based on
differs from the optimal action based on ). OCSP maintains an online conformal calibration that adapts to the observed sequence, ensuring that the MQE is bounded by a user-specified risk level with high probability. The probing rate is minimized subject to this constraint. The method does not require distributional assumptions and can wrap around any pre-trained value-based control policy. The overall architecture is illustrated below:
Why it matters
The paper addresses a critical gap in safety-critical autonomous systems: the need for worst-case reliability guarantees on state information acquisition. By leveraging online conformal prediction, OCSP provides distribution-free control of the missed query error, a metric that directly quantifies the risk of acting on incorrect state information. The ability to wrap around pre-trained policies makes OCSP immediately applicable to existing systems, reducing deployment barriers. The trade-off between probing rate and reliability is explicitly managed, allowing system designers to set a risk level appropriate for the application. The numerical simulations confirm the theoretical claims and highlight the importance of state predictor calibration. Future work may extend OCSP to multi-agent settings or to cases where probing incurs heterogeneous costs. Overall, OCSP represents a significant step toward certifiable reliability in AI-based autonomous agents.
Who should read this
CS practitioners and researchers
Opening member contentโฆ