Table of Contents
Fetching ...

Inverse Delayed Reinforcement Learning

Simon Sinong Zhan, Qingyuan Wu, Zhian Ruan, Frank Yang, Philip Wang, Yixuan Wang, Ruochen Jiao, Chao Huang, Qi Zhu

TL;DR

The paper tackles inverse reinforcement learning when expert trajectories are contaminated by observation delays. It proposes IDRL, an off-policy adversarial framework that augments the state with past actions to form $x_t$ and learns reward features via a discriminator to guide policy optimization. Theoretical analysis provides Lipschitz-based bounds showing augmented-state IRL outperforms delay-based observations, and empirical results on MuJoCo demonstrate robust recovery of expert behavior under varying delays and limited demonstrations. This approach offers practical impact for delay-prone cyber-physical systems by enabling more reliable imitation learning without requiring perfectly synchronized observations.

Abstract

Inverse Reinforcement Learning (IRL) has demonstrated effectiveness in a variety of imitation tasks. In this paper, we introduce an IRL framework designed to extract rewarding features from expert trajectories affected by delayed disturbances. Instead of relying on direct observations, our approach employs an efficient off-policy adversarial training framework to derive expert features and recover optimal policies from augmented delayed observations. Empirical evaluations in the MuJoCo environment under diverse delay settings validate the effectiveness of our method. Furthermore, we provide a theoretical analysis showing that recovering expert policies from augmented delayed observations outperforms using direct delayed observations.

Inverse Delayed Reinforcement Learning

TL;DR

The paper tackles inverse reinforcement learning when expert trajectories are contaminated by observation delays. It proposes IDRL, an off-policy adversarial framework that augments the state with past actions to form and learns reward features via a discriminator to guide policy optimization. Theoretical analysis provides Lipschitz-based bounds showing augmented-state IRL outperforms delay-based observations, and empirical results on MuJoCo demonstrate robust recovery of expert behavior under varying delays and limited demonstrations. This approach offers practical impact for delay-prone cyber-physical systems by enabling more reliable imitation learning without requiring perfectly synchronized observations.

Abstract

Inverse Reinforcement Learning (IRL) has demonstrated effectiveness in a variety of imitation tasks. In this paper, we introduce an IRL framework designed to extract rewarding features from expert trajectories affected by delayed disturbances. Instead of relying on direct observations, our approach employs an efficient off-policy adversarial training framework to derive expert features and recover optimal policies from augmented delayed observations. Empirical evaluations in the MuJoCo environment under diverse delay settings validate the effectiveness of our method. Furthermore, we provide a theoretical analysis showing that recovering expert policies from augmented delayed observations outperforms using direct delayed observations.

Paper Structure

This paper contains 16 sections, 6 theorems, 23 equations, 5 figures, 2 tables.

Key Result

lemma 1

Given a $L_\mathcal{R}$-Time Lipschitz Continuous Dynamic, the belief $b$ is $L_\mathcal{R}$-Time Lipschitz Continuous, $\forall x_t \in \mathcal{X}$, satisfying

Figures (5)

  • Figure 1: Learning Curves on InvertedPendulum-v4 with different delays and quantities of expert demonstrations.
  • Figure 2: Learning Curves on Hopper-v4 with different delays and quantities of expert demonstrations.
  • Figure 3: Learning Curves on HalfCheetah-v4 with different delays and quantities of expert demonstrations.
  • Figure 4: Learning Curves on Walker2d-v4 with different delays and quantities of expert demonstrations.
  • Figure 5: Learning Curves on Ant-v4 with different delays and quantities of expert demonstrations.

Theorems & Definitions (11)

  • definition 1: Lipschitz Continuous Reward Function rachelson2010locality
  • definition 2: Time Lipschitz Continuous Dynamic metelli2020control
  • lemma 1: Time Lipschitz Continuous Belief
  • lemma 2: Reward Delayed Difference Upper Bound
  • proposition 1: Performance Difference Upper Bound
  • lemma 3: Time Lipschitz Continuous Belief
  • proof
  • lemma 4: Reward Delayed Difference Upper Bound
  • proof
  • proposition 2: Performance Difference Upper Bound
  • ...and 1 more