Environment-Independent Task Specifications via GLTL
Not on the map. Why?
Abstract (arXiv)
We propose a new task-specification language for Markov decision processes that is designed to be an improvement over reward functions by being environment independent. The language is a variant of Linear Temporal Logic (LTL) that is extended to probabilistic specifications in a way that permits approximations to be learned in finite time. We provide several small environments that demonstrate the advantages of our geometric LTL (GLTL) language and illustrate how it can be used to specify standard reinforcement-learning tasks straightforwardly.
Key facts. Cited by 67 papers in the map (data through 14 Oct 2026). First posted on arXiv 14 Apr 2017.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2019: 1; 2020: 0; 2021: 15; 2022: 11; 2023: 15; 2024: 12; 2025: 5; 2026: 8.
67 papers.
Sort:
By area:
- 2021LTL2Action: Generalizing LTL Instructions for Multi-Task RLcited by 74
- 2021A Survey on Interpretable Reinforcement Learningcited by 73
- 2021On the Expressivity of Markov Rewardcited by 71
- 2021Compositional Reinforcement Learning from Logical Specificationscited by 67
- 2019Deep Reinforcement Learning from Policy-Dependent Human Feedbackcited by 56
- 2023Grounding Complex Natural Language Commands for Temporal Tasks in Unseen Environmentscited by 53
- 2021Multi-Agent Reinforcement Learning with Temporal Logic Specificationscited by 27
- 2021Multi-Objective SPIBB: Seldonian Offline Policy Improvement with Safety Constraints in Finite MDPscited by 22
- 2021Cognitive science as a source of forward and inverse models of human decisions for robotics and controlcited by 22
- 2022Policy Optimization with Linear Temporal Logic Constraintscited by 19
- 2021On the (In)Tractability of Reinforcement Learning for LTL Objectivescited by 18
- 2023Sample Efficient Model-free Reinforcement Learning from LTL Specifications with Optimality Guaranteescited by 18
38 more
- 2025General agents contain world modelscited by 17
- 2023Behavior Alignment via Reward Function Optimizationcited by 16
- 2021A First-Occupancy Representation for Reinforcement Learningcited by 14
- 2023Policy Synthesis and Reinforcement Learning for Discounted LTLcited by 14
- 2024Goals as Reward-Producing Programscited by 14
- 2024Three Dogmas of Reinforcement Learningcited by 14
- 2021Verifiable and Compositional Reinforcement Learning Systemscited by 13
- 2023Computably Continuous Reinforcement-Learning Objectives are PAC-learnablecited by 13
- 2023A PAC Learning Algorithm for LTL and Omega-regular Objectives in MDPscited by 13
- 2022Learning to Follow Instructions in Text-Based Gamescited by 12
- 2021Embedding Symbolic Temporal Knowledge into Deep Sequential Modelscited 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
- 2022Skill Machines: Temporal Logic Skill Composition in Reinforcement Learningcited by 9
- 2022Specification-Guided Learning of Nash Equilibria with High Social Welfarecited by 8
- 2022Learning Task Automata for Reinforcement Learning using Hidden Markov Modelscited by 7
- 2024Neural Reward Machinescited by 7
- 2023Exploiting Contextual Structure to Generate Useful Auxiliary Taskscited by 6
- 2023Counting Reward Automata: Sample Efficient Reinforcement Learning Through the Exploitation of Reward Function Structurecited by 6
- 2021Learning Finite Linear Temporal Logic Specifications with a Specialized Neural Operatorcited by 5
- 2022Targeted Adversarial Attacks on Deep Reinforcement Learning Policies via Model Checkingcited by 5
- 2023Reinforcement Learning with Knowledge Representation and Reasoning: A Brief Surveycited by 5
- 2024Probabilistic Model Checking of Stochastic Reinforcement Learning Policiescited by 5
- 2022RLang: A Declarative Language for Describing Partial World Knowledge to Reinforcement Learning Agentscited by 4
- 2023Learning Symbolic Representations for Reinforcement Learning of Non-Markovian Behaviorcited by 4
- 2024Goal Inference from Open-Ended Dialogcited by 4
- 2023Verifiable Reinforcement Learning Systems via Compositionalitycited by 3
- 2024On the Uniqueness of Solution for the Bellman Equation of LTL Objectivescited by 3
- 2024Inductive Generalization in Reinforcement Learning from Specificationscited by 3
- 2025Turn-based Multi-Agent Reinforcement Learning Model Checkingcited by 3
- 2025Curiosity-Driven Imagination: Discovering Plan Operators and Learning Associated Policies for Open-World Adaptationcited by 3
- 2021Task-Guided Inverse Reinforcement Learning Under Partial Informationcited by 2
- 2023Reinforcement Learning with Depreciating Assetscited by 2
- 2024L^*LM: Learning Automata from Examples using Natural Language Oraclescited by 2
- 2021Supervised Bayesian Specification Inference from Demonstrationscited by 1
- 2021Regular Decision Processes for Grid Worldscited by 1
- 2022Task-Guided IRL in POMDPs that Scalescited by 1
- 2023Reward-Machine-Guided, Self-Paced Reinforcement Learningcited by 1
50 most cited of 67 All 67 (JSON)
- 2026The syntax and semantics of goals16 Sep 2026
- 2026Reinforcement Learning for Reachability: Guaranteeing Asymptotic Optimality23 May 2026
- 2026LANTERN: LLM-Augmented Neurosymbolic Transfer with Experience-Gated Reasoning Networks6 May 2026
- 2026COOL-MC: Verifying and Explaining RL Policies for Multi-bridge Network Maintenance8 Mar 2026
- 2026COOL-MC: Verifying and Explaining RL Policies for Platelet Inventory Management2 Mar 2026
- 2026Grounding LTL Tasks in Sub-Symbolic RL Environments for Zero-Shot Generalization10 Feb 2026
- 2026DeepDFA: Injecting Temporal Logic in Deep Learning for Sequential Subsymbolic Applications3 Feb 2026
- 2026CADENT: Gated Hybrid Distillation for Sample-Efficient Transfer in Reinforcement Learning28 Jan 2026
- 2025RLAF: Reinforcement Learning from Automaton Feedback17 Oct 2025
- 2025Fully Learnable Neural Reward Machines23 Sep 2025
- 2025General agents contain world models2 Jun 2025
- 2025Curiosity-Driven Imagination: Discovering Plan Operators and Learning Associated Policies for Open-World Adaptation6 Mar 2025
38 more
- 2025Turn-based Multi-Agent Reinforcement Learning Model Checking6 Jan 2025
- 2024Provably Efficient Exploration in Reward Machines with Low Regret26 Dec 2024
- 2024Learning Hidden Subgoals under Temporal Ordering Constraints in Reinforcement Learning3 Nov 2024
- 2024Goal Inference from Open-Ended Dialog17 Oct 2024
- 2024Generalization of Compositional Tasks with Logical Specification via Implicit Planning13 Oct 2024
- 2024Neural Reward Machines16 Aug 2024
- 2024Three Dogmas of Reinforcement Learning15 Jul 2024
- 2024Inductive Generalization in Reinforcement Learning from Specifications5 Jun 2024
- 2024Reward Machines for Deep RL in Noisy and Uncertain Environments31 May 2024
- 2024Goals as Reward-Producing Programs21 May 2024
- 2024On the Uniqueness of Solution for the Bellman Equation of LTL Objectives7 Apr 2024
- 2024Probabilistic Model Checking of Stochastic Reinforcement Learning Policies27 Mar 2024
- 2024L^*LM: Learning Automata from Examples using Natural Language Oracles10 Feb 2024
- 2023Counting Reward Automata: Sample Efficient Reinforcement Learning Through the Exploitation of Reward Function Structure18 Dec 2023
- 2023Behavior Alignment via Reward Function Optimization29 Oct 2023
- 2023A PAC Learning Algorithm for LTL and Omega-regular Objectives in MDPs18 Oct 2023
- 2023Verifiable Reinforcement Learning Systems via Compositionality9 Sep 2023
- 2023Policy Synthesis and Reinforcement Learning for Discounted LTL26 May 2023
- 2023Reward-Machine-Guided, Self-Paced Reinforcement Learning25 May 2023
- 2023Sample Efficient Model-free Reinforcement Learning from LTL Specifications with Optimality Guarantees2 May 2023
- 2023Reinforcement Learning with Knowledge Representation and Reasoning: A Brief Survey24 Apr 2023
- 2023Constrained Exploration in Reinforcement Learning with Optimality Preservation5 Apr 2023
- 2023Wasserstein Auto-encoded MDPs: Formal Verification of Efficiently Distilled RL Policies with Many-sided Guarantees22 Mar 2023
- 2023Computably Continuous Reinforcement-Learning Objectives are PAC-learnable9 Mar 2023
- 2023Exploiting Contextual Structure to Generate Useful Auxiliary Tasks9 Mar 2023
- 2023Reinforcement Learning with Depreciating Assets27 Feb 2023
- 2023Grounding Complex Natural Language Commands for Temporal Tasks in Unseen Environments22 Feb 2023
- 2023Learning Symbolic Representations for Reinforcement Learning of Non-Markovian Behavior8 Jan 2023
- 2022Task-Guided IRL in POMDPs that Scales30 Dec 2022
- 2022Targeted Adversarial Attacks on Deep Reinforcement Learning Policies via Model Checking10 Dec 2022
- 2022Tiered Reward: Designing Rewards for Specification and Fast Learning of Desired Behavior7 Dec 2022
- 2022Reinforcement Causal Structure Learning on Order Graph22 Nov 2022
- 2022Noisy Symbolic Abstractions for Deep RL: A case study with Reward Machines20 Nov 2022
- 2022Learning to Follow Instructions in Text-Based Games8 Nov 2022
- 2022Learning Task Automata for Reinforcement Learning using Hidden Markov Models25 Aug 2022
- 2022RLang: A Declarative Language for Describing Partial World Knowledge to Reinforcement Learning Agents12 Aug 2022
- 2022Policy Optimization with Linear Temporal Logic Constraints20 Jun 2022
- 2022Specification-Guided Learning of Nash Equilibria with High Social Welfare6 Jun 2022
50 newest of 67 All 67 (JSON)
- 2024Three Dogmas of Reinforcement Learningcited by 14
- 2024Reward Machines for Deep RL in Noisy and Uncertain Environmentscited by 11
- 2024Neural Reward Machinescited by 7
- 2024Probabilistic Model Checking of Stochastic Reinforcement Learning Policiescited by 5
- 2024Inductive Generalization in Reinforcement Learning from Specificationscited by 3
- 2025Curiosity-Driven Imagination: Discovering Plan Operators and Learning Associated Policies for Open-World Adaptationcited by 3
- 2024Generalization of Compositional Tasks with Logical Specification via Implicit Planningcited by 1
- 2024Learning Hidden Subgoals under Temporal Ordering Constraints in Reinforcement Learningcited by 1
- 2024Provably Efficient Exploration in Reward Machines with Low Regretcited by 1
- 2025Fully Learnable Neural Reward Machinescited by 1
- 2026CADENT: Gated Hybrid Distillation for Sample-Efficient Transfer in Reinforcement Learningcited by 1
- 2026Grounding LTL Tasks in Sub-Symbolic RL Environments for Zero-Shot Generalizationcited by 1
12 most cited of 14 All 14 (JSON)
- 2026Reinforcement Learning for Reachability: Guaranteeing Asymptotic Optimality23 May 2026
- 2026COOL-MC: Verifying and Explaining RL Policies for Multi-bridge Network Maintenance8 Mar 2026
- 2026Grounding LTL Tasks in Sub-Symbolic RL Environments for Zero-Shot Generalization10 Feb 2026
- 2026CADENT: Gated Hybrid Distillation for Sample-Efficient Transfer in Reinforcement Learning28 Jan 2026
- 2025Fully Learnable Neural Reward Machines23 Sep 2025
- 2025Curiosity-Driven Imagination: Discovering Plan Operators and Learning Associated Policies for Open-World Adaptation6 Mar 2025
- 2024Provably Efficient Exploration in Reward Machines with Low Regret26 Dec 2024
- 2024Learning Hidden Subgoals under Temporal Ordering Constraints in Reinforcement Learning3 Nov 2024
- 2024Generalization of Compositional Tasks with Logical Specification via Implicit Planning13 Oct 2024
- 2024Neural Reward Machines16 Aug 2024
- 2024Three Dogmas of Reinforcement Learning15 Jul 2024
- 2024Inductive Generalization in Reinforcement Learning from Specifications5 Jun 2024
12 newest of 14 All 14 (JSON)
- 2021Multi-Objective SPIBB: Seldonian Offline Policy Improvement with Safety Constraints in Finite MDPscited by 22
- 2021Embedding Symbolic Temporal Knowledge into Deep Sequential Modelscited by 11
- 2021Task-Guided Inverse Reinforcement Learning Under Partial Informationcited by 2
- 2022Task-Guided IRL in POMDPs that Scalescited by 1
- 2022Task-Guided IRL in POMDPs that Scales30 Dec 2022
- 2021Multi-Objective SPIBB: Seldonian Offline Policy Improvement with Safety Constraints in Finite MDPs31 May 2021
- 2021Task-Guided Inverse Reinforcement Learning Under Partial Information28 May 2021
- 2021Embedding Symbolic Temporal Knowledge into Deep Sequential Models28 Jan 2021
- 2019Deep Reinforcement Learning from Policy-Dependent Human Feedbackcited by 56
- 2025RLAF: Reinforcement Learning from Automaton Feedbackcited by 0
- 2025RLAF: Reinforcement Learning from Automaton Feedback17 Oct 2025
- 2019Deep Reinforcement Learning from Policy-Dependent Human Feedback12 Feb 2019
- 2025General agents contain world modelscited by 17
- 2025General agents contain world models2 Jun 2025
- 2021LTL2Action: Generalizing LTL Instructions for Multi-Task RLcited by 74
- 2021A Survey on Interpretable Reinforcement Learningcited by 73
- 2021On the Expressivity of Markov Rewardcited by 71
- 2021Compositional Reinforcement Learning from Logical Specificationscited by 67
- 2023Grounding Complex Natural Language Commands for Temporal Tasks in Unseen Environmentscited by 53
- 2021Multi-Agent Reinforcement Learning with Temporal Logic Specificationscited by 27
- 2021Cognitive science as a source of forward and inverse models of human decisions for robotics and controlcited by 22
- 2022Policy Optimization with Linear Temporal Logic Constraintscited by 19
- 2021On the (In)Tractability of Reinforcement Learning for LTL Objectivescited by 18
- 2023Sample Efficient Model-free Reinforcement Learning from LTL Specifications with Optimality Guaranteescited by 18
- 2023Behavior Alignment via Reward Function Optimizationcited by 16
- 2021A First-Occupancy Representation for Reinforcement Learningcited by 14
12 most cited of 45 All 45 (JSON)
- 2026The syntax and semantics of goals16 Sep 2026
- 2026COOL-MC: Verifying and Explaining RL Policies for Platelet Inventory Management2 Mar 2026
- 2026DeepDFA: Injecting Temporal Logic in Deep Learning for Sequential Subsymbolic Applications3 Feb 2026
- 2025Turn-based Multi-Agent Reinforcement Learning Model Checking6 Jan 2025
- 2024Goal Inference from Open-Ended Dialog17 Oct 2024
- 2024Goals as Reward-Producing Programs21 May 2024
- 2024On the Uniqueness of Solution for the Bellman Equation of LTL Objectives7 Apr 2024
- 2024L^*LM: Learning Automata from Examples using Natural Language Oracles10 Feb 2024
- 2023Counting Reward Automata: Sample Efficient Reinforcement Learning Through the Exploitation of Reward Function Structure18 Dec 2023
- 2023Behavior Alignment via Reward Function Optimization29 Oct 2023
- 2023A PAC Learning Algorithm for LTL and Omega-regular Objectives in MDPs18 Oct 2023
- 2023Verifiable Reinforcement Learning Systems via Compositionality9 Sep 2023
12 newest of 45 All 45 (JSON)