节点文献

利用聚类分析法改进的多Agent协作强化学习方法

Improvement of Multi-agent Cooperative Reinforcement Learning Method Based on Clustering Analysis

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张媛张广明袁宇浩

【Author】 Zhang Yuan,Zhang Guangming,Yuan Yuhao(College of Automation and Electrical Engineering,Nanjing University of Technology,Nanjing 210009,China)

【机构】 南京工业大学自动化与电气工程学院

【摘要】 针对多agent系统强化学习中,状态空间和动作空间随着agent个数的增加成指数倍增长,进而导致维数灾难、学习速度慢和收敛性差的问题,提出了一种新型的混合强化学习方法,用于改进传统的多agent协作强化学习;该算法基于Friend-or-Foe Q-学习,事先采用聚类分析法对状态空间和动作空间进行预处理,降低空间维数后再进行强化学习,这就避免了同等状态环境下的重复劳动和对动作集的盲目搜索,理论上大大提高了agent的学习速度和算法的收敛性;文章首先进行改进算法的思想概述,然后给出了改进算法的学习框架和算法的一般描述。

【Abstract】 As State space and Action space grow exponentially in Multi-agent Cooperative Reinforcement Learning method,which leads to dimension disaster and the slow learning speed and poor convergence,a new hybrid Reinforcement Learning approach is proposed in this paper to solve the problem of above.This algorithm is based on Friend-or-Foe Q-Learning.It doesn’t do reinforcement learning until the clustering analysis is used to pre-treat both State space and Action space,to reduce the space dimension.This advanced approach not only avoids the duplication of work and blind search of the action set but also enhances the learning speed of the agents and the convergence of the algorithm greatly.This paper first outlines the idea of this advanced algorithm,and then gives the framework and the general description.

【基金】 江苏省自然科学基金项目(BK2006176)
  • 【文献出处】 计算机测量与控制 ,Computer Measurement & Control , 编辑部邮箱 ,2010年04期
  • 【分类号】TP181
  • 【被引频次】5
  • 【下载频次】275
节点文献中: 

本文链接的文献网络图示:

本文的引文网络