English
Related papers

Related papers: A Probabilistic Framework for Hierarchical Goal Re…

200 papers

Goal recognition design (GRD) aims to make limited modifications to decision-making environments to make it easier to infer the goals of agents acting within those environments. Although various research efforts have been made in goal…

Artificial Intelligence · Computer Science 2025-10-03 Robert Kasumba , Guanghui Yu , Chien-Ju Ho , Sarah Keren , William Yeoh

HTN planning is a variation of classical planning where, instead of searching for a linear sequence of actions, an algorithm decomposes higher-level tasks using a method library until only executable actions remain. On one hand, this allows…

Artificial Intelligence · Computer Science 2026-05-29 Felipe Meneguzzi , Alexandre Buchweitz , Augusto B. Corrêa , Victor Scherer Putrich , André Grahl Pereira

We present a visually grounded hierarchical planning algorithm for long-horizon manipulation tasks. Our algorithm offers a joint framework of neuro-symbolic task planning and low-level motion generation conditioned on the specified goal. At…

Robotics · Computer Science 2021-03-31 Yifeng Zhu , Jonathan Tremblay , Stan Birchfield , Yuke Zhu

A grand challenge in machine learning is the development of computational algorithms that match or outperform humans in perceptual inference tasks that are complicated by nuisance variation. For instance, visual object recognition involves…

Machine Learning · Statistics 2015-04-03 Ankit B. Patel , Tan Nguyen , Richard G. Baraniuk

The ability to predict and plan into the future is fundamental for agents acting in the world. To reach a faraway goal, we predict trajectories at multiple timescales, first devising a coarse plan towards the goal and then gradually filling…

Machine Learning · Computer Science 2020-12-01 Karl Pertsch , Oleh Rybkin , Frederik Ebert , Chelsea Finn , Dinesh Jayaraman , Sergey Levine

In goal-conditioned hierarchical reinforcement learning (HRL), a high-level policy specifies a subgoal for the low-level policy to reach. Effective HRL hinges on a suitable subgoal represen tation function, abstracting state space into…

Machine Learning · Computer Science 2024-06-25 Vivienne Huiling Wang , Tinghuai Wang , Wenyan Yang , Joni-Kristian Kämäräinen , Joni Pajarinen

Plan recognition algorithms infer agents' plans from their observed actions. Due to imperfect knowledge about the agent's behavior and the environment, it is often the case that there are multiple hypotheses about an agent's plans that are…

Artificial Intelligence · Computer Science 2017-03-06 Reuth Mirsky , Roni Stern , Ya'akov , Gal , Meir Kalech

Deep multi-task learning attracts much attention in recent years as it achieves good performance in many applications. Feature learning is important to deep multi-task learning for sharing common information among tasks. In this paper, we…

Machine Learning · Computer Science 2020-02-13 Pengxin Guo , Chang Deng , Linjie Xu , Xiaonan Huang , Yu Zhang

In multi-agent environments, effective interaction hinges on understanding the beliefs and intentions of other agents. While prior work on goal recognition has largely treated the observer as a passive reasoner, Active Goal Recognition…

Artificial Intelligence · Computer Science 2025-08-13 Chenyuan Zhang , Cristian Rojas Cardenas , Hamid Rezatofighi , Mor Vered , Buser Say

Recent approaches to goal and plan recognition using classical planning domains have achieved state of the art results in terms of both recognition time and accuracy by using heuristics based on planning landmarks. To achieve such fast…

Artificial Intelligence · Computer Science 2020-05-07 Kin Max Piamolini Gusmão , Ramon Fraga Pereira , Felipe Meneguzzi

The Hierarchical Task Network ({\sf HTN}) formalism is very expressive and used to express a wide variety of planning problems. In contrast to the classical {\sf STRIPS} formalism in which only the action model needs to be specified, the…

Artificial Intelligence · Computer Science 2022-06-15 M. Grand , H. Fiorino , D. Pellier

Intention recognition is an important step to facilitate collaboration among multiple agents. Existing work mainly focuses on intention recognition in a single-agent setting and uses a descriptive model, e.g. Bayesian networks, in the…

Artificial Intelligence · Computer Science 2022-10-31 Zhang Zhang , Yifeng Zeng , Yinghui Pan

Goal-oriented reinforcement learning has recently been a practical framework for robotic manipulation tasks, in which an agent is required to reach a certain goal defined by a function on the state space. However, the sparsity of such…

Machine Learning · Computer Science 2019-12-19 Zhizhou Ren , Kefan Dong , Yuan Zhou , Qiang Liu , Jian Peng

We present a hierarchical neuro-symbolic control framework that tightly couples a classical symbolic planner with a transformer-based policy to address long-horizon decision-making under uncertainty. At the high level, the planner assembles…

Artificial Intelligence · Computer Science 2025-05-30 Ali Baheri , Cecilia O. Alm

We present a novel hierarchical model for human activity recognition. In contrast to approaches that successively recognize actions and activities, our approach jointly models actions and activities in a unified framework, and their labels…

Robotics · Computer Science 2015-03-09 Ninghang Hu , Gwenn Englebienne , Zhongyu Lou , Ben Kröse

Given a hierarchical plan (or schedule) with uncertain task times, we propose a deterministic polynomial (time and memory) algorithm for estimating the probability that its meets a deadline, or, alternately, that its {\em makespan} is less…

Artificial Intelligence · Computer Science 2017-12-27 Liat Cohen , Solomon Eyal Shimony , Gera Weiss

Goals for planning problems are typically conceived of as subsets of the state space. However, for many practical planning problems in robotics, we expect the robot to predict goals, e.g. from noisy sensors or by generalizing learned models…

Robotics · Computer Science 2025-07-01 Adam Conkey , Tucker Hermans

It is still challenging to build an AI system that can perform tasks that involve vision and language at human level. So far, researchers have singled out individual tasks separately, for each of which they have designed networks and…

Computer Vision and Pattern Recognition · Computer Science 2018-12-04 Duy-Kien Nguyen , Takayuki Okatani

We study the problem of representation learning in goal-conditioned hierarchical reinforcement learning. In such hierarchical structures, a higher-level controller solves tasks by iteratively communicating goals which a lower-level policy…

Artificial Intelligence · Computer Science 2019-01-10 Ofir Nachum , Shixiang Gu , Honglak Lee , Sergey Levine

We propose a novel planning technique for satisfying tasks specified in temporal logic in partially revealed environments. We define high-level actions derived from the environment and the given task itself, and estimate how each action…