Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

Publication in EndNote Format

%0 Report %@ 476 %A Missiaen, Lode %T Localized Search %C 333 Ravenswood Ave., Menlo Park, CA 94025 %I AI Center, SRI International %D 1989 %K GEMPLAN, Multiple Agents!Planning %X In this report, we describe the search algorithm of the GEMPLAN multiagent planning system. The search algorithm is based upon the GEMPLAN domain description and its localized constraint representation. The problem domain is structured into regions of activity, and each region has its own set of local constraints. The search is a constraint-satisfaction process; it tries to find a plan in each region by satisfying the region’s constraints. Therefore, the search space is subdivided into regional search trees. Unfortunately, these search trees cannot be searched independently. However, the situation is much better than global search because GEMPLAN’s constraint localization, together with the domain structure, precisely define when the search in one region can affect another region, and hence how control must shift from one search tree to another. To avoid any confusion, this report does not describe GEMPLAN, but only its generic localized search algorithm. We only explain and abstract features of GEMPLAN on which this search algorithm is based. As a result, this algorithm is applicable to any other constraint-satisfaction problem with characteristics similar to GEMPLAN. %U http://www.ai.sri.com/pubs/files/495.pdf

SRI International
©2014 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy