一种非结构环境下多机器人构建地图的方法

摘要

提出了一种多移动机器人在非结构环境下构建地图的新方法.该方法让各机器人独立探索环境并对不同的局部栅格地图予以融合.在地图融合过程中,无需考虑机器人相对位置的先验信息,而是以栅格地图相似度为度量标准,利用距离变换和改进的遗传算法高效、快速地搜索各局部地图之间的最大重叠部分,进而予以融合.实验结果表明,与常规方法相比,该方法能够较为精确地实现非结构环境下多机器人地图构建,且限制条件少,更适合于实际应用中的各种复杂情况.