Planning landmark based goal recognition revisited: Does using initial state landmarks make sense?


Wilken, Nils ; Cohausz, Lea ; Bartelt, Christian ; Stuckenschmidt, Heiner



DOI: https://doi.org/10.1007/978-3-031-42608-7_19
URL: https://link.springer.com/chapter/10.1007/978-3-03...
Additional URL: https://www.researchgate.net/publication/373996738...
Document Type: Conference or workshop publication
Year of publication: 2023
Book title: KI 2023: Advances in Artificial Intelligence : 46th Conference on AI, Berlin, Germany, September 26-29, 20023, proceedings
The title of a journal, publication series: Lecture Notes in Computer Science
Volume: 14236
Page range: 231-244
Conference title: KI 2023, 46th German Conference on Artificial Intelligence
Location of the conference venue: Berlin, Germany
Date of the conference: 26.-29.09.2023
Publisher: Seipel, Dietmar ; Steen, Alexander
Place of publication: Berlin [u.a.]
Publishing house: Springer
ISBN: 978-3-031-42607-0 , 978-3-031-42608-7
ISSN: 0302-9743 , 1611-3349
Related URLs:
Publication language: English
Institution: School of Business Informatics and Mathematics > Practical Computer Science II: Artificial Intelligence (Stuckenschmidt 2009-)
Außerfakultäre Einrichtungen > Institut für Enterprise Systems (InES)
Subject: 004 Computer science, internet
Keywords (English): online goal recognition , classical planning , planning landmarks
Abstract: 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 of an observed agent as fast as possible. However, many early approaches in the area of Plan Recognition As Planning, require quite large amounts of computation time to calculate a solution. Mainly to address this issue, recently, Pereira et al. developed an approach that is based on planning landmarks and is much more computationally efficient than previous approaches. However, the approach, as proposed by Pereira et al., also uses trivial landmarks (i.e., facts that are part of the initial state and goal description are landmarks by definition). In this paper, we show that it does not provide any benefit to use landmarks that are part of the initial state in a planning landmark based goal recognition approach. The empirical results show that omitting initial state landmarks for goal recognition improves goal recognition performance.




Dieser Eintrag ist Teil der Universitätsbibliographie.




Metadata export


Citation


+ Search Authors in

+ Page Views

Hits per month over past year

Detailed information



You have found an error? Please let us know about your desired correction here: E-Mail


Actions (login required)

Show item Show item