一种高匹配性的多层代价地图生成算法

阐述目前代价地图中存在的相关问题,并针对代价地图存在匹配性差和实时性低等问题提出一种新的室内地图生成算法.首先,针对雷达对动态障碍物的处理方式,研究新的动态障碍物实时更新的方法,实现对障碍物的准确定位,改善代价地图与室内环境的匹配性;其次,通过预处理静态障碍物,实现对障碍物的分类以及分别处理,可大幅降低代价地图更新过程中的计算量,变相地提高代价地图的计算速度;再次,通过等距膨胀法构建完整的多层代价地图;最后,在实验室的自主机器人平台上进行实验,实验结果表明,所提出算法与经典代价地图算法相比在匹配性方面有明显提升,而在地图的更新速度方面平均提升77.6%.