Title :
Searching Optimal Parallel Plans: A Filtering and Decomposition Approach
Author :
Gabriel, Guillaume ; Grandcolas, Stéphane
Author_Institution :
LSIS, Marseille, France
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.
Keywords :
constraint theory; filtering theory; operations research; optimisation; CSP-like structure; SATPLAN; consistency-enforcing techniques; decomposition approach; depth-first iterative-deepening search; filtering approach; optimal parallel plans; optimization criteria; Artificial intelligence; Bridges; Engines; Filtering; Iterative algorithms; Large scale integration; Performance analysis; State-space methods; Strategic planning; CSP; planning; search;
Conference_Titel :
Tools with Artificial Intelligence, 2009. ICTAI '09. 21st International Conference on
Conference_Location :
Newark, NJ
Print_ISBN :
978-1-4244-5619-2
Electronic_ISBN :
1082-3409
DOI :
10.1109/ICTAI.2009.74