An Effective Asynchronous Framework for Small Scale Reinforcement Learning Problems

Shifei Ding,Xingyu Zhao,Xinzheng Xu,Tongfeng Sun,Weikuan Jia
DOI: https://doi.org/10.1007/s10489-019-01501-9
IF: 5.3
2019-01-01
Applied Intelligence
Abstract:Reinforcement learning is one of the research hotspots in the field of artificial intelligence in recent years. In the past few years, deep reinforcement learning has been widely used to solve various decision-making problems. However, due to the characteristics of neural networks, it is very easy to fall into local minima when facing small scale discrete space path planning problems. Traditional reinforcement learning uses continuous updating of a single agent when algorithm executes, which leads to a slow convergence speed. Although some scholars have done some improvement work to solve these problems, there are still many shortcomings to be overcome. In order to solve the above problems, we proposed a new asynchronous tabular reinforcement learning algorithms framework in this paper, and present four new variants of asynchronous reinforcement learning algorithms. We apply these algorithms on the standard reinforcement learning environments: frozen lake problem, cliff walking problem and windy gridworld problem, and the simulation results show that these methods can solve discrete space path planning problems efficiently and well balance the exploration and exploitation.
What problem does this paper attempt to address?