paper-with-me

홈 › Papers

Linear Temporal Logic Translation via Human-Inspired Self-Constrained Reasoning for Robot Task Specification

2026-08-28 · Haofei Hou, Fanxu Meng, Shunyi Zhao, Kairui Yang, Mengchen Cai, Lecheng Ruan, Qining Wang arxiv

Many robotic tasks are temporally extended and demand precise specifications of subgoals, constraints, and their temporal ordering. Yet human operators typically communicate such tasks in natural language, which is inherently ambiguous, underspecified, and context dependent. Translating human instructions into formal task specifications, such as Linear Temporal Logic (LTL), is therefore essential for verifiable and safe robotic execution. Existing LLM-based translators attempt to bridge this gap through open-ended reasoning or post-hoc constraint enforcement, but the former may violate domain constraints, whereas the latter can disrupt the reasoning needed for novel instructions. This paper proposes Self-Constrained Reasoning (SCR), a framework that mitigates this trade-off by internalizing structural knowledge into the model's decision-making process rather than imposing it as an external filter. By combining a structural constraint representation with a hierarchical decision-making formulation, SCR guides reasoning within a formally grounded space while preserving adaptability to unseen instructions. Experiments show that SCR improves both domain-constraint satisfaction and generalization, providing an effective and interpretable approach for translating human intent into verifiable specifications for robotic execution.

📄 PDF Abstract BibTeX arXiv:2608.28435

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Verifiable Natural Language to Linear Temporal Logic Translation: A Benchmark Dataset and Evaluation Suite

2025-07-01 · William H English, Chase Walker, Dominic Simon, Sumit Kumar Jha 외 arxiv

Empirical evaluation of state-of-the-art natural-language (NL) to temporal-logic (TL) translation systems reveals near-perfect performance on existing benchmarks. However, current studies measure only the accuracy of the…

Metric Temporal Equilibrium Logic over Timed Traces

2023-04-28 · Arvid Becker, Pedro Cabalar, Martín Diéguez, Torsten Schaub 외

In temporal extensions of Answer Set Programming (ASP) based on linear-time, the behavior of dynamic systems is captured by sequences of states. While this representation reflects their relative order, it abstracts away …

SchedulingTranslation

Implementing Dynamic Answer Set Programming

2020-02-17 · Pedro Cabalar, Martín Diéguez, Torsten Schaub, François Laferrière

We introduce an implementation of an extension of Answer Set Programming (ASP) with language constructs from dynamic (and temporal) logic that provides an expressive computational framework for modeling dynamic applicati…

Translation

Nl2Hltl2Plan: Scaling Up Natural Language Understanding for Multi-Robots Through Hierarchical Temporal Logic Task Representation

2024-08-15 · Shaojun Xu, Xusheng Luo, Yutong Huang, Letian Leng 외

To enable non-experts to specify long-horizon, multi-robot collaborative tasks, language models are increasingly used to translate natural language commands into formal specifications. However, because translation can oc…

Natural Language UnderstandingRobot Task PlanningSentenceTask Planning+1

Neuronal architecture extracts statistical temporal patterns

2023-01-24 · Sandra Nestler, Moritz Helias, Matthieu Gilson

Neuronal systems need to process temporal signals. We here show how higher-order temporal (co-)fluctuations can be employed to represent and process information. Concretely, we demonstrate that a simple biologically insp…

Time SeriesTime Series AnalysisTime Series Classification