%0 Journal Article
%T 一种室内智能吸尘器充电返回算法
%A 任盛怡
%A 曹长修
%A 马世文
%A 张明瀚
%J 计算机应用
%D 2009
%X ？针对智能吸尘器自动返回充电所遇到的问题,提出在不增加传感器的条件下,使用dijkstra算法实现返回充电座最短路径的方法。利用简化栅格法建立环境地图并分块,基于广度优先和深度优先算法对其进行生成树,最后使用dijkstra算法得到最短路径。该算法通过软件实现了智能吸尘器自动返回充电的功能,在实际应用中效果良好。
%K 广度优先算法
%K 深度优先算法
%K dijkstra算法
%K breadth-firsttraversal
%K depth-firsttraversal
%K dijkstraalgorithm
%U http://www.joca.cn/CN/abstract/abstract12049.shtml