paper-with-me

Papers

Logical Specifications-guided Dynamic Task Sampling for Reinforcement Learning Agents

2024-02-06 · Yash Shukla, Tanushree Burman, Abhishek Kulkarni, Robert Wright, Alvaro Velasquez, Jivko Sinapov

Reinforcement Learning (RL) has made significant strides in enabling artificial agents to learn diverse behaviors. However, learning an effective policy often requires a large number of environment interactions. To mitigate sample complexity issues, recent approaches have used high-level task specifications, such as Linear Temporal Logic (LTL$_f$) formulas or Reward Machines (RM), to guide the learning progress of the agent. In this work, we propose a novel approach, called Logical Specifications-guided Dynamic Task Sampling (LSTS), that learns a set of RL policies to guide an agent from an initial state to a goal state based on a high-level task specification, while minimizing the number of environmental interactions. Unlike previous work, LSTS does not assume information about the environment dynamics or the Reward Machine, and dynamically samples promising tasks that lead to successful goal policies. We evaluate LSTS on a gridworld and show that it achieves improved time-to-threshold performance on complex sequential decision-making problems compared to state-of-the-art RM and Automaton-guided RL baselines, such as Q-Learning for Reward Machines and Compositional RL from logical Specifications (DIRL). Moreover, we demonstrate that our method outperforms RM and Automaton-guided RL baselines in terms of sample-efficiency, both in a partially observable robotic task and in a continuous control robotic manipulation task.

📄 PDF Abstract BibTeX arXiv:2402.03678

Code (1)

shukla-yash/lsts-icaps-24 공식 구현

Tasks

continuous-controlContinuous ControlDecision MakingQ-Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)Sequential Decision Making

Methods 이 논문이 사용한 방법론

SET Dynamic Sparse Training method where weight mask is updated randomly periodically
Q-Learning Q-Learning is an off-policy temporal difference control algorithm: $$Q\left(S\_{t}, A\_{t}\right) \leftarrow Q\left(S\_{t}, A\_{t}\right) + \alpha\left[R_{t+1} +…

Similar Papers 제목 키워드 기반

Automating the Refinement of Reinforcement Learning Specifications

2025-11-30 · Tanmay Ambadkar, Đorđe Žikelić, Abhinav Verma arxiv

Logical specifications have been shown to help reinforcement learning algorithms in achieving complex tasks. However, when a task is under-specified, agents might fail to learn useful policies. In this work, we explore t…

Reinforcement Learning

Automaton-Guided Control Synthesis for Signal Temporal Logic Specifications

2022-07-08 · Qi Heng Ho, Roland B. Ilyes, Zachary N. Sunberg, Morteza Lahijanian

This paper presents an algorithmic framework for control synthesis of continuous dynamical systems subject to signal temporal logic (STL) specifications. We propose a novel algorithm to obtain a time-partitioned finite a…

Active Perception and Control from PrSTL Specifications

2021-11-03 · Rafael Rodrigues da Silva, Vince Kurtz, Hai Lin

Next-generation intelligent systems must plan and execute complex tasks with imperfect information about their environment. As a result, plans must also include actions to learn about the environment. This is known as ac…

STL-SVPIO: Signal Temporal Logic guided Stein Variational Path Integral Optimization

2026-03-06 · Hongrui Zheng, Zirui Zang, Ahmad Amine, Cristian Ioan Vasile 외 arxiv

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…

Continuous ControlMotion Planning

NNgTL: Neural Network Guided Optimal Temporal Logic Task Planning for Mobile Robots

2023-09-25 · Ruijia Liu, ShaoYuan Li, Xiang Yin

In this work, we investigate task planning for mobile robots under linear temporal logic (LTL) specifications. This problem is particularly challenging when robots navigate in continuous workspaces due to the high comput…

NavigateTask Planning