Zum Inhalt springen

Nur-Lesen-Fassung: Das Forschungsinformationssystem (FIS) ist aus Sicherheitsgründen vorübergehend durch diese Nur-Lesen-Fassung ersetzt. Alle öffentlichen Inhalte und Volltexte sind weiterhin abrufbar; Anmeldung, Bearbeitung, Einreichung und Statistiken stehen nicht zur Verfügung. Bei Fragen: fis@uni-bamberg.de

Start › Publikationen › On domain generators for the evaluation of action reversibility in STRIPS

Publikation

On domain generators for the evaluation of action reversibility in STRIPS

Schwartz, Tobias; Boockmann, Jan H.; Martin, Leon (2025): On domain generators for the evaluation of action reversibility in STRIPS, in: Annals of Mathematics and Artificial Intelligence, Dordrecht [u.a.]: Springer Science + Business Media B.V, Jg. 93, Nr. 5, S. 699–726, doi: 10.1007/s10472-024-09960-8.

Details

Fakultät/Lehrstuhl
Autorin(nen)/Autor(en)
Schwartz, Tobias
Boockmann, Jan H.
Martin, Leon
Titel der Zeitschrift
Annals of Mathematics and Artificial Intelligence
ISSN
1573-7470
1012-2443
Verlagsangabe
Springer Science + Business Media B.V : Dordrecht [u.a.]
Erscheinungsjahr
2025
Jahrgang
93
Heft
5
Sprache(n)
Englisch
DOI
URL
Abstract

Robustness is a crucial requirement for the deployment of AI systems in real-world scenarios. In the context of AI planning, the concept of action reversibility, i.e., the ability to undo the effects of an action using a reverse plan, is a promising direction for achieving robust plans. Plans composed exclusively of reversible actions exhibit resilience against goal changes during the execution of the plan. However, the evaluation of action reversibility systems in STRIPS planning presents a challenge, given that standard planning benchmarks are often not suitable. Early experiments using a naive implementation of an action reversibility algorithm show that the available domain generation approach is susceptible to bias. Building on this existing domain generator, we introduce two slight variations that exhibit entirely different search space characteristics. We assess these domain generators using the naive action reversibility implementation and existing ASP implementations, and demonstrate that different generators indeed favor different implementations. As a follow-up to this line of research, we present a generalized domain generator facilitating the creation of domains with diverse search space characteristics. To finally reduce the utilization of contrived generation patterns, we propose another domain generator based on the Barabási-Albert model yielding less rigid domains. Our experiments demonstrate that these new domain generators can produce a variety of domains with diverse search space characteristics, enabling a less biased evaluation of action reversibility systems.

Freie Schlagwort(e)
STRIPS planning
Action reversibility
Benchmark
PDDL domain generation
Dokumenttyp
Artikel in einer Zeitschrift / Postprint
URI
Datum der Freischaltung
15.04.2025
Projekt(e)

Permalink: https://fis.uni-bamberg.de/handle/uniba/107589 · Daten als JSON · Zitieren: BibTeX · RIS

Datenstand: 15.11.2026

Eingeschränkter Lesezugriff: Anmeldung, Bearbeitung und Einreichung sind vorübergehend deaktiviert.