English
Related papers

Related papers: Learning STRIPS Action Models with Classical Plann…

200 papers

The problem of specifying high-level knowledge bases for planning becomes a hard task in realistic environments. This knowledge is usually handcrafted and is hard to keep updated, even for system experts. Recent approaches have shown the…

Artificial Intelligence · Computer Science 2021-03-08 Alejandro Suárez-Hernández , Javier Segovia-Aguas , Carme Torras , Guillem Alenyà

Agents learning to act autonomously in real-world domains must acquire a model of the dynamics of the domain in which they operate. Learning domain dynamics can be challenging, especially where an agent only has partial access to the world…

Machine Learning · Computer Science 2012-10-19 Kira Mourao , Luke S. Zettlemoyer , Ronald P. A. Petrick , Mark Steedman

Consider the problem of learning a lifted STRIPS model of the sliding-tile puzzle from random state-action traces where the states represent the location of the tiles only, and the actions are the labels up, down, left, and right, with no…

Artificial Intelligence · Computer Science 2025-09-01 Niklas Jansen , Jonas Gösgens , Hector Geffner

Learning STRIPS action models from action traces alone is a challenging problem as it involves learning the domain predicates as well. In this work, a novel approach is introduced which, like the well-known LOCM systems, is scalable, but…

Artificial Intelligence · Computer Science 2025-07-17 Jonas Gösgens , Niklas Jansen , Hector Geffner

Classical planners can effectively solve very large deterministic MDPs represented in STRIPS or PDDL where states are sets of atoms over objects and relations, and lifted action schemas add or delete these atoms. This compact representation…

Artificial Intelligence · Computer Science 2026-05-26 Jonas Reiter , Jakob Elias Gebler , Hector Geffner

AI planning algorithms have addressed the problem of generating sequences of operators that achieve some input goal, usually assuming that the planning agent has perfect control over and information about the world. Relaxing these…

Artificial Intelligence · Computer Science 2013-02-28 Denise L. Draper , Steve Hanks , Daniel Weld

It has been recently shown that lifted STRIPS models can be learned correctly and efficiently from action traces alone; i.e., applicable action sequences from a hidden STRIPS model. The result is remarkable because the states are not…

Artificial Intelligence · Computer Science 2026-05-19 Jonas Gösgens , Niklas Jansen , Hector Geffner

Although there have been approaches that are capable of learning action models from plan traces, there is no work on learning action models from textual observations, which is pervasive and much easier to collect from real-world…

Machine Learning · Computer Science 2022-02-21 Kebing Jin , Huaixun Chen , Hankz Hankui Zhuo

We describe a duality mapping between STRIPS planning tasks. By exchanging the initial and goal conditions, taking their respective complements, and swapping for every action its precondition and delete list, one obtains for every STRIPS…

Artificial Intelligence · Computer Science 2013-04-04 Martin Suda

In the field of Automated Planning and Scheduling (APS), intelligent agents by virtue require an action model (blueprints of actions whose interleaved executions effectuates transitions of the system state) in order to plan and solve real…

Artificial Intelligence · Computer Science 2018-10-05 Ankuj Arora , Humbert Fiorino , Damien Pellier , Sylvie Pesty

A common way of learning to perform a task is to observe how it is carried out by experts. However, it is well known that for most tasks there is no unique way to perform them. This is especially noticeable the more complex the task is…

Artificial Intelligence · Computer Science 2024-04-04 David Nieves , María José Ramírez-Quintana , Carlos Monserrat , César Ferri , José Hernández-Orallo

Imitation learning is a widely used approach for training agents to replicate expert behavior in complex decision-making tasks. However, existing methods often struggle with compounding errors and limited generalization, due to the inherent…

Machine Learning · Computer Science 2025-04-21 Haldun Balim , Yang Hu , Yuyang Zhang , Na Li

We introduce and analyze the problem of the compilation of decision models from a decision-theoretic perspective. The techniques described allow us to evaluate various configurations of compiled knowledge given the nature of evidential…

Artificial Intelligence · Computer Science 2013-04-08 David Heckerman , John S. Breese , Eric J. Horvitz

Planning in robotics is often split into task and motion planning. The high-level, symbolic task planner decides what needs to be done, while the motion planner checks feasibility and fills up geometric detail. It is known however that such…

Robotics · Computer Science 2017-06-22 Jonathan Ferrer-Mestres , Guillem Francès , Hector Geffner

We study whether next-token prediction can yield world models that truly support planning, in a controlled symbolic setting where propositional STRIPS action models are learned from action traces alone and correctness can be evaluated…

Artificial Intelligence · Computer Science 2026-05-26 Carlos Núñez-Molina , Vicenç Gómez , Hector Geffner

The objective of this work is to augment the basic abilities of a robot by learning to use sensorimotor primitives to solve complex long-horizon manipulation problems. This requires flexible generative planning that can combine primitive…

Robotics · Computer Science 2021-05-06 Zi Wang , Caelan Reed Garrett , Leslie Pack Kaelbling , Tomás Lozano-Pérez

We propose a learning-from-demonstration approach for grounding actions from expert data and an algorithm for using these actions to perform a task in new environments. Our approach is based on an application of sampling-based motion…

Robotics · Computer Science 2016-12-06 Chris Paxton , Felix Jonathan , Marin Kobilarov , Gregory D Hager

We describe a novel approach to monitoring high level behaviors using concepts from AI planning. Our goal is to understand what a program is doing based on its system call trace. This ability is particularly important for detecting malware.…

Artificial Intelligence · Computer Science 2017-09-12 Alexandre Cukier , Ronen I. Brafman , Yotam Perkal , David Tolpin

In recent years, learning-based approaches have revolutionized motion planning. The data generation process for these methods involves caching a large number of high quality paths for different queries (start, goal pairs) in various…

Robotics · Computer Science 2023-03-14 Sagar Suhas Joshi , Panagiotis Tsiotras

This paper introduces a general approach for synthesizing procedural models of the state-transitions of a given discrete system. The approach is general in that it accepts different target languages for modeling the state-transitions of a…

Formal Languages and Automata Theory · Computer Science 2023-07-28 Javier Segovia-Aguas , Jonathan Ferrer-Mestres , Sergio Jiménez
‹ Prev 1 2 3 10 Next ›