Loading...

Employing domain knowledge to improve AI planning efficiency

Ghassem Sani, G ; Sharif University of Technology | 2005

90 Viewed
  1. Type of Document: Article
  2. Publisher: 2005
  3. Abstract:
  4. One of the most important problems of traditional A.I. planning methods such as non-linear planning is the control of the planning process itself. A non-linear planner confronts many choice points in different steps of the planning process (i.e., selection of the next goal to work on, selection of an action to achieve the goal, and selection of the right order to resolve a conflict), and ideally, it should choose the best option in each case. The partial ordered planner (POP) introduced by Weld in 1994, assumes a magical function called "Choose" to select the best option in each planning step. There have been some previous efforts for the realization of this function; however, most of these efforts ignore the valuable information that can be extracted from the problem's domain. This paper introduces several general heuristics for extracting useful information contained in problem domains by an automatic preprocessing. These heuristics have been incorporated into a planner called H2POP, and tested on a number of different domains. © Shiraz University
  5. Keywords:
  6. planning ; Reseda luteola
  7. Source: Iranian Journal of Science and Technology, Transaction B: Engineering ; Volume 29, Issue 1 B , 2005 , Pages 107-115 ; 03601307 (ISSN)
  8. URL: https://www.sid.ir/en/journal/ViewPaper.aspx?ID=52605