Reinforcement Learning With Temporal Logic Rewards
Not on the map. Why?
Abstract (arXiv)
Reinforcement learning (RL) depends critically on the choice of reward functions used to capture the de- sired behavior and constraints of a robot. Usually, these are handcrafted by a expert designer and represent heuristics for relatively simple tasks. Real world applications typically involve more complex tasks with rich temporal and logical structure. In this paper we take advantage of the expressive power of temporal logic (TL) to specify complex rules the robot should follow, and incorporate domain knowledge into learning. We propose Truncated Linear Temporal Logic (TLTL) as specifications language, that is arguably well suited for the robotics applications, together with quantitative semantics, i.e., robustness degree. We propose a RL approach to learn tasks expressed as TLTL formulae that uses their associated robustness degree as reward functions, instead of the manually crafted heuristics trying to capture the same specifications. We show in simulated trials that learning is faster and policies obtained using the proposed approach outperform the ones learned using heuristic rewards in terms of the robustness degree, i.e., how well the tasks are satisfied. Furthermore, we demonstrate the proposed RL approach in a toast-placing task learned by a Baxter robot.
Key facts. Cited by 114 papers in the map (data through 7 Oct 2026). First posted on arXiv 11 Dec 2016.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 21; 2022: 15; 2023: 18; 2024: 18; 2025: 19; 2026: 23.
114 papers.
Sort:
By area:
- 2021LTL2Action: Generalizing LTL Instructions for Multi-Task RLcited by 72
- 2021On the Expressivity of Markov Rewardcited by 71
- 2021A Survey on Interpretable Reinforcement Learningcited by 70
- 2021Compositional Reinforcement Learning from Logical Specificationscited by 65
- 2022Provably Safe Reinforcement Learning: Conceptual Analysis, Survey, and Benchmarkingcited by 31
- 2021Multi-Agent Reinforcement Learning with Temporal Logic Specificationscited by 27
- 2021The Logical Options Frameworkcited by 24
- 2021DeepSTL -- From English Requirements to Signal Temporal Logiccited by 22
- 2021On the (In)Tractability of Reinforcement Learning for LTL Objectivescited by 18
- 2024Compositional Automata Embeddings for Goal-Conditioned Reinforcement Learningcited by 18
- 2021Learning from Demonstrations using Signal Temporal Logiccited by 17
- 2023Sample Efficient Model-free Reinforcement Learning from LTL Specifications with Optimality Guaranteescited by 17
38 more
- 2023Policy Synthesis and Reinforcement Learning for Discounted LTLcited by 14
- 2024Three Dogmas of Reinforcement Learningcited by 14
- 2025General agents contain world modelscited by 14
- 2022Joint Learning of Reward Machines and Policies in Environments with Partially Known Semanticscited by 12
- 2023Signal Temporal Logic Neural Predictive Controlcited by 12
- 2023Compositional Policy Learning in Stochastic Control Systems with Formal Guaranteescited by 12
- 2021Embedding Symbolic Temporal Knowledge into Deep Sequential Modelscited by 11
- 2023LgTS: Dynamic Task Sampling using LLM-generated sub-goals for Reinforcement Learning Agentscited by 11
- 2024Reward Machines for Deep RL in Noisy and Uncertain Environmentscited by 11
- 2022Noisy Symbolic Abstractions for Deep RL: A case study with Reward Machinescited by 10
- 2024Temporal Logic Specification-Conditioned Decision Transformer for Offline Safe Reinforcement Learningcited by 10
- 2024LTL-Constrained Policy Optimization with Cycle Experience Replaycited by 10
- 2021Programmatic Reward Design by Examplecited by 9
- 2022A Hierarchical Bayesian Approach to Inverse Reinforcement Learning with Symbolic Reward Machinescited by 9
- 2025TeLoGraF: Temporal Logic Planning via Graph-encoded Flow Matchingcited by 9
- 2022Specification-Guided Learning of Nash Equilibria with High Social Welfarecited by 8
- 2025Diverse Controllable Diffusion Policy with Signal Temporal Logiccited by 8
- 2025One Subgoal at a Time: Zero-Shot Generalization to Arbitrary Linear Temporal Logic Requirements in Multi-Task Reinforcement Learningcited by 8
- 2021Hierarchical Potential-based Reward Shaping from Task Specificationscited by 7
- 2022Skill Machines: Temporal Logic Skill Composition in Reinforcement Learningcited by 7
- 2024Learning to Boost the Performance of Stable Nonlinear Systemscited by 7
- 2024Directed Exploration in Reinforcement Learning from Linear Temporal Logiccited by 7
- 2022Model-Free Reinforcement Learning for Symbolic Automata-encoded Objectivescited by 6
- 2023Multi-Agent Reinforcement Learning Guided by Signal Temporal Logic Specificationscited by 6
- 2023Counting Reward Automata: Sample Efficient Reinforcement Learning Through the Exploitation of Reward Function Structurecited by 6
- 2021Model-Free Learning of Safe yet Effective Controllerscited by 5
- 2021Learning Finite Linear Temporal Logic Specifications with a Specialized Neural Operatorcited by 5
- 2021Lifelong Reinforcement Learning with Temporal Logic Formulas and Reward Machinescited by 5
- 2023Reinforcement Learning with Knowledge Representation and Reasoning: A Brief Surveycited by 5
- 2024Detecting Hidden Triggers: Mapping Non-Markov Reward Functions to Markovcited by 5
- 2024Adaptive Reward Design for Reinforcement Learningcited by 5
- 2025Ground-Compose-Reinforce: Grounding Language in Agentic Behaviours using Limited Datacited by 5
- 2025TGPO: Temporal Grounded Policy Optimization for Signal Temporal Logic Taskscited by 5
- 2022Possibility Before Utility: Learning And Using Hierarchical Affordancescited by 4
- 2022Funnel-based Reward Shaping for Signal Temporal Logic Tasks in Reinforcement Learningcited by 4
- 2024Efficient Reinforcement Learning in Probabilistic Reward Machinescited by 4
- 2021Learning Optimal Strategies for Temporal Tasks in Stochastic Gamescited by 3
- 2021Assured Learning-enabled Autonomy: A Metacognitive Reinforcement Learning Frameworkcited by 3
50 most cited of 114 All 114 (JSON)
- 2026Jaxolotl: A Unified High-Performance Benchmark Suite for LTL-Based Multi-Task RL29 Sep 2026
- 2026Video2STL: Grounding VLM-Generated Temporal Specifications for Robot Learning29 Sep 2026
- 2026From LLM-Generated Specifications to Learned Quadruped Locomotion7 Sep 2026
- 2026On Synthesis of Metric Interval Temporal Logics1 Sep 2026
- 2026STeP: Signal Temporal Logic for Precise Specifications for Action Generation with Vision Language Models20 Jul 2026
- 2026Learning-enabled Parameter Synthesis for Nonlinear Systems from Signal Temporal Logic9 Jul 2026
- 2026Learning Gait-Aware Quadruped Locomotion with Temporal Logic Specifications1 Jul 2026
- 2026Robustness of Robotic Manipulation: Foundations and Frontiers30 Jun 2026
- 2026HyPOLE: Hyperproperty-Guided Multi-Agent Reinforcement Learning under Partial Observation29 Jun 2026
- 2026A Reward-Petri-Net Interpretation of Temporal Behavior Trees19 Jun 2026
- 2026Decoupled Behavioral Cloning for Scalable Inductive Generalization in RL from Specifications30 May 2026
- 2026Reinforcement Learning for Reachability: Guaranteeing Asymptotic Optimality23 May 2026
38 more
- 2026Learning Bilevel Policies over Symbolic World Models for Long-Horizon Planning15 May 2026
- 2026SpecRLBench: A Benchmark for Generalization in Specification-Guided Reinforcement Learning27 Apr 2026
- 2026Live LTL Progress Tracking: Towards Task-Based Exploration18 Apr 2026
- 2026On Tackling Complex Tasks with Reward Machines and Signal Temporal Logics9 Apr 2026
- 2026Learning from Imperfect Demonstrations via Temporal Behavior Tree-Guided Trajectory Repair5 Apr 2026
- 2026COOL-MC: Verifying and Explaining RL Policies for Multi-bridge Network Maintenance8 Mar 2026
- 2026Distilling Formal Logic into Neural Spaces: A Kernel Alignment Approach for Signal Temporal Logic5 Mar 2026
- 2026COOL-MC: Verifying and Explaining RL Policies for Platelet Inventory Management2 Mar 2026
- 2026Do It for HER: First-Order Temporal Logic Reward Specification in Reinforcement Learning (Extended Version)5 Feb 2026
- 2026PlatoLTL: Scaling LTL-Guided Multi-Task RL30 Jan 2026
- 2026Spatiotemporal Robustness of Temporal Logic Tasks using Multi-Objective Reasoning28 Jan 2026
- 2025Automating the Refinement of Reinforcement Learning Specifications30 Nov 2025
- 2025Expressive Temporal Specifications for Reward Monitoring16 Nov 2025
- 2025Reinforcement Learning for Long-Horizon Unordered Tasks: From Boolean to Coupled Reward Machines31 Oct 2025
- 2025Expressive Reward Synthesis with the Runtime Monitoring Language17 Oct 2025
- 2025RLAF: Reinforcement Learning from Automaton Feedback17 Oct 2025
- 2025Control Synthesis of Cyber-Physical Systems for Real-Time Specifications through Causation-Guided Reinforcement Learning9 Oct 2025
- 2025TGPO: Temporal Grounded Policy Optimization for Signal Temporal Logic Tasks30 Sep 2025
- 2025One Subgoal at a Time: Zero-Shot Generalization to Arbitrary Linear Temporal Logic Requirements in Multi-Task Reinforcement Learning3 Aug 2025
- 2025Ground-Compose-Reinforce: Grounding Language in Agentic Behaviours using Limited Data14 Jul 2025
- 2025Dual-Objective Reinforcement Learning with Novel Hamilton-Jacobi-Bellman Formulations19 Jun 2025
- 2025A Unified Theory of Compositionality, Modularity, and Interpretability in Markov Decision Processes11 Jun 2025
- 2025General agents contain world models2 Jun 2025
- 2025Accelerated Learning with Linear Temporal Logic using Differentiable Simulation1 Jun 2025
- 2025Learning Probabilistic Temporal Logic Specifications for Stochastic Systems17 May 2025
- 2025TeLoGraF: Temporal Logic Planning via Graph-encoded Flow Matching1 May 2025
- 2025HypRL: Reinforcement Learning of Control Policies for Hyperproperties7 Apr 2025
- 2025Curiosity-Driven Imagination: Discovering Plan Operators and Learning Associated Policies for Open-World Adaptation6 Mar 2025
- 2025Closing the Intent-to-Behavior Gap via Fulfillment Priority Logic4 Mar 2025
- 2025Diverse Controllable Diffusion Policy with Signal Temporal Logic4 Mar 2025
- 2024Adaptive Reward Design for Reinforcement Learning14 Dec 2024
- 2024Accelerating Proximal Policy Optimization Learning Using Task Prediction for Solving Environments with Delayed Rewards26 Nov 2024
- 2024Compositional Automata Embeddings for Goal-Conditioned Reinforcement Learning31 Oct 2024
- 2024Probabilistic Satisfaction of Temporal Logic Constraints in Reinforcement Learning via Adaptive Policy-Switching10 Oct 2024
- 2024Efficient Reinforcement Learning in Probabilistic Reward Machines19 Aug 2024
- 2024Directed Exploration in Reinforcement Learning from Linear Temporal Logic18 Aug 2024
- 2024Three Dogmas of Reinforcement Learning15 Jul 2024
- 2024Inductive Generalization in Reinforcement Learning from Specifications5 Jun 2024
50 newest of 114 All 114 (JSON)
- 2021Learning from Demonstrations using Signal Temporal Logiccited by 17
- 2021Embedding Symbolic Temporal Knowledge into Deep Sequential Modelscited by 11
- 2024Temporal Logic Specification-Conditioned Decision Transformer for Offline Safe Reinforcement Learningcited by 10
- 2022A Hierarchical Bayesian Approach to Inverse Reinforcement Learning with Symbolic Reward Machinescited by 9
- 2022Learning Performance Graphs from Demonstrations via Task-Based Evaluationscited by 3
- 2026Decoupled Behavioral Cloning for Scalable Inductive Generalization in RL from Specificationscited by 0
- 2026Decoupled Behavioral Cloning for Scalable Inductive Generalization in RL from Specifications30 May 2026
- 2024Temporal Logic Specification-Conditioned Decision Transformer for Offline Safe Reinforcement Learning27 Feb 2024
- 2022A Hierarchical Bayesian Approach to Inverse Reinforcement Learning with Symbolic Reward Machines20 Apr 2022
- 2022Learning Performance Graphs from Demonstrations via Task-Based Evaluations12 Apr 2022
- 2021Learning from Demonstrations using Signal Temporal Logic15 Feb 2021
- 2021Embedding Symbolic Temporal Knowledge into Deep Sequential Models28 Jan 2021
- 2025General agents contain world modelscited by 14
- 2026Learning Bilevel Policies over Symbolic World Models for Long-Horizon Planningcited by 0
- 2026Learning Bilevel Policies over Symbolic World Models for Long-Horizon Planning15 May 2026
- 2025General agents contain world models2 Jun 2025
- 2025RLAF: Reinforcement Learning from Automaton Feedbackcited by 0
- 2025RLAF: Reinforcement Learning from Automaton Feedback17 Oct 2025
- 2021LTL2Action: Generalizing LTL Instructions for Multi-Task RLcited by 72
- 2021On the Expressivity of Markov Rewardcited by 71
- 2021A Survey on Interpretable Reinforcement Learningcited by 70
- 2021Compositional Reinforcement Learning from Logical Specificationscited by 65
- 2022Provably Safe Reinforcement Learning: Conceptual Analysis, Survey, and Benchmarkingcited by 31
- 2021Multi-Agent Reinforcement Learning with Temporal Logic Specificationscited by 27
- 2021The Logical Options Frameworkcited by 24
- 2021DeepSTL -- From English Requirements to Signal Temporal Logiccited by 22
- 2021On the (In)Tractability of Reinforcement Learning for LTL Objectivescited by 18
- 2024Compositional Automata Embeddings for Goal-Conditioned Reinforcement Learningcited by 18
- 2023Sample Efficient Model-free Reinforcement Learning from LTL Specifications with Optimality Guaranteescited by 17
- 2023Policy Synthesis and Reinforcement Learning for Discounted LTLcited by 14
12 most cited of 101 All 101 (JSON)
- 2026Jaxolotl: A Unified High-Performance Benchmark Suite for LTL-Based Multi-Task RL29 Sep 2026
- 2026Video2STL: Grounding VLM-Generated Temporal Specifications for Robot Learning29 Sep 2026
- 2026From LLM-Generated Specifications to Learned Quadruped Locomotion7 Sep 2026
- 2026On Synthesis of Metric Interval Temporal Logics1 Sep 2026
- 2026Learning-enabled Parameter Synthesis for Nonlinear Systems from Signal Temporal Logic9 Jul 2026
- 2026Learning Gait-Aware Quadruped Locomotion with Temporal Logic Specifications1 Jul 2026
- 2026Robustness of Robotic Manipulation: Foundations and Frontiers30 Jun 2026
- 2026HyPOLE: Hyperproperty-Guided Multi-Agent Reinforcement Learning under Partial Observation29 Jun 2026
- 2026A Reward-Petri-Net Interpretation of Temporal Behavior Trees19 Jun 2026
- 2026Reinforcement Learning for Reachability: Guaranteeing Asymptotic Optimality23 May 2026
- 2026SpecRLBench: A Benchmark for Generalization in Specification-Guided Reinforcement Learning27 Apr 2026
- 2026Live LTL Progress Tracking: Towards Task-Based Exploration18 Apr 2026
12 newest of 101 All 101 (JSON)