DocumentCode
2121241
Title
Continuous time Option algorithm of multi-agent systems
Author
Zhang Xiaoyan ; Tang Hao ; Han Jianghong ; Zhou Lei
Author_Institution
Sch. of Comput. & Inf., Hefei Univ. of Technol., Hefei, China
fYear
2010
fDate
29-31 July 2010
Firstpage
1517
Lastpage
1522
Abstract
The traditional hierachical reinforcement learning methods is used to solve multi-Agent system, which based on discrete time multi-Agent semi-Markov decision process with discount criteria, which cannot apply to continuous time multi-Agent infinite tasks. Therefore, in this paper, we introduce a kind of continuous time multi-Agent hierarchical reinforcement learning model, and propose an Option algorithm that applies to average or discounts criteria. The algorithm is under the framework of continuous time multi-Agent semi-Markov decision process, and it introduces a method of macro action communication that between agents on the top, which can solve a wide class of continuing tasks of continuous time multi-Agent. Finally, this proposed hierarchical reinforcement learning optimization algorithm is tested in a multi-Agent robotic garbage collection system, and the experimental results show that it needs less memory, and has a better optimization performance and faster learning speed than a multi-Agent continuous time Option algorithm, which use joint stat and joint macro action on the top.
Keywords
learning (artificial intelligence); multi-agent systems; continuous time multiagent infinite task; continuous time multiagent semi-Markov decision process; continuous time option algorithm; discount criteria; discrete time multiagent semi-Markov decision process; hierachical reinforcement learning; macro action communication; multiagent robotic garbage collection system; multiagent system; optimization algorithm; Electronic mail; Joints; Learning; Markov processes; Multiagent systems; Simulated annealing; Continuous Time Multi-Agent Semi-Markov Decision Process; Hierarchical Reinforcement Learning; Option;
fLanguage
English
Publisher
ieee
Conference_Titel
Control Conference (CCC), 2010 29th Chinese
Conference_Location
Beijing
Print_ISBN
978-1-4244-6263-6
Type
conf
Filename
5573967
Link To Document