• Home
  • Search
  • LTL and Beyond: Formal Languages for Reward Function Specification in Reinforcement Learning
  • Cite Icon169
  • https://doi.org/10.24963/ijcai.2019/840Copy DOI Icon

LTL and Beyond: Formal Languages for Reward Function Specification in Reinforcement Learning

  • Aug 1, 2019
  • Alberto Camacho +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In Reinforcement Learning (RL), an agent is guided by the rewards it receives from the reward function. Unfortunately, it may take many interactions with the environment to learn from sparse rewards, and it can be challenging to specify reward functions that reflect complex reward-worthy behavior. We propose using reward machines (RMs), which are automata-based representations that expose reward function structure, as a normal form representation for reward functions. We show how specifications of reward in various formal languages, including LTL and other regular languages, can be automatically translated into RMs, easing the burden of complex reward function specification. We then show how the exposed structure of the reward function can be exploited by tailored q-learning algorithms and automated reward shaping techniques in order to improve the sample efficiency of reinforcement learning methods. Experiments show that these RM-tailored techniques significantly outperform state-of-the-art (deep) RL algorithms, solving problems that otherwise cannot reasonably be solved by existing approaches.

Similar Papers
  • PDF
  • Research Article
  • Citations4

Feasibility Analysis and Application of Reinforcement Learning Algorithm Based on Dynamic Parameter Adjustment

  • Sep 22, 2020
  • Algorithms
  • Menglin Li +3
  • Research Article
  • Citations44

Multi-agent reinforcement learning dealing with hybrid action spaces: A case study for off-grid oriented renewable building energy system

  • Oct 01, 2022
  • Applied Energy
  • Yuan Gao +3
  • Research Article

The Role of Reinforcement Learning in Advancing Artificial Intelligence: An Experimental Study with Q-Learning and DQN

  • Aug 24, 2025
  • The Asian Bulletin of Big Data Management
  • Maryam Gul +5
  • Conference Article
  • Citations33

Improve PID controller through reinforcement learning

  • Aug 01, 2018
  • Yunxiao Qin +3
  • Book Chapter
  • Citations13

Survival-Oriented Reinforcement Learning Model: An Effcient and Robust Deep Reinforcement Learning Algorithm for Autonomous Driving Problem

  • Jan 01, 2017
  • Changkun Ye +4
  • Research Article

Take full advantage of demonstration data in deep reinforcement learning

  • Sep 01, 2021
  • Journal of Physics: Conference Series
  • Yong-Xu Zhang
  • Research Article
  • Citations212

A Deep Q-Network for the Beer Game: Deep Reinforcement Learning for Inventory Optimization

  • Feb 23, 2021
  • Manufacturing & Service Operations Management
  • Afshin Oroojlooyjadid +3
  • Research Article
  • Citations1

Generating intelligent agent behaviors in multi-agent game AI using deep reinforcement learning algorithm

  • Dec 01, 2023
  • International Journal of Advances in Applied Sciences
  • Rosalina Rosalina +3
  • Research Article
  • Citations1

DDPG Agent to Swing Up and Balance Cart- Pole System

  • Apr 09, 2021
  • International Journal of Advanced Research in Science, Communication and Technology
  • Buvanesh Pandian V
  • PDF
  • Research Article
  • Citations5

Deep imitation reinforcement learning with expert demonstration data

  • Oct 31, 2018
  • The Journal of Engineering
  • Menglong Yi +3
  • Research Article
  • Citations7

Resource allocation scheduling scheme for task migration and offloading in 6G Cybertwin internet of vehicles based on DRL

  • Sep 06, 2024
  • IET Communications
  • Rui Wei +5
  • Book Chapter

Particle Swarm Based Reinforcement Learning

  • Jan 01, 2022
  • Jianyu Duan +3
  • Book Chapter
  • Citations4

Applying Deep Reinforcement Learning in Automated Stock Trading

  • Jan 01, 2021
  • Hieu Trung Nguyen +1
  • PDF
  • Research Article
  • Citations38

Deep Reinforcement Learning Unleashing the Power of AI in Decision-Making

  • Feb 02, 2024
  • Journal of Artificial Intelligence General science (JAIGS) ISSN:3006-4023
  • Jeff Shuford
  • Research Article

Research on unmanned delivery path optimization strategy based on reinforcement learning in intelligent logistics system

  • Jan 01, 2025
  • Applied Mathematics and Nonlinear Sciences
  • Lijun Kao +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.