基于与或依赖图的多Agent系统任务分解算法

摘要：

针对多Agent系统任务分解问题,提出了基于与或依赖图的任务分解模型及算法.通过引入与或依赖图概念,以描述任务中各操作之间的依赖关系,然后给出了构造操作集的与或依赖图算法,最后在此基础上设计了任务的分解模型及其算法.算法优点是能区分出各操作之间是否具有并行性且能分解出所有可并行执行的操作集,而且由于按与或依赖图中的各层而不是按各操作进行循环,其循环的次数大大减少.实例应用表明,该算法具有较高的时间与空间效率,并支持任务的动态分解.

关键词：智能主体、多Agent系统、任务分解、子任务、与或依赖图、依赖集

所属期刊栏目：30

分类号：TP181(自动化基础理论)

资助基金：湖南省自然科学基金项目08JJ3124:教育部重点科研基金项目208098;湖南省教育厅重点科研基金项目07A056

在线出版日期：2009-04-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：426-428