LPIS Home Page
Google Search

Title: A Heuristic for Planning based on Action Evaluation
Author(s): D. Vrakas, I. Vlahavas.
Availability: Click here to download the PDF (Acrobat Reader) file (10 pages).
Appeared in: Proc. 10th International Conference on Artificial Intelligence: Methodology, Systems, Applications (AIMSA '02), Springer-Verlag, LNAI 2443, pp. 61-70, 2002.
Abstract: This paper proposes a domain independent heuristic for state space planning, which is based on action evaluation. The heuristic obtains estimates for the cost of applying each action of the domain by performing a forward search in a relaxed version of the initial problem. The estimates for the actions are then utilized in a backward search on the original problem. The heuristic, which has been further refined by a goal-ordering technique, has been implemented in AcE (Action Evaluation), a state space heuristic planner, and thoroughly tested on a variety of toy problems.
See also :