Safe Planning in Dynamic Environments using Conformal Prediction
Not on the map. Why?
Abstract (arXiv)
We propose a framework for planning in unknown dynamic environments with probabilistic safety guarantees using conformal prediction. Particularly, we design a model predictive controller (MPC) that uses i) trajectory predictions of the dynamic environment, and ii) prediction regions quantifying the uncertainty of the predictions. To obtain prediction regions, we use conformal prediction, a statistical tool for uncertainty quantification, that requires availability of offline trajectory data - a reasonable assumption in many applications such as autonomous driving. The prediction regions are valid, i.e., they hold with a user-defined probability, so that the MPC is provably safe. We illustrate the results in the self-driving car simulator CARLA at a pedestrian-filled intersection. The strength of our approach is compatibility with state of the art trajectory predictors, e.g., RNNs and LSTMs, while making no assumptions on the underlying trajectory-generating distribution. To the best of our knowledge, these are the first results that provide valid safety guarantees in such a setting.
Key facts. Cited by 112 papers in the map (data through 7 Oct 2026). First posted on arXiv 19 Oct 2022.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2022: 1; 2023: 16; 2024: 22; 2025: 33; 2026: 40.
112 papers.
Sort:
By area:
- 2023Robots That Ask For Help: Uncertainty Alignment for Large Language Model Plannerscited by 298
- 2024Online conformal prediction with decaying step sizescited by 53
- 2023Conformal Decision Theory: Safe Autonomous Decisions from Imperfect Predictionscited by 46
- 2024Length Optimization in Conformal Predictioncited by 39
- 2025Decision Theoretic Foundations for Conformal Prediction: Optimal Uncertainty Quantification for Risk-Averse Agentscited by 37
- 2023Conformal Prediction Regions for Time Series using Linear Complementarity Programmingcited by 33
- 2024Conformal Prediction: A Data Perspectivecited by 25
- 2024Adaptive Bounding Box Uncertainties via Two-Step Conformal Predictioncited by 23
- 2023Forking Uncertainties: Reliable Prediction and Model Predictive Control with Sequence Models via Conformal Risk Controlcited by 19
- 2024Probabilistically Correct Language-based Multi-Robot Planning using Conformal Predictioncited by 18
- 2023Safe Perception-Based Control under Stochastic Sensor Uncertainty using Conformal Predictioncited by 15
- 2024How Generalizable Is My Behavior Cloning Policy? A Statistical Approach to Trustworthy Performance Evaluationcited by 14
38 more
- 2023On the Expected Size of Conformal Prediction Setscited by 13
- 2024Adaptive Learn-then-Test: Statistically Valid and Efficient Hyperparameter Selectioncited by 13
- 2022Targeted Adversarial Attacks against Neural Network Trajectory Predictorscited by 11
- 2023Physics Constrained Motion Prediction with Uncertainty Quantificationcited by 11
- 2024The Role of Predictive Uncertainty and Diversity in Embodied AI and Robot Learningcited by 11
- 2024Conformalized Interactive Imitation Learning: Handling Expert Shift and Intermittent Feedbackcited by 11
- 2025Conformal Prediction under Levy-Prokhorov Distribution Shifts: Robustness to Local and Global Perturbationscited by 11
- 2024Conformal Risk Minimization with Variance Reductioncited by 10
- 2025SICNav-Diffusion: Safe and Interactive Crowd Navigation with Diffusion Trajectory Predictionscited by 10
- 2025Conformal Calibration: Ensuring the Reliability of Black-Box AI in Wireless Systemscited by 10
- 2023Deception Game: Closing the Safety-Learning Loop in Interactive Robot Autonomycited by 9
- 2023Data-Driven Reachability Analysis of Stochastic Dynamical Systems with Conformal Inferencecited by 9
- 2025Probabilistic Stability Guarantees for Feature Attributionscited by 9
- 2025ConformalNL2LTL: Translating Natural Language Instructions into Temporal Logic Formulas with Conformal Correctness Guaranteescited by 9
- 2026Safety Beyond the Training Data: Robust Out-of-Distribution MPC via Conformalized System Level Synthesiscited by 7
- 2023Conformal Off-Policy Evaluation in Markov Decision Processescited by 6
- 2023Max-Rank: Efficient Multiple Testing for Conformal Predictioncited by 6
- 2023PAC-Bayes Generalization Certificates for Learned Inductive Conformal Predictioncited by 6
- 2024Conformal Predictive Programming for Chance Constrained Optimizationcited by 6
- 2024Calibrating Bayesian Learning via Regularization, Confidence Minimization, and Selective Inferencecited by 6
- 2024Adapting Prediction Sets to Distribution Shifts Without Labelscited by 6
- 2025Mirror Online Conformal Prediction with Intermittent Feedbackcited by 6
- 2025Human-AI Collaborative Uncertainty Quantificationcited by 6
- 2023Guaranteed Dynamic Scheduling of Ultra-Reliable Low-Latency Traffic via Conformal Predictioncited by 5
- 2023Conformal Policy Learning for Sensorimotor Control Under Distribution Shiftscited by 5
- 2024Blending Data-Driven Priors in Dynamic Gamescited by 5
- 2024CUQDS: Conformal Uncertainty Quantification under Distribution Shift for Trajectory Predictioncited by 5
- 2025WQLCP: Weighted Adaptive Conformal Prediction for Robust Uncertainty Quantification Under Distribution Shiftscited by 5
- 2025Towards Generalizable Safety in Crowd Navigation via Conformal Uncertainty Handlingcited by 5
- 2026Conformal Policy Controlcited by 5
- 2023Multi-Modal Conformal Prediction Regions with Simple Structures by Optimizing Convex Shape Templatescited by 4
- 2024Recursively Feasible Shrinking-Horizon MPC in Dynamic Environments with Conformal Prediction Guaranteescited by 4
- 2024Conformalized Teleoperation: Confidently Mapping Human Inputs to High-Dimensional Robot Actionscited by 4
- 2024CHAMP: Conformalized 3D Human Multi-Hypothesis Pose Estimatorscited by 4
- 2024Provably Reliable Conformal Prediction Sets in the Presence of Data Poisoningcited by 4
- 2025SafePath: Conformal Prediction for Safe LLM-Based Autonomous Navigationcited by 4
- 2025Conformal Prediction for Time-series Forecasting with Change Pointscited by 4
- 2025Statistically Assuring Safety of Control Systems using Ensembles of Safety Filters and Conformal Predictioncited by 4
50 most cited of 112 All 112 (JSON)
- 2026Uncertainty-Aware Optimization for Physics-Aware Highway Trajectory Prediction8 Oct 2026
- 2026Distilling Privileged Control Barrier Functions into RGB-Only Safety Filters for Dynamic Visual Navigation29 Sep 2026
- 2026Adaptive Safety Filtering for Frozen ACC Policies via Conformal Residual Calibration28 Sep 2026
- 2026Predictive Semantic Safety: From Visual Physical Reasoning to Safety-Critical Control28 Sep 2026
- 2026Marginal Calibration Does Not Compose: Hidden Dependence in Modular Robot Navigation20 Sep 2026
- 2026ENCP: Episode-Normalized Conformal Prediction for Vision-and-Language Navigation15 Sep 2026
- 2026JEPA Policy: Diffusion-Free Imitation Learning via Paired Action and Future Representation Prediction9 Sep 2026
- 2026Learning Manipulation-Sufficient Representations via Outcome Bottlenecks2 Sep 2026
- 2026Model-Based Reinforcement Learning for Heterogeneous Multi-Robot Task Assignment Under Distribution Shifts21 Aug 2026
- 2026SPARC: Single-Pass Scaling for Motion Forecasting with Conformal Bayesian Last Layers21 Aug 2026
- 2026Non-Degenerate Risk Certification for Automated Security Decisions: A Decision-Contract Theory with ATT&CK-Aligned Triage as a Worked Instance12 Aug 2026
- 2026Navigating the Proximity-Safety Balance: Constraint Decomposition for Human Following in Pedestrian Crowds10 Aug 2026
38 more
- 2026Particle-Based Conformal Prediction for Contact-Aware Uncertainty Calibration in Stratified Configuration Spaces10 Aug 2026
- 2026CoCoNav: Conformal Control for Safe Robot Navigation in Crowds7 Aug 2026
- 2026Hybrid Probabilistic Zonotopes for Identifiable and Refinable Predictive Uncertainty5 Aug 2026
- 2026SCP-NL2TL: Selective Conformal Prediction with Semantic Verification for Natural Language to Temporal Logic Specifications5 Aug 2026
- 2026Learning-Based Motion Planning for Dynamic Environments: From Foundational Algorithms to Emerging Paradigms1 Aug 2026
- 2026Active Sensing and Deferred-Decision Trajectory Optimization for Robust Target Identification21 Jun 2026
- 2026Conformal Risk-Averse Decision Making with Action Conditional Guarantee4 Jun 2026
- 2026Permissive Safety Through Trusted Inference: Verifiable Belief-Space Neural Safety Filters for Assured Interactive Robotics1 Jun 2026
- 2026BOKBO (Best of K Bad Options): Calibrated Abstention for VLA Policies28 May 2026
- 2026Simulation-Informed Diffusion for Decentralized Multi-robot Motion Planning26 May 2026
- 2026Latent Q-Barrier Shielding for Safe In-Context Reinforcement Learning24 May 2026
- 2026Explainable Wastewater Digital Twins: Adaptive Context-Conditioned Structured Simulators with Self-Falsifying Decision Support19 May 2026
- 2026Confidence-Gated Robot Autonomy: When Does Uncertainty Actually Help?18 May 2026
- 2026Vision-Based Runtime Monitoring under Varying Specifications using Semantic Latent Representations13 May 2026
- 2026Online Conformal Prediction: Enforcing monotonicity via Online Optimization12 May 2026
- 2026Interactive Trajectory Planning with Learning-based Distributionally Robust Model Predictive Control and Markov Systems8 May 2026
- 2026Online Conformal Prediction with Adversarial Semi-bandit Feedback via Regret Minimization20 Apr 2026
- 2026Vision-Based Safe Human-Robot Collaboration with Uncertainty Guarantees16 Apr 2026
- 2026Conformalized Signal Temporal Logic Inference under Covariate Shift28 Mar 2026
- 2026Elements of Conformal Prediction25 Mar 2026
- 2026Safe Probabilistic Planning for Human-Robot Interaction using Conformal Risk Control11 Mar 2026
- 2026Statistical Contraction for Chance-Constrained Trajectory Optimization of Non-Gaussian Stochastic Systems7 Mar 2026
- 2026Conformal Policy Control2 Mar 2026
- 2026When Environments Shift: Safe Planning with Generative Priors and Robust Conformal Prediction13 Feb 2026
- 2026Safety Beyond the Training Data: Robust Out-of-Distribution MPC via Conformalized System Level Synthesis12 Feb 2026
- 2026eCP: Equivariant Conformal Prediction with pre-trained models3 Feb 2026
- 2026Optimal Decision-Making Based on Prediction Sets1 Feb 2026
- 2026PHDME: Physics-Informed Diffusion Models without Explicit Governing Equations29 Jan 2026
- 2025Distribution-informed Online Conformal Prediction8 Dec 2025
- 2025Uncertainty Quantification and Data Efficiency in AI: An Information-Theoretic Perspective4 Dec 2025
- 2025Conformal Safety Monitoring for Flight Testing: A Case Study in Data-Driven Safety Learning25 Nov 2025
- 2025Adaptive Conformal Prediction for Quantum Machine Learning23 Nov 2025
- 2025QuickLAP: Quick Language-Action Preference Learning for Semi-Autonomous Agents22 Nov 2025
- 2025Attention-Based Feature Online Conformal Prediction for Time Series19 Nov 2025
- 2025Uncertainty-Calibrated Prediction of Randomly-Timed Biomarker Trajectories with Conformal Bands17 Nov 2025
- 2025Statistically Assuring Safety of Control Systems using Ensembles of Safety Filters and Conformal Prediction11 Nov 2025
- 2025Human-AI Collaborative Uncertainty Quantification27 Oct 2025
- 2025Conformal Prediction in The Loop: A Feedback-Based Uncertainty Model for Trajectory Optimization18 Oct 2025
50 newest of 112 All 112 (JSON)
- 2025SICNav-Diffusion: Safe and Interactive Crowd Navigation with Diffusion Trajectory Predictionscited by 10
- 2024CHAMP: Conformalized 3D Human Multi-Hypothesis Pose Estimatorscited by 4
- 2026PHDME: Physics-Informed Diffusion Models without Explicit Governing Equationscited by 2
- 2026When Environments Shift: Safe Planning with Generative Priors and Robust Conformal Predictioncited by 2
- 2025Certified Guidance for Planning with Deep Generative Modelscited by 1
- 2025Robust Planning for Autonomous Driving via Mixed Adversarial Diffusion Predictionscited by 0
- 2026When Environments Shift: Safe Planning with Generative Priors and Robust Conformal Prediction13 Feb 2026
- 2026PHDME: Physics-Informed Diffusion Models without Explicit Governing Equations29 Jan 2026
- 2025Robust Planning for Autonomous Driving via Mixed Adversarial Diffusion Predictions18 May 2025
- 2025SICNav-Diffusion: Safe and Interactive Crowd Navigation with Diffusion Trajectory Predictions11 Mar 2025
- 2025Certified Guidance for Planning with Deep Generative Models22 Jan 2025
- 2024CHAMP: Conformalized 3D Human Multi-Hypothesis Pose Estimators27 May 2024
- 2024How Generalizable Is My Behavior Cloning Policy? A Statistical Approach to Trustworthy Performance Evaluationcited by 14
- 2024Uncertainty-Aware Deployment of Pre-trained Language-Conditioned Imitation Learning Policiescited by 1
- 2026JEPA Policy: Diffusion-Free Imitation Learning via Paired Action and Future Representation Predictioncited by 0
- 2026JEPA Policy: Diffusion-Free Imitation Learning via Paired Action and Future Representation Prediction9 Sep 2026
- 2024How Generalizable Is My Behavior Cloning Policy? A Statistical Approach to Trustworthy Performance Evaluation8 May 2024
- 2024Uncertainty-Aware Deployment of Pre-trained Language-Conditioned Imitation Learning Policies27 Mar 2024
- 2024Online conformal prediction with decaying step sizescited by 53
- 2023Conformal Decision Theory: Safe Autonomous Decisions from Imperfect Predictionscited by 46
- 2024Length Optimization in Conformal Predictioncited by 39
- 2025Decision Theoretic Foundations for Conformal Prediction: Optimal Uncertainty Quantification for Risk-Averse Agentscited by 37
- 2023Conformal Prediction Regions for Time Series using Linear Complementarity Programmingcited by 33
- 2024Conformal Prediction: A Data Perspectivecited by 25
- 2024Adaptive Bounding Box Uncertainties via Two-Step Conformal Predictioncited by 23
- 2023Forking Uncertainties: Reliable Prediction and Model Predictive Control with Sequence Models via Conformal Risk Controlcited by 19
- 2024Probabilistically Correct Language-based Multi-Robot Planning using Conformal Predictioncited by 18
- 2023Safe Perception-Based Control under Stochastic Sensor Uncertainty using Conformal Predictioncited by 15
- 2023On the Expected Size of Conformal Prediction Setscited by 13
- 2024Adaptive Learn-then-Test: Statistically Valid and Efficient Hyperparameter Selectioncited by 13
12 most cited of 97 All 97 (JSON)
- 2026Uncertainty-Aware Optimization for Physics-Aware Highway Trajectory Prediction8 Oct 2026
- 2026Distilling Privileged Control Barrier Functions into RGB-Only Safety Filters for Dynamic Visual Navigation29 Sep 2026
- 2026Adaptive Safety Filtering for Frozen ACC Policies via Conformal Residual Calibration28 Sep 2026
- 2026Marginal Calibration Does Not Compose: Hidden Dependence in Modular Robot Navigation20 Sep 2026
- 2026ENCP: Episode-Normalized Conformal Prediction for Vision-and-Language Navigation15 Sep 2026
- 2026Learning Manipulation-Sufficient Representations via Outcome Bottlenecks2 Sep 2026
- 2026Model-Based Reinforcement Learning for Heterogeneous Multi-Robot Task Assignment Under Distribution Shifts21 Aug 2026
- 2026SPARC: Single-Pass Scaling for Motion Forecasting with Conformal Bayesian Last Layers21 Aug 2026
- 2026Non-Degenerate Risk Certification for Automated Security Decisions: A Decision-Contract Theory with ATT&CK-Aligned Triage as a Worked Instance12 Aug 2026
- 2026Navigating the Proximity-Safety Balance: Constraint Decomposition for Human Following in Pedestrian Crowds10 Aug 2026
- 2026Particle-Based Conformal Prediction for Contact-Aware Uncertainty Calibration in Stratified Configuration Spaces10 Aug 2026
- 2026CoCoNav: Conformal Control for Safe Robot Navigation in Crowds7 Aug 2026
12 newest of 97 All 97 (JSON)