一种室内智能吸尘器充电返回算法

？针对智能吸尘器自动返回充电所遇到的问题,提出在不增加传感器的条件下,使用dijkstra算法实现返回充电座最短路径的方法。利用简化栅格法建立环境地图并分块,基于广度优先和深度优先算法对其进行生成树,最后使用dijkstra算法得到最短路径。该算法通过软件实现了智能吸尘器自动返回充电的功能,在实际应用中效果良好。