Multi-robots Formation and Navigation Based Reinforcement Learning

Jie ZHAO,Jian JIANG,Xi-zhe ZANG
DOI: https://doi.org/10.3969/j.issn.1008-0562.2007.06.036
2007-01-01
Abstract:When multi-robot formation encounters long obstacles in unknown environment,the choice of clock-wise circumambulating or counter clock-wise circumambulating will greatly affect the efficiency of navigation.A kind of reinforcement learning with three levels is presented to solve this problem.The high level is based on be station-behavior pair to learn the circumambulating direction according to the dynamic variational obstacles.The middle level uses a Role-Cross-Subsumption control framework to keep the formation of the multi-robots.The lower level uses the off-line reinforcement learning.Simulation results show that the method can reduce the on-line learning space and speed up the learning rate.The method provides an effective autonomous learning strategy for multi-robot formation and navigation.
What problem does this paper attempt to address?