Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Rudolph, Max, Chuck, Caleb, Black, Kevin, Lvovsky, Misha, Niekum, Scott, Zhang, Amy
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:https://arxiv.org/abs/2403.16369
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866913402321895424
author Rudolph, Max
Chuck, Caleb
Black, Kevin
Lvovsky, Misha
Niekum, Scott
Zhang, Amy
author_facet Rudolph, Max
Chuck, Caleb
Black, Kevin
Lvovsky, Misha
Niekum, Scott
Zhang, Amy
contents Robust reinforcement learning agents using high-dimensional observations must be able to identify relevant state features amidst many exogeneous distractors. A representation that captures controllability identifies these state elements by determining what affects agent control. While methods such as inverse dynamics and mutual information capture controllability for a limited number of timesteps, capturing long-horizon elements remains a challenging problem. Myopic controllability can capture the moment right before an agent crashes into a wall, but not the control-relevance of the wall while the agent is still some distance away. To address this we introduce action-bisimulation encoding, a method inspired by the bisimulation invariance pseudometric, that extends single-step controllability with a recursive invariance constraint. By doing this, action-bisimulation learns a multi-step controllability metric that smoothly discounts distant state features that are relevant for control. We demonstrate that action-bisimulation pretraining on reward-free, uniformly random data improves sample efficiency in several environments, including a photorealistic 3D simulation domain, Habitat. Additionally, we provide theoretical analysis and qualitative results demonstrating the information captured by action-bisimulation.
format Preprint
id arxiv_https___arxiv_org_abs_2403_16369
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Learning Action-based Representations Using Invariance
Rudolph, Max
Chuck, Caleb
Black, Kevin
Lvovsky, Misha
Niekum, Scott
Zhang, Amy
Machine Learning
Artificial Intelligence
Robust reinforcement learning agents using high-dimensional observations must be able to identify relevant state features amidst many exogeneous distractors. A representation that captures controllability identifies these state elements by determining what affects agent control. While methods such as inverse dynamics and mutual information capture controllability for a limited number of timesteps, capturing long-horizon elements remains a challenging problem. Myopic controllability can capture the moment right before an agent crashes into a wall, but not the control-relevance of the wall while the agent is still some distance away. To address this we introduce action-bisimulation encoding, a method inspired by the bisimulation invariance pseudometric, that extends single-step controllability with a recursive invariance constraint. By doing this, action-bisimulation learns a multi-step controllability metric that smoothly discounts distant state features that are relevant for control. We demonstrate that action-bisimulation pretraining on reward-free, uniformly random data improves sample efficiency in several environments, including a photorealistic 3D simulation domain, Habitat. Additionally, we provide theoretical analysis and qualitative results demonstrating the information captured by action-bisimulation.
title Learning Action-based Representations Using Invariance
topic Machine Learning
Artificial Intelligence
url https://arxiv.org/abs/2403.16369