Markov-HTN Planning Approach to Enhance Flexibility of Automatic Web Services Composition Stephan Reiff-Marganiec Kun Chen Jiuyun Xu 2381/9133 https://figshare.le.ac.uk/articles/conference_contribution/Markov-HTN_Planning_Approach_to_Enhance_Flexibility_of_Automatic_Web_Services_Composition/10099832 Automatic Web services composition can be achieved by using AI planning techniques. HTN planning has been adopted to handle the OWL-S Web service composition problem. However, existing composition methods based on HTN planning have not considered the choice of decompositions available to a problem which can lead to a variety of valid solutions. In this paper, we propose a model of combining a Markov decision process model and HTN planning to address Web services composition. In the model, HTN planning is enhanced to decompose a task in multiple ways and hence be able to find more than one plan, taking both functional and non-functional properties into account. Furthermore, an evaluation method to choose the optimal plan and some experimental results illustrate that the proposed approach works effectively. 2011-03-04 10:58:55 IR content