Cautious Reinforcement Learning with Logical Constraints
Not on the map. Why?
Abstract (arXiv)
This paper presents the concept of an adaptive safe padding that forces Reinforcement Learning (RL) to synthesise optimal control policies while ensuring safety during the learning process. Policies are synthesised to satisfy a goal, expressed as a temporal logic formula, with maximal probability. Enforcing the RL agent to stay safe during learning might limit the exploration, however we show that the proposed architecture is able to automatically handle the trade-off between efficient progress in exploration (towards goal satisfaction) and ensuring safety. Theoretical guarantees are available on the optimality of the synthesised policies and on the convergence of the learning algorithm. Experimental results are provided to showcase the performance of the proposed method.
Key facts. Cited by 44 papers in the map (data through 7 Oct 2026). First posted on arXiv 26 Feb 2020.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 4; 2022: 13; 2023: 10; 2024: 9; 2025: 2; 2026: 6.
44 papers.
Sort:
By area:
- 2022A Review of Safe Reinforcement Learning: Methods, Theory and Applicationscited by 169
- 2021Safe Multi-Agent Reinforcement Learning via Shieldingcited by 60
- 2022Safe Reinforcement Learning via Shielding under Partial Observabilitycited by 49
- 2024A Survey of Constraint Formulations in Safe Reinforcement Learningcited by 42
- 2021Modular Deep Reinforcement Learning for Continuous Motion Planning with Temporal Logiccited by 38
- 2022Provably Safe Reinforcement Learning: Conceptual Analysis, Survey, and Benchmarkingcited by 31
- 2022Safe Reinforcement Learning for Legged Locomotioncited by 29
- 2022Provably Safe Reinforcement Learning via Action Projection using Reachability Analysis and Polynomial Zonotopescited by 23
- 2022Learning Control Policies for Stochastic Systems with Reach-avoid Guaranteescited by 21
- 2022Online Shielding for Reinforcement Learningcited by 19
- 2023ALLURE: Auditing and Improving LLM-based Evaluation of Text using Iterative In-Context-Learningcited by 15
- 2021Shielding Atari Games with Bounded Presciencecited by 14
32 more
- 2024Safe Reinforcement Learning on the Constraint Manifold: Theory and Applicationscited by 12
- 2022Dynamic Shielding for Reinforcement Learning in Black-Box Environmentscited by 11
- 2022LCRL: Certified Policy Synthesis via Logically-Constrained Reinforcement Learningcited by 11
- 2023Model-based Dynamic Shielding for Safe and Efficient Multi-Agent Reinforcement Learningcited by 11
- 2021Reinforcement Learning with External Knowledge by using Logical Neural Networkscited by 10
- 2022Correct-by-Construction Runtime Enforcement in AI -- A Surveycited by 10
- 2023Shielded Reinforcement Learning for Hybrid Systemscited by 8
- 2022Verified Probabilistic Policies for Deep Reinforcement Learningcited by 6
- 2023Reinforcement Learning with Knowledge Representation and Reasoning: A Brief Surveycited by 5
- 2022Reinforcement Learning Guided by Provable Normative Compliancecited by 3
- 2022Logic-based Reward Shaping for Multi-Agent Reinforcement Learningcited by 3
- 2023Safe and Sample-efficient Reinforcement Learning for Clustered Dynamic Environmentscited by 3
- 2024Optimal Transport-Assisted Risk-Sensitive Q-Learningcited by 3
- 2023System III: Learning with Domain Knowledge for Safety Constraintscited by 2
- 2023Reinforcement Learning Under Probabilistic Spatio-Temporal Constraints with Time Windowscited by 2
- 2024Composing Reinforcement Learning Policies, with Formal Guaranteescited by 2
- 2024Tractable Offline Learning of Regular Decision Processescited by 2
- 2026Shields to Guarantee Probabilistic Safety in MDPscited by 2
- 2023Safeguarded Progress in Reinforcement Learning: Safe Bayesian Exploration for Control Policy Synthesiscited by 1
- 2024Concurrent Learning of Policy and Unknown Safety Constraints in Reinforcement Learningcited by 1
- 2024Multi-agent transformer-accelerated RL for satisfaction of STL specificationscited by 1
- 2024Probabilistic Satisfaction of Temporal Logic Constraints in Reinforcement Learning via Adaptive Policy-Switchingcited by 1
- 2025Predictive Safety Shield for Dyna-Q Reinforcement Learningcited by 1
- 2023Constrained Exploration in Reinforcement Learning with Optimality Preservationcited by 0
- 2023SCPO: Safe Reinforcement Learning with Safety Critic Policy Optimizationcited by 0
- 2024Progressive Safeguards for Safe and Model-Agnostic Reinforcement Learningcited by 0
- 2025Hyperproperty-Constrained Secure Reinforcement Learningcited by 0
- 2026LANTERN: LLM-Augmented Neurosymbolic Transfer with Experience-Gated Reasoning Networkscited by 0
- 2026Auditing Near-Optimal Policies Can Be Exponentially Hard: Conditional Query Lower Bounds via Occupancy Rashomon Capacitycited by 0
- 2026Formal Verification of Learned Multi-Agent Communication Policies via Decision Tree Distillationcited by 0
- 2026SafeExplorer: An Unbiased Policy Gradient for Reinforcement Learning with Recovery Interventionscited by 0
- 2026Efficient Bayes-Adaptive Reinforcement Learning with Temporal Logic Specificationscited by 0
- 2026Efficient Bayes-Adaptive Reinforcement Learning with Temporal Logic Specifications17 Sep 2026
- 2026SafeExplorer: An Unbiased Policy Gradient for Reinforcement Learning with Recovery Interventions9 Jul 2026
- 2026Formal Verification of Learned Multi-Agent Communication Policies via Decision Tree Distillation17 Jun 2026
- 2026Auditing Near-Optimal Policies Can Be Exponentially Hard: Conditional Query Lower Bounds via Occupancy Rashomon Capacity29 May 2026
- 2026Shields to Guarantee Probabilistic Safety in MDPs11 May 2026
- 2026LANTERN: LLM-Augmented Neurosymbolic Transfer with Experience-Gated Reasoning Networks6 May 2026
- 2025Predictive Safety Shield for Dyna-Q Reinforcement Learning26 Nov 2025
- 2025Hyperproperty-Constrained Secure Reinforcement Learning31 Jul 2025
- 2024Progressive Safeguards for Safe and Model-Agnostic Reinforcement Learning31 Oct 2024
- 2024Probabilistic Satisfaction of Temporal Logic Constraints in Reinforcement Learning via Adaptive Policy-Switching10 Oct 2024
- 2024Tractable Offline Learning of Regular Decision Processes4 Sep 2024
- 2024Optimal Transport-Assisted Risk-Sensitive Q-Learning17 Jun 2024
32 more
- 2024Safe Reinforcement Learning on the Constraint Manifold: Theory and Applications13 Apr 2024
- 2024Multi-agent transformer-accelerated RL for satisfaction of STL specifications23 Mar 2024
- 2024Concurrent Learning of Policy and Unknown Safety Constraints in Reinforcement Learning24 Feb 2024
- 2024Composing Reinforcement Learning Policies, with Formal Guarantees21 Feb 2024
- 2024A Survey of Constraint Formulations in Safe Reinforcement Learning3 Feb 2024
- 2023Safeguarded Progress in Reinforcement Learning: Safe Bayesian Exploration for Control Policy Synthesis18 Dec 2023
- 2023SCPO: Safe Reinforcement Learning with Safety Critic Policy Optimization1 Nov 2023
- 2023ALLURE: Auditing and Improving LLM-based Evaluation of Text using Iterative In-Context-Learning24 Sep 2023
- 2023Shielded Reinforcement Learning for Hybrid Systems28 Aug 2023
- 2023Reinforcement Learning Under Probabilistic Spatio-Temporal Constraints with Time Windows29 Jul 2023
- 2023Reinforcement Learning with Knowledge Representation and Reasoning: A Brief Survey24 Apr 2023
- 2023System III: Learning with Domain Knowledge for Safety Constraints23 Apr 2023
- 2023Model-based Dynamic Shielding for Safe and Efficient Multi-Agent Reinforcement Learning13 Apr 2023
- 2023Constrained Exploration in Reinforcement Learning with Optimality Preservation5 Apr 2023
- 2023Safe and Sample-efficient Reinforcement Learning for Clustered Dynamic Environments24 Mar 2023
- 2022Online Shielding for Reinforcement Learning4 Dec 2022
- 2022Provably Safe Reinforcement Learning via Action Projection using Reachability Analysis and Polynomial Zonotopes19 Oct 2022
- 2022Learning Control Policies for Stochastic Systems with Reach-avoid Guarantees11 Oct 2022
- 2022LCRL: Certified Policy Synthesis via Logically-Constrained Reinforcement Learning21 Sep 2022
- 2022Correct-by-Construction Runtime Enforcement in AI -- A Survey30 Aug 2022
- 2022Dynamic Shielding for Reinforcement Learning in Black-Box Environments27 Jul 2022
- 2022Logic-based Reward Shaping for Multi-Agent Reinforcement Learning17 Jun 2022
- 2022A Review of Safe Reinforcement Learning: Methods, Theory and Applications20 May 2022
- 2022Provably Safe Reinforcement Learning: Conceptual Analysis, Survey, and Benchmarking13 May 2022
- 2022Safe Reinforcement Learning via Shielding under Partial Observability2 Apr 2022
- 2022Reinforcement Learning Guided by Provable Normative Compliance30 Mar 2022
- 2022Safe Reinforcement Learning for Legged Locomotion5 Mar 2022
- 2022Verified Probabilistic Policies for Deep Reinforcement Learning10 Jan 2022
- 2021Reinforcement Learning with External Knowledge by using Logical Neural Networks3 Mar 2021
- 2021Modular Deep Reinforcement Learning for Continuous Motion Planning with Temporal Logic24 Feb 2021
- 2021Safe Multi-Agent Reinforcement Learning via Shielding27 Jan 2021
- 2021Shielding Atari Games with Bounded Prescience20 Jan 2021
- 2024Tractable Offline Learning of Regular Decision Processescited by 2
- 2024Tractable Offline Learning of Regular Decision Processes4 Sep 2024
- 2022A Review of Safe Reinforcement Learning: Methods, Theory and Applicationscited by 169
- 2021Safe Multi-Agent Reinforcement Learning via Shieldingcited by 60
- 2022Safe Reinforcement Learning via Shielding under Partial Observabilitycited by 49
- 2024A Survey of Constraint Formulations in Safe Reinforcement Learningcited by 42
- 2021Modular Deep Reinforcement Learning for Continuous Motion Planning with Temporal Logiccited by 38
- 2022Provably Safe Reinforcement Learning: Conceptual Analysis, Survey, and Benchmarkingcited by 31
- 2022Safe Reinforcement Learning for Legged Locomotioncited by 29
- 2022Provably Safe Reinforcement Learning via Action Projection using Reachability Analysis and Polynomial Zonotopescited by 23
- 2022Learning Control Policies for Stochastic Systems with Reach-avoid Guaranteescited by 21
- 2022Online Shielding for Reinforcement Learningcited by 19
- 2023ALLURE: Auditing and Improving LLM-based Evaluation of Text using Iterative In-Context-Learningcited by 15
- 2021Shielding Atari Games with Bounded Presciencecited by 14
12 most cited of 42 All 42 (JSON)
- 2026Efficient Bayes-Adaptive Reinforcement Learning with Temporal Logic Specifications17 Sep 2026
- 2026SafeExplorer: An Unbiased Policy Gradient for Reinforcement Learning with Recovery Interventions9 Jul 2026
- 2026Formal Verification of Learned Multi-Agent Communication Policies via Decision Tree Distillation17 Jun 2026
- 2026Auditing Near-Optimal Policies Can Be Exponentially Hard: Conditional Query Lower Bounds via Occupancy Rashomon Capacity29 May 2026
- 2026Shields to Guarantee Probabilistic Safety in MDPs11 May 2026
- 2025Predictive Safety Shield for Dyna-Q Reinforcement Learning26 Nov 2025
- 2025Hyperproperty-Constrained Secure Reinforcement Learning31 Jul 2025
- 2024Progressive Safeguards for Safe and Model-Agnostic Reinforcement Learning31 Oct 2024
- 2024Probabilistic Satisfaction of Temporal Logic Constraints in Reinforcement Learning via Adaptive Policy-Switching10 Oct 2024
- 2024Optimal Transport-Assisted Risk-Sensitive Q-Learning17 Jun 2024
- 2024Safe Reinforcement Learning on the Constraint Manifold: Theory and Applications13 Apr 2024
- 2024Multi-agent transformer-accelerated RL for satisfaction of STL specifications23 Mar 2024
12 newest of 42 All 42 (JSON)