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...
Weitere URL: https://www.researchgate.net/publication/373996738...
Dokumenttyp: Konferenzveröffentlichung
Erscheinungsjahr: 2023
Buchtitel: KI 2023: Advances in Artificial Intelligence : 46th Conference on AI, Berlin, Germany, September 26-29, 20023, proceedings
Titel einer Zeitschrift oder einer Reihe: Lecture Notes in Computer Science
Band/Volume: 14236
Seitenbereich: 231-244
Veranstaltungstitel: KI 2023, 46th German Conference on Artificial Intelligence
Veranstaltungsort: Berlin, Germany
Veranstaltungsdatum: 26.-29.09.2023
Herausgeber: Seipel, Dietmar ; Steen, Alexander
Ort der Veröffentlichung: Berlin [u.a.]
Verlag: Springer
ISBN: 978-3-031-42607-0 , 978-3-031-42608-7
ISSN: 0302-9743 , 1611-3349
Verwandte URLs:
Sprache der Veröffentlichung: Englisch
Einrichtung: Fakultät für Wirtschaftsinformatik und Wirtschaftsmathematik > Practical Computer Science II: Artificial Intelligence (Stuckenschmidt 2009-)
Außerfakultäre Einrichtungen > Institut für Enterprise Systems (InES)
Fachgebiet: 004 Informatik
Freie Schlagwörter (Englisch): 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.




Metadaten-Export


Zitation


+ Suche Autoren in

+ Aufruf-Statistik

Aufrufe im letzten Jahr

Detaillierte Angaben



Sie haben einen Fehler gefunden? Teilen Sie uns Ihren Korrekturwunsch bitte hier mit: E-Mail


Actions (login required)

Eintrag anzeigen Eintrag anzeigen