홈 › Papers

Reachability Traces for Curriculum Design in Reinforcement Learning

2021-09-29 · Thommen Karimpanal George, Majid Abdolshah, Hung Le, Santu Rana, Sunil Gupta, Truyen Tran, Svetha Venkatesh

The objective in goal-based reinforcement learning is to learn a policy to reach a particular goal state within the environment. However, the underlying reward function may be too sparse for the agent to efficiently learn useful behaviors. Recent studies have demonstrated that reward sparsity can be overcome by instead learning a curriculum of simpler subtasks. In this work, we design an agent's curriculum by focusing on the aspect of goal reachability, and introduce the idea of a reachability trace, which is used as a basis to determine a sequence of intermediate subgoals to guide the agent towards its primary goal. We discuss several properties of the trace function, and in addition, validate our proposed approach empirically in a range of environments, while comparing its performance against appropriate baselines.

📄 PDF Abstract BibTeX

Code (0)

등록된 구현이 없습니다.

Tasks

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

BaRC: Backward Reachability Curriculum for Robotic Reinforcement Learning

2018-06-16 · Boris Ivanovic, James Harrison, Apoorva Sharma, Mo Chen 외

Model-free Reinforcement Learning (RL) offers an attractive approach to learn control policies for high-dimensional systems, but its relatively poor sample complexity often forces training in simulated environments. Even…

continuous-control Continuous Control reinforcement-learning Reinforcement Learning+1

Learning to Reason with Curriculum I: Provable Benefits of Autocurriculum

2026-03-18 · Nived Rajaraman, Audrey Huang, Miro Dudik, Robert Schapire 외 arxiv

Chain-of-thought reasoning, where language models expend additional computation by producing thinking tokens prior to final responses, has driven significant advances in model capabilities. However, training these reason…

Reinforcement Learning

Reachability analysis in stochastic directed graphs by reinforcement learning

2022-02-25 · Corrado Possieri, Mattia Frasca, Alessandro Rizzo

We characterize the reachability probabilities in stochastic directed graphs by means of reinforcement learning methods. In particular, we show that the dynamics of the transition probabilities in a stochastic digraph ca…

reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Teacher-student curriculum learning for reinforcement learning

2022-10-31 · Yanick Schraner

Reinforcement learning (rl) is a popular paradigm for sequential decision making problems. The past decade's advances in rl have led to breakthroughs in many challenging domains such as video games, board games, robotics…

Board Games Decision Making Deep Reinforcement Learning reinforcement-learning+4

NaviGNN: Multi-Agent Reinforcement Learning and Graph Neural Network for Sustainable Mobility in Futuristic Smart Cities

2025-07-20 · Abderaouf Bahi, Amel Ourici arxiv

This paper investigates the feasibility of human mobility in extreme urban morphologies characterized by high-density vertical structures and linear city layouts. To assess whether agents can navigate efficiently within …

Multi-agent Reinforcement Learning Graph Neural Network