Markov-HTN Planning Approach to Enhance Flexibility of Automatic Web Service Composition

Kun Chen, Jiuyun Xu, Stephan Reiff-Marganiec
2009 2009 IEEE International Conference on Web Services  
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
more » ... anning 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.
doi:10.1109/icws.2009.43 dblp:conf/icws/ChenXR09 fatcat:fxsybxwpcngaja5xjo3hbauv5y