中文
相关论文

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

200 篇论文

This paper explores continuous-time control synthesis for target-driven navigation to satisfy complex high-level tasks expressed as linear temporal logic (LTL). We propose a model-free framework using deep reinforcement learning (DRL) where…

机器人学 · 计算机科学 2023-03-17 Mingyu Cai , Makai Mann , Zachary Serlin , Kevin Leahy , Cristian-Ioan Vasile

The reactive synthesis problem is to find a finite-state controller that satisfies a given temporal-logic specification regardless of how its environment behaves. Developing a formal specification is a challenging and tedious task and…

计算机科学中的逻辑 · 计算机科学 2013-08-20 Rajeev Alur , Salar Moarref , Ufuk Topcu

Reactive synthesis is a framework for modeling and automatically synthesizing strategies in robotics, typically through computing a \emph{winning} strategy in a 2-player game between the robot and the environment. Winning strategies,…

机器人学 · 计算机科学 2024-10-14 Karan Muvvala , Morteza Lahijanian

There is a growing interest on formal methods-based robotic planning for temporal logic objectives. In this work, we extend the scope of existing synthesis methods to hyper-temporal logics. We are motivated by the fact that important…

机器人学 · 计算机科学 2020-04-30 Yu Wang , Siddhartha Nalluri , Miroslav Pajic

Many real-world problems require trading off multiple competing objectives. However, these objectives are often in different units and/or scales, which can make it challenging for practitioners to express numerical preferences over…

Given a specification of linear-time temporal logic interpreted over finite traces (LTLf), the reactive synthesis problem asks to find a finitely-representable, terminating controller that reacts to the uncontrollable actions of an…

形式语言与自动机理论 · 计算机科学 2022-12-22 Luca Geatti , Marco Montali , Andrey Rivkin

Given a Linear Temporal Logic (LTL) formula over input and output variables, reactive synthesis requires us to design a deterministic Mealy machine that gives the values of outputs at every time step for every sequence of inputs, such that…

计算机科学中的逻辑 · 计算机科学 2024-01-23 S. Akshay , Eliyahu Basa , Supratik Chakraborty , Dror Fried

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

This paper presents a secure-by-construction planning and control framework for multi-agent systems subject to linear temporal logic (LTL) specifications. The framework protects sensitive information from a passive intruder with partial…

系统与控制 · 电气工程与系统科学 2026-05-14 Georgios Mitsos , Dimos V. Dimarogonas , Siyuan Liu

Recently, interest has increased in applying reactive synthesis to richer-than-Boolean domains. A major (undecidable) challenge in this area is to establish when certain repeating behaviour terminates in a desired state when the number of…

计算机科学中的逻辑 · 计算机科学 2025-12-04 Shaun Azzopardi , Luca Di Stefano , Nir Piterman , Gerardo Schneider

A central task in control theory, artificial intelligence, and formal methods is to synthesize reward-maximizing strategies for agents that operate in partially unknown environments. In environments modeled by gray-box Markov decision…

机器学习 · 计算机科学 2023-04-25 Christel Baier , Clemens Dubslaff , Patrick Wienhöft , Stefan J. Kiebel

This paper investigates the problem of designing control policies that satisfy high-level specifications described by signal temporal logic (STL) in unknown, stochastic environments. While many existing works concentrate on optimizing the…

系统与控制 · 电气工程与系统科学 2024-12-16 Siqi Wang , Shaoyuan Li , Li Yin , Xiang Yin

Temporal synthesis is the automated design of a system that interacts with an environment, using the declarative specification of the system's behavior. A popular language for providing such a specification is Linear Temporal Logic, or LTL.…

计算机科学中的逻辑 · 计算机科学 2020-08-18 Shufang Zhu , Lucas M. Tabajara , Jianwen Li , Geguang Pu , Moshe Y. Vardi

Multi-task learning (MTL) allows deep neural networks to learn from related tasks by sharing parameters with other networks. In practice, however, MTL involves searching an enormous space of possible parameter sharing architectures to find…

机器学习 · 统计学 2018-11-20 Sebastian Ruder , Joachim Bingel , Isabelle Augenstein , Anders Søgaard

Transfer learning aims to learn classifiers for a target domain by transferring knowledge from a source domain. However, due to two main issues: feature discrepancy and distribution divergence, transfer learning can be a very difficult…

机器学习 · 计算机科学 2022-09-05 Md Geaur Rahman , Md Zahidul Islam

Consider an agent acting to achieve its temporal goal, but with a "trembling hand". In this case, the agent may mistakenly instruct, with a certain (typically small) probability, actions that are not intended due to faults or imprecision in…

机器人学 · 计算机科学 2024-04-26 Pian Yu , Shufang Zhu , Giuseppe De Giacomo , Marta Kwiatkowska , Moshe Vardi

Multi-task learning (MTL) seeks to improve the generalized performance of learning specific tasks, exploiting useful information incorporated in related tasks. As a promising area, this paper studies an MTL-based control approach…

系统与控制 · 电气工程与系统科学 2024-08-01 Andres Arias , Chuangchuang Sun

Reinforcement learning fine-tuning (RLFT) is a dominant paradigm for improving pretrained policies for downstream tasks. These pretrained policies, trained on large datasets, produce generations with a broad range of promising but unrefined…

机器学习 · 计算机科学 2026-05-05 Jubayer Ibn Hamid , Ifdita Hasan Orney , Ellen Xu , Chelsea Finn , Dorsa Sadigh

The aim of this work is to address issues where formal specifications cannot be realized on a given dynamical system subjected to a changing environment. Such failures occur whenever the dynamics of the system restrict the robot in such a…

Future projection of climate is typically obtained by combining outputs from multiple Earth System Models (ESMs) for several climate variables such as temperature and precipitation. While IPCC has traditionally used a simple model output…

机器学习 · 计算机科学 2017-02-01 André R. Gonçalves , Arindam Banerjee , Fernando J. Von Zuben