Paper Info
Title
A Heuristic for Planning Based on Action Evaluation
Abstract
This paper proposes a domain independent heuristic for regression planners, 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 fact ordering and several domain-analysis techniques, has been implemented in AcE (Action Evaluation), a regression, heuristic planner. AcE has been thoroughly tested on a variety of planning problems, from the AIPS competitions with quite promising results.
Year
DOI
Venue
2002
10.1007/3-540-46148-5_7
AIMSA
Keywords
Field
DocType
domain independent heuristic,forward search,action evaluation,regression planner,initial problem,heuristic planner,original problem,aips competition,domain-analysis technique,heuristic obtains estimate,state space
Heuristic function,Heuristic,Incremental heuristic search,Regression,Computer science,Planner,Artificial intelligence,Null-move heuristic,Consistent heuristic
Conference
Volume
ISSN
ISBN
2443
0302-9743
3-540-44127-1
Citations 
PageRank 
References 
5
0.53
13
Authors
2
Name
Order
Citations
PageRank
Dimitris Vrakas125123.98
Ioannis P. Vlahavas277592.68