On Computing Plans with Uniform Action Costs

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Pozanco, Alberto, Borrajo, Daniel, Veloso, Manuela
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866911885457096704
author Pozanco, Alberto
Borrajo, Daniel
Veloso, Manuela
author_facet Pozanco, Alberto
Borrajo, Daniel
Veloso, Manuela
contents In many real-world planning applications, agents might be interested in finding plans whose actions have costs that are as uniform as possible. Such plans provide agents with a sense of stability and predictability, which are key features when humans are the agents executing plans suggested by planning tools. This paper adapts three uniformity metrics to automated planning, and introduce planning-based compilations that allow to lexicographically optimize sum of action costs and action costs uniformity. Experimental results both in well-known and novel planning benchmarks show that the reformulated tasks can be effectively solved in practice to generate uniform plans.
format Preprint
id arxiv_https___arxiv_org_abs_2402_09877
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle On Computing Plans with Uniform Action Costs
Pozanco, Alberto
Borrajo, Daniel
Veloso, Manuela
Artificial Intelligence
In many real-world planning applications, agents might be interested in finding plans whose actions have costs that are as uniform as possible. Such plans provide agents with a sense of stability and predictability, which are key features when humans are the agents executing plans suggested by planning tools. This paper adapts three uniformity metrics to automated planning, and introduce planning-based compilations that allow to lexicographically optimize sum of action costs and action costs uniformity. Experimental results both in well-known and novel planning benchmarks show that the reformulated tasks can be effectively solved in practice to generate uniform plans.
title On Computing Plans with Uniform Action Costs
topic Artificial Intelligence
url https://arxiv.org/abs/2402.09877