Flocking Task Research for Multiple Mobile Robots Based on Evolutionary Game Model

Abstract

For flocking task of multiple mobile robots (MMR for short), the paper establishes a multi-objective optimization model and studies a solving method based on game theory. According to evolutionary game theory and taking the dynamic variability of gaming behaviors into account, it proposes a method based on evolutionary game model by using evolutionary rules “In success, commit oneself to the welfare of the society; in distress, maintain one‘s own integrity ”. Then, the paper performs researches on path coordination and obtains the optimum non-collision coordinated paths of flocking task for MMR. The simulation results show that the evolutionary game method can effectively solve coordinated path planning problem for multiple robots. By contrast with Nash equilibrium game model and coalition cooperative game model through computation results, the paper illustrates that the evolutionary game model is the best.