• Home
  • Search
  • Active Finite Reward Automaton Inference and Reinforcement Learning Using Queries and Counterexamples
  • Cite Icon20
  • https://doi.org/10.1007/978-3-030-84060-0_8Copy DOI Icon

Active Finite Reward Automaton Inference and Reinforcement Learning Using Queries and Counterexamples

  • Jan 1, 2021
  • Zhe Xu +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Despite the fact that deep reinforcement learning (RL) has surpassed human-level performances in various tasks, it still has several fundamental challenges. First, most RL methods require intensive data from the exploration of the environment to achieve satisfactory performance. Second, the use of neural networks in RL renders it hard to interpret the internals of the system in a way that humans can understand. To address these two challenges, we propose a framework that enables an RL agent to reason over its exploration process and distill high-level knowledge for effectively guiding its future explorations. Specifically, we propose a novel RL algorithm that learns high-level knowledge in the form of a finite reward automaton by using the L* learning algorithm. We prove that in episodic RL, a finite reward automaton can express any non-Markovian bounded reward functions with finitely many reward values and approximate any non-Markovian bounded reward function (with infinitely many reward values) with arbitrary precision. We also provide a lower bound for the episode length such that the proposed RL approach almost surely converges to an optimal policy in the limit. We test this approach on two RL environments with non-Markovian reward functions, choosing a variety of tasks with increasing complexity for each environment. We compare our algorithm with the state-of-the-art RL algorithms for non-Markovian reward functions, such as Joint Inference of Reward machines and Policies for RL (JIRP), Learning Reward Machine (LRM), and Proximal Policy Optimization (PPO2). Our results show that our algorithm converges to an optimal policy faster than other baseline methods.

Similar Papers
  • Dissertation

Machine learning for signal integrity and power integrity analysis

  • Jan 01, 2025
  • Weiyang Miao
  • Research Article
  • Citations60

A novel Deep Reinforcement Learning based automated stock trading system using cascaded LSTM networks

  • Dec 01, 2023
  • Expert Systems with Applications
  • Jie Zou +3
  • Conference Article
  • Citations18

Robotic Arm Motion Planning Based on Residual Reinforcement Learning

  • Mar 20, 2021
  • Dongxu Zhou +3
  • Research Article
  • Citations5

A Hybrid Decision-Making Framework for UAV-Assisted MEC Systems: Integrating a Dynamic Adaptive Genetic Optimization Algorithm and Soft Actor–Critic Algorithm with Hierarchical Action Decomposition and Uncertainty-Quantified Critic Ensemble

  • Mar 13, 2025
  • Drones
  • Yu Yang +4
  • PDF
  • Research Article
  • Citations5

Deep imitation reinforcement learning with expert demonstration data

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

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

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

Research on Intelligent Control Method of Launch Vehicle Landing Based on Deep Reinforcement Learning

  • Oct 13, 2023
  • Mathematics
  • Shuai Xue +3
  • Research Article
  • Citations56

Energy-efficient and damage-recovery slithering gait design for a snake-like robot based on reinforcement learning and inverse reinforcement learning

  • Jun 16, 2020
  • Neural Networks
  • Zhenshan Bing +4
  • PDF
  • Research Article
  • Citations7

Improving Model-Based Deep Reinforcement Learning with Learning Degree Networks and Its Application in Robot Control

  • Mar 04, 2022
  • Journal of Robotics
  • Guoqing Ma +3
  • PDF
  • Research Article
  • Citations8

Preference learning based deep reinforcement learning for flexible job shop scheduling problem

  • Jan 15, 2025
  • Complex & Intelligent Systems
  • Xinning Liu +4
  • Dissertation
  • Citations1

Deep reinforcement learning-based dynamic scheduling

  • Jan 01, 2022
  • Renke Liu
  • 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
  • Research Article
  • Citations2

Review of Smart Microgrid Platform Integrating AI and Deep Reinforcement Learning for Sustainable Energy Management

  • Jan 01, 2025
  • International Journal of Future Engineering Innovations
  • Chijioke Paul Agupugo +4
  • Research Article
  • Citations23

Deep Reinforcement Learning With Modulated Hebbian Plus Q-Network Architecture.

  • May 01, 2022
  • IEEE Transactions on Neural Networks and Learning Systems
  • Pawel Ladosz +7
  • Research Article
  • Citations6

Break through the limits of learning by machines

  • Sep 20, 2016
  • Chinese Science Bulletin
  • Zhongzhi Shi
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.