基于HTN规划的动态Web服务组合-系统工程专业论文.docxVIP

Abstract If no single Web service can satisfy the functionality required by the user, there would be a possibility to combine existing services together in order to fulfill the request. This trend has triggered Web services composition. The network technology is developing rapidly and the process of global economic integration is accelerating, which make both the internal and external situations of enterprise change enormously. And an increasing amount of companies and organizations only implement their core business and outsource other application services over Internet. Thus, the ability to efficiently and effectively select and integrate inter-organizational and heterogeneous service on the Web at runtime is important step towards the development of the Web service applications. Given a represention of services as actions,we can exploit AI planning techniques for automatic service composition by treating service composition as a planning problem.Ideally,given a user’s objective and a set of Web services,a planner would find a collection of Web services that achieves the objective.HTN (hierarchical task network)planning is an methodology in which the planning system decomposes tasks into smaller and smaller subtasks,until primitive tasks are found that can be performed directly. In a dynamic Web service environment,even if an agent makes a plan to obtain a goal,the environment might change while the agent is executing the plan.In that case,the plan which was initially valid when it was made might later become invalid. So how to adaptation to dynamic environments is becoming an important subject.Because environments change,even if the agent obtained a goal in the past,it does not mean that the agent can obtain the same goal in the same way.Furthermore ,in the process of replanning,it is necessary to make into account the side effects of actions already executed.To solve this problem,we have previously presented an agent life cycle that interleaves HTN planning,act