By Topic

On determining and completing incomplete states in STRIPS domains

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Refanidis, I. ; Dept. of Inf., Aristotelian Univ. of Thessaloniki, Greece ; Vlahavas, L. ; Tsoukalas, L.

GRT is an effective domain-independent heuristic for STRIPS worlds, based on greedy regression tables. The heuristic is able to provide quite accurate estimates for the distances between the intermediate states and the goals, guiding in this way the search of any state-space planner. This estimation is performed by repeatedly applying `inverted' actions to the goals, trying to achieve the facts of the domain. The problem with this approach is that in many problem instances the goals do not constitute a complete state, so it is impossible to apply actions to them, since the preconditions of no one action are included within the goals. The solution adopted initially was to manually enriching the goals with more facts, that are not in contradiction with the existing ones. In this paper we present some approaches to automatically detect and complete incomplete (goal) states and test the impact of these algorithms to the GRT planner

Published in:

Information Intelligence and Systems, 1999. Proceedings. 1999 International Conference on

Date of Conference: