English
Related papers

Related papers: Learning to Ground Existentially Quantified Goals

200 papers

Goal-conditioned reinforcement learning endows an agent with a large variety of skills, but it often struggles to solve tasks that require more temporally extended reasoning. In this work, we propose to incorporate imagined subgoals into…

Machine Learning · Computer Science 2021-07-02 Elliot Chane-Sane , Cordelia Schmid , Ivan Laptev

The paper addresses the problem of computing goal orderings, which is one of the longstanding issues in AI planning. It makes two new contributions. First, it formally defines and discusses two different goal orderings, which are called the…

Artificial Intelligence · Computer Science 2011-06-02 J. Hoffmann , J. Koehler

The ability to observe the effects of actions performed by others and to infer their intent, most likely goals, or course of action, is known as a plan or intention recognition cognitive capability and has long been one of the fundamental…

Artificial Intelligence · Computer Science 2019-11-26 Mariane Maynard , Thibault Duhamel , Froduald Kabanza

Large language models (LLMs) show their powerful automatic reasoning and planning capability with a wealth of semantic knowledge about the human world. However, the grounding problem still hinders the applications of LLMs in the real-world…

Computation and Language · Computer Science 2023-09-06 Shaohui Peng , Xing Hu , Qi Yi , Rui Zhang , Jiaming Guo , Di Huang , Zikang Tian , Ruizhi Chen , Zidong Du , Qi Guo , Yunji Chen , Ling Li

We propose a novel approach to learn relational policies for classical planning based on learning to rank actions. We introduce a new graph representation that explicitly captures action information and propose a Graph Neural Network (GNN)…

Machine Learning · Computer Science 2025-10-27 Rajesh Mangannavar , Stefan Lee , Alan Fern , Prasad Tadepalli

A longstanding objective in classical planning is to synthesize policies that generalize across multiple problems from the same domain. In this work, we study generalized policy search-based methods with a focus on the score function used…

Artificial Intelligence · Computer Science 2022-04-25 Ryan Yang , Tom Silver , Aidan Curtis , Tomas Lozano-Perez , Leslie Pack Kaelbling

In this paper, the situation in which a receiver has to execute a task from a quantized version of the information source of interest is considered. The task is modeled by the minimization problem of a general goal function $f(x;g)$ for…

Signal Processing · Electrical Eng. & Systems 2022-10-03 Hang Zou , Chao Zhang , Samson Lasaulce , Lucas Saludjian , Vincent Poor

GNN-based approaches for learning general policies across planning domains are limited by the expressive power of $C_2$, namely; first-order logic with two variables and counting. This limitation can be overcame by transitioning to…

Artificial Intelligence · Computer Science 2025-02-19 Simon Ståhlberg , Blai Bonet , Hector Geffner

Many tasks in control, robotics, and planning can be specified using desired goal configurations for various entities in the environment. Learning goal-conditioned policies is a natural paradigm to solve such tasks. However, current…

Machine Learning · Computer Science 2022-03-14 Allan Zhou , Vikash Kumar , Chelsea Finn , Aravind Rajeswaran

Real-world planning problems often involve hundreds or even thousands of objects, straining the limits of modern planners. In this work, we address this challenge by learning to predict a small set of objects that, taken together, would be…

Machine Learning · Computer Science 2020-12-10 Tom Silver , Rohan Chitnis , Aidan Curtis , Joshua Tenenbaum , Tomas Lozano-Perez , Leslie Pack Kaelbling

This paper investigates the idea of encoding object-centered representations in the design of the reward function and policy architectures of a language-guided reinforcement learning agent. This is done using a combination of object-wise…

Machine Learning · Computer Science 2020-04-20 Tristan Karch , Cédric Colas , Laetitia Teodorescu , Clément Moulin-Frier , Pierre-Yves Oudeyer

Embodied instruction following is a challenging problem requiring an agent to infer a sequence of primitive actions to achieve a goal environment state from complex language and visual inputs. Action Learning From Realistic Environments and…

Artificial Intelligence · Computer Science 2021-01-12 Shane Storks , Qiaozi Gao , Govind Thattai , Gokhan Tur

Approaches to goal recognition have progressively relaxed the requirements about the amount of domain knowledge and available observations, yielding accurate and efficient algorithms capable of recognizing goals. However, to recognize goals…

Artificial Intelligence · Computer Science 2018-08-22 Leonardo Amado , João Paulo Aires , Ramon Fraga Pereira , Maurício C. Magnaguagno , Roger Granada , Felipe Meneguzzi

Goal-conditioned policies are used in order to break down complex reinforcement learning (RL) problems by using subgoals, which can be defined either in state space or in a latent feature space. This can increase the efficiency of learning…

Machine Learning · Computer Science 2020-06-04 Srinivas Venkattaramanujam , Eric Crawford , Thang Doan , Doina Precup

Object goal navigation (ObjectNav) is a fundamental task in embodied AI, requiring an agent to locate a target object in previously unseen environments. This task is particularly challenging because it requires both perceptual and cognitive…

Computer Vision and Pattern Recognition · Computer Science 2025-08-29 Yihan Cao , Jiazhao Zhang , Zhinan Yu , Shuzhen Liu , Zheng Qin , Qin Zou , Bo Du , Kai Xu

Classical planning aims to find a sequence of actions, a plan, that maps a starting state into one of the goal states. If a trajectory appears to be leading to the goal, should we prioritise exploring it? Seminal work in goal recognition…

Artificial Intelligence · Computer Science 2026-03-25 Giacomo Rosa , Jean Honorio , Nir Lipovetzky , Sebastian Sardina

Many recent works use machine learning models to solve various complex algorithmic problems. However, these models attempt to reach a solution without considering the problem's required computational complexity, which can be detrimental to…

Machine Learning · Computer Science 2024-06-05 Yara Shamshoum , Nitzan Hodos , Yuval Sieradzki , Assaf Schuster

Systematic Generalization refers to a learning algorithm's ability to extrapolate learned behavior to unseen situations that are distinct but semantically similar to its training data. As shown in recent work, state-of-the-art deep learning…

Artificial Intelligence · Computer Science 2020-10-06 Tong Gao , Qi Huang , Raymond J. Mooney

Building general-purpose robots that operate seamlessly in any environment, with any object, and utilizing various skills to complete diverse tasks has been a long-standing goal in Artificial Intelligence. However, as a community, we have…

Generalized planning accelerates classical planning by finding an algorithm-like policy that solves multiple instances of a task. A generalized plan can be learned from a few training examples and applied to an entire domain of problems.…

Robotics · Computer Science 2021-09-24 Aidan Curtis , Tom Silver , Joshua B. Tenenbaum , Tomas Lozano-Perez , Leslie Pack Kaelbling