An Approach to Cooperative Multi-Robot Map Building in Complex Environments

作者：Pan Wei^*; Cai Zixing; Liu Limei; Chen Baifan

来源：9th International Conference for Young Computer Scientists, 2008-11-18 to 2008-11-21.

• multi-robot
• map building
• distance transform
• genetic algorithm

A novel approach to multi-robot cooperative map-building in complex environments is presented in this paper. The approach lets all robots operate individually and then tries to merge the different local grid maps into a single global one. Without using any pose information of the robots, the process of map merging is performed by measuring the similarity between grid maps. A distance transform and an improved genetic algorithm are used to effectively search the maximum overlap at which the local maps can be joined together. Experimental results show the,feasibility and effectiveness of our approach in complex environments.

• 出版日期2008
• 单位中南大学