paper-with-me

홈 › Papers

DeepLTL: Learning to Efficiently Satisfy Complex LTL Specifications for Multi-Task RL

2024-10-06 · Mathias Jackermeier, Alessandro Abate

Linear temporal logic (LTL) has recently been adopted as a powerful formalism for specifying complex, temporally extended tasks in multi-task reinforcement learning (RL). However, learning policies that efficiently satisfy arbitrary specifications not observed during training remains a challenging problem. Existing approaches suffer from several shortcomings: they are often only applicable to finite-horizon fragments of LTL, are restricted to suboptimal solutions, and do not adequately handle safety constraints. In this work, we propose a novel learning approach to address these concerns. Our method leverages the structure of B\"uchi automata, which explicitly represent the semantics of LTL specifications, to learn policies conditioned on sequences of truth assignments that lead to satisfying the desired formulae. Experiments in a variety of discrete and continuous domains demonstrate that our approach is able to zero-shot satisfy a wide range of finite- and infinite-horizon specifications, and outperforms existing methods in terms of both satisfaction probability and efficiency. Code available at: https://deep-ltl.github.io/

📄 PDF Abstract BibTeX arXiv:2410.04631

Code (0)

등록된 구현이 없습니다.

Tasks

Reinforcement Learning (RL)

Similar Papers 제목 키워드 기반

Sample Efficient Model-free Reinforcement Learning from LTL Specifications with Optimality Guarantees

2023-05-02 · Daqian Shao, Marta Kwiatkowska

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,…

reinforcement-learningReinforcement Learning (RL)

Autonomous Driving with Priority-Ordered STL Specifications Under Multimodal Uncertainty

2026-06-18 · Taha Bouzid, Shuhao Qi, Mircea Lazar, Sofie Haesaert arxiv

Autonomous vehicles must plan trajectories that satisfy a multitude of requirements on safety, passenger comfort, and compliance with traffic rules. However, in safety-critical scenarios, it is not always possible to sat…

Trajectory PlanningAutonomous VehiclesAutonomous Driving

Efficiently Exploring Ordering Problems through Conflict-directed Search

2019-04-15 · Jingkai Chen, Cheng Fang, David Wang, Andrew Wang 외

In planning and scheduling, solving problems with both state and temporal constraints is hard since these constraints may be highly coupled. Judicious orderings of events enable solvers to efficiently make decisions over…

BenchmarkingScheduling

Sampling-Based Planning Under STL Specifications: A Forward Invariance Approach

2025-06-12 · Gregorio Marchesini, Siyuan Liu, Lars Lindemann, Dimos V. Dimarogonas

We propose a variant of the Rapidly Exploring Random Tree Star (RRT$^{\star}$) algorithm to synthesize trajectories satisfying a given spatio-temporal specification expressed in a fragment of Signal Temporal Logic (STL) …

Approximation-free Control for Signal Temporal Logic Specifications using Spatiotemporal Tubes

2025-05-08 · Ratnangshu Das, Subhodeep Choudhury, Pushpak Jagtap

This paper presents a spatiotemporal tube (STT)-based control framework for satisfying Signal Temporal Logic (STL) specifications in unknown control-affine systems. We formulate STL constraints as a robust optimization p…

Computational Efficiency