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

• 作者: 乐晓波 周辉 肖增良
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 智能主体 多Agent系统 任务分解 子任务 与或依赖图 依赖集
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 人工智能
• 页码范围: 426-428
• 页数: 3页
• 分类号: TP181
• 字数: 2476字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐晓波	长沙理工大学计算机与通信工程学院	64	456	11.0	18.0
2	肖增良	长沙理工大学计算机与通信工程学院	9	41	4.0	6.0
3	周辉	长沙理工大学计算机与通信工程学院	6	27	2.0	5.0