迷宫机器人的回溯深度优先算法应用 |
| |
引用本文: | 祝尚臻,于宏涛,李丽霞.迷宫机器人的回溯深度优先算法应用[J].科技信息,2009(6):84-84,86. |
| |
作者姓名: | 祝尚臻 于宏涛 李丽霞 |
| |
作者单位: | 沈阳工程学院自动控制工程系; |
| |
摘 要: | 本文介绍了几种常用迷宫搜索算法的优缺点,并结合实际物理系统内存小、运算速度慢的特点.给出了运用带回溯的深度优先算法求解迷宫问题的详细过程和仿真结果,并介绍了走迷宫机器人的结构、传感器系统以及控制系统,同时把深度优先算法应用于实际的走迷宫机器人,实验结果表明迷宫机器人的内存容量和运算速度能够满足算法的需要,机器人能够成功的在未知迷宫中找到一条从入口到出口的通路。
|
关 键 词: | 迷宫问题 机器人 深度优先 |
本文献已被 CNKI 维普 等数据库收录! |
|