DocumentCode :
3311148
Title :
Regional Cooperative Multi-agent Q-learning Based on Potential Field
Author :
Liu, Liang ; Li, Longshu
Author_Institution :
Key Lab. of Intell. Comput. & Signal Process., Anhui Univ., Hefei
Volume :
6
fYear :
2008
fDate :
18-20 Oct. 2008
Firstpage :
535
Lastpage :
539
Abstract :
More and more artificial intelligence researchers focused on the reinforcement learning (RL)-based multi-agent system (MAS). Multi-agent learning problems can in principle be solved by treating the joint actions of the agents as single actions and applying single-agent Q-learning. However, the number of joint actions is exponential in the number of agents, rendering this approach infeasible for most problems. In this paper we investigate a regional cooperative of the Q-function based on potential field by only considering the joint actions in those states in which coordination is actually required. In all other states single-agent Q-learning is applied. This offers a compact state-action value representation, without compromising much in terms of solution quality. We have performed experiments in RoboCup simulation-2D which is the ideal testing platform of Multi-agent systems and compared our algorithm to other multi-agent reinforcement learning algorithms with promising results.
Keywords :
learning (artificial intelligence); mobile robots; multi-robot systems; RoboCup 2D-simulation; artificial intelligence; compact state-action value representation; multiagent reinforcement learning algorithm; potential field model; regional cooperative multiagent Q-learning algorithm; Artificial intelligence; Laboratories; Learning; Multiagent systems; Performance evaluation; Robot kinematics; Routing; Signal processing; Signal processing algorithms; System testing; MDP; Potential Field; Q-learning; Regional Cooperative;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
Type :
conf
DOI :
10.1109/ICNC.2008.173
Filename :
4667894
Link To Document :
بازگشت