paper-with-me

Papers

Exploring the Edges of Latent State Clusters for Goal-Conditioned Reinforcement Learning

2024-11-03 · Yuanlin Duan, Guofeng Cui, He Zhu

Exploring unknown environments efficiently is a fundamental challenge in unsupervised goal-conditioned reinforcement learning. While selecting exploratory goals at the frontier of previously explored states is an effective strategy, the policy during training may still have limited capability of reaching rare goals on the frontier, resulting in reduced exploratory behavior. We propose "Cluster Edge Exploration" ($CE^2$), a new goal-directed exploration algorithm that when choosing goals in sparsely explored areas of the state space gives priority to goal states that remain accessible to the agent. The key idea is clustering to group states that are easily reachable from one another by the current policy under training in a latent space and traversing to states holding significant exploration potential on the boundary of these clusters before doing exploratory behavior. In challenging robotics environments including navigating a maze with a multi-legged ant robot, manipulating objects with a robot arm on a cluttered tabletop, and rotating objects in the palm of an anthropomorphic robotic hand, $CE^2$ demonstrates superior efficiency in exploration compared to baseline methods and ablations.

📄 PDF Abstract BibTeX arXiv:2411.01396

Code (1)

RU-Automated-Reasoning-Group/CE2 공식 구현 tf

Methods 이 논문이 사용한 방법론

PaLM 설명 없음

Similar Papers 제목 키워드 기반

Semi-supervised clustering for de-duplication

2018-10-10 · Shrinu Kushagra, Shai Ben-David, Ihab Ilyas

Data de-duplication is the task of detecting multiple records that correspond to the same real-world entity in a database. In this work, we view de-duplication as a clustering problem where the goal is to put records cor…

Clustering

Fair Correlation Clustering

2020-02-10 · Saba Ahmadi, Sainyam Galhotra, Barna Saha, Roy Schwartz

In this paper we study the problem of correlation clustering under fairness constraints. In the classic correlation clustering problem, we are given a complete graph where each edge is labeled positive or negative. The g…

ClusteringFairness

Four Algorithms for Correlation Clustering: A Survey

2022-08-24 · Jafar Jafarov

In the Correlation Clustering problem, we are given a set of objects with pairwise similarity information. Our aim is to partition these objects into clusters that match this information as closely as possible. More spec…

ClusteringSurvey

Correlation Clustering with Asymmetric Classification Errors

2021-08-11 · ICML 2020 1 · Jafar Jafarov, Sanchit Kalhan, Konstantin Makarychev, Yury Makarychev

In the Correlation Clustering problem, we are given a weighted graph $G$ with its edges labeled as "similar" or "dissimilar" by a binary classifier. The goal is to produce a clustering that minimizes the weight of "disag…

ClassificationClustering

Fast and reliable inference algorithm for hierarchical stochastic block models

2017-11-14 · Yongjin Park, Joel S. Bader

Network clustering reveals the organization of a network or corresponding complex system with elements represented as vertices and interactions as edges in a (directed, weighted) graph. Although the notion of clustering …

ClusteringStochastic Block Model