Computer Science – Artificial Intelligence
Scientific paper
2011-06-26
Journal Of Artificial Intelligence Research, Volume 19, pages 631-657, 2003
Computer Science
Artificial Intelligence
Scientific paper
10.1613/jair.1168
Despite their near dominance, heuristic state search planners still lag behind disjunctive planners in the generation of parallel plans in classical planning. The reason is that directly searching for parallel solutions in state space planners would require the planners to branch on all possible subsets of parallel actions, thus increasing the branching factor exponentially. We present a variant of our heuristic state search planner AltAlt, called AltAltp which generates parallel plans by using greedy online parallelization of partial plans. The greedy approach is significantly informed by the use of novel distance heuristics that AltAltp derives from a graphplan-style planning graph for the problem. While this approach is not guaranteed to provide optimal parallel plans, empirical results show that AltAltp is capable of generating good quality parallel plans at a fraction of the cost incurred by the disjunctive planners.
Kambhampati Subbarao
Sánchez Rafael
No associations
LandOfFree
AltAltp: Online Parallelization of Plans with Heuristic State Search does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with AltAltp: Online Parallelization of Plans with Heuristic State Search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and AltAltp: Online Parallelization of Plans with Heuristic State Search will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-637756