基于遗传算法的多机器人协作建图方法*

现有多机器人协作构建地图的方法对环境和机器人位置信息有着较高要求，因而在实际应用中存在一定局限性。针对这一问题，提出了一种基于遗传算法的改进方法。该方法采用独立探索、集中建图的探索策略，对环境建立局部栅格地图并予以融合。在地图融合过程中，无须考虑机器人位置信息，而是以栅格地图相似度为度量标准，利用改进的遗传算法快速、高效地搜索各局部地图之间的最大重叠部分，进而予以融合。实验结果验证了该方法的可行性和有效性。

Approach to cooperative multi-robot map-building based on genetic algorithm

The typical multi-robot map-building approaches have high requirements for environments and robots'localization information,so they have certain limitation in practical applications.To solve this problem,this paper proposed a novel improved approach.The approach let all robots operate individually and then tried to merge the different local grid maps into a single global one.Without using any pose information of the robots,performed the process of map merging by measuring the similarity between grid maps.It...