Name
Abstract | ||
|---|---|---|
This paper describes Operator Distribution Method for parallel Planning (ODMP), a parallelization method for efficient heuristic planning. The method innovates in that it parallelizes the application of the available operators to the current state and the evaluation of the successor states using the heuristic function. In order to achieve better load balancing and a lift in the scalability of the algorithm, the operator set is initially enlarged, by grounding the first argument of each operator. Additional load balancing is achieved through the reordering of the operator set, based on the expected amount of imposed work. ODMP is effective for heuristic planners, but it can be applied to planners that embody other search strategies as well. It has been applied to GRT, a domain-independent heuristic planner, and CL, a heuristic planner for simple logistics problems, and has been thoroughly tested on a set of logistics problems adopted from the AIPS-98 planning competition, giving quite promising results. |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1080/09528130110063074 | JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE |
Keywords | Field | DocType |
AI planning,parallel algorithms,load balancing,heuristic algorithms | Incremental heuristic search,Heuristic,Mathematical optimization,Successor cardinal,Load balancing (computing),Computer science,Planner,Operator (computer programming),Consistent heuristic,Scalability | Journal |
Volume | Issue | ISSN |
13 | 3 | 0952-813X |
Citations | PageRank | References |
6 | 0.49 | 14 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dimitris Vrakas | 1 | 251 | 23.98 |
| Ioannis Refanidis | 2 | 255 | 34.08 |
| Ioannis P. Vlahavas | 3 | 775 | 92.68 |