一种电脑鼠走迷宫算法的设计与实现

被引:15
作者
王凤林
王宜怀
机构
[1] 苏州大学计算机科学与技术学院
关键词
迷宫搜索算法; 电脑鼠机器人; 位差值; 等高图; 最优路径;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
电脑鼠是一个自主移动机器人系统。电脑鼠的任务是到达迷宫中心的目标区域。电脑鼠在不知道迷宫的布局情况下,必须自己找出到达目标的最优路径。整个过程是一种自主搜索的过程。研究和实现了基于位差值的搜索算法和基于等高图的最优路径算法,并作出改进提高机器人完成任务的能力。
引用
收藏
页码:270 / 272+290 +290
页数:4
相关论文
共 5 条
[1]  
Micromouse Information Centre Competition Rules. Cannock Micromouse. http://micromouse.cannock.ac.uk/rules.htm . 2004
[2]  
A potential maze solving algorithm for a micromouse robot. Wyard-Scott, L,and Meng, Q-H. M. em Proc. of the IEEE Conf. on Communications, Computers and Signal Process ing . 1995
[3]  
The design of a maze solving system for a micromouse by using a potential value algorithm. Bagus Arthaya,Ali Sadiyoko,Ardelia Hadiwidjaja. World Transactions on Engineering and Technology Education . 2006
[4]  
IEEE. Student Activities Conference–Micromouse Competition Rules . 2007
[5]  
ASP[P]. 韩国专利:KR20120130370A,2012-12-03