内容正文:
机器人走迷宫
1
机器人走迷宫的比赛是机器人比赛中历史最悠久、国际上最流行的赛事之一。它要求机器人从比赛场地中的起始区出发,在规定的时间内,寻找最好的路线走出迷宫。
2
8.1任务描述
要求机器人从比赛场地中的起始区出发,在规定的时间内,寻找最好的路线走出迷宫。
我们的任务是:制作一个由计算机程序控制的机器人,在一间模拟平面结构的房间里运动,由起始区出发经过1、2、3、4号房间后,再返回到起始区。如下图所示。
3
4
8.2任务分析及算法
1、迷宫定则
走迷宫最重要的是行走的参照物。我们可以先让机器人从起始区出发,沿墙壁A-B-C-D-E-F……完成第一个房间的访问。像机器人一直以墙壁为参照物,依墙而行,这种方法叫“迷宫定则”。如下图所示。
5
6
2.任务分析
如上图所示,机器人是以左手定则的方法走迷宫的。也就是说,如果机器人发现障碍物,原地右转避开障碍;如果前面无障碍物,左边发现障碍物,说明机器人已找到前进的参照物,此时继续前进;如果前方和左边都没有了障碍物,则向左转圆弧,寻找左侧参照物。
7
8.3走迷宫机器人的搭建
从上面的分析可见,机器人必须要能“看”到前方及左边是否有障碍物,为此我们可以给机器人前方和左边分别装上红外避障传感器。
8
8.4机器人走迷宫程序流程图
9
8.5机器人走迷宫的BASIC程序
10
8.6程序的保存
编写好的程序不一定马上下载到机器人内存中执行,我们可以保存文件,保存文件的操作与一般文件保存方法一样。BASIC源程序文件的扩展名为.bas。
11
谢 谢
12
$$