中文
相关论文

相关论文: Compiling Temporal Numeric Planning into Discrete …

200 篇论文

Sequential deep learning models such as RNN, causal CNN and attention mechanism do not readily consume continuous-time information. Discretizing the temporal data, as we show, causes inconsistency even for simple continuous-time processes.…

机器学习 · 计算机科学 2021-03-30 Da Xu , Chuanwei Ruan , Evren Korpeoglu , Sushant Kumar , Kannan Achan

Large Language Models (LLMs) have shown remarkable performance in various natural language tasks, but they often struggle with planning problems that require structured reasoning. To address this limitation, the conversion of planning…

机器学习 · 计算机科学 2024-11-12 Sadegh Mahdavi , Raquel Aoki , Keyi Tang , Yanshuai Cao

This paper revisits the classical notion of sampling in the setting of real-time temporal logics for the modeling and analysis of systems. The relationship between the satisfiability of Metric Temporal Logic (MTL) formulas over…

计算机科学中的逻辑 · 计算机科学 2015-03-13 Carlo A. Furia , Matteo Rossi

We present a framework to synthesize control policies for nonlinear dynamical systems from complex temporal constraints specified in a rich temporal logic called Signal Temporal Logic (STL). We propose a novel smooth and differentiable STL…

系统与控制 · 计算机科学 2019-04-29 Iman Haghighi , Noushin Mehdipour , Ezio Bartocci , Calin Belta

Complex cyber-physical systems interact in real-time and must consider both timing and uncertainty. Developing software for such systems is expensive and difficult, especially when modeling, inference, and real-time behavior must be…

编程语言 · 计算机科学 2024-07-09 Lars Hummelgren , Matthias Becker , David Broman

PDDLStream solvers have recently emerged as viable solutions for Task and Motion Planning (TAMP) problems, extending PDDL to problems with continuous action spaces. Prior work has shown how PDDLStream problems can be reduced to a sequence…

机器人学 · 计算机科学 2023-08-24 Mohamed Khodeir , Atharv Sonwane , Ruthrash Hari , Florian Shkurti

We present a new temporal logic called Distribution Temporal Logic (DTL) defined over predicates of belief states and hidden states of partially observable systems. DTL can express properties involving uncertainty and likelihood that cannot…

系统与控制 · 计算机科学 2013-10-31 Austin Jones , Mac Schwager , Calin Belta

In this paper, we address complexity issues for timeline-based planning over dense temporal domains. The planning problem is modeled by means of a set of independent, but interacting, components, each one represented by a number of state…

计算机科学中的逻辑 · 计算机科学 2018-09-11 Laura Bozzelli , Alberto Molinari , Angelo Montanari , Adriano Peron

Temporal synthesis attempts to construct reactive programs that satisfy a given declarative (LTL) formula. Practitioners have found it challenging to work exclusively with declarative specifications, and have found languages that combine…

计算机科学中的逻辑 · 计算机科学 2021-07-05 Shaun Azzopardi , Nir Piterman , Gerardo Schneider

We combine quantified differential dynamic logic (QdL) for reasoning about the possible behavior of distributed hybrid systems with temporal logic for reasoning about the temporal behavior during their operation. Our logic supports…

计算机科学中的逻辑 · 计算机科学 2012-07-12 Ping Hou

Temporal logic task planning for robotic systems suffers from state explosion when specifications involve large numbers of discrete locations. We provide a novel approach, particularly suited for tasks specifications with universally…

机器人学 · 计算机科学 2020-01-23 Sebastián Zudaire , Martín Garrett , Sebastián Uchitel

In this paper we consider discrete time stochastic optimal control problems over infinite and finite time horizons. We show that for a large class of such problems the Taylor polynomials of the solutions to the associated Dynamic…

最优化与控制 · 数学 2019-03-26 Arthur J Krener

Large language models excel at generating fluent text but frequently struggle with structured reasoning involving temporal constraints, causal relationships, and probabilistic reasoning. To address these limitations, we propose Temporal…

人工智能 · 计算机科学 2025-06-24 Hong Qing Yu

This paper offers a hybrid explainable temporal data processing pipeline, DataFul Explainable MultivariatE coRrelatIonal Temporal Artificial inTElligence (EMeriTAte+DF), bridging numerical-driven temporal data classification with an…

数据库 · 计算机科学 2025-05-30 Giacomo Bergami , Emma Packer , Kirsty Scott , Silvia Del Din

Most of the real world is governed by complex and chaotic dynamical systems. All of these dynamical systems pose a challenge in modelling them using neural networks. Currently, reservoir computing, which is a subset of recurrent neural…

神经与进化计算 · 计算机科学 2020-09-21 Parth Mahendra

We introduce Visibly Linear Dynamic Logic (VLDL), which extends Linear Temporal Logic (LTL) by temporal operators that are guarded by visibly pushdown languages over finite words. In VLDL one can, e.g., express that a function resets a…

计算机科学中的逻辑 · 计算机科学 2017-05-18 Alexander Weinert , Martin Zimmermann

Motion planning classically concerns the problem of accomplishing a goal configuration while avoiding obstacles. However, the need for more sophisticated motion planning methodologies, taking temporal aspects into account, has emerged. To…

系统与控制 · 计算机科学 2017-03-08 Lars Lindemann , Dimos V. Dimarogonas

Circuits in deterministic decomposable negation normal form (d-DNNF) are representations of Boolean functions that enable linear-time model counting. This paper strengthens our theoretical knowledge of what classes of functions can be…

计算复杂性 · 计算机科学 2025-02-04 Alexis de Colnet , Stefan Szeider , Tianwei Zhang

LTL synthesis -- the construction of a function to satisfy a logical specification formulated in Linear Temporal Logic -- is a 2EXPTIME-complete problem with relevant applications in controller synthesis and a myriad of artificial…

计算机科学中的逻辑 · 计算机科学 2016-11-18 Jorge A. Baier , Alberto Camacho , Christian Muise , Sheila A. McIlraith

Epistemic logics are a primary formalism for multi-agent systems but major reasoning tasks in such epistemic logics are intractable, which impedes applications of multi-agent epistemic logics in automatic planning. Knowledge compilation…

人工智能 · 计算机科学 2018-06-29 Liangda Fang , Kewen Wang , Zhe Wang , Ximing Wen