Searching Optimal Parallel Plans: A Filtering and Decomposition Approach - Aix-Marseille Université Access content directly
Conference Papers Year :

Searching Optimal Parallel Plans: A Filtering and Decomposition Approach

Abstract

In the domain of planning, searching for optimal plans gives rise to many works. Most of the existing planners search for optimal parallel plans, that is plans which are optimal in the number of steps. FDP is an exception: it searches for optimal sequential plans, that is plans which are optimal in the number of actions. FDP implements a depth-first iterative-deepening search, using a CSP-like structure, decomposition rules, and filtering techniques similar to consistency-enforcing techniques. We propose a new planner based on FDP, which generates optimal parallel plans. This planner has been compared on a set of selected problems with the well-known optimal parallel planner SATPLAN, and with the planner FDP, so as to analyse the effects of the optimization criteria in the performances.
Fichier principal
Vignette du fichier
ictai.pdf (153.59 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-02471093 , version 1

Cite

Guillaume Gabriel, Stéphane Grandcolas. Searching Optimal Parallel Plans: A Filtering and Decomposition Approach. ICTAI, Nov 2009, New York, United States. ⟨hal-02471093⟩
13 View
77 Download

Share

Gmail Facebook Twitter LinkedIn More