中文
相关论文

相关论文: LTLf Adaptive Synthesis for Multi-Tier Goals in No…

200 篇论文

Goal Recognition is the task of discerning the correct intended goal that an agent aims to achieve, given a set of goal hypotheses, a domain model, and a sequence of observations (i.e., a sample of the plan executed in the environment).…

人工智能 · 计算机科学 2023-06-16 Ramon Fraga Pereira , Francesco Fuggitti , Felipe Meneguzzi , Giuseppe De Giacomo

Goal Recognition is the task of discerning the correct intended goal that an agent aims to achieve, given a set of possible goals, a domain model, and a sequence of observations as a sample of the plan being executed in the environment.…

人工智能 · 计算机科学 2021-03-23 Ramon Fraga Pereira , Francesco Fuggitti , Giuseppe De Giacomo

We present a data-driven framework for strategy synthesis for partially-known switched stochastic systems. The properties of the system are specified using linear temporal logic (LTL) over finite traces (LTLf), which is as expressive as LTL…

系统与控制 · 电气工程与系统科学 2022-03-10 John Jackson , Luca Laurenti , Eric Frew , Morteza Lahijanian

Reactive synthesis from high-level specifications that combine hard constraints expressed in Linear Temporal Logic LTL with soft constraints expressed by discounted-sum (DS) rewards has applications in planning and reinforcement learning.…

人工智能 · 计算机科学 2022-05-24 Suguman Bansal , Lydia Kavraki , Moshe Y. Vardi , Andrew Wells

We study the problem of realizing strategies for an LTLf goal specification while ensuring that at least an LTLf backup specification is satisfied in case of unreliability of certain input variables. We formally define the problem and…

人工智能 · 计算机科学 2024-12-20 Christian Hagemeier , Giuseppe de Giacomo , Moshe Y. Vardi

In this paper we introduce a class of Linear Temporal Logic (LTL) specifications for which the problem of synthesizing controllers can be solved in polynomial time. The new class of specifications is an LTL fragment that we term Mode-Target…

最优化与控制 · 数学 2016-12-20 Ayca Balkan , Moshe Vardi , Paulo Tabuada

We introduce a technique for synthesis of control and communication strategies for a team of agents from a global task specification given as a Linear Temporal Logic (LTL) formula over a set of properties that can be satisfied by the…

机器人学 · 计算机科学 2011-11-10 Yushan Chen , Xu Chu Ding , Calin Belta

The temporal logics LTLf+ and PPLTL+ have recently been proposed to express objectives over infinite traces. These logics are appealing because they match the expressive power of LTL on infinite traces while enabling efficient DFA-based…

形式语言与自动机理论 · 计算机科学 2025-05-26 Giuseppe De Giacomo , Yong Li , Sven Schewe , Christoph Weinhuber , Pian Yu

Reactive synthesis from Linear Temporal Logic over finite traces (LTLf) can be reduced to a two-player game over a Deterministic Finite Automaton (DFA) of the LTLf specification. The primary challenge here is DFA construction, which is…

人工智能 · 计算机科学 2025-08-25 Yongkang Li , Shengping Xiao , Shufang Zhu , Jianwen Li , Geguang Pu

We study the problem of control synthesis for multi-agent systems, to achieve complex, high-level, long-term goals that are assigned to each agent individually. As the agents might not be capable of satisfying their respective goals by…

机器人学 · 计算机科学 2014-03-18 Jana Tumova , Dimos V. Dimarogonas

Devising a strategy to make a system mimicking behaviors from another system is a problem that naturally arises in many areas of Computer Science. In this work, we interpret this problem in the context of intelligent agents, from the…

人工智能 · 计算机科学 2022-05-20 Giuseppe De Giacomo , Dror Fried , Fabio Patrizi , Shufang Zhu

In this report, we will define a new approach to the problem of non deterministic planning for extended temporal goals. In particular, we will give a solution to this problem reducing it to a fully observable non deterministic (FOND)…

人工智能 · 计算机科学 2020-04-16 Francesco Fuggitti

Synthesizing a program that realizes a logical specification is a classical problem in computer science. We examine a particular type of program synthesis, where the objective is to synthesize a strategy that reacts to a potentially…

人工智能 · 计算机科学 2020-01-01 Alberto Camacho , Sheila A. McIlraith

This paper addresses the synthesis of reactive systems that enforce hard constraints while optimizing for quality-based soft constraints. We build on recent advancements in combining reactive synthesis with example-based guidance to handle…

形式语言与自动机理论 · 计算机科学 2024-10-14 Jean-François Raskin , Yun Chen Tsai

Multi-task learning (MTL) aims at improving the generalization performance of several related tasks by leveraging useful information contained in them. However, in industrial scenarios, interpretability is always demanded, and the data of…

机器学习 · 计算机科学 2020-03-17 Ya-Lin Zhang , Longfei Li

The classical LTL synthesis problem is purely qualitative: the given LTL specification is realized or not by a reactive system. LTL is not expressive enough to formalize the correctness of reactive systems with respect to some quantitative…

计算机科学中的逻辑 · 计算机科学 2013-01-10 Aaron Bohy , Véronique Bruyère , Emmanuel Filiot , Jean-François Raskin

Linear Temporal Logic (LTL) is widely used for defining conditions on the execution paths of dynamic systems. In the case of dynamic systems that allow for nondeterministic evolutions, one has to specify, along with an LTL formula f, which…

人工智能 · 计算机科学 2011-09-30 M. Pistore , M. Y. Vardi

This paper deals with the control synthesis problem for a continuous nonlinear dynamical system under a Linear Temporal Logic (LTL) formula. The proposed solution is a top-down hierarchical decomposition of the control problem involving…

系统与控制 · 计算机科学 2021-04-09 Pierre-Jean Meyer , Dimos V. Dimarogonas

We present a computational framework for synthesis of distributed control strategies for a heterogeneous team of robots in a partially observable environment. The goal is to cooperatively satisfy specifications given as Truncated Linear…

人工智能 · 计算机科学 2022-04-07 Ningyuan Zhang , Wenliang Liu , Calin Belta

Responsibility is one of the key notions in machine ethics and in the area of autonomous systems. It is a multi-faceted notion involving counterfactual reasoning about actions and strategies. In this paper, we study different variants of…

人工智能 · 计算机科学 2024-10-21 Giuseppe De Giacomo , Emiliano Lorini , Timothy Parker , Gianmarco Parretti