English
Related papers

Related papers: Goal Recognition via Linear Programming

200 papers

Goal recognition aims to recognize the set of candidate goals that are compatible with the observed behavior of an agent. In this paper, we develop a method based on the operator-counting framework that efficiently computes solutions that…

Artificial Intelligence · Computer Science 2021-06-16 Luísa R. de A. Santos , Felipe Meneguzzi , Ramon Fraga Pereira , André Grahl Pereira

The task of recognizing goals and plans from missing and full observations can be done efficiently by using automated planning techniques. In many applications, it is important to recognize goals and plans not only accurately, but also…

Artificial Intelligence · Computer Science 2019-05-24 Ramon Fraga Pereira , Nir Oren , Felipe Meneguzzi

Recognition of goals and plans using incomplete evidence from action execution can be done efficiently by using planning techniques. In many applications it is important to recognize goals and plans not only accurately, but also quickly. In…

Artificial Intelligence · Computer Science 2017-02-08 Ramon Fraga Pereira , Felipe Meneguzzi

Goal recognition aims to infer an agent's goal from observations of its behaviour. In realistic settings, recognition can benefit from exploiting hierarchical task structure and reasoning under uncertainty. Planning-based goal recognition…

Symbolic Computation · Computer Science 2026-04-27 Chenyuan Zhang , Katherine Ip , Hamid Rezatofighi , Buser Say , Mor Vered

In automated planning, recognising the goal of an agent from a trace of observations is an important task with many applications. The state-of-the-art approaches to goal recognition rely on the application of planning techniques, which…

Artificial Intelligence · Computer Science 2022-10-26 Mattia Chiari , Alfonso E. Gerevini , Luca Putelli , Francesco Percassi , Ivan Serina

An important feature of pervasive, intelligent assistance systems is the ability to dynamically adapt to the current needs of their users. Hence, it is critical for such systems to be able to recognize those goals and needs based on…

Artificial Intelligence · Computer Science 2023-01-16 Nils Wilken , Lea Cohausz , Johannes Schaum , Stefan Lüdtke , Heiner Stuckenschmidt

To coordinate with other systems, agents must be able to determine what the systems are currently doing and predict what they will be doing in the future---plan and goal recognition. There are many methods for plan and goal recognition, but…

Artificial Intelligence · Computer Science 2019-09-26 Christopher Amato , Andrea Baisero

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

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 recognition is the problem of inferring the goal of an agent, based on its observed actions. An inspiring approach - plan recognition by planning (PRP) - uses off-the-shelf planners to dynamically generate plans for given goals,…

Artificial Intelligence · Computer Science 2017-09-29 Mor Vered , Gal A. Kaminka

Recent approaches to goal recognition have progressively relaxed the assumptions about the amount and correctness of domain knowledge and available observations, yielding accurate and efficient algorithms. These approaches, however, assume…

Artificial Intelligence · Computer Science 2018-04-18 Ramon Fraga Pereira , Felipe Meneguzzi

Goal recognition is the problem of recognizing the intended goal of autonomous agents or humans by observing their behavior in an environment. Over the past years, most existing approaches to goal and plan recognition have been ignoring the…

Artificial Intelligence · Computer Science 2020-05-13 Ramon Fraga Pereira

Most approaches for goal recognition rely on specifications of the possible dynamics of the actor in the environment when pursuing a goal. These specifications suffer from two key issues. First, encoding these dynamics requires careful…

Artificial Intelligence · Computer Science 2024-04-12 Leonardo Rosa Amado , Reuth Mirsky , Felipe Meneguzzi

Goal recognition is an important problem in many application domains (e.g., pervasive computing, intrusion detection, computer games, etc.). In many application scenarios it is important that goal recognition algorithms can recognize goals…

Artificial Intelligence · Computer Science 2023-01-26 Nils Wilken , Lea Cohausz , Johannes Schaum , Stefan Lüdtke , Christian Bartelt , Heiner Stuckenschmidt

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

While recent work on online goal recognition efficiently infers goals under low observability, comparatively less work focuses on online goal recognition that works in both discrete and continuous domains. Online goal recognition approaches…

Artificial Intelligence · Computer Science 2024-08-27 Douglas Tesch , Leonardo Rosa Amado , Felipe Meneguzzi

Goal Recognition (GR) is the problem of recognizing an agent's objectives based on observed actions. Recent data-driven approaches for GR alleviate the need for costly, manually crafted domain models. However, these approaches can only…

Artificial Intelligence · Computer Science 2025-05-21 Matan Shamir , Reuth Mirsky

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

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

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
‹ Prev 1 2 3 10 Next ›