Minimizing the number of actions in parallel planning - Aix-Marseille Université Access content directly
Conference Papers Year : 2010

Minimizing the number of actions in parallel planning

Abstract

In the domain of classical planning one distinguishes plans which are optimal in their number of actions, they are referred as sequential plans, from plans which are optimal in their number of levels, they are referred as parallel plans. Searching optimal sequential plans is generally considered harder than searching optimal parallel plans. Büttner and Rintanen have proposed a search procedure which computes plans whose numbers of levels are fixed and whose numbers of actions are minimal. This procedure is notably used to calculate optimal sequential plans, starting from an optimal parallel plan. In this paper we describe a similar approach, which we have developed from the planner FDP. The idea consists in maintaining two structures, the first one representing the parallel plan and the other representing the sequential plan, performing the choices simultaneously in both structures. The techniques which were developed in FDP to compute sequential plans or parallel plans enable failures detection in the two structures. Experimental results show that this approach is in some cases more efficient than FDP when searching optimal sequential plans.
Fichier principal
Vignette du fichier
article.pdf (183.51 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-02471132 , version 1 (07-02-2020)

Identifiers

  • HAL Id : hal-02471132 , version 1

Cite

Stéphane Grandcolas, Cyril Pain-Barre. Minimizing the number of actions in parallel planning. ICTAI, Oct 2010, Arras, France. ⟨hal-02471132⟩
28 View
89 Download

Share

Gmail Facebook X LinkedIn More