引入方向变量的群机器人启发式区域覆盖算法

• 作者: 张国有 李慧勇 郭银章
• 来源期刊: 太原科技大学学报
• 学科: 工学
• 关键词: 群机器人 区域覆盖 在线算法 路径规划
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 258-263
• 分类号: TP249
• 字数: 4384字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2057.2011.04.002

摘要

针对基于栅格地图环境下,群机器人采用启发式全区域覆盖算法完成区域覆盖任务时,多个机器人相遇后,并发覆盖相同栅格而造成重复覆盖的问题,通过减少机器人运动过程中的转向次数的方法,有效减少了机器人的相遇次数,从而减少了机器人并发覆盖相同栅格的次数。根据该方法,在原算法中引入了方向变量,形成了改进的群机器人启发式全区域覆盖算法。最后,通过仿真实验,说明了该算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭银章	太原科技大学计算机学院	61	317	10.0	15.0
2	张国有	太原科技大学计算机学院	11	25	2.0	5.0