Cooperative Multi-Robot Map-building based on Genetic Algorithms

The paper surveys two research fields of cooperative multi-robot map-building. One field is exploring region distribute method and another field is robot exploring navigation strategy. A cooperative multi-robot map-building approach based on Hilbert curve exploring method and cooperative multi-robot sub-region selected method based on Genetic Algorithms is presented. Simulation experiments show that the approach not only can reduce the probability of repeatedly explore the same region but also can make the region selected for every robot is a optimized region for them.