| 引入方向变量的群机器人启发式区域覆盖算法 |
| |
| 引用本文： | 李慧勇,张国有,郭银章. 引入方向变量的群机器人启发式区域覆盖算法[J]. 太原科技大学学报, 2011, 32(4): 258-263 |
| |
| 作者姓名： | 李慧勇 张国有 郭银章 |
| |
| 作者单位： | 太原科技大学计算机学院,太原,030024 |
| |
| 摘 要： | 针对基于栅格地图环境下,群机器人采用启发式全区域覆盖算法完成区域覆盖任务时,多个机器人相遇后,并发覆盖相同栅格而造成重复覆盖的问题,通过减少机器人运动过程中的转向次数的方法,有效减少了机器人的相遇次数,从而减少了机器人并发覆盖相同栅格的次数。根据该方法,在原算法中引入了方向变量,形成了改进的群机器人启发式全区域覆盖算法。最后,通过仿真实验,说明了该算法的有效性。
|
| 关 键 词： | 群机器人 区域覆盖 在线算法 路径规划 |
Heuristic Algorithm with Directional Variable on Terrain Coverage of Swarm Robotics |
| |
| LI Hui-yong,,ZHANG Guo-you ,GUO Yin-zhang. Heuristic Algorithm with Directional Variable on Terrain Coverage of Swarm Robotics[J]. Journal of Taiyuan University of Science and Technology, 2011, 32(4): 258-263 |
| |
| Authors: | LI Hui-yong ZHANG Guo-you GUO Yin-zhang |
| |
| Affiliation: | LI Hui-yong1,2,ZHANG Guo-you 1,GUO Yin-zhang 1(1.School of Computer Science and Technology,Taiyuan University of Science and Technology,Taiyuan 030024,China,2.Department of Computer Engineering,Shanxi Engineering Vocational College,Taiyuan 030009,China) |
| |
| Abstract: | This paper is focusing on the problem of swarm robots' repeated covering the same grid when they encounter,in which the real-time heuristic algorithm based on grid map is used to finish the terrain coverage.The meeting times of swarm robots are reduced by decreasing the turning times as they are moving,so the times of their concurrently covering the same grid are reduced.According to this idea,a directional variable is introduced in the algorithm and a novel real-time heuristic algorithm on terrain coverage... |
| |
| Keywords: | swarm robotics terrain coverage online algorithm route planning |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
