On determining and completing incomplete states in STRIPS domains

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Refanidis, I., Vlahavas, I., Tsoukalas, L.
Format: Conference Proceeding
Language:English
Subjects:
Automatic testing
Data mining
Informatics
Logistics
Problem-solving
Process planning
Radio access networks
Rockets
State estimation
Strips
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
DOI:10.1109/ICIIS.1999.810279