English
Related papers

Related papers: Learning Planning Abstractions from Language

200 papers

Goal representation affects the performance of Hierarchical Reinforcement Learning (HRL) algorithms by decomposing the complex learning problem into easier subtasks. Recent studies show that representations that preserve temporally abstract…

Machine Learning · Computer Science 2024-12-24 Mehdi Zadem , Sergio Mover , Sao Mai Nguyen

We introduce APPL (Abstract Program Property Logic), a unifying Hoare-style logic that subsumes standard Hoare logic, incorrectness logic, and several variants of Hyper Hoare logic. APPL provides a principled foundation for abstract program…

Logic in Computer Science · Computer Science 2026-04-23 Paolo Baldan , Roberto Bruni , Francesco Ranzato , Diletta Rigo

Temporal abstraction in reinforcement learning (RL), offers the promise of improving generalization and knowledge transfer in complex environments, by propagating information more efficiently over time. Although option learning was…

Machine Learning · Computer Science 2021-12-07 Martin Klissarov , Doina Precup

In Reinforcement Learning (RL), agents have no incentive to exhibit predictable behaviors, and are often pushed (through e.g. policy entropy regularisation) to randomise their actions in favor of exploration. This often makes it challenging…

Machine Learning · Computer Science 2025-06-04 Daniel Jarne Ornia , Giannis Delimpaltadakis , Jens Kober , Javier Alonso-Mora

Defining action spaces for conversational agents and optimizing their decision-making process with reinforcement learning is an enduring challenge. Common practice has been to use handcrafted dialog acts, or the output vocabulary, e.g. in…

Computation and Language · Computer Science 2019-04-16 Tiancheng Zhao , Kaige Xie , Maxine Eskenazi

Whereas machine learning models typically learn language by directly training on language tasks (e.g., next-word prediction), language emerges in human children as a byproduct of solving non-language tasks (e.g., acquiring food). Motivated…

Computation and Language · Computer Science 2023-06-16 Evan Zheran Liu , Sahaana Suri , Tong Mu , Allan Zhou , Chelsea Finn

The deployment of reinforcement learning (RL) in the real world comes with challenges in calibrating user trust and expectations. As a step toward developing RL systems that are able to communicate their competencies, we present a method of…

Machine Learning · Computer Science 2020-11-19 Aastha Acharya , Rebecca Russell , Nisar R. Ahmed

In this paper, we present a novel approach to incrementally learn an Abstract Model of an unknown environment, and show how an agent can reuse the learned model for tackling the Object Goal Navigation task. The Abstract Model is a finite…

Computer Vision and Pattern Recognition · Computer Science 2022-03-08 Tommaso Campari , Leonardo Lamanna , Paolo Traverso , Luciano Serafini , Lamberto Ballan

Humans learn abstractions and use them to plan efficiently to quickly generalize across tasks -- an ability that remains challenging for state-of-the-art large language model (LLM) agents and deep reinforcement learning (RL) systems.…

Artificial Intelligence · Computer Science 2026-02-03 Zergham Ahmed , Kazuki Irie , Joshua B. Tenenbaum , Christopher J. Bates , Samuel J. Gershman

We revisit the behavioral approach to systems theory and make explicit the abstract pattern that governs it. Our end goal is to use that pattern to understand interaction-related phenomena that emerge when systems interact. Rather than…

Systems and Control · Electrical Eng. & Systems 2019-11-26 Elie M. Adam , Munther A. Dahleh

The integration of Large Language Models (LLMs) into robotics has unlocked unprecedented capabilities in high-level task planning. However, most current systems operate in an open-loop fashion, where LLMs act as one-shot planners, rendering…

Robotics · Computer Science 2025-12-30 Anjali R. Menon , Rohit K. Sharma , Priya Singh , Chengyu Wang , Aurora M. Ferreira , Mateja Novak

Humans can abstract prior knowledge from very little data and use it to boost skill learning. In this paper, we propose routine-augmented policy learning (RAPL), which discovers routines composed of primitive actions from a single…

Machine Learning · Computer Science 2021-05-04 Zelin Zhao , Chuang Gan , Jiajun Wu , Xiaoxiao Guo , Joshua B. Tenenbaum

In this paper, we introduce the concept of collective learning (CL) which exploits the notion of collective intelligence in the field of distributed semi-supervised learning. The proposed framework draws inspiration from the learning…

Machine Learning · Computer Science 2021-05-27 Francesco Farina

Existing planning action domain model acquisition approaches consider different types of state traces from which they learn. The differences in state traces refer to the level of observability of state changes (from full to none) and…

Artificial Intelligence · Computer Science 2025-03-10 Tomáš Balyo , Martin Suda , Lukáš Chrpa , Dominik Šafránek , Stephan Gocht , Filip Dvořák , Roman Barták , G. Michael Youngblood

Can world knowledge learned by large language models (LLMs) be used to act in interactive environments? In this paper, we investigate the possibility of grounding high-level tasks, expressed in natural language (e.g. "make breakfast"), to a…

Machine Learning · Computer Science 2022-03-09 Wenlong Huang , Pieter Abbeel , Deepak Pathak , Igor Mordatch

Many methods for Model-based Reinforcement learning (MBRL) in Markov decision processes (MDPs) provide guarantees for both the accuracy of the model they can deliver and the learning efficiency. At the same time, state abstraction…

Machine Learning · Computer Science 2023-11-16 Rolf A. N. Starre , Marco Loog , Elena Congeduti , Frans A. Oliehoek

We develop a general framework for abstracting the behavior of an agent that operates in a nondeterministic domain, i.e., where the agent does not control the outcome of the nondeterministic actions, based on the nondeterministic situation…

Logic in Computer Science · Computer Science 2023-05-24 Bita Banihashemi , Giuseppe De Giacomo , Yves Lespérance

Our goal is to create an interactive natural language interface that efficiently and reliably learns from users to complete tasks in simulated robotics settings. We introduce a neural semantic parsing system that learns new high-level…

Computation and Language · Computer Science 2020-10-13 Siddharth Karamcheti , Dorsa Sadigh , Percy Liang

In many cases an intelligent agent may want to learn how to mimic a single observed demonstrated trajectory. In this work we consider how to perform such procedural learning from observation, which could help to enable agents to better use…

Machine Learning · Computer Science 2019-04-22 Tong Mu , Karan Goel , Emma Brunskill

Abstraction--the ability to recognize and distill essential computational patterns from complex problem statements--is a foundational skill in computer science, critical both for human problem-solvers and coding-oriented large language…

Computation and Language · Computer Science 2025-09-05 Cheng-Kai Yeh , Hsing-Wang Lee , Chung-Hung Kuo , Hen-Hsen Huang
‹ Prev 1 8 9 10 Next ›