Grounding Complex Natural Language Commands for Temporal Tasks in Unseen Environments
Not on the map. Why?
Abstract (arXiv)
Grounding navigational commands to linear temporal logic (LTL) leverages its unambiguous semantics for reasoning about long-horizon tasks and verifying the satisfaction of temporal constraints. Existing approaches require training data from the specific environment and landmarks that will be used in natural language to understand commands in those environments. We propose Lang2LTL, a modular system and a software package that leverages large language models (LLMs) to ground temporal navigational commands to LTL specifications in environments without prior language data. We comprehensively evaluate Lang2LTL for five well-defined generalization behaviors. Lang2LTL demonstrates the state-of-the-art ability of a single model to ground navigational commands to diverse temporal specifications in 21 city-scaled environments. Finally, we demonstrate a physical robot using Lang2LTL can follow 52 semantically diverse navigational commands in two indoor environments.
Key facts. Cited by 52 papers in the map (data through 7 Oct 2026). Builds on 20 of its 47 references that are in the map. First posted on arXiv 22 Feb 2023.
Builds on
20 of 47 references.
References · 20
- 2017Attention Is All You Needcited by 59,932
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
- 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,302
- 2022Code as Policies: Language Model Programs for Embodied Controlcited by 1,172
- 2022ProgPrompt: Generating Situated Robot Task Plans using Large Language Modelscited by 598
- 2022LM-Nav: Robotic Navigation with Large Pre-Trained Models of Language, Vision, and Actioncited by 435
- 2022Text and Code Embeddings by Contrastive Pre-Trainingcited by 358
- 2016Incorporating Copying Mechanism in Sequence-to-Sequence Learningcited by 217
- 2020Reward Machines: Exploiting Reward Function Structure in Reinforcement Learningcited by 183
- 2018Foundations for Restraining Bolts: Reinforcement Learning with LTLf/LDLf restraining specificationscited by 69
- 2017Environment-Independent Task Specifications via GLTLcited by 67
8 more
- 2022CAPE: Corrective Actions from Precondition Errors using Large Language Modelscited by 30
- 2020Learning a natural-language to LTL executable semantic parser for grounded roboticscited by 22
- 2022From Spot 2.0 to Spot 2.10: What's New?cited by 20
- 2019Specification Patterns for Robotic Missionscited by 16
- 2019Planning With Uncertain Specifications (PUnS)cited by 11
- 2020Interactive Robot Training for Non-Markov Taskscited by 9
- 2019Planning with State Abstractions for Non-Markovian Task Specificationscited by 8
- 2022LTL-Transfer: Skill Transfer for Temporal Task Specificationcited by 4
Built on by
Citing papers per year: 2023: 1; 2024: 21; 2025: 16; 2026: 14.
52 papers.
Sort:
By area:
- 2024Large Language Models Can Learn Temporal Reasoningcited by 110
- 2024Test of Time: A Benchmark for Evaluating LLMs on Temporal Reasoningcited by 83
- 2025Safety Guardrails for LLM-Enabled Robotscited by 30
- 2024Chain-of-Action: Faithful and Multimodal Question Answering through Large Language Modelscited by 27
- 2023Are Large Language Models Temporally Grounded?cited by 25
- 2024A Survey of Robotic Language Grounding: Tradeoffs between Symbols and Embeddingscited by 23
- 2024SELP: Generating Safe and Efficient Task Plans for Robot Agents with Large Language Modelscited by 21
- 2024DeepLTL: Learning to Efficiently Satisfy Complex LTL Specifications for Multi-Task RLcited by 20
- 2025VeriSafe Agent: Safeguarding Mobile GUI Agent via Logic-based Action Verificationcited by 20
- 2025VeriPlan: Integrating Formal Verification and LLMs into End-User Planningcited by 19
- 2024SPINE: Online Semantic Planning for Missions with Incomplete Natural Language Specifications in Unstructured Environmentscited by 16
- 2025Constrained Discrete Diffusioncited by 16
38 more
- 2024Verifiably Following Complex Robot Instructions with Foundation Modelscited by 15
- 2025Air-Ground Collaboration for Language-Specified Missions in Unknown Environmentscited by 11
- 2024Neuro-Symbolic Evaluation of Text-to-Video Models using Formal Verificationcited by 9
- 2025ConformalNL2LTL: Translating Natural Language Instructions into Temporal Logic Formulas with Conformal Correctness Guaranteescited by 9
- 2024Generative AI Agents in Autonomous Machines: A Safety Perspectivecited by 7
- 2024Pragmatic Embodied Spoken Instruction Following in Human-Robot Collaboration with Theory of Mindcited by 6
- 2025Grammar-Forced Translation of Natural Language to Temporal Logic using LLMscited by 6
- 2024Joint Verification and Refinement of Language Models for Safety-Constrained Planningcited by 5
- 2025LogicGuard: Improving Embodied LLM agents through Temporal Logic based Criticscited by 5
- 2025Ground-Compose-Reinforce: Grounding Language in Agentic Behaviours using Limited Datacited by 5
- 2024Closed Loop Interactive Embodied Reasoning for Robot Manipulationcited by 4
- 2024LTLBench: Towards Benchmarks for Evaluating Temporal Reasoning in Large Language Modelscited by 4
- 2024Jailbreaking LLM-Controlled Robotscited by 4
- 2025Verifiable Natural Language to Linear Temporal Logic Translation: A Benchmark Dataset and Evaluation Suitecited by 4
- 2024CoT-TL: Low-Resource Temporal Knowledge Representation of Planning Instructions Using Chain-of-Thought Reasoningcited by 3
- 2025Contrastive Learning from Exploratory Actions: Leveraging Natural Interactions for Preference Elicitationcited by 3
- 2025TRAVEL: Training-Free Retrieval and Alignment for Vision-and-Language Navigationcited by 3
- 2024Towards No-Code Programming of Cobots: Experiments with Code Synthesis by Large Code Models for Conversational Programmingcited by 2
- 2024The Future of Intelligent Healthcare: A Systematic Analysis and Discussion on the Integration and Impact of Robots Using Large Language Models for Healthcarecited by 2
- 2025Beyond Fixed Tasks: Unsupervised Environment Design for Task-Level Pairscited by 2
- 2025Synthesizing Precise Protocol Specs from Natural Language for Effective Test Generationcited by 2
- 2026VASO: Formally Verifiable Self-Evolving Skills for Physical AI Agentscited by 2
- 2024SYNAPSE: SYmbolic Neural-Aided Preference Synthesis Enginecited by 1
- 2025HiBerNAC: Hierarchical Brain-inspired Robotic Neural Agent Collective for Disentangling Complex Manipulationcited by 1
- 2026Structural-Ambiguity-Aware Translation from Natural Language to Signal Temporal Logiccited by 1
- 2024Nl2Hltl2Plan: Scaling Up Natural Language Understanding for Multi-Robots Through Hierarchical Temporal Logic Task Representationcited by 0
- 2024Creating and Repairing Robot Programs in Open-World Domainscited by 0
- 2025GinSign: Grounding Natural Language Into System Signatures for Temporal Logic Translationcited by 0
- 2026TempViz: On the Evaluation of Temporal Knowledge in Text-to-Image Modelscited by 0
- 2026U-Define: Designing User Workflows for Hard and Soft Constraints in LLM-Based Planningcited by 0
- 2026Robust Instruction Compliance in Cooperative Multi-Agent Reinforcement Learningcited by 0
- 2026Natural Synthesis: Outperforming Reactive Synthesis Tools with Large Reasoning Modelscited by 0
- 2026NeuroNL2LTL: A Neurosymbolic Framework for Natural Language Translation of Linear Temporal Logiccited by 0
- 2026WIRE: Profiling Witnessed Within-Policy Instruction Collisions in LLM Agentscited by 0
- 2026Weights or Skills? A Survey of Robot-Learning Techniques: from Action-Predicting Weights to Robots that Write their Own Skillscited by 0
- 2026Symbolic Temporal Supervision of LLM Agents Using Contractscited by 0
- 2026Bayesian Active Learning for Intent Disambiguation in Interactive Robot Planningcited by 0
- 2026Video2STL: Grounding VLM-Generated Temporal Specifications for Robot Learningcited by 0
50 most cited of 52 All 52 (JSON)
- 2026Jaxolotl: A Unified High-Performance Benchmark Suite for LTL-Based Multi-Task RL29 Sep 2026
- 2026doPlan: A Variable-Horizon Dataset for Multi-Stage Language-Conditioned Planning in Autonomous Driving29 Sep 2026
- 2026Video2STL: Grounding VLM-Generated Temporal Specifications for Robot Learning29 Sep 2026
- 2026Bayesian Active Learning for Intent Disambiguation in Interactive Robot Planning28 Sep 2026
- 2026Symbolic Temporal Supervision of LLM Agents Using Contracts16 Sep 2026
- 2026Weights or Skills? A Survey of Robot-Learning Techniques: from Action-Predicting Weights to Robots that Write their Own Skills3 Aug 2026
- 2026VASO: Formally Verifiable Self-Evolving Skills for Physical AI Agents3 Jun 2026
- 2026WIRE: Profiling Witnessed Within-Policy Instruction Collisions in LLM Agents27 May 2026
- 2026NeuroNL2LTL: A Neurosymbolic Framework for Natural Language Translation of Linear Temporal Logic20 May 2026
- 2026Natural Synthesis: Outperforming Reactive Synthesis Tools with Large Reasoning Models14 May 2026
- 2026Robust Instruction Compliance in Cooperative Multi-Agent Reinforcement Learning12 May 2026
- 2026U-Define: Designing User Workflows for Hard and Soft Constraints in LLM-Based Planning4 May 2026
38 more
- 2026Structural-Ambiguity-Aware Translation from Natural Language to Signal Temporal Logic30 Mar 2026
- 2026TempViz: On the Evaluation of Temporal Knowledge in Text-to-Image Models21 Jan 2026
- 2025Grammar-Forced Translation of Natural Language to Temporal Logic using LLMs18 Dec 2025
- 2025GinSign: Grounding Natural Language Into System Signatures for Temporal Logic Translation18 Dec 2025
- 2025Synthesizing Precise Protocol Specs from Natural Language for Effective Test Generation22 Nov 2025
- 2025Beyond Fixed Tasks: Unsupervised Environment Design for Task-Level Pairs16 Nov 2025
- 2025Ground-Compose-Reinforce: Grounding Language in Agentic Behaviours using Limited Data14 Jul 2025
- 2025LogicGuard: Improving Embodied LLM agents through Temporal Logic based Critics4 Jul 2025
- 2025Verifiable Natural Language to Linear Temporal Logic Translation: A Benchmark Dataset and Evaluation Suite1 Jul 2025
- 2025HiBerNAC: Hierarchical Brain-inspired Robotic Neural Agent Collective for Disentangling Complex Manipulation9 Jun 2025
- 2025Air-Ground Collaboration for Language-Specified Missions in Unknown Environments14 May 2025
- 2025ConformalNL2LTL: Translating Natural Language Instructions into Temporal Logic Formulas with Conformal Correctness Guarantees22 Apr 2025
- 2025VeriSafe Agent: Safeguarding Mobile GUI Agent via Logic-based Action Verification24 Mar 2025
- 2025Constrained Discrete Diffusion12 Mar 2025
- 2025Safety Guardrails for LLM-Enabled Robots10 Mar 2025
- 2025VeriPlan: Integrating Formal Verification and LLMs into End-User Planning25 Feb 2025
- 2025TRAVEL: Training-Free Retrieval and Alignment for Vision-and-Language Navigation11 Feb 2025
- 2025Contrastive Learning from Exploratory Actions: Leveraging Natural Interactions for Preference Elicitation2 Jan 2025
- 2024Neuro-Symbolic Evaluation of Text-to-Video Models using Formal Verification22 Nov 2024
- 2024The Future of Intelligent Healthcare: A Systematic Analysis and Discussion on the Integration and Impact of Robots Using Large Language Models for Healthcare5 Nov 2024
- 2024Creating and Repairing Robot Programs in Open-World Domains24 Oct 2024
- 2024CoT-TL: Low-Resource Temporal Knowledge Representation of Planning Instructions Using Chain-of-Thought Reasoning21 Oct 2024
- 2024Generative AI Agents in Autonomous Machines: A Safety Perspective20 Oct 2024
- 2024Joint Verification and Refinement of Language Models for Safety-Constrained Planning18 Oct 2024
- 2024Jailbreaking LLM-Controlled Robots17 Oct 2024
- 2024DeepLTL: Learning to Efficiently Satisfy Complex LTL Specifications for Multi-Task RL6 Oct 2024
- 2024SPINE: Online Semantic Planning for Missions with Incomplete Natural Language Specifications in Unstructured Environments3 Oct 2024
- 2024SELP: Generating Safe and Efficient Task Plans for Robot Agents with Large Language Models28 Sep 2024
- 2024Towards No-Code Programming of Cobots: Experiments with Code Synthesis by Large Code Models for Conversational Programming17 Sep 2024
- 2024Pragmatic Embodied Spoken Instruction Following in Human-Robot Collaboration with Theory of Mind17 Sep 2024
- 2024Nl2Hltl2Plan: Scaling Up Natural Language Understanding for Multi-Robots Through Hierarchical Temporal Logic Task Representation15 Aug 2024
- 2024LTLBench: Towards Benchmarks for Evaluating Temporal Reasoning in Large Language Models7 Jul 2024
- 2024Test of Time: A Benchmark for Evaluating LLMs on Temporal Reasoning13 Jun 2024
- 2024A Survey of Robotic Language Grounding: Tradeoffs between Symbols and Embeddings21 May 2024
- 2024Closed Loop Interactive Embodied Reasoning for Robot Manipulation23 Apr 2024
- 2024Chain-of-Action: Faithful and Multimodal Question Answering through Large Language Models26 Mar 2024
- 2024SYNAPSE: SYmbolic Neural-Aided Preference Synthesis Engine25 Mar 2024
- 2024Verifiably Following Complex Robot Instructions with Foundation Models18 Feb 2024
50 newest of 52 All 52 (JSON)
- 2024SELP: Generating Safe and Efficient Task Plans for Robot Agents with Large Language Modelscited by 21
- 2025VeriSafe Agent: Safeguarding Mobile GUI Agent via Logic-based Action Verificationcited by 20
- 2025LogicGuard: Improving Embodied LLM agents through Temporal Logic based Criticscited by 5
- 2025Ground-Compose-Reinforce: Grounding Language in Agentic Behaviours using Limited Datacited by 5
- 2026VASO: Formally Verifiable Self-Evolving Skills for Physical AI Agentscited by 2
- 2026WIRE: Profiling Witnessed Within-Policy Instruction Collisions in LLM Agentscited by 0
- 2026Symbolic Temporal Supervision of LLM Agents Using Contractscited by 0
- 2026Symbolic Temporal Supervision of LLM Agents Using Contracts16 Sep 2026
- 2026VASO: Formally Verifiable Self-Evolving Skills for Physical AI Agents3 Jun 2026
- 2026WIRE: Profiling Witnessed Within-Policy Instruction Collisions in LLM Agents27 May 2026
- 2025Ground-Compose-Reinforce: Grounding Language in Agentic Behaviours using Limited Data14 Jul 2025
- 2025LogicGuard: Improving Embodied LLM agents through Temporal Logic based Critics4 Jul 2025
- 2025VeriSafe Agent: Safeguarding Mobile GUI Agent via Logic-based Action Verification24 Mar 2025
- 2024SELP: Generating Safe and Efficient Task Plans for Robot Agents with Large Language Models28 Sep 2024
- 2024Large Language Models Can Learn Temporal Reasoningcited by 110
- 2024Test of Time: A Benchmark for Evaluating LLMs on Temporal Reasoningcited by 83
- 2024LTLBench: Towards Benchmarks for Evaluating Temporal Reasoning in Large Language Modelscited by 4
- 2024CoT-TL: Low-Resource Temporal Knowledge Representation of Planning Instructions Using Chain-of-Thought Reasoningcited by 3
- 2026Natural Synthesis: Outperforming Reactive Synthesis Tools with Large Reasoning Modelscited by 0
- 2026Natural Synthesis: Outperforming Reactive Synthesis Tools with Large Reasoning Models14 May 2026
- 2024CoT-TL: Low-Resource Temporal Knowledge Representation of Planning Instructions Using Chain-of-Thought Reasoning21 Oct 2024
- 2024LTLBench: Towards Benchmarks for Evaluating Temporal Reasoning in Large Language Models7 Jul 2024
- 2024Test of Time: A Benchmark for Evaluating LLMs on Temporal Reasoning13 Jun 2024
- 2024Large Language Models Can Learn Temporal Reasoning12 Jan 2024
- 2025Safety Guardrails for LLM-Enabled Robotscited by 30
- 2024Jailbreaking LLM-Controlled Robotscited by 4
- 2025Safety Guardrails for LLM-Enabled Robots10 Mar 2025
- 2024Jailbreaking LLM-Controlled Robots17 Oct 2024
- 2024SYNAPSE: SYmbolic Neural-Aided Preference Synthesis Engine25 Mar 2024
- 2025Constrained Discrete Diffusioncited by 16
- 2025Constrained Discrete Diffusion12 Mar 2025
- 2023Are Large Language Models Temporally Grounded?cited by 25
- 2024A Survey of Robotic Language Grounding: Tradeoffs between Symbols and Embeddingscited by 23
- 2024DeepLTL: Learning to Efficiently Satisfy Complex LTL Specifications for Multi-Task RLcited by 20
- 2025VeriPlan: Integrating Formal Verification and LLMs into End-User Planningcited by 19
- 2024SPINE: Online Semantic Planning for Missions with Incomplete Natural Language Specifications in Unstructured Environmentscited by 16
- 2024Verifiably Following Complex Robot Instructions with Foundation Modelscited by 15
- 2025Air-Ground Collaboration for Language-Specified Missions in Unknown Environmentscited by 11
- 2024Neuro-Symbolic Evaluation of Text-to-Video Models using Formal Verificationcited by 9
- 2025ConformalNL2LTL: Translating Natural Language Instructions into Temporal Logic Formulas with Conformal Correctness Guaranteescited by 9
- 2024Generative AI Agents in Autonomous Machines: A Safety Perspectivecited by 7
- 2024Pragmatic Embodied Spoken Instruction Following in Human-Robot Collaboration with Theory of Mindcited by 6
- 2025Grammar-Forced Translation of Natural Language to Temporal Logic using LLMscited by 6
12 most cited of 32 All 32 (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
- 2026Bayesian Active Learning for Intent Disambiguation in Interactive Robot Planning28 Sep 2026
- 2026Weights or Skills? A Survey of Robot-Learning Techniques: from Action-Predicting Weights to Robots that Write their Own Skills3 Aug 2026
- 2026NeuroNL2LTL: A Neurosymbolic Framework for Natural Language Translation of Linear Temporal Logic20 May 2026
- 2026Robust Instruction Compliance in Cooperative Multi-Agent Reinforcement Learning12 May 2026
- 2026U-Define: Designing User Workflows for Hard and Soft Constraints in LLM-Based Planning4 May 2026
- 2026Structural-Ambiguity-Aware Translation from Natural Language to Signal Temporal Logic30 Mar 2026
- 2026TempViz: On the Evaluation of Temporal Knowledge in Text-to-Image Models21 Jan 2026
- 2025Grammar-Forced Translation of Natural Language to Temporal Logic using LLMs18 Dec 2025
- 2025GinSign: Grounding Natural Language Into System Signatures for Temporal Logic Translation18 Dec 2025
- 2025Synthesizing Precise Protocol Specs from Natural Language for Effective Test Generation22 Nov 2025
12 newest of 32 All 32 (JSON)