基于HTN规划的动态Web服务组合

摘要

所谓Web服务组合是将几个Web服务结合起来以满足用户的请求,这种结合弥补了一个Web服务无法满足用户请求的情况。同时,计算机网络技术的迅猛发展和全球经济一体化进程的加快,使得企业的内外形势都发生了巨大的变化,越来越多的企业和公司都通过Internet来处理业务和外购服务。因此在Web上如何有效、实时地选择和集成企业内部和不同企业的服务,对于Web服务的应用发展而言是很重要的。
　　将Web服务看做动作(action),将Web服务组合看做一个规划问题,本文利用人工智能技术来分析 Web服务组合规划问题。理论上,给出一个目标组合和相关的Web服务,规划器将找到一个能达到组合目标Web服务集合。HTN(层次任务网络)规划属于人工智能方法的一种,规划过程中将给定Web服务组合分解成越来越小的子服务组合,直到找到能被直接执行的Web服务为止。
　　在动态Web服务环境下,尽管通过agent可以得到能达到组合服务目标的规划,但在该agent在执行规划任务时,周围环境可能发生变化。在这种情况下,最初得到的有效规划可能会变得不再有效。如何适应动态环境变得越来越重要。因为环境的变化,在过去agent能达到目标,但这并不意味着以同样的方式可以达到同样的目标。因而,在再规划过程中,也有必要考虑到已经执行 action的副效应。为了解决这个问题,本文介绍了一个agent生命周期贯穿于HTN规划、action的执行、程序更新和规划的修改。在这一agent生命周期中,规划不断随着最新的程序和动态环境得到调整,以保持其有效性,主要体现在根据HTN规划对任务分解、action执行后规划的调整、程序更新后规划的调整,最后给出了上述三部分的整合。

目录

封面

声明

中文摘要

英文摘要

目录

1 绪 论

1.1 课题目的和意义

1.2 文献综述

1.3 本文的主要内容和结构

2 Web服务技术及Web组合成功实例

2.1 Web服务简介

2.2 自动Web服务组合和智能规划

2.3 几个具体的Web服务组合项目

2.4 小结

3 HTN规划及其在Web服务组合中的应用

3.1 HTN规划概述

3.2 HTN的形式描述及特点

3.3 HTN规划在Web服务组合中的应用

3.4 小结

4 动态Web服务环境下的HTN规划

4.1 基本定义

4.2 抽象任务的分解

4.3 action执行后的规划修改

4.4 程序更新后的规划修改

4.5 Agent生命周期

4.6 案例分析

4.7 小结

5 总结与展望

致谢

参考文献