English
Related papers

Related papers: Heuristic Online Goal Recognition in Continuous Do…

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

Automated planning remains one of the most general paradigms in Artificial Intelligence, providing means of solving problems coming from a wide variety of domains. One of the key factors restricting the applicability of planning is its…

Artificial Intelligence · Computer Science 2017-07-24 Pawel Gomoluch , Dalal Alrajeh , Alessandra Russo , Antonio Bucchiarone

Intention recognition, or the ability to anticipate the actions of another agent, plays a vital role in the design and development of automated assistants that can support humans in their daily tasks. In particular, industrial settings pose…

Artificial Intelligence · Computer Science 2024-11-27 Juan Carlos Saborio , Joachim Hertzberg

Goal recognition aims at predicting human intentions from a trace of observations. This ability allows people or organizations to anticipate future actions and intervene in a positive (collaborative) or negative (adversarial) way. Goal…

Artificial Intelligence · Computer Science 2020-11-04 Daniel Borrajo , Sriram Gopalakrishnan , Vamsi K. Potluru

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

Path-planning algorithms are an important part of a wide variety of robotic applications, such as mobile robot navigation and robot arm manipulation. However, in large search spaces in which local traps may exist, it remains challenging to…

Machine Learning · Computer Science 2019-08-12 Yuka Ariki , Takuya Narihira

Goal Recognition (GR) is the task of inferring an agent's intended goal from partial observations of its behavior, typically in an online and one-shot setting. Despite recent advances in model-free GR, particularly in applications such as…

Robotics · Computer Science 2025-09-30 Shamir Matan , Elhadad Osher , Nageris Ben , Mirsky Reuth

Recent approaches to goal recognition have leveraged planning landmarks to achieve high-accuracy with low runtime cost. These approaches, however, lack a probabilistic interpretation. Furthermore, while most probabilistic models to goal…

Artificial Intelligence · Computer Science 2021-02-24 Kin Max Gusmão , Ramon Fraga Pereira , Felipe Meneguzzi

A key challenge in satisficing planning is to use multiple heuristics within one heuristic search. An aggregation of multiple heuristic estimates, for example by taking the maximum, has the disadvantage that bad estimates of a single…

Artificial Intelligence · Computer Science 2021-04-13 David Speck , André Biedenkapp , Frank Hutter , Robert Mattmüller , Marius Lindauer

Plan Recognition algorithms require to recognize a complete hierarchy explaining the agent's actions and goals. While the output of such algorithms is informative to the recognizer, the cost of its calculation is high in run-time, space,…

Artificial Intelligence · Computer Science 2017-03-03 Retuh Mirsky , Ya'akov , Gal

Recognition in planning seeks to find agent intentions, goals or activities given a set of observations and a knowledge library (e.g. goal states, plans or domain theories). In this work we introduce the problem of Online Action…

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

How an agent can act optimally in stochastic, partially observable domains is a challenge problem, the standard approach to address this issue is to learn the domain model firstly and then based on the learned model to find the (near)…

Artificial Intelligence · Computer Science 2019-06-13 Yunlong Liu , Jianyang Zheng

Mobile robotic platforms are an indispensable tool for various scientific and industrial applications. Robots are used to undertake missions whose execution is constrained by various factors, such as the allocated time or their remaining…

Robotics · Computer Science 2018-01-12 Nikolaos Tsiogkas , David M. Lane

Partially Observable Markov Decision Processes (POMDPs) provide a rich framework for sequential decision-making under uncertainty in stochastic domains. However, solving a POMDP is often intractable except for small problems due to their…

Artificial Intelligence · Computer Science 2014-01-16 Stéphane Ross , Joelle Pineau , Sébastien Paquet , Brahim Chaib-draa

In recent years, the planning community has observed that techniques for learning heuristic functions have yielded improvements in performance. One approach is to use offline learning to learn predictive models from existing heuristics in a…

Artificial Intelligence · Computer Science 2016-04-26 Shashank Shekhar , Deepak Khemani

We present a new approach to goal recognition that involves comparing observed facts with their expected probabilities. These probabilities depend on a specified goal g and initial state s0. Our method maps these probabilities and observed…

Artificial Intelligence · Computer Science 2024-08-27 Nils Wilken , Lea Cohausz , Christian Bartelt , Heiner Stuckenschmidt

Inferential decision-making algorithms typically assume that an underlying probabilistic model of decision alternatives and outcomes may be learned a priori or online. Furthermore, when applied to robots in real-world settings they often…

Robotics · Computer Science 2023-09-15 Yucheng Chen , Pingping Zhu , Anthony Alers , Tobias Egner , Marc A. Sommer , Silvia Ferrari

For autonomous service robots to successfully perform long horizon tasks in the real world, they must act intelligently in partially observable environments. Most Task and Motion Planning approaches assume full observability of their state…

Robotics · Computer Science 2021-10-19 Alphonsus Adu-Bredu , Nikhil Devraj , Pin-Han Lin , Zhen Zeng , Odest Chadwicke Jenkins

Being able to infer the goal of people we observe, interact with, or read stories about is one of the hallmarks of human intelligence. A prominent idea in current goal-recognition research is to infer the likelihood of an agent's goal from…

Artificial Intelligence · Computer Science 2020-03-24 Thibault Duhamel , Mariane Maynard , Froduald Kabanza

This paper describes an integrated solution to the problem of describing and interpreting goals for robots in open uncertain domains. Given a formal specification of a desired situation, in which objects are described only by their…

Robotics · Computer Science 2021-12-22 Leslie Pack Kaelbling , Alex LaGrassa , Tomás Lozano-Pérez