一个室内清洁机器人的区域遍历与地图绘制 |
| |
引用本文: | 阮晓钢,徐绍敏.一个室内清洁机器人的区域遍历与地图绘制[J].机器人技术与应用,2006(4):37-42. |
| |
作者姓名: | 阮晓钢 徐绍敏 |
| |
作者单位: | 北京工业大学电控学院,人工智能与机器人研究所 |
| |
基金项目: | 国家自然科学基金;北京市人才强教计划 |
| |
摘 要: | 本文针对室内清洁机器人的区域遍历问题,提出了一种地图绘制的方法:该方法基于栅格地图表示环境,对环境地图进行分区,通过自由区域联结图广度优先搜索及深度优先遍历(WSDC)形成方形区域遍历顺序,对机器人探测环境的路线进行导航。实验研究表明栅格地图表示环境对于区域划分与区域遍历更有效:采用WSDC算法产生的区域遍历顺序导航机器人运动,可以减少机器人的运动距离,提高工作效率。
|
关 键 词: | 清洁机器人 地图绘制 栅格地图 区域遍历 导航 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|