Data-Efficient Learning of Natural Language to Linear Temporal Logic Translators for Robot Task Specification
Not on the map. Why?
Abstract (arXiv)
To make robots accessible to a broad audience, it is critical to endow them with the ability to take universal modes of communication, like commands given in natural language, and extract a concrete desired task specification, defined using a formal language like linear temporal logic (LTL). In this paper, we present a learning-based approach for translating from natural language commands to LTL specifications with very limited human-labeled training data. This is in stark contrast to existing natural-language to LTL translators, which require large human-labeled datasets, often in the form of labeled pairs of LTL formulas and natural language commands, to train the translator. To reduce reliance on human data, our approach generates a large synthetic training dataset through algorithmic generation of LTL formulas, conversion to structured English, and then exploiting the paraphrasing capabilities of modern large language models (LLMs) to synthesize a diverse corpus of natural language commands corresponding to the LTL formulas. We use this generated data to finetune an LLM and apply a constrained decoding procedure at inference time to ensure the returned LTL formula is syntactically correct. We evaluate our approach on three existing LTL/natural language datasets and show that we can translate natural language commands at 75% accuracy with far less human data (≤12 annotations). Moreover, when training on large human-annotated datasets, our method achieves higher test accuracy (95% on average) than prior work. Finally, we show the translated formulas can be used to plan long-horizon, multi-stage tasks on a 12D quadrotor.
Key facts. Cited by 38 papers in the map (data through 7 Oct 2026). Builds on 24 of its 46 references that are in the map. First posted on arXiv 9 Mar 2023.
Builds on
24 of 46 references.
References · 24
- 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
- 2019BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehensioncited by 5,874
- 2014Neural Machine Translation by Jointly Learning to Align and Translatecited by 4,530
- 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,970
- 2017Vision-and-Language Navigation: Interpreting visually-grounded navigation instructions in real environmentscited by 1,013
- 2017Embodied Question Answeringcited by 335
- 2021Constrained Language Models Yield Few-Shot Semantic Parserscited by 162
- 2019Maximum Likelihood Constraint Inference for Inverse Reinforcement Learningcited by 33
- 2022Formal Specifications from Natural Languagecited by 33
- 2020AutoQA: From Databases To QA Semantic Parsers With Only Synthetic Training Datacited by 29
12 more
- 2020Learning a natural-language to LTL executable semantic parser for grounded roboticscited by 22
- 2018Semantic Parsing with Syntax- and Table-Aware SQL Generationcited by 17
- 2020Explaining Multi-stage Tasks by Learning Temporal Logic Formulas from Suboptimal Demonstrationscited by 13
- 2021On The Ingredients of an Effective Zero-shot Semantic Parsercited by 13
- 2020Learning Constraints from Locally-Optimal Demonstrations under Cost Function Uncertaintycited by 12
- 2021Generalizing to New Domains by Mapping Natural Language to Lifted LTLcited by 11
- 2020Uncertainty-Aware Constraint Learning for Adaptive Safe Motion Planning from Demonstrationscited by 10
- 2018Learning Constraints from Demonstrationscited by 9
- 2020Interactive Robot Training for Non-Markov Taskscited by 9
- 2019Planning with State Abstractions for Non-Markovian Task Specificationscited by 8
- 2021Gaussian Process Constraint Learning for Scalable Chance-Constrained Motion Planning from Demonstrationscited by 6
- 2022Training Naturalized Semantic Parsers with Very Little Datacited by 6
Built on by
Citing papers per year: 2023: 5; 2024: 12; 2025: 10; 2026: 11.
38 papers.
Sort:
By area:
- 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Modelscited by 414
- 2023AutoTAMP: Autoregressive Task and Motion Planning with LLMs as Translators and Checkerscited by 111
- 2025PlanGenLLMs: A Modern Survey of LLM Planning Capabilitiescited by 82
- 2024Formal Mathematical Reasoning: A New Frontier in AIcited by 80
- 2023GPT-4V(ision) for Robotics: Multimodal Task Planning from Human Demonstrationcited by 76
- 2023Plug in the Safety Chip: Enforcing Constraints for LLM-driven Robot Agentscited by 67
- 2024Autoformalizing Euclidean Geometrycited by 27
- 2024A Survey of Robotic Language Grounding: Tradeoffs between Symbols and Embeddingscited by 23
- 2025PDE-Controller: LLMs for Autoformalization and Reasoning of PDEscited 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
- 2024A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approachescited by 19
26 more
- 2024Verifiably Following Complex Robot Instructions with Foundation Modelscited by 15
- 2024TR2MTL: LLM based framework for Metric Temporal Logic Formalization of Traffic Rulescited by 9
- 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
- 2025Towards a Common Framework for Autoformalizationcited by 7
- 2025Grammar-Forced Translation of Natural Language to Temporal Logic using LLMscited by 6
- 2025Verifiable Natural Language to Linear Temporal Logic Translation: A Benchmark Dataset and Evaluation Suitecited by 4
- 2025Putting on the Thinking Hats: A Survey on Chain of Thought Fine-tuning from the Perspective of Human Reasoning Mechanismcited by 4
- 2023Learning Formal Specifications from Membership and Preference Queriescited by 3
- 2024CoT-TL: Low-Resource Temporal Knowledge Representation of Planning Instructions Using Chain-of-Thought Reasoningcited by 3
- 2026Safe and Interpretable Multimodal Path Planning for Multi-Agent Cooperationcited by 3
- 2025Inductive Learning of Robot Task Knowledge from Raw Data and Online Expert Feedbackcited by 2
- 2026SafeGen-LLM: Enhancing Safety Generalization in Task Planning for Robotic Systemscited by 2
- 2024Integrating Disambiguation and User Preferences into Large Language Models for Robot Motion Planningcited by 1
- 2025Can Large Language Models Autoformalize Kinematics?cited by 1
- 2026Evaluating Implicit Regulatory Compliance in LLM Tool Invocation via Logic-Guided Synthesiscited by 1
- 2026Structural-Ambiguity-Aware Translation from Natural Language to Signal Temporal Logiccited by 1
- 2026ReasonSTL: Bridging Natural Language and Signal Temporal Logic via Tool-Augmented Process-Rewarded Learningcited by 1
- 2024Nl2Hltl2Plan: Scaling Up Natural Language Understanding for Multi-Robots Through Hierarchical Temporal Logic Task Representationcited by 0
- 2025GinSign: Grounding Natural Language Into System Signatures for Temporal Logic Translationcited by 0
- 2026NeuroNL2LTL: A Neurosymbolic Framework for Natural Language Translation of Linear Temporal Logiccited by 0
- 2026As You Wish: Mission Planning with Formal Verification using LLMs in Precision Agriculturecited by 0
- 2026CEDAR: Automata as Verifiable Interfaces for Language-Guided Embodied Actioncited by 0
- 2026Stay Within Your Bounds: Distance-Guided Decoding for Guaranteed Context-Free Grammar Compliancecited by 0
- 2026Large Language Models in the Loop: A Stability- and Network-Aware Survey in Networked Control, Cyber-Physical, and Multi-Agent Systemscited by 0
- 2026Feedback Makes Perfect: A Closed-Loop Framework for NL-to-STL Translationcited by 0
- 2026Feedback Makes Perfect: A Closed-Loop Framework for NL-to-STL Translation27 Sep 2026
- 2026Large Language Models in the Loop: A Stability- and Network-Aware Survey in Networked Control, Cyber-Physical, and Multi-Agent Systems15 Sep 2026
- 2026Stay Within Your Bounds: Distance-Guided Decoding for Guaranteed Context-Free Grammar Compliance28 Aug 2026
- 2026CEDAR: Automata as Verifiable Interfaces for Language-Guided Embodied Action28 Aug 2026
- 2026As You Wish: Mission Planning with Formal Verification using LLMs in Precision Agriculture16 Jun 2026
- 2026NeuroNL2LTL: A Neurosymbolic Framework for Natural Language Translation of Linear Temporal Logic20 May 2026
- 2026ReasonSTL: Bridging Natural Language and Signal Temporal Logic via Tool-Augmented Process-Rewarded Learning7 May 2026
- 2026Structural-Ambiguity-Aware Translation from Natural Language to Signal Temporal Logic30 Mar 2026
- 2026SafeGen-LLM: Enhancing Safety Generalization in Task Planning for Robotic Systems27 Feb 2026
- 2026Safe and Interpretable Multimodal Path Planning for Multi-Agent Cooperation22 Feb 2026
- 2026Evaluating Implicit Regulatory Compliance in LLM Tool Invocation via Logic-Guided Synthesis13 Jan 2026
- 2025Grammar-Forced Translation of Natural Language to Temporal Logic using LLMs18 Dec 2025
26 more
- 2025GinSign: Grounding Natural Language Into System Signatures for Temporal Logic Translation18 Dec 2025
- 2025Putting on the Thinking Hats: A Survey on Chain of Thought Fine-tuning from the Perspective of Human Reasoning Mechanism15 Oct 2025
- 2025Can Large Language Models Autoformalize Kinematics?26 Sep 2025
- 2025Towards a Common Framework for Autoformalization11 Sep 2025
- 2025Verifiable Natural Language to Linear Temporal Logic Translation: A Benchmark Dataset and Evaluation Suite1 Jul 2025
- 2025ConformalNL2LTL: Translating Natural Language Instructions into Temporal Logic Formulas with Conformal Correctness Guarantees22 Apr 2025
- 2025PlanGenLLMs: A Modern Survey of LLM Planning Capabilities16 Feb 2025
- 2025PDE-Controller: LLMs for Autoformalization and Reasoning of PDEs3 Feb 2025
- 2025Inductive Learning of Robot Task Knowledge from Raw Data and Online Expert Feedback13 Jan 2025
- 2024Formal Mathematical Reasoning: A New Frontier in AI20 Dec 2024
- 2024Neuro-Symbolic Evaluation of Text-to-Video Models using Formal Verification22 Nov 2024
- 2024CoT-TL: Low-Resource Temporal Knowledge Representation of Planning Instructions Using Chain-of-Thought Reasoning21 Oct 2024
- 2024DeepLTL: Learning to Efficiently Satisfy Complex LTL Specifications for Multi-Task RL6 Oct 2024
- 2024SELP: Generating Safe and Efficient Task Plans for Robot Agents with Large Language Models28 Sep 2024
- 2024Nl2Hltl2Plan: Scaling Up Natural Language Understanding for Multi-Robots Through Hierarchical Temporal Logic Task Representation15 Aug 2024
- 2024TR2MTL: LLM based framework for Metric Temporal Logic Formalization of Traffic Rules9 Jun 2024
- 2024Autoformalizing Euclidean Geometry27 May 2024
- 2024A Survey of Robotic Language Grounding: Tradeoffs between Symbols and Embeddings21 May 2024
- 2024Integrating Disambiguation and User Preferences into Large Language Models for Robot Motion Planning22 Apr 2024
- 2024A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approaches3 Apr 2024
- 2024Verifiably Following Complex Robot Instructions with Foundation Models18 Feb 2024
- 2023GPT-4V(ision) for Robotics: Multimodal Task Planning from Human Demonstration20 Nov 2023
- 2023Plug in the Safety Chip: Enforcing Constraints for LLM-driven Robot Agents18 Sep 2023
- 2023Learning Formal Specifications from Membership and Preference Queries19 Jul 2023
- 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Models27 Jun 2023
- 2023AutoTAMP: Autoregressive Task and Motion Planning with LLMs as Translators and Checkers10 Jun 2023
- 2024Formal Mathematical Reasoning: A New Frontier in AIcited by 80
- 2023Plug in the Safety Chip: Enforcing Constraints for LLM-driven Robot Agentscited by 67
- 2025PDE-Controller: LLMs for Autoformalization and Reasoning of PDEscited by 23
- 2025Putting on the Thinking Hats: A Survey on Chain of Thought Fine-tuning from the Perspective of Human Reasoning Mechanismcited by 4
- 2024CoT-TL: Low-Resource Temporal Knowledge Representation of Planning Instructions Using Chain-of-Thought Reasoningcited by 3
- 2026ReasonSTL: Bridging Natural Language and Signal Temporal Logic via Tool-Augmented Process-Rewarded Learningcited by 1
- 2026ReasonSTL: Bridging Natural Language and Signal Temporal Logic via Tool-Augmented Process-Rewarded Learning7 May 2026
- 2025Putting on the Thinking Hats: A Survey on Chain of Thought Fine-tuning from the Perspective of Human Reasoning Mechanism15 Oct 2025
- 2025PDE-Controller: LLMs for Autoformalization and Reasoning of PDEs3 Feb 2025
- 2024Formal Mathematical Reasoning: A New Frontier in AI20 Dec 2024
- 2024CoT-TL: Low-Resource Temporal Knowledge Representation of Planning Instructions Using Chain-of-Thought Reasoning21 Oct 2024
- 2023Plug in the Safety Chip: Enforcing Constraints for LLM-driven Robot Agents18 Sep 2023
- 2024SELP: Generating Safe and Efficient Task Plans for Robot Agents with Large Language Modelscited by 21
- 2026Safe and Interpretable Multimodal Path Planning for Multi-Agent Cooperationcited by 3
- 2026Evaluating Implicit Regulatory Compliance in LLM Tool Invocation via Logic-Guided Synthesiscited by 1
- 2026Large Language Models in the Loop: A Stability- and Network-Aware Survey in Networked Control, Cyber-Physical, and Multi-Agent Systemscited by 0
- 2026Large Language Models in the Loop: A Stability- and Network-Aware Survey in Networked Control, Cyber-Physical, and Multi-Agent Systems15 Sep 2026
- 2026Safe and Interpretable Multimodal Path Planning for Multi-Agent Cooperation22 Feb 2026
- 2026Evaluating Implicit Regulatory Compliance in LLM Tool Invocation via Logic-Guided Synthesis13 Jan 2026
- 2024SELP: Generating Safe and Efficient Task Plans for Robot Agents with Large Language Models28 Sep 2024
- 2023AutoTAMP: Autoregressive Task and Motion Planning with LLMs as Translators and Checkerscited by 111
- 2025PlanGenLLMs: A Modern Survey of LLM Planning Capabilitiescited by 82
- 2024Autoformalizing Euclidean Geometrycited by 27
- 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
- 2024A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approachescited by 19
- 2024Verifiably Following Complex Robot Instructions with Foundation Modelscited by 15
- 2024TR2MTL: LLM based framework for Metric Temporal Logic Formalization of Traffic Rulescited by 9
- 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
- 2025Towards a Common Framework for Autoformalizationcited by 7
- 2025Grammar-Forced Translation of Natural Language to Temporal Logic using LLMscited by 6
12 most cited of 26 All 26 (JSON)
- 2026Feedback Makes Perfect: A Closed-Loop Framework for NL-to-STL Translation27 Sep 2026
- 2026Stay Within Your Bounds: Distance-Guided Decoding for Guaranteed Context-Free Grammar Compliance28 Aug 2026
- 2026CEDAR: Automata as Verifiable Interfaces for Language-Guided Embodied Action28 Aug 2026
- 2026As You Wish: Mission Planning with Formal Verification using LLMs in Precision Agriculture16 Jun 2026
- 2026NeuroNL2LTL: A Neurosymbolic Framework for Natural Language Translation of Linear Temporal Logic20 May 2026
- 2026Structural-Ambiguity-Aware Translation from Natural Language to Signal Temporal Logic30 Mar 2026
- 2026SafeGen-LLM: Enhancing Safety Generalization in Task Planning for Robotic Systems27 Feb 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
- 2025Can Large Language Models Autoformalize Kinematics?26 Sep 2025
- 2025Towards a Common Framework for Autoformalization11 Sep 2025
- 2025Verifiable Natural Language to Linear Temporal Logic Translation: A Benchmark Dataset and Evaluation Suite1 Jul 2025
12 newest of 26 All 26 (JSON)