机器人在未知环境下绘制迷宫地图的算法

长期以来，人类在危险的环境下付出过无数生命的代价。自20世纪中期以来，机器人应运而生并得到极大的发展，本文通过研究机器人在未知环境下的地图构建算法，采用广度优先遍历和深度优先遍历相结合，栅格化地图并动态估值路径权重的方法,来实现机器人在未知环境下走最少重复路径绘制地图的功能。仿真结果表明，基于该算法的地图构建，能够有效的实现机器人以高效的方式绘制地图。