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

• Main Author: Hansson, Erik
• Format: Others
• Language: English
• Published: Linköpings universitet, Artificiell intelligens och integrerad datorsystem 2016
• Subjects: Understandability; planning; TFPOP; composite actions; search guidance; domain language; TDDL; Computer Sciences; Datavetenskap (datalogi)
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-129800

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.