期刊文章详细信息
文献类型:期刊文章
机构地区:[1]河南工业职业技术学院计算机工程系,南阳473000
基 金:河南省教育厅科学技术研究重点项目(12A520048)
年 份:2014
卷 号:23
期 号:9
起止页码:170-172
语 种:中文
收录情况:CSA、IC、ZGKJHX、普通刊
摘 要:清扫机器人作为服务机器人领域中的一个新产品已成为人们家庭当中的重要一员,全覆盖路径规划问题是其重要技术之一.提出一种新的路径规划算法,该算法对室内环境进行栅格模型建模,生成一个无向完全图G,对图G采用深度优先搜索和广度优先搜索,并应用拓扑排序动态更新图G,生成最短全覆盖规划路径,最后用生成树来验证该算法的有效性和可行性.
关 键 词:清扫机器人 无向完全图 生成树 路径规划 栅格模型
分 类 号:TP242]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...