mlsanityData to 7 Oct 2026

Data-Efficient Learning of Natural Language to Linear Temporal Logic Translators for Robot Task Specification

arXiv 2303.08006 ↗First posted 9 Mar 2023cs.CL cs.ROcited by 38

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

  1. 2017Attention Is All You Needcited by 59,932
  2. 2020Language Models are Few-Shot Learnerscited by 32,199
  3. 2019Exploring the Limits of Transfer Learning with a Unified Text-to-Text Transformercited by 14,491
  4. 2019BART: Denoising Sequence-to-Sequence Pre-training for Natural Language Generation, Translation, and Comprehensioncited by 5,874
  5. 2014Neural Machine Translation by Jointly Learning to Align and Translatecited by 4,530
  6. 2022Beyond the Imitation Game: Quantifying and extrapolating the capabilities of language modelscited by 1,970
  7. 2017Vision-and-Language Navigation: Interpreting visually-grounded navigation instructions in real environmentscited by 1,013
  8. 2017Embodied Question Answeringcited by 335
  9. 2021Constrained Language Models Yield Few-Shot Semantic Parserscited by 162
  10. 2019Maximum Likelihood Constraint Inference for Inverse Reinforcement Learningcited by 33
  11. 2022Formal Specifications from Natural Languagecited by 33
  12. 2020AutoQA: From Databases To QA Semantic Parsers With Only Synthetic Training Datacited by 29
12 more
  1. 2020Learning a natural-language to LTL executable semantic parser for grounded roboticscited by 22
  2. 2018Semantic Parsing with Syntax- and Table-Aware SQL Generationcited by 17
  3. 2020Explaining Multi-stage Tasks by Learning Temporal Logic Formulas from Suboptimal Demonstrationscited by 13
  4. 2021On The Ingredients of an Effective Zero-shot Semantic Parsercited by 13
  5. 2020Learning Constraints from Locally-Optimal Demonstrations under Cost Function Uncertaintycited by 12
  6. 2021Generalizing to New Domains by Mapping Natural Language to Lifted LTLcited by 11
  7. 2020Uncertainty-Aware Constraint Learning for Adaptive Safe Motion Planning from Demonstrationscited by 10
  8. 2018Learning Constraints from Demonstrationscited by 9
  9. 2020Interactive Robot Training for Non-Markov Taskscited by 9
  10. 2019Planning with State Abstractions for Non-Markovian Task Specificationscited by 8
  11. 2021Gaussian Process Constraint Learning for Scalable Chance-Constrained Motion Planning from Demonstrationscited by 6
  12. 2022Training Naturalized Semantic Parsers with Very Little Datacited by 6

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2023: 5; 2024: 12; 2025: 10; 2026: 11.

38 papers.

Sort:

By area:

  1. 2023LeanDojo: Theorem Proving with Retrieval-Augmented Language Modelscited by 414
  2. 2023AutoTAMP: Autoregressive Task and Motion Planning with LLMs as Translators and Checkerscited by 111
  3. 2025PlanGenLLMs: A Modern Survey of LLM Planning Capabilitiescited by 82
  4. 2024Formal Mathematical Reasoning: A New Frontier in AIcited by 80
  5. 2023GPT-4V(ision) for Robotics: Multimodal Task Planning from Human Demonstrationcited by 76
  6. 2023Plug in the Safety Chip: Enforcing Constraints for LLM-driven Robot Agentscited by 67
  7. 2024Autoformalizing Euclidean Geometrycited by 27
  8. 2024A Survey of Robotic Language Grounding: Tradeoffs between Symbols and Embeddingscited by 23
  9. 2025PDE-Controller: LLMs for Autoformalization and Reasoning of PDEscited by 23
  10. 2024SELP: Generating Safe and Efficient Task Plans for Robot Agents with Large Language Modelscited by 21
  11. 2024DeepLTL: Learning to Efficiently Satisfy Complex LTL Specifications for Multi-Task RLcited by 20
  12. 2024A Survey of Optimization-based Task and Motion Planning: From Classical To Learning Approachescited by 19
26 more
  1. 2024Verifiably Following Complex Robot Instructions with Foundation Modelscited by 15
  2. 2024TR2MTL: LLM based framework for Metric Temporal Logic Formalization of Traffic Rulescited by 9
  3. 2024Neuro-Symbolic Evaluation of Text-to-Video Models using Formal Verificationcited by 9
  4. 2025ConformalNL2LTL: Translating Natural Language Instructions into Temporal Logic Formulas with Conformal Correctness Guaranteescited by 9
  5. 2025Towards a Common Framework for Autoformalizationcited by 7
  6. 2025Grammar-Forced Translation of Natural Language to Temporal Logic using LLMscited by 6
  7. 2025Verifiable Natural Language to Linear Temporal Logic Translation: A Benchmark Dataset and Evaluation Suitecited by 4
  8. 2025Putting on the Thinking Hats: A Survey on Chain of Thought Fine-tuning from the Perspective of Human Reasoning Mechanismcited by 4
  9. 2023Learning Formal Specifications from Membership and Preference Queriescited by 3
  10. 2024CoT-TL: Low-Resource Temporal Knowledge Representation of Planning Instructions Using Chain-of-Thought Reasoningcited by 3
  11. 2026Safe and Interpretable Multimodal Path Planning for Multi-Agent Cooperationcited by 3
  12. 2025Inductive Learning of Robot Task Knowledge from Raw Data and Online Expert Feedbackcited by 2
  13. 2026SafeGen-LLM: Enhancing Safety Generalization in Task Planning for Robotic Systemscited by 2
  14. 2024Integrating Disambiguation and User Preferences into Large Language Models for Robot Motion Planningcited by 1
  15. 2025Can Large Language Models Autoformalize Kinematics?cited by 1
  16. 2026Evaluating Implicit Regulatory Compliance in LLM Tool Invocation via Logic-Guided Synthesiscited by 1
  17. 2026Structural-Ambiguity-Aware Translation from Natural Language to Signal Temporal Logiccited by 1
  18. 2026ReasonSTL: Bridging Natural Language and Signal Temporal Logic via Tool-Augmented Process-Rewarded Learningcited by 1
  19. 2024Nl2Hltl2Plan: Scaling Up Natural Language Understanding for Multi-Robots Through Hierarchical Temporal Logic Task Representationcited by 0
  20. 2025GinSign: Grounding Natural Language Into System Signatures for Temporal Logic Translationcited by 0
  21. 2026NeuroNL2LTL: A Neurosymbolic Framework for Natural Language Translation of Linear Temporal Logiccited by 0
  22. 2026As You Wish: Mission Planning with Formal Verification using LLMs in Precision Agriculturecited by 0
  23. 2026CEDAR: Automata as Verifiable Interfaces for Language-Guided Embodied Actioncited by 0
  24. 2026Stay Within Your Bounds: Distance-Guided Decoding for Guaranteed Context-Free Grammar Compliancecited by 0
  25. 2026Large Language Models in the Loop: A Stability- and Network-Aware Survey in Networked Control, Cyber-Physical, and Multi-Agent Systemscited by 0
  26. 2026Feedback Makes Perfect: A Closed-Loop Framework for NL-to-STL Translationcited by 0