首页 | 本学科首页   官方微博 | 高级检索  
     

一种改进单机器人类蚂蚁全区域覆盖算法研究
引用本文:李慧勇. 一种改进单机器人类蚂蚁全区域覆盖算法研究[J]. 太原师范学院学报(自然科学版), 2011, 10(1): 89-91
作者姓名:李慧勇
作者单位:山西工程职业技术学院计算机工程系,山西太原,030009
摘    要:对基于栅格地图的单机器人类蚂蚁全区域覆盖算法进行了研究,并提出了一种改进的单机器人类蚂蚁全区域覆盖算法.在新算法中,将栅格地图中的栅格划分为‘未访问’、‘可访问’和‘不可访问’三种状态,机器人根据栅格的状态采用不同的移动策略,从而大大降低了原来单机器人类蚂蚁算法中的重复覆盖率,有效减少了机器人移动次数.最后,通过仿真实验,证明了该算法有效可行.

关 键 词:单机器人  区域覆盖  栅格地图  类蚂蚁算法

Research on Ant-like Algorithm of Area Coverage in Single Robot
Li Huiyong. Research on Ant-like Algorithm of Area Coverage in Single Robot[J]. Journal of Taiyuan Normal University:Natural Science Edition, 2011, 10(1): 89-91
Authors:Li Huiyong
Affiliation:Li Huiyong(Department of Computer Engineering,Shanxi Engineering Vocational College,Taiyuan 030009,China)
Abstract:
Keywords:single robot  area coverage  grid map  ant-like algorithm  
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号