mlsanityData to 7 Oct 2026

Reinforcement Learning With Temporal Logic Rewards

arXiv 1612.03471 ↗First posted 11 Dec 2016cs.AI cs.ROcited by 114

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

Cited by year (2026 to 7 Oct)

Citing papers per year: 2021: 21; 2022: 15; 2023: 18; 2024: 18; 2025: 19; 2026: 23.

114 papers.

Sort:

By area:

  1. 2021LTL2Action: Generalizing LTL Instructions for Multi-Task RLcited by 72
  2. 2021On the Expressivity of Markov Rewardcited by 71
  3. 2021A Survey on Interpretable Reinforcement Learningcited by 70
  4. 2021Compositional Reinforcement Learning from Logical Specificationscited by 65
  5. 2022Provably Safe Reinforcement Learning: Conceptual Analysis, Survey, and Benchmarkingcited by 31
  6. 2021Multi-Agent Reinforcement Learning with Temporal Logic Specificationscited by 27
  7. 2021The Logical Options Frameworkcited by 24
  8. 2021DeepSTL -- From English Requirements to Signal Temporal Logiccited by 22
  9. 2021On the (In)Tractability of Reinforcement Learning for LTL Objectivescited by 18
  10. 2024Compositional Automata Embeddings for Goal-Conditioned Reinforcement Learningcited by 18
  11. 2021Learning from Demonstrations using Signal Temporal Logiccited by 17
  12. 2023Sample Efficient Model-free Reinforcement Learning from LTL Specifications with Optimality Guaranteescited by 17
38 more
  1. 2023Policy Synthesis and Reinforcement Learning for Discounted LTLcited by 14
  2. 2024Three Dogmas of Reinforcement Learningcited by 14
  3. 2025General agents contain world modelscited by 14
  4. 2022Joint Learning of Reward Machines and Policies in Environments with Partially Known Semanticscited by 12
  5. 2023Signal Temporal Logic Neural Predictive Controlcited by 12
  6. 2023Compositional Policy Learning in Stochastic Control Systems with Formal Guaranteescited by 12
  7. 2021Embedding Symbolic Temporal Knowledge into Deep Sequential Modelscited by 11
  8. 2023LgTS: Dynamic Task Sampling using LLM-generated sub-goals for Reinforcement Learning Agentscited by 11
  9. 2024Reward Machines for Deep RL in Noisy and Uncertain Environmentscited by 11
  10. 2022Noisy Symbolic Abstractions for Deep RL: A case study with Reward Machinescited by 10
  11. 2024Temporal Logic Specification-Conditioned Decision Transformer for Offline Safe Reinforcement Learningcited by 10
  12. 2024LTL-Constrained Policy Optimization with Cycle Experience Replaycited by 10
  13. 2021Programmatic Reward Design by Examplecited by 9
  14. 2022A Hierarchical Bayesian Approach to Inverse Reinforcement Learning with Symbolic Reward Machinescited by 9
  15. 2025TeLoGraF: Temporal Logic Planning via Graph-encoded Flow Matchingcited by 9
  16. 2022Specification-Guided Learning of Nash Equilibria with High Social Welfarecited by 8
  17. 2025Diverse Controllable Diffusion Policy with Signal Temporal Logiccited by 8
  18. 2025One Subgoal at a Time: Zero-Shot Generalization to Arbitrary Linear Temporal Logic Requirements in Multi-Task Reinforcement Learningcited by 8
  19. 2021Hierarchical Potential-based Reward Shaping from Task Specificationscited by 7
  20. 2022Skill Machines: Temporal Logic Skill Composition in Reinforcement Learningcited by 7
  21. 2024Learning to Boost the Performance of Stable Nonlinear Systemscited by 7
  22. 2024Directed Exploration in Reinforcement Learning from Linear Temporal Logiccited by 7
  23. 2022Model-Free Reinforcement Learning for Symbolic Automata-encoded Objectivescited by 6
  24. 2023Multi-Agent Reinforcement Learning Guided by Signal Temporal Logic Specificationscited by 6
  25. 2023Counting Reward Automata: Sample Efficient Reinforcement Learning Through the Exploitation of Reward Function Structurecited by 6
  26. 2021Model-Free Learning of Safe yet Effective Controllerscited by 5
  27. 2021Learning Finite Linear Temporal Logic Specifications with a Specialized Neural Operatorcited by 5
  28. 2021Lifelong Reinforcement Learning with Temporal Logic Formulas and Reward Machinescited by 5
  29. 2023Reinforcement Learning with Knowledge Representation and Reasoning: A Brief Surveycited by 5
  30. 2024Detecting Hidden Triggers: Mapping Non-Markov Reward Functions to Markovcited by 5
  31. 2024Adaptive Reward Design for Reinforcement Learningcited by 5
  32. 2025Ground-Compose-Reinforce: Grounding Language in Agentic Behaviours using Limited Datacited by 5
  33. 2025TGPO: Temporal Grounded Policy Optimization for Signal Temporal Logic Taskscited by 5
  34. 2022Possibility Before Utility: Learning And Using Hierarchical Affordancescited by 4
  35. 2022Funnel-based Reward Shaping for Signal Temporal Logic Tasks in Reinforcement Learningcited by 4
  36. 2024Efficient Reinforcement Learning in Probabilistic Reward Machinescited by 4
  37. 2021Learning Optimal Strategies for Temporal Tasks in Stochastic Gamescited by 3
  38. 2021Assured Learning-enabled Autonomy: A Metacognitive Reinforcement Learning Frameworkcited by 3

50 most cited of 114 All 114 (JSON)