Table of Contents
Fetching ...

Non-Adversarial Inverse Reinforcement Learning via Successor Feature Matching

Arnav Kumar Jain, Harley Wiltzer, Jesse Farebrother, Irina Rish, Glen Berseth, Sanjiban Choudhury

TL;DR

A novel approach to IRL by direct policy optimization: exploiting a linear factorization of the return as the inner product of successor features and a reward vector, this work designs an IRL algorithm by policy gradient descent on the gap between the learner and expert features.

Abstract

In inverse reinforcement learning (IRL), an agent seeks to replicate expert demonstrations through interactions with the environment. Traditionally, IRL is treated as an adversarial game, where an adversary searches over reward models, and a learner optimizes the reward through repeated RL procedures. This game-solving approach is both computationally expensive and difficult to stabilize. In this work, we propose a novel approach to IRL by direct policy optimization: exploiting a linear factorization of the return as the inner product of successor features and a reward vector, we design an IRL algorithm by policy gradient descent on the gap between the learner and expert features. Our non-adversarial method does not require learning a reward function and can be solved seamlessly with existing actor-critic RL algorithms. Remarkably, our approach works in state-only settings without expert action labels, a setting which behavior cloning (BC) cannot solve. Empirical results demonstrate that our method learns from as few as a single expert demonstration and achieves improved performance on various control tasks.

Non-Adversarial Inverse Reinforcement Learning via Successor Feature Matching

TL;DR

A novel approach to IRL by direct policy optimization: exploiting a linear factorization of the return as the inner product of successor features and a reward vector, this work designs an IRL algorithm by policy gradient descent on the gap between the learner and expert features.

Abstract

In inverse reinforcement learning (IRL), an agent seeks to replicate expert demonstrations through interactions with the environment. Traditionally, IRL is treated as an adversarial game, where an adversary searches over reward models, and a learner optimizes the reward through repeated RL procedures. This game-solving approach is both computationally expensive and difficult to stabilize. In this work, we propose a novel approach to IRL by direct policy optimization: exploiting a linear factorization of the return as the inner product of successor features and a reward vector, we design an IRL algorithm by policy gradient descent on the gap between the learner and expert features. Our non-adversarial method does not require learning a reward function and can be solved seamlessly with existing actor-critic RL algorithms. Remarkably, our approach works in state-only settings without expert action labels, a setting which behavior cloning (BC) cannot solve. Empirical results demonstrate that our method learns from as few as a single expert demonstration and achieves improved performance on various control tasks.

Paper Structure

This paper contains 20 sections, 5 theorems, 40 equations, 8 figures, 5 tables, 1 algorithm.

Key Result

Proposition 1

Let $\mathcal{B}$ denote a buffer of trajectories sampled from arbitrary stationary Markovian policies in the given MDP with initial state distribution $P_0$. For any stochastic policy $\pi$,

Figures (8)

  • Figure 1: Comparing Mean Normalized Return on 10 tasks from DeepMind Control suite tassa2018deepmind of our method SFM against offline Behavior Cloning pomerleau1988alvinn, the non-adversarial IRL method IQ-Learn garg2021iqlearn, and the state-only adversarial methods OPOLO zhu2020off, MM swamy2021moments and GAIfO torabi2018generative, where the agents are provided a single expert demonstration. Our state-only non-adversarial method SFM achieves a higher mean normalized return. Error bars show the 95% bootstrap CIs.
  • Figure 2: RLiable agarwal2021deep plots of the proposed method SFM with an offline method BC, a non-adversarial method IQ-Learn that uses expert action labels and adversarial state-only methods: OPOLO, MM and GAIfO across 10 tasks from DMControl suite.
  • Figure 3: Per-task learning curves of methods with the TD7 fujimoto2023for policy optimizer on single-demonstration imitation in DMC. Notably, IQ-Learn and BC require access to expert actions, while (state-only) MM, GAIfO, and SFM learn from expert states alone. Results are averaged across 10 seeds, and are shown with 95% confidence intervals.
  • Figure 4: Performance of state-only algorithms under the weaker TD3 policy optimizer.
  • Figure 5: Effect of different base features on the performance of SFM. Here, we compare with Random, Inverse Dynamics Model (IDM), Hilbert Representations (Hilp), Autoencoder (AE), Adversarial (Adv) and Forward Dynamics Models (FDM). FDM was found to work best across DMC tasks. Note that all base feature functions were jointly learned during training.
  • ...and 3 more figures

Theorems & Definitions (9)

  • Proposition 1
  • Proposition 2
  • Lemma 1
  • proof
  • Proposition 2
  • proof
  • Proposition 2
  • proof
  • Example 1