基于二分搜索的牛耕式全覆盖规划算法研究

• 作者: 刘淑华 吴富章 程宇 赵慧南
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 全覆盖路径规划 牛耕式 二分法
• 年，卷（期）: 2011,（23）
• 所属期刊栏目: 研究、探讨
• 页码范围: 51-53,60
• 分类号: TP242
• 字数: 2124字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2011.23.015

摘要

针对栅格环境下存在任意形状的静态障碍物问题,提出了结合二分搜索法的牛耕式全覆盖路径规划算法,该算法可以加速寻找下一个未覆盖空间的初始位置,提高了覆盖的效率.对该算法在多种室内环境中进行仿真,仿真结果表明该算法切实可行.另外,通过与其他全覆盖算法进行对比,结果表明该方法能有效地降低重复覆盖率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘淑华	东北师范大学计算机学院	19	166	8.0	12.0
2	吴富章	东北师范大学计算机学院	2	22	2.0	2.0
3	赵慧南	东北师范大学计算机学院	8	11	2.0	3.0
7	程宇	东北师范大学计算机学院	2	16	2.0	2.0