期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种电脑鼠走迷宫算法的设计与实现
被引量:
14
1
作者
王凤林
王宜怀
《计算机应用与软件》
CSCD
2010年第12期270-272,290,共4页
电脑鼠是一个自主移动机器人系统。电脑鼠的任务是到达迷宫中心的目标区域。电脑鼠在不知道迷宫的布局情况下,必须自己找出到达目标的最优路径。整个过程是一种自主搜索的过程。研究和实现了基于位差值的搜索算法和基于等高图的最优路...
电脑鼠是一个自主移动机器人系统。电脑鼠的任务是到达迷宫中心的目标区域。电脑鼠在不知道迷宫的布局情况下,必须自己找出到达目标的最优路径。整个过程是一种自主搜索的过程。研究和实现了基于位差值的搜索算法和基于等高图的最优路径算法,并作出改进提高机器人完成任务的能力。
展开更多
关键词
迷宫搜索算法
电脑鼠机器人
位差值
等高图
最优路径
在线阅读
下载PDF
职称材料
基于FLOOD Fill算法的迷宫路径求解方法研究
被引量:
2
2
作者
王润民
刘占文
+1 位作者
杨澜
惠飞
《计算机应用与软件》
CSCD
2015年第11期238-242,共5页
目前国际电脑鼠走迷宫竞赛中常采用的FLOOD Fill迷宫搜索算法存在硬件系统资源消耗较多和无法实现最短路径求解及判定等问题。根据FLOOD Fill算法和FLOOD Fill迷宫搜索算法的工作原理,提出修正的FLOOD Fill迷宫搜索算法及相应的最短路...
目前国际电脑鼠走迷宫竞赛中常采用的FLOOD Fill迷宫搜索算法存在硬件系统资源消耗较多和无法实现最短路径求解及判定等问题。根据FLOOD Fill算法和FLOOD Fill迷宫搜索算法的工作原理,提出修正的FLOOD Fill迷宫搜索算法及相应的最短路径求解算法。通过判断更新必要迷宫格编码值提高迷宫搜索算法的执行效率,建立"有墙迷宫"和"无墙迷宫"完成迷宫搜索后最短路径的最优性判定和迷宫搜索次数的决策。MATLAB平台的仿真分析和IEEE标准迷宫的实际测试结果表明,相对于FLOOD Fill迷宫搜索算法,该方法不仅减少了97%的冗余编码值更新,而且能够准确地求解出搜索后的迷宫最短路径。
展开更多
关键词
电脑鼠
迷宫搜索算法
FLOOD
Fill
算法
最短路径求解
编码值
在线阅读
下载PDF
职称材料
题名
一种电脑鼠走迷宫算法的设计与实现
被引量:
14
1
作者
王凤林
王宜怀
机构
苏州大学计算机科学与技术学院
出处
《计算机应用与软件》
CSCD
2010年第12期270-272,290,共4页
文摘
电脑鼠是一个自主移动机器人系统。电脑鼠的任务是到达迷宫中心的目标区域。电脑鼠在不知道迷宫的布局情况下,必须自己找出到达目标的最优路径。整个过程是一种自主搜索的过程。研究和实现了基于位差值的搜索算法和基于等高图的最优路径算法,并作出改进提高机器人完成任务的能力。
关键词
迷宫搜索算法
电脑鼠机器人
位差值
等高图
最优路径
Keywords
Maze solving algorithm Micromouse robot Potential value Contour map Optimal path
分类号
TP391.72 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
基于FLOOD Fill算法的迷宫路径求解方法研究
被引量:
2
2
作者
王润民
刘占文
杨澜
惠飞
机构
长安大学现代工程训练中心
长安大学信息工程学院
出处
《计算机应用与软件》
CSCD
2015年第11期238-242,共5页
基金
国家自然科学基金项目(60902075)
国家物联网重大示范工程专题研究项目(2012-364-812-105)
中央高校基本科研业务费专项资金项目(2013G5240009)
文摘
目前国际电脑鼠走迷宫竞赛中常采用的FLOOD Fill迷宫搜索算法存在硬件系统资源消耗较多和无法实现最短路径求解及判定等问题。根据FLOOD Fill算法和FLOOD Fill迷宫搜索算法的工作原理,提出修正的FLOOD Fill迷宫搜索算法及相应的最短路径求解算法。通过判断更新必要迷宫格编码值提高迷宫搜索算法的执行效率,建立"有墙迷宫"和"无墙迷宫"完成迷宫搜索后最短路径的最优性判定和迷宫搜索次数的决策。MATLAB平台的仿真分析和IEEE标准迷宫的实际测试结果表明,相对于FLOOD Fill迷宫搜索算法,该方法不仅减少了97%的冗余编码值更新,而且能够准确地求解出搜索后的迷宫最短路径。
关键词
电脑鼠
迷宫搜索算法
FLOOD
Fill
算法
最短路径求解
编码值
Keywords
Micromouse
Maze search algorithm
FLOOD Fill algorithm
Solving the shortest path
Code value
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种电脑鼠走迷宫算法的设计与实现
王凤林
王宜怀
《计算机应用与软件》
CSCD
2010
14
在线阅读
下载PDF
职称材料
2
基于FLOOD Fill算法的迷宫路径求解方法研究
王润民
刘占文
杨澜
惠飞
《计算机应用与软件》
CSCD
2015
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部