The Knowledge Sharing Based Reinforcement Learning Algorithm for Collective Behaviors of Mobile Robots
Reinforcement learning algorithm for multi-robot may will become very slow when the number of robots is increasing resulting in an exponential increase of state space. A sequential Q-learning base on knowledge sharing is presented. The rule repository of robots behaviors is firstly initialized in the process of reinforcement learning. Mobile robots obtain present environmental state by sensors. Then the state will be matched to determine if the relevant behavior rule has been stored in database. If the rule is present, an action will be chosen in accordance with the knowledge and the rules, and the matching weight will be refined. Otherwise the new rule will be joined in the database. The robots learn according to a given sequence and share the behavior database. We examine the algorithm by multi-robot following-surrounding behavior, and find that the improved algorithm can effectively accelerate the convergence speed.
Y. Song et al., "The Knowledge Sharing Based Reinforcement Learning Algorithm for Collective Behaviors of Mobile Robots", Advanced Materials Research, Vols. 588-589, pp. 1515-1518, 2012