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