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 metadata

Cited literature [11 references]  Display  Hide  Download
Contributor : Stéphane Grandcolas Connect in order to contact the contributor
Submitted on : Friday, February 7, 2020 - 5:45:33 PM
Last modification on : Friday, April 1, 2022 - 3:09:25 AM
Long-term archiving on: : Friday, May 8, 2020 - 4:56:05 PM


Files produced by the author(s)


  • HAL Id : hal-02471132, version 1



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



Record views


Files downloads