Search guidance with composite actions : Increasing the understandability of the domain model

This report presents an extension to the domain definition language for Threaded Forward-chaining Partial Order Planner (TFPOP) that can be used to increase the understandability of domain models. The extension consists of composite actions which is a method for expressing abstract actions as proced...

Full description

Bibliographic Details
Main Author: Hansson, Erik
Format: Others
Language:English
Published: Linköpings universitet, Artificiell intelligens och integrerad datorsystem 2016
Subjects:
Online Access:http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-129800
Description
Summary:This report presents an extension to the domain definition language for Threaded Forward-chaining Partial Order Planner (TFPOP) that can be used to increase the understandability of domain models. The extension consists of composite actions which is a method for expressing abstract actions as procedures of primitive actions. TFPOP can then uses these abstract actions when searching for a plan. An experiment, with students as participants, was used to show that using composite action can increase the understandability for non-expert users. Moreover, it was also proved the planner can utilize the composite action to significantly decrease the search time. Furthermore, indications was found that using composite actions is equally fast in terms of search time as using existing equivalent methods to decrease the search time.