Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal-amu.archives-ouvertes.fr/hal-02471132
Contributor : Stéphane Grandcolas <>
Submitted on : Friday, February 7, 2020 - 5:45:33 PM
Last modification on : Wednesday, February 12, 2020 - 1:46:28 AM
Long-term archiving on: : Friday, May 8, 2020 - 4:56:05 PM

File

article.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02471132, version 1

Collections

Citation

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

Share

Metrics

Record views

64

Files downloads

97