English
Related papers

Related papers: Recognizing LTLf/PLTLf Goals in Fully Observable N…

200 papers

Goal Recognition is the task of discerning the correct intended goal that an agent aims to achieve, given a set of goal hypotheses, a domain model, and a sequence of observations (i.e., a sample of the plan executed in the environment).…

Artificial Intelligence · Computer Science 2023-06-16 Ramon Fraga Pereira , Francesco Fuggitti , Felipe Meneguzzi , Giuseppe De Giacomo

In this report, we will define a new approach to the problem of non deterministic planning for extended temporal goals. In particular, we will give a solution to this problem reducing it to a fully observable non deterministic (FOND)…

Artificial Intelligence · Computer Science 2020-04-16 Francesco Fuggitti

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

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 task by which an observer aims to discern the goals that correspond to plans that comply with the perceived behavior of subject agents given as a sequence of observations. Research on Goal Recognition as Planning…

Artificial Intelligence · Computer Science 2024-04-12 Felipe Meneguzzi , Luísa R. de A. Santos , Ramon Fraga Pereira , André G. Pereira

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

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

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

We study best-effort strategies (aka plans) in fully observable nondeterministic domains (FOND) for goals expressed in Linear Temporal Logic on Finite Traces (LTLf). The notion of best-effort strategy has been introduced to also deal with…

Artificial Intelligence · Computer Science 2023-08-30 Giuseppe De Giacomo , Gianmarco Parretti , Shufang Zhu

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

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

We study temporally extended goals expressed in Pure-Past LTL (PPLTL). PPLTL is particularly interesting for expressing goals since it allows to express sophisticated tasks as in the Formal Methods literature, while the worst-case…

Artificial Intelligence · Computer Science 2022-06-02 Giuseppe De Giacomo , Marco Favorito , Francesco Fuggitti

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

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

Large language models have recently reached near-parity with classical planners on well-known planning domains, yet this competence relies on world-knowledge exploitation rather than genuine symbolic reasoning. Goal recognition is a…

Artificial Intelligence · Computer Science 2026-05-18 Kin Max Piamolini Gusmão , Nathan Gavenski , Nir Oren , 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

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

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

General policies represent reactive strategies for solving large families of planning problems like the infinite collection of solvable instances from a given domain. Methods for learning such policies from a collection of small training…

Artificial Intelligence · Computer Science 2024-05-14 Till Hofmann , Hector Geffner

Using LLMs not to predict plans but to formalize an environment into the Planning Domain Definition Language (PDDL) has been shown to improve performance and control. While most existing methodology only applies to fully observable…

Artificial Intelligence · Computer Science 2026-04-10 Liancheng Gong , Wang Zhu , Jesse Thomason , Li Zhang
‹ Prev 1 2 3 10 Next ›