中文
相关论文

相关论文: Stratifying Reinforcement Learning with Signal Tem…

200 篇论文

The timed position of documents retrieved by learning to rank models can be seen as signals. Signals carry useful information such as drop or rise of documents over time or user behaviors. In this work, we propose to use the logic formalism…

计算机科学中的逻辑 · 计算机科学 2021-01-15 Tommaso Dreossi , Giorgio Ballardin , Parth Gupta , Jan Bakus , Yu-Hsiang Lin , Vamsi Salaka

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

This paper introduces a novel approach, Decision Theory-guided Deep Reinforcement Learning (DT-guided DRL), to address the inherent cold start problem in DRL. By integrating decision theory principles, DT-guided DRL enhances agents' initial…

机器学习 · 计算机科学 2024-02-12 Zelin Wan , Jin-Hee Cho , Mu Zhu , Ahmed H. Anwar , Charles Kamhoua , Munindar P. Singh

Many Cyber Physical System (CPS) work in a safety-critical environment, where correct execution, reliability and trustworthiness are essential. Signal Temporal Logic (STL) provides a formal framework for checking safety-critical CPS.…

形式语言与自动机理论 · 计算机科学 2026-03-27 Partha Roop , Sobhan Chatterjee , Avinash Malik , Nathan Allen , Logan Kenwright

Learning dynamical systems properties from data provides important insights that help us understand such systems and mitigate undesired outcomes. In this work, we propose a framework for learning spatio-temporal (ST) properties as formal…

机器学习 · 计算机科学 2022-11-08 Suhail Alsalehi , Erfan Aasi , Ron Weiss , Calin Belta

Signal Temporal Logic (STL) is a formal language over continuous-time signals (such as trajectories of a multi-agent system) that allows for the specification of complex spatial and temporal system requirements (such as staying sufficiently…

机器人学 · 计算机科学 2023-10-17 Joris Verhagen , Lars Lindemann , Jana Tumova

Signal Temporal Logic (STL) enables formal specification of complex spatiotemporal constraints for robotic task planning. However, synthesizing long-horizon continuous control trajectories from complex STL specifications is fundamentally…

机器人学 · 计算机科学 2026-03-17 Hongrui Zheng , Zirui Zang , Ahmad Amine , Cristian Ioan Vasile , Rahul Mangharam

Signal Temporal Logic (STL) is a powerful language for specifying temporally structured robotic tasks. Planning executable trajectories under STL constraints remains difficult when system dynamics and environment structure are not…

机器人学 · 计算机科学 2026-04-21 Ruijia Liu , Ancheng Hou , Xiao Yu , Xiang Yin

Automaton based approaches have enabled robots to perform various complex tasks. However, most existing automaton based algorithms highly rely on the manually customized representation of states for the considered task, limiting its…

机器人学 · 计算机科学 2023-07-18 Hao Zhang , Hao Wang , Zhen Kan

We present a reinforcement learning (RL) framework to synthesize a control policy from a given linear temporal logic (LTL) specification in an unknown stochastic environment that can be modeled as a Markov Decision Process (MDP).…

机器人学 · 计算机科学 2026-04-07 Alper Kamil Bozkurt , Yu Wang , Michael M. Zavlanos , Miroslav Pajic

Despite remarkable successes, deep reinforcement learning algorithms remain sample inefficient: they require an enormous amount of trial and error to find good policies. Model-based algorithms promise sample efficiency by building an…

机器学习 · 计算机科学 2023-05-19 Remo Sasso , Michelangelo Conserva , Paulo Rauber

In this paper, we present a brief survey of Reinforcement Learning (RL), with particular emphasis on Stochastic Approximation (SA) as a unifying theme. The scope of the paper includes Markov Reward Processes, Markov Decision Processes,…

机器学习 · 计算机科学 2023-04-04 Mathukumalli Vidyasagar

Deep reinforcement learning (RL) agents that exist in high-dimensional state spaces, such as those composed of images, have interconnected learning burdens. Agents must learn an action-selection policy that completes their given task, which…

机器学习 · 计算机科学 2021-10-12 Trevor McInroe , Lukas Schäfer , Stefano V. Albrecht

We address the problem of learning temporal properties from the branching-time behavior of systems. Existing research in this field has mostly focused on learning linear temporal properties specified using popular logics, such as Linear…

计算机科学中的逻辑 · 计算机科学 2024-07-01 Benjamin Bordais , Daniel Neider , Rajarshi Roy

We address the problem of teaching a deep reinforcement learning (RL) agent to follow instructions in multi-task environments. Instructions are expressed in a well-known formal language -- linear temporal logic (LTL) -- and can specify a…

人工智能 · 计算机科学 2021-07-07 Pashootan Vaezipoor , Andrew Li , Rodrigo Toro Icarte , Sheila McIlraith

In spatially located, large scale systems, time and space dynamics interact and drives the behaviour. Examples of such systems can be found in many smart city applications and Cyber-Physical Systems. In this paper we present the Signal…

计算机科学中的逻辑 · 计算机科学 2023-06-22 L. Nenzi , L. Bortolussi , V. Ciancia , M. Loreti , M. Massink

Artificially intelligent agents equipped with strategic skills that can negotiate during their interactions with other natural or artificial agents are still underdeveloped. This paper describes a successful application of Deep…

人工智能 · 计算机科学 2015-11-28 Heriberto Cuayáhuitl , Simon Keizer , Oliver Lemon

Humans can flexibly generalize knowledge across domains by leveraging structured relational representations. While prior research has shown how such representations support analogical reasoning, less is known about how they are recruited to…

人工智能 · 计算机科学 2025-12-01 Guillermo Puebla , Leonidas A. A. Doumas

Linear Temporal Logic (LTL) is widely used to specify high-level objectives for system policies, and it is highly desirable for autonomous systems to learn the optimal policy with respect to such specifications. However, learning the…

机器学习 · 计算机科学 2023-10-26 Daqian Shao , Marta Kwiatkowska

Signal temporal logic (STL) is a powerful tool for describing complex behaviors for dynamical systems. Among many approaches, the control problem for systems under STL task constraints is well suited for learning-based solutions, because…

系统与控制 · 电气工程与系统科学 2020-03-16 Peter Varnai , Dimos V. Dimarogonas