基于可分解MDP模型的MAS协作策略优化及分布执行

摘要：

不确定环境下MAS生成协作策略的复杂度关系到协作任务能否成功实现.为降低马尔可夫决策模型生成MAS协作策略的复杂度,减少协作通信量,改进了可分解MDP模型生成策略树的方法.利用Bayesian网络中agent状态之间存在的条件独立性与上下文独立性,分解并优化SPI算法生成的策略树,使得MAS中处于独立状态的agent可以分布独立运行,只有在需要同其他agent协商时才进行通信.通信时采用端对端的方式,agent不仅知道协商内容、协商时机,而且知道协作的目标.实验表明,采用该协作策略MAS在完成协作任务获得目标奖励的同时可以有效降低通信量.

关键词：多智能体系统、可分解马尔可夫决策过程、贝叶斯网络、上下文独立、条件独立

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：国防基础科研项目C2720061361;教育部博士点基金20020699026

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

页数：共4页

页码：39-42