English
Related papers

Related papers: Learning STRIPS Action Models with Classical Plann…

200 papers

Epistemic planning can be used for decision making in multi-agent situations with distributed knowledge and capabilities. Dynamic Epistemic Logic (DEL) has been shown to provide a very natural and expressive framework for epistemic…

Artificial Intelligence · Computer Science 2017-03-08 Thomas Bolander

Epistemic planning --- planning with knowledge and belief --- is essential in many multi-agent and human-agent interaction domains. Most state-of-the-art epistemic planners solve this problem by compiling to propositional classical…

Artificial Intelligence · Computer Science 2024-12-12 Guang Hu , Tim Miller , Nir Lipovetzky

The objective of this work is to augment the basic abilities of a robot by learning to use new sensorimotor primitives to enable the solution of complex long-horizon problems. Solving long-horizon problems in complex domains requires…

Robotics · Computer Science 2018-08-14 Zi Wang , Caelan Reed Garrett , Leslie Pack Kaelbling , Tomás Lozano-Pérez

Some of the most important tasks take place in environments which lack cheap and perfect simulators, thus hampering the application of model-free reinforcement learning (RL). While model-based RL aims to learn a dynamics model, in a more…

Machine Learning · Computer Science 2020-01-01 Marwin H. S. Segler

Creating a domain model, even for classical, domain-independent planning, is a notoriously hard knowledge-engineering task. A natural approach to solve this problem is to learn a domain model from observations. However, model learning…

Artificial Intelligence · Computer Science 2021-07-12 Brendan Juba , Hai S. Le , Roni Stern

In a recent paper, we have shown that Plan Recognition over STRIPS can be formulated and solved using Classical Planning heuristics and algorithms. In this work, we show that this formulation subsumes the standard formulation of Plan…

Artificial Intelligence · Computer Science 2016-05-24 Miquel Ramirez , Hector Geffner

In standard passive imitation learning, the goal is to learn a target policy by passively observing full execution trajectories of it. Unfortunately, generating such trajectories can require substantial expert effort and be impractical in…

Machine Learning · Computer Science 2012-10-19 Kshitij Judah , Alan Fern , Thomas G. Dietterich

This paper presents new approach based on grammar induction called AMLSI Action Model Learning with State machine Interactions. The AMLSI approach does not require a training dataset of plan traces to work. AMLSI proceeds by trial and…

Artificial Intelligence · Computer Science 2020-11-30 Maxence Grand , Humbert Fiorino , Damien Pellier

Two main approaches have been developed for learning first-order planning (action) models from unstructured data: combinatorial approaches that yield crisp action schemas from the structure of the state space, and deep learning approaches…

Artificial Intelligence · Computer Science 2022-05-03 Andrés Occhipinti Liberman , Blai Bonet , Hector Geffner

A popular approach for sequential decision-making is to perform simulator-based search guided with Machine Learning (ML) methods like policy learning. On the other hand, model-relaxation heuristics can guide the search effectively if a full…

Artificial Intelligence · Computer Science 2022-07-12 Matias Greco , Álvaro Torralba , Jorge A. Baier , Hector Palacios

Reinforcement learning and classical planning are typically seen as two distinct problems, with differing formulations necessitating different solutions. Yet, when humans are given a task, regardless of the way it is specified, they can…

Machine Learning · Computer Science 2026-02-10 Gabriel Stella

Learning the continuous dynamics of a system from snapshots of its temporal marginals is a problem which appears throughout natural sciences and machine learning, including in quantum systems, single-cell biological data, and generative…

Machine Learning · Computer Science 2023-06-12 Kirill Neklyudov , Rob Brekelmans , Daniel Severo , Alireza Makhzani

In dynamic epistemic logic, actions are described using action models. In this paper we introduce a framework for studying learnability of action models from observations. We present first results concerning propositional action models.…

Machine Learning · Computer Science 2015-07-16 Thomas Bolander , Nina Gierasimczuk

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

In this paper we explore the theoretical boundaries of planning in a setting where no model of the agent's actions is given. Instead of an action model, a set of successfully executed plans are given and the task is to generate a plan that…

Artificial Intelligence · Computer Science 2017-05-26 Roni Stern , Brendan Juba

Diverse studies in systems neuroscience begin with extended periods of curriculum training known as `shaping' procedures. These involve progressively studying component parts of more complex tasks, and can make the difference between…

Neurons and Cognition · Quantitative Biology 2024-06-13 Jin Hwa Lee , Stefano Sarao Mannelli , Andrew Saxe

Action planning using learned and differentiable forward models of the world is a general approach which has a number of desirable properties, including improved sample complexity over model-free RL methods, reuse of learned models across…

Artificial Intelligence · Computer Science 2018-04-05 Mikael Henaff , William F. Whitney , Yann LeCun

In this paper, we propose Skip-Plan, a condensed action space learning method for procedure planning in instructional videos. Current procedure planning methods all stick to the state-action pair prediction at every timestep and generate…

Computer Vision and Pattern Recognition · Computer Science 2023-10-03 Zhiheng Li , Wenjia Geng , Muheng Li , Lei Chen , Yansong Tang , Jiwen Lu , Jie Zhou

Different manipulation tasks require different types of grasps. For example, holding a heavy tool like a hammer requires a multi-fingered power grasp offering stability, while holding a pen to write requires a multi-fingered precision grasp…

Robotics · Computer Science 2019-01-11 Qingkai Lu , Tucker Hermans

This paper presents a novel method for learning reward functions for robotic motions by harnessing the power of a CLIP-based model. Traditional reward function design often hinges on manual feature engineering, which can struggle to…

Robotics · Computer Science 2025-01-30 Xuzhe Dang , Stefan Edelkamp