走迷宫机器人——控制系统的设计

合集下载

《第12课智闯迷宫——机器人走迷宫的行走规则》学历案-初中信息技术清华大学版12九年级下册自编模拟

《第12课智闯迷宫——机器人走迷宫的行走规则》学历案-初中信息技术清华大学版12九年级下册自编模拟

《智闯迷宫——机器人走迷宫的行走规则》学历案(第一课时)一、学习主题本课程学习主题为“机器人走迷宫的行走规则”。

学生将通过实际操作,了解机器人编程的基本概念,掌握机器人走迷宫的基本原理和行走规则,培养逻辑思维和解决问题的能力。

二、学习目标1. 知识与理解:学生能够理解机器人走迷宫的基本原理,掌握基本的编程知识,包括循环、条件判断等。

2. 技能与操作:学生能够实际操作机器人,完成简单的迷宫行走任务,熟悉机器人编程软件的界面和基本操作。

3. 情感态度与价值观:通过小组合作学习,培养学生团队合作精神和解决问题的能力,激发学生对信息技术课程的兴趣和热情。

三、评价任务1. 课堂表现评价:观察学生在课堂上的表现,包括参与度、合作态度、操作熟练程度等。

2. 作品评价:评价学生完成的迷宫行走程序,包括程序的正确性、逻辑性、创新性等。

3. 自我评价与互评:学生完成自我评价表,以及小组内成员之间的互评,促进学生的自我反思和相互学习。

四、学习过程1. 导入新课:通过展示机器人走迷宫的短视频,激发学生的学习兴趣,引导学生思考机器人是如何完成迷宫行走任务的。

2. 知识讲解:教师讲解机器人走迷宫的基本原理和行走规则,包括循环、条件判断等编程知识。

3. 实践操作:学生分组进行实践操作,教师提供必要的指导和帮助。

学生需要完成以下任务:(1)设置机器人的起始位置和目标位置;(2)编写程序,使机器人能够按照一定的规则行走,成功走出迷宫;(3)调整程序,优化机器人的行走路径。

4. 分享交流:学生分享自己的程序和操作经验,教师进行点评和总结。

五、检测与作业1. 课堂检测:教师通过提问的方式检测学生对机器人走迷宫的行走规则的理解和掌握情况。

2. 作业布置:学生需要完成一个简单的迷宫行走任务,并记录下自己的操作过程和程序代码,以备下次课堂交流。

六、学后反思1. 学生反思:学生在完成学习任务后,需要对自己的学习过程进行反思,包括自己在哪些方面做得好,哪些方面需要改进等。

第十一课 机器人程序设计:机器人走迷宫编程

第十一课 机器人程序设计:机器人走迷宫编程

第十一课 机器人走迷宫编程
东风一中E21信技课题组
【学习目标】①掌握机器人马达模块控制;②熟悉运用循环结构、分支结构控制机器人运动。

【学习任务】 制作机器人,实现机器人走迷宫编程。

一、 机器人走迷宫算法
走迷宫问题是一个古老而著名的问题。

有两种方法都可以走到出口,一种是顺时针走法(左手法则),另一种是逆时针走法(右手法则)。

以左手法则为例:
如果左手摸着墙壁,向前走;
如果左手摸不到墙壁,向左转,使左手能够摸到墙壁;
如果前面撞到墙了,说明前面有障碍物,向右转;
重复以上三步,就可以走到出口。

迷宫场地图
① ③ ④ ⑤

出口
机器人走迷宫程序流程图
【思考与练习】
1、为什么机器人老在打转,没有碰到墙?
2、机器人撞到前面的墙,为什么没有转过弯来?
3、机器人为什么在房间门口没有进去?
问题答案
1、机器人左右马达参数设置有问题。

2、机器人转动的时间不够,延时时间需要调整。

3、机器人转弯幅度不够,需要调整马达参数。

附:参考C语言程序。

会走迷宫的机器人——控制系统的设计

会走迷宫的机器人——控制系统的设计

会走迷宫的机器人——控制系统的设计
钱真彦;苏稚英
【期刊名称】《网络科技时代》
【年(卷),期】2004(000)003
【摘要】<正> 走迷宫机器人主要是基于自动导引小车(AGV——auto—guided Vehicle)的原理,实现小车识别路线.判断并自动规避障碍.选择正确的行进路线。

导引方式采用与地面颜色有较大差别的导引线.使用反射式光电传感器感知导引线.障碍判断采用机械式传感器。

驱动电机采用直流电机.电机控制方式为单向PWM开环控制。

控制
【总页数】3页(P46-48)
【作者】钱真彦;苏稚英
【作者单位】上海交通大学;上海交通大学
【正文语种】中文
【中图分类】TP242
【相关文献】
1."走迷宫的机器人"设计与制作 [J], 葛涛;徐运德;陈显东;段红委
2.机器人走迷宫问题的算法设计与模拟实现 [J], 郝慎学
3.基于ARM的机器人走迷宫控制系统与算法设计 [J], 杨涛;沈兆奎
4.迷宫机器人走迷宫算法仿真设计 [J], 范县成;孙新柱;房稳;彭诚;
5.迷宫机器人走迷宫算法仿真设计 [J], 范县成;孙新柱;房稳;彭诚
因版权原因,仅展示原文概要,查看原文内容请购买。

机器人设计-实训报告-迷宫机器人

机器人设计-实训报告-迷宫机器人

姓名:张学号: 20101302组员: 王班级: 计控1101系部: 计算机应用系摘要我们本次实训采用的能力风暴机器人套件组装的智能小车,利用两层钢板做为车架,以AS-EICON II控制器为核心,加上灰度传感器和电源供电电路以及其他电路组成,,AS-EICON II控制器对灰度传感器采集到得信号予以分析判断,及时控制驱动直流电机以调整小车前进后退以及左右移动,此外,对整个控制软件设计和程序的编制以及程序的调试,使小车能够沿着黑色轨迹自动行驶,实现小车自动寻迹走出迷宫的目的。

关键词:AS-EICON II、灰度传感器、调试、黑色轨迹。

AbstractThe training ability storm robots kit assembly smart car, two layers of steel as a frame, as the core the AS-EICON II controller, plus Grayscale sensor and power supply circuit and other circuits, , AS-EICON II controller gray sensor signal acquisition to be analyzed to determine, in a timely manner to control the drive DC motor to adjust the car forward and back, and move around, in addition, control software design and program preparation, and program debugging, car automatic travel along the black trajectory to achieve the purpose of the car with automatic tracing out of the labyrinth.Keywords: AS-an EICON II, gray-scale sensors, debugging, black trajectory.目录1. 项目概述 (5)2. 迷宫图 (5)3. 机器人套件组成 (6)3.1电机 (6)3.2控制器 (6)3.3传感器 (6)3.3.1光电传感器 (6)3.3.2碰撞传感器 (7)3.3.3灰度传感器 (7)3.3.4声音传感器 (8)4. 系统设计 (8)4.1小车组成 (8)4.1.1 控制部分组成 (9)4.1.2传感器的选择 (9)4.2小车的效果图 (10)4.3设计框图 (10)5. 走迷宫算法设计 (11)5.1走直线 (11)5.2向左转 (12)5.3向右转 (12)6. 程序模块 (13)7. 总结 (14)1. 项目概述利用能力风暴机器人套件,组装成一个小车,然后利用能力风暴机器人套件里面的AS-EICON II控制器控制该小车能够走出指定的迷宫。

迷宫机器人的硬件结构设计

迷宫机器人的硬件结构设计

摘要:迷宫机器人主要研究的几个部分:行走机构、传感器、驱动方式、控制系统。

控制系统设计是迷宫机器人设计中很关键的一部分,只有具有合理的结构和稳定可靠的控制系统,才能保证迷宫机器人顺利迅速地完成行走迷宫的过程,才能保证为研究复杂的迷宫算法打下良好的基础。

关键词:迷宫机器人,硬件结构,控制系统设计1.引言迷宫机器人的体系结构分为两种:水平式体系结构,垂直式体系结构。

水平式结构最早由nillsion提出来的,它采用从上而下的方法构造系统,根据信息的流向及行为功能,将机器人的控制过程分解成不同的子任务,由不同的功能模块去执行,这些功能模块组成了一条闭环链,信息流由环境经由传感器进入机器人处理器,经过规划决策处理后再经由执行机构返回环境,从而实施控制行为,构成一个闭环系统。

垂直式结构是采用从下而上的方法构造系统,将完成机器人某一特定控制的感知、规划、任务执行等过程封装在一起,称为一个行为(如停止、避障、漫游、跟踪探测等等),每一个行为都实现传感器信息与机器人动作间的一种映射,某一时刻,只有一种行为能够控制车体,机器人最终的动作是由各层行为间的相互竞争实现的.2.迷宫机器人行走机构设计行走机构是行走机器人的重要执行部件,它由驱动装置、传动装置、传动机构、位置检测元件、传感器、电缆及管路等组成。

执行机构只要是机器人的足、腿、手、臂、腰及关节等,它是机器人运动和完成某项任务所必不可少的组成部分。

驱动装置和传动装置用来有效地驱动执行机构的装置,通常采用液压、电动和气动,有直接驱动和间接驱动二种方式。

要研究迷宫机器人的路径规划,实现机器人在迷宫中的准确行走,都必须建立移动机器人的运动学模型,在轮式移动机器人中,差动转向式机器人控制复杂,但精度比较高,因此迷宫机器人采用双轮单独驱动、前轮为万向轮的结构,通过两个后轮的转速差来实现机器人的前进、后退、转弯等动作,使得机器人能够在迷宫中灵活地行走和避障。

机器人的机械结构主要是指机器人的机械构造、设备选型等,迷宫机器人的机械部分主要有车架、车轮、直流减速电机及其连接等。

《机器人走迷宫》课件

《机器人走迷宫》课件

学生将进一步探索机器人控制应用领域, 如自动驾驶、智能家居等,拓宽知识视野。
总结
通过《机器人走迷宫》实验,学生将培养逻辑思维、掌握编程基础,同时加强团队合作能力。这是一次 充满挑战和乐趣的学习体验。
ቤተ መጻሕፍቲ ባይዱ
参考文献
1. 李明,《机器人技术应用导论》,机械工业出版社,2018年。 2. 张强,《编程基础教程》,电子工业出版社,2019年。 3. 王鹏,《团队合作与领导力培养》,清华大学出版社,2020年。
3 培养团队合作
学生将分工合作,共同 设计和建造迷宫,以及 编程机器人完成任务。
实验步骤
1
搭建迷宫
使用纸板和障碍物构建一个迷宫,为机器人提供挑战性的环境。
2
编程机器人走迷宫
使用编程语言,将机器人的行动命令与迷宫的结构相匹配,使其能够成功穿越迷宫。
3
测试与调试
运行编程代码,观察机器人在迷宫中的行动,如有需要,进行调试和优化。
实验结果与分析
1 成功走出迷宫的机器人表现
2 分析机器人行走路径
机器人按照编程命令,成功地从起点到终 点穿越迷宫,展现出优秀的动作控制。
通过观察机器人在迷宫中的行走路径,学 生将分析机器人的决策过程和路径规划策 略。
改进与展望
1 优化程序以提高机器人效率
2 探索其他类似的机器人控制应用
学生将尝试优化编程代码,减少机器人行 走路径和时间,提高机器人在迷宫中的效 率。
《机器人走迷宫》PPT课 件
这份PPT课件将带您探索机器人如何走出迷宫的精彩过程,从实验目的到实 验结果与分析,以及改进与展望,让您全面了解机器人控制应用的可能性。
实验目的
1 培养逻辑思维
通过解决迷宫问题,学 生将锻炼逻辑推理和问 题解决能力。

“走迷宫的机器人”设计与制作

“走迷宫的机器人”设计与制作

“走迷宫的机器人”设计与制作走迷宫的机器人是移动机器人路径规划算法的典型应用,在国际上迷宫机器人一直是控制领域和计算机领域的研究热点问题,文章结合迷宫机器人走迷宫的实际特点,对机器人走迷宫的一些算法进行了研究和改进,从而实现了机器人在无人为干预下自主走迷宫的目标。

标签:迷宫机器人;单片机;数据通信;智能化1 走迷宫的机器人设计的目的随着科学技术的高速发展,國内的教育和科研机构也日益关注机器人事业,有关科研工作在深度和规模上逐渐提高。

一些著名高校基本形成了完整的研究体系,对推动高校的科技创新和产学研一体化产生了重要作用,因此我们将设计一种机器人,能够在迷宫中寻找出最短路径。

2 走迷宫的机器人系统设计本设计以STC89C52单片机系统为控制中心,通过4路红外电路检测黑线,并保证小车能够按照黑线前行,而当单片机检测到需要转向的传感器信号时,单片机通过改变PWM波的占空比来调整小车两侧的电机转速,从而使其两侧轮产生速度差,以实现小车的转向。

同时超声波探测周围障碍物,并通过WIFI模块实时传输给计算机。

小车遍历整个迷宫区域,同时计算机绘制出迷宫概况,并用递归算法计算出最短路径。

3 走迷宫的机器人硬件设计3.1 总体硬件结构图说明:小车以STC89C52单片机控制器,采用红外传感器及其处理模块实现对黑线的循迹;通过单片机产生PWM波对电机进行驱动并通过转速对小车的方向和速度进行控制;用WIFI模块将小车周边障碍物情况传送给电脑,电脑经过运算后将最优路径传输回小车。

数据采集系统以单片机为控制核心,模拟实况、算法分析由计算机完成。

3.2 微处理器的选择单片机我们选用STC89C52,该单片机是宏晶公司推出的新一代单片机,指令代码完全兼容传统8051单片机;内部集成512字节RAM,具有EEPROM功能和看门狗功能,可上电擦除;通用I/O口32个,3个16位定时器/计数器,且功耗低。

对于该项目,晶振不能采用常用12兆晶振,否则通信时便会产生积累误差,进而产生波特率误差,影响通信的同步性。

走迷宫机器人程序

走迷宫机器人程序

走迷宫机器人程序教学目标:知识目标:知道机器人完成走迷宫任务的主要步骤技能目标:1、熟练掌握机器人仿真软件的搭建,设计出一个走迷宫机器人。

2、能根据实际要求,初步编写出一个机器人走迷宫程序。

3、在指定的场地上,让机器人运行程序,顺利完成走迷宫测试。

4、掌握走迷宫中的左手和右手法则。

情感目标:旨在培养学生信息综合处理能力和创新思维。

教学重点:走迷宫中的左手和右手法则。

教学难点:在仿真平台中,将自己的搭件与程序设计有机结合,完成任务。

教学准备:NST3D仿真平台(机房版)及客户端机器人演示平台一个教学过程1、任务分析今天这节课我们继续进行虚拟机器人。

通过前面的学习,同学们已经对纳英特3D机器人仿真系统有一个比较深入的了解。

完成了机器人行动、避障和灭火三个任务。

今天我们一起研究学习,共同来完成一个新的更有挑战的任务:机器人走迷宫。

师:同学们有信心吗?生:有师:好,那我们就开始吧!老师先把今天的任务给大家分析一下:机器人走迷宫:让虚拟机器人从启始位置出发向前走,进入迷宫的每个房间,再最短的时间内到达终点。

研究步骤:①分析活动任务②设计走迷宫机器人③设计走迷宫程序④结构与程序调试⑤完成任务与小结2、结构设计首先请同学们进入NST3D仿真平台,点击进入“机器人搭建”设计一个自己的走迷宫机器人,并保存。

纳英特3D机器人仿真系统界面“走迷宫机器人”搭建完成后的3D效果图其实,要提醒同学们注意什么:(1)马达方向不要装反。

(2)设置马达的端口号:左马达端口为0号,右马达端口为1号。

(3)设置“红外避障传感器”的端口为7、8、9号。

(4)设置“红外避障传感器”的“感应区是否显示,要打上勾,同时要调整传感器的感应夹角和半径(不能过大或过小)。

三个“红外避障传感器”之间的角度要做适当的调整。

想一想,你在搭建机器人过程中,还有什么经验总结,可以跟全班同学继续交流。

3、程序设计1)当我们完成了走迷宫机器人的搭建后,下一步将让由教师重点介绍走迷宫中运用到的左手和右手法则2)在纳英特3D机器人仿真系统界面中的操作方法:在主界面上选择“进入仿真”“选择程序栏”中选择“新建”选择“流程图文件”进入编程软件界面3)程序实现:“机器人走迷宫”程序流程图走迷宫机器人仿真界面4、实践探索小组进行合作编程序,调试,可以借鉴一下别的组的方法。

《第12课 智闯迷宫——机器人走迷宫的行走规则》作业设计方案-初中信息技术清华大学版12九年级下册自

《第12课 智闯迷宫——机器人走迷宫的行走规则》作业设计方案-初中信息技术清华大学版12九年级下册自

《智闯迷宫——机器人走迷宫的行走规则》作业设计方案(第一课时)一、作业目标通过本次作业,学生将掌握机器人走迷宫的基本规则,理解迷宫地图的构建方法,熟悉机器人的移动方式,并能够根据规则进行实践操作。

二、作业内容1. 迷宫构建:学生需根据提供的迷宫模板,使用软件绘制一个迷宫图案。

迷宫图案应包含至少两个出口和入口,且布局合理,障碍物分布适当。

完成后,将图片保存并上传至班级群空间。

2. 行走规则实践:学生需根据上传的迷宫图片,使用提供的机器人模拟软件进行操作。

机器人应按照指定的行走规则进行移动,如前进、后退、左转、右转等。

同时,学生需记录机器人行走过程中的问题和解决方案。

3. 总结反馈:学生需根据实践操作的过程和结果,总结机器人走迷宫的行走规则,提出改进意见和建议。

三、作业要求1. 作业提交时间:请学生在课后一周内将完成的迷宫图片和操作记录提交至班级群空间。

2. 作业质量:请学生认真对待作业,确保迷宫图案绘制规范、合理,机器人操作过程记录详实。

3. 协作交流:鼓励学生之间相互交流、讨论,共同提高操作水平。

4. 注意事项:请勿泄露涉及隐私的信息,确保信息安全。

四、作业评价1. 评价标准:根据迷宫图案的规范性、合理性,机器人操作过程的记录详实性,以及总结反馈的改进意见和建议,给予学生本次作业评价。

2. 评价方式:教师将对学生的作业进行批改,给出评价结果,并反馈给学生。

同时,鼓励学生之间相互评价,共同提高。

3. 优秀作品奖励:对优秀作品给予一定的奖励,激励学生积极参与作业,提高学习效果。

五、作业反馈1. 学生反馈:学生可通过班级群空间查看作业评价结果,了解自己的不足之处,并根据教师反馈进行改进。

2. 教师反馈:教师根据学生作业完成情况,总结学生在操作过程中出现的问题和难点,以便在后续教学中进行针对性的指导。

3. 持续改进:通过作业反馈和评价结果,教师和学生可以共同了解学习进展,及时调整学习策略,促进教学质量的提高。

走迷宫机器人——控制系统的设计

走迷宫机器人——控制系统的设计

走迷宫机器人——控制系统的设计上海交通大学:钱真彦(F9903406班)苏稚英(F9903501班)摘要走迷宫机器人主要是基于自动导引小车(AGV——auto-guided vehicle)的原理,实现小车识别路线,判断并自动规避障碍,选择正确的行进路线。

导引方式采用与地面颜色有较大差别的导引线,使用反射式光电传感器感知导引线,障碍判断采用机械式传感器。

驱动电机采用直流电机,电机控制方式为单向PWM开环控制。

控制核心采用51单片机,控制系统与电路用光耦完全隔离以避免干扰。

控制上采用分时复用技术,仅用一块单片机就实现了信号采集,路线判断,电机控制。

该技术可以应用于无人工厂,仓库,服务机器人等领域。

总体规划对于走迷宫小车控制系统设计主要有三个方面:一、控制电路设计;二、传感器选择以及安放位置设计;三、程序设计。

从总的方面来考虑,传感器的使用数量应该尽量少以减少单片机的信号处理量,但是又必须能使小车行驶自如。

控制电路要根据选用的电机和传感器来设计,主要考虑稳定性,抗干扰性。

一、电路设计控制电路主要有电机驱动电路,单片机接口电路,电源电路三个部分。

考虑到电机的起动电流和制动时比较大,会造成电源电压不稳定容易对单片机和传感器的工作产生干扰,所以,电机驱动电路和单片机以及传感器电路用光耦隔离。

传感器的电源直接使用24V蓄电池,单片机的电源则通过7805将24V电源转换到5V。

这里主要对驱动电路进行一下介绍:小车使用24V直流电机,对于这种小功率直流电机的调速方法一般有两种。

(1)线性型使用功率三极管作为功率放大器的输出控制直流电机。

线性型驱动的电路结构和原理简单,成本低,加速能力强,但功率损耗大,特别是低速大转距运行时,通过电阻R的电流大,发热厉害,损耗大。

(2)脉宽调制另外一种是较常用的脉宽调速(PULSE WIDE MODULATION——PWM),这种调速方式有调速特性优良、调整平滑、调速范围广、过载能力大,能承受频繁的负载冲击,还可以实现频繁的无级快速启动、制动和反转的等优点。

迷宫机器人软件设计

迷宫机器人软件设计

摘要人类科技的进步促使机器人技术的智能化水平越来越高。

可移动机器人的路径规划是机器人研究中的一个重要领域,得到越来越多研究者的关注,并取得了丰厚的成果。

行进方向选择问题是智能机器人控制的关键技术之一,可移动机器人如何在复杂和未知的环境中自主选择路线到达目标地点,并躲避障碍物,是其重要的判断条件之一,也是功能实现的基础。

迷宫机器人是一种基于ARM1138的具备人工智能的小型机器人,可在没有人工干预的情况下,在16×16未知的迷宫中自行完成一系列动作。

看似简单的小型机器人,其中却包含了光学、力学、信息科学等多种学科的综合应用,是对机器智能化的实现。

本设计从软件设计的角度对迷宫机器人的智能控制做了较有深度的探讨。

通过软件编程,实现迷宫机器人的智能控制,完成在16×16的迷宫中,由起点自动探索到终点并探测返回,随后完成冲刺的功能。

论文中讲述的重点是迷宫机器人在路径选择中逻辑方面的判断,以及墙壁信息的获取和车身的控制。

关键词:人工智能;迷宫机器人;软件目录1绪论 (1)课题的研究背景和发展历程 (1)课题研究的目的和意义 (1)课题研究的主要内容 (1)本章小结 (1)2系统的总体设计 (2)计 (2)单片机和开发工具的选择 (3)单片机的选择 (3)开发工具的选择 (4)本章小结 (5)3迷宫机器人的软件设计 (6)迷宫介绍 (6)构 (6)起点坐标确实立 (6)主要外设的软件设计 (7)红外传感器的软件控制 (7)步进电机的软件控制 (8)迷宫机器人的姿势矫正 (9)双板的身姿矫正 (10)单侧板的身姿矫正 (10)直角拐弯 (11)车身后转 (13)本章小结 (13)4控制方式的实现 (14)等高图的制作与偏移量的判断 (14)探索法则 (15)基本法则 (15)中心法则的改进 (17)4.3本章小结 (19)5总结与展望 (20)参考文献 (21)附录 (22)1绪论进入21世纪,伴随着电子、信息技术的发展与迅速普及,人们对电子技术的要求也越来越高,智能化、信息化的高尖技术逐步融入人们的日常生活。

自动走迷宫的机器人设计与课程总结报告

自动走迷宫的机器人设计与课程总结报告

自动走迷宫的机器人设计与课程总结报告一、引言随着人工智能和机器人技术的快速发展,自动走迷宫的机器人成为了研究的热点之一。

本课程旨在通过理论与实践相结合的方式,让学生掌握机器人设计的基本方法,并能够独立完成一个自动走迷宫机器人的设计和实现。

二、课程目标理解机器人设计的基本原理和方法。

学习迷宫问题的解决策略。

掌握传感器、控制器等机器人硬件的使用。

熟悉编程语言在机器人控制中的应用。

培养团队合作和项目管理的能力。

三、迷宫问题概述迷宫问题是一个经典的搜索问题,目标是在有限的空间内找到从起点到终点的路径。

在机器人领域,迷宫问题通常涉及到路径规划、障碍物避让等技术。

四、机器人设计硬件设计:包括传感器(如红外传感器、超声波传感器)、控制器(如Arduino或Raspberry Pi)、驱动器(如电机驱动器)和机械结构等。

软件设计:包括迷宫问题的算法实现(如深度优先搜索、广度优先搜索、A*算法等)和机器人控制程序的编写。

系统集成:将硬件和软件集成到一起,确保机器人能够按照预期工作。

五、课程实施理论学习:通过课堂讲授和阅读教材,学生学习机器人设计的理论知识。

实践操作:学生在实验室中进行机器人的组装和编程实践。

团队合作:学生分组进行项目开发,培养团队协作能力。

项目管理:学生需要制定项目计划,管理项目进度,确保按时完成任务。

六、项目实施需求分析:明确机器人的功能需求和性能指标。

方案设计:设计机器人的硬件架构和软件架构。

硬件组装:根据设计方案,选择合适的硬件组件进行组装。

软件开发:编写控制算法和机器人控制程序。

测试与调试:在迷宫环境中测试机器人的性能,进行必要的调试。

性能优化:根据测试结果,优化机器人的设计,提高其性能。

七、课程成果机器人原型:学生成功设计并实现了一个能够自动走迷宫的机器人原型。

技术报告:学生撰写了详细的技术报告,包括设计思路、实现过程和测试结果。

展示与交流:学生在课程结束时进行了项目展示,并与其他团队进行了交流。

第一节设计能走迷宫的机器人课件

第一节设计能走迷宫的机器人课件

环体内程序,当条件不满足时,结束
循环,执行循环体外程序。
循环体外
任务 • 用左手则完成迷宫程序设计
B
C
A
B
右手定则:右侧有障碍,判断前面有无障碍, 无障碍时前进,有障碍时,往左转。 右侧无障碍,右转直行。
左手定则
左侧有信号,前方无信号



轨迹变量==0 红外避障变量2
红外避障变量2==1
红外避障变量1
红外避障变量1==1
左手定则
左侧没信号


直行
左转
直行
速度:10,时间:0.3 速度:-10,角度:90 速度:10,时间:0.4
P课本31红外避障传感器变量“1”、“2”、“3”、 “4”分别对应安装在机器人前、左、右、后方 的传感器
红外避障传感器变量
方向
红外避障变量1
前方
红外避障变量2
左侧
红外避障变量3
右侧
第一节 设计能走迷宫的机器人
迷宫地图
走迷宫策略
• 两个传感器:左手定则、右手定则。 • 三个传感器
总体思路
左手定则:左侧有障碍,判断前面有无障碍, 无障碍时前进,有障碍时,往右转。 左侧无障碍,左转直行。
复习回顾
轨迹辨认传感器检测返回值
轨迹变量==0,左没无有信检号,测右到无轨信迹号
轨迹变量==1,左有信号,右无信号
轨迹变量==2,左无检信测号,到右轨有迹信号
轨迹变量==3,左有信号,右有信号
红外避障传感器检测返回值
红外避障变量==0,没有检测到障碍物 红外避障变量==1,检测到障碍物
红外避障传感器
左手定则
左侧有信号,前方有信号

智能工程训练报告---迷宫机器人

智能工程训练报告---迷宫机器人

智能系统工程课程设计报告题目迷宫机器人学生姓名学号指导教师学院信息科学与工程学院专业班级智能科学与技术1002内容提要迷宫机器人主要是基于单片机进行控制实现机器自主识别路况自主做出决策。

我们以宝贝车作为迷宫机器人为的运动载体,利用红外壁障传感器来获得路况信息,单片机对传感器采集回来的信息进行处理及时做出决策,应用360°连续舵机对单片机给出的决策信息予以响应,实现小车在迷宫中的行走。

对于迷宫机器人控制系统的设计主要在于三个方面:一、控制电路设计;二、传感器选择及安放设计;三、程序设计。

其中,由于控制电路采用了宝贝车默认配置,所以本次设计将核心放在传感器的使用和程序设计两个方面。

目录内容提要 (1)一、课程在教学计划中的地位和作用 (2)二、课程设计选题 (3)(1)选题:迷宫机器人 (3)(2)实验目的 (3)(3)竞赛形式: (3)三、系统主要模块和功能 (4)(1)硬件部分 (4)(2)程序控制部分 (6)四、结束语 (12)附录: (13)附录1:参考文献 (13)附录2:程序源码及注释 (13)一、课程在教学计划中的地位和作用《智能系统工程训练》课程是智能科学与技术专业方向本科生必修的一门专业实践课程。

通过该课程的学习,使得学生能够对智能系统的开发工具、智能搜索策略、智能机器人的工作原理有所了解。

为了使智能系统工程训练目标更明确,要求更具体,学生收获更大,我们采用竞赛制的方式组织本年度的工程训练。

共设两个实际科目的竞赛项目,学生根据本人的爱好任选其中一个课题,自由组队,以团队形式完成课题,并参加最终的竞赛。

要求写出工程训练设计报告书,设计出原理图,说明工作原理,编写程序及程序流程图。

希望同学认真阅读本任务书,认真查阅资料与上机调试,圆满完成智能系统工程训练。

智能技术的发展日新月异,因此,学习这方面的知识必须紧密联系实际:掌握这方面的知识更要强调解决实际问题的能力。

同学们要着重学会面对一个实际问题,如何去自己收集资料,如何自己去学习新的知识,如何自己去制定解决问题的方案并通过实践不断地去分析和解决前进道路上的一切问题,最终到达胜利的彼岸。

迷宫机器人课程设计

迷宫机器人课程设计

迷宫机器人课程设计沈阳工程学院课程设计设计题目:迷宫机器人设计系别自控系班级学生姓名学号指导教师职称助教起止日期:2010年7 月19 日起——至2010 年7 月23 日止沈阳工程学院课程设计任务书课程设计题目:迷宫机器人设计系别自动控制工程系班级学生姓名学号指导教师职称助教课程设计进行地点:F430任务下达时间:2010 年7 月19日起止日期:2010 年7 月19日起——至2010 年7 月23日止教研室主任年月日批准迷宫机器人设计1 设计主要内容及要求1.1 设计目的:1了解机器人技术的基本知识以及有关电工电子学、单片机、机械设计、传感器等相关技术。

2初步掌握机器人的运动学原理、基于智能机器人的控制理论,并应用于实践。

3通过学习,具体掌握智能机器人的控制技术,并使机器人能独立执行一定的任务。

1.2 基本要求1要求设计一个能走迷宫(迷宫为立体迷宫)的机器人;2要求设计机器人的行走机构,控制系统、传感器类型的选择及排列布局。

3要有走迷宫的策略(软件流程图)。

1.3 发挥部分可以增加其它的功能。

2 设计过程及论文的基本要求:2.1 设计过程的基本要求1基本部分必须完成,发挥部分可任选;2符合设计要求的报告一份,其中包括总体设计框图、电路原理图各一份;3设计过程的资料、草稿要求保留并随设计报告一起上交;报告的电子档需全班统一存盘上交。

2.2 课程设计论文的基本要求1参照毕业设计论文规范打印,包括附录中的图纸。

项目齐全、不许涂改,不少于3000字。

图纸为A4,所有插图不允许复印。

2装订顺序:封面、任务书、成绩评审意见表、中文摘要、关键词、目录、正文(设计题目、设计任务、设计思路、设计框图、各部分电路及相应的详细的功能分析和重要的参数计算、工作过程分析、元器件清单、主要器件介绍)、小结、参考文献、附录(总体设计框图与电路原理图)。

3 时间进度安排2010-7-19沈阳工程学院迷宫机器人课程设计成绩评定表系(部):自控系班级:学生姓名:中文摘要机器人技术一直是人们最关注的科学研究领域之一。

迷宫机器人走迷宫算法仿真设计

迷宫机器人走迷宫算法仿真设计

迷宫 机器 人可 以概括 为使 用一 个微 型处 理器 控制 的智 能 移动 机 器 人 , 它具 有 各种 传 感 器 、 控制器、 驱
动装 置 以及检 测装 置 , 能 够完 成智 能性 运动 , 具有 自主 求解 迷宫 的能力 . 迷 宫机 器人 是 把娱 乐 、 比赛 和科 技 融 为一体 的智 能型 机器 人 , 已经弓 【 起 了大量 爱 好者 的关 注 与兴 趣. 迷 宫机 器 人 作 为智 能 机器 人 , 可以很 好 地模 仿 人 的行 走 、 感官 以及脑 力 的协调 工作 . 一 个优 秀 的迷 宫机 器 人 必须 具 备 良好 的感 知 能力 、 排 障能 力
迷 宫 机 器 人 走 迷 宫 算 法 仿 真 设 计
范县 成 , 孙 新 柱 , 房 稳 , 彭 诚
( 安 徽 工 程 大 学 电气 工 程 学 院 , 安 徽 芜 湖 2 4 1 0 0 0 )
摘 要: 根 据 目前 比较 热 门的 迷 宫机 器 人 走 迷 宫 问 题 , 介绍 了一种基于控制核心 为 S TM3 2 F 4 0 7的迷 宫 机 器 人 走
以及优 秀 的路径规 划能 力.
对 于传 统 的迷 宫机 器人 求解 问题 , 可分 为深 度搜 索算 法和广‘ 度搜 索算 法 两个基 本算 法 , 其解算 法 需要 遍 历整个 迷 宫 , 搜 索时 间长 , 因而 不满 足迷 宫 搜 索 时效 性要 求 . 而对 于 像蚁 群 算 法n ] 、 粒 子 群算 法 、 神经 网 络算 法【 。 等智 能性 算法 , 其设 计过 于复 杂 , 适 用 于大型 迷宫求 解 , 不适用 于 对小 型迷 宫 的搜 索 求解 . 面对 此 类 问题 , 人们 在传 统算 法 的基础 上进行 了算 法优 化改 进. 改 进 的算法 有 向心算 法 、 洪 水算 法 ] 、 改 进人 势

机器人走迷宫问题的算法设计与模拟实现

机器人走迷宫问题的算法设计与模拟实现

Ke y wor :o t la e dsr bo l z ba k ta i drc in d tce l c r cng ie to ee td
1、 引 言
随 着机 器 人 技 术 的 发展 , 能 移 动 机 器 人 在 未知 环 境 内 、 智 自主 探 测 、 态 决 策 与 规 划行 进路 径 的 研 究 成 为 一 个 重 要 分 支 。 器 人 动 一 机 走迷 宫是 在 没 有 外 界 干 预情 况 下 , 过 机 器 人 自带 传感 器 探 测 迷 宫 通 环 境 , 而 决 定行 进 路 线 , 而 实 现 从 迷 宫 起点 到终 点 的 寻 路 过 程 。 进 从 机 器 人走 迷 宫 也 是 机器 人 比赛 的 常 设 项 目之一 。 文 旨在 利 用 计 算 本 机编 程 模 拟 实 现 机 器 人 走迷 宫 问题 , 出机 器 人 走 迷 宫 算法 设 计 思 给 路和实现过程 , 并通 过 合理 数据 结 构 和 算 法 的 设计 提 高 机 器 人 迷 宫 寻路效率 。 迷宫问题是数据结构中的 一 个经典 问题 , 通常有广度优先探测 法和 深度 优 先 探 测 法 , 利用 栈 和 队 列 实 现 求 解 过 程 。 器 人 走 迷 可 机 宫问题 中首先需要解决机器人功能设计 , 本文假定机器 人已具备前 进 、 侧转 向9 度 , 测 前 方 障碍 物 , 左 0 探 以及 探 测 机器 人所 在 网格 是 否 改变等功能 。 文主要描述机器 人 自主寻路算法过程及相 关数据结 3、 算 法 设 计 本 构设 计 。 本文土要描述机器人走迷宫 问题的算法过程 , 假定机器人已具 2、数 据 结 构 设 计 备 相 关 行 进 、 测 、 向以 及相 关数 据 设 置 功 能 。 器 人 开 始寻 路 之 探 转 机 前 需 预 设 迷 宫 网 格 宽 度 w, 官 网格 行 列 数 。 设 机 器 人 所 在 迷 官 迷 假 Pu i blcTyp rdT eG i ype 起 点 l 行 号列 号 为sat sat。 删格 tri trj 和

基于MCS-51单片机的智能机器人迷宫车的设计

基于MCS-51单片机的智能机器人迷宫车的设计

基于MCS-51单片机的智能机器人迷宫车的设计机器人应当具有几个特征:移动功能,执行功能、感觉和智能。

目前全世界各国举办的涉及硬件,软件仿真的机器人大赛不下20余类。

各种各样的机器人比赛都有一个共同的宗旨:培养科学创新精神,激发思维的想象力,鼓励理论与实践的结合。

不仅如此,现在已经有越来越多的自动控制产品已经介入生产,在农业、工业上都有广泛的应用。

新的工作方式将大大的缩短了人工作业的时间,并且减轻了人的体力劳动的支出。

走迷宫的微型机器鼠主要是基于自动引导小车(Au to Guided Vehicle,AGV)的原理,实现机器鼠识别路线,判断并自动躲避障碍,选择正确的行进路线走出迷宫。

在此选择制作一个简易的行进装置,使其能顺利的走避障或是迷宫。

为了实现小车识别路线,判断并自动躲避障碍,选择正确的行进路线,障碍判断采用单光束反射取样红外传感器,驱动电机采用直流电机,控制核心采用MCS-51单片机。

控制上采用分时复用技术,仅用一块单片机实现了信号采集、线路判断、电机控制等功能。

迷宫由16×16个区组成。

起点设在拐角处,终点设在中央,占4个区。

每个区为180 mm×180 mm大小,间壁高为50 mm,厚度为12 mm,侧面涂白色,底面涂黑色,如图1所示。

1 迷宫车控制系统的总体设计方案迷宫车由墙壁传感器、单片机控制板、动力及转向系组成的,控制框图如图2所示。

迷宫车采用轮式移动方式。

优点是:结构和控制简单而且技术成熟。

从选定电动机转速和轮胎直径,可以简单地计算出小车的速度。

但是,有关路面的阻力或上坡的驱动转矩等成为重要的因素。

考虑这点,在轮胎上使用无线遥控车的塑胶轮胎。

如图3所示,前轮1为万向脚轮或球形轮,后轮2和后轮3为独立驱动轮,利用它们的转速差实现转向。

这种组合的特点是机枢组合容易,而且当2个驱动轮以相同速度、相反方向转动时车体能绕2个驱动轮连线的中点自转,值得注意的是自转中心与车体中心不一致。

2.6设计能走迷宫的机器人 教案

2.6设计能走迷宫的机器人 教案

第二章第六节机器人走迷宫一、教学目标1、知识与技能(1)理解走迷宫的策略——左、右手定则(2)掌握条件循环和do条件循环、break和continue模块的作用、使用方法以及它们之间的区别,能够根据需要选择相应的模块编程,解决问题。

(3)掌握“分段调试”的程序设计方法,能够用分段调试的方法完成复杂的任务。

学会使用涉及不同变量的多个条件判断模块编写多分支结构的程序,拓展思维深度。

2、过程与方法(1)提出任务,初步分析任务,分解任务。

(2)小组合作探究,分析子任务,提出问题。

(3)组间交流,相互答疑。

(4)学习解决问题所必需的新知识,完成子任务。

(5)拓展思考,为下节课的学习做准备。

3、情感态度与价值观(1)通过逐步完成一项复杂的任务,培养学生坚持不懈、刻苦钻研的学习精神。

(2)让学生体验通过积极思考完成任务的成就感,提高其学习机器人课程的兴趣。

(3)让学生认识到交流与合作的重要性,形成主动与他人合作的精神、将自己的见解公开并与他人交流的愿望、敢于提出疑问和不同见解及放弃或修正自己错误认识的勇气。

二、教材分析1、本节的作用和地位教材中“设计走迷宫机器人”是一节承上启下的设计非常好的课时,这节课的内容是在第二章胆小鬼机器人和循迹机器人的基础上的拓展,延伸,也是对前面所学知识的回顾整合。

也是下一个活动“设计灭火机器人”的先行课,在迷宫内行走的算法与“设计灭火机器人”活动中“搜寻”子程序的算法异曲同工。

因此,学好本课对顺利进行下一个活动很有帮助。

2、本节主要内容介绍“设计走迷宫的机器人”首先让学生理解走迷宫的策略,在编辑程序过程中,除了用到前面学过的永久循环、条件判断(P33)、do条件循环(P62)以外,还涉及到条件循环、break、continue等新知识这节课的综合运用,重在锻炼学生在不同的问题环境下采取相应的算法解决问题,任务难度较之前有较大提升,在设计算法、编写程序的过程中需要使用“分段调试”的程序设计方法。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

走迷宫机器人——控制系统的设计
上海交通大学:钱真彦(F9903406班)苏稚英(F9903501班)
摘要
走迷宫机器人主要是基于自动导引小车(AGV——auto-guided vehicle)的原理,实现小车识别路线,判断并自动规避障碍,选择正确的行进路线。

导引方式采用与地面颜色有较大差别的导引线,使用反射式光电传感器感知导引线,障碍判断采用机械式传感器。

驱动电机采用直流电机,电机控制方式为单向PWM开环控制。

控制核心采用51单片机,控制系统与电路用光耦完全隔离以避免干扰。

控制上采用分时复用技术,仅用一块单片机就实现了信号采集,路线判断,电机控制。

该技术可以应用于无人工厂,仓库,服务机器人等领域。

总体规划
对于走迷宫小车控制系统设计主要有三个方面:一、控制电路设计;二、传感器选择以及安放位置设计;三、程序设计。

从总的方面来考虑,传感器的使用数量应该尽量少以减少单片机的信号处理量,但是又必须能使小车行驶自如。

控制电路要根据选用的电机和传感器来设计,主要考虑稳定性,抗干扰性。

一、电路设计
控制电路主要有电机驱动电路,单片机接口电路,电源电路三个部分。

考虑到电机的起动电流和制动时比较大,会造成电源电压不稳定容易对单片机和传感器的工作产生干扰,所以,电机驱动电路和单片机以及传感器电路用光耦隔离。

传感器的电源直接使用24V蓄电池,单片机的电源则通过7805将24V电源转换到5V。

这里主要对驱动电路进行一下介绍:
小车使用24V直流电机,对于这种小功率直流电机的调速方法一般有两种。

(1)线性型
使用功率三极管作为功率放大器的输出控制直流电机。

线性型驱动的电路结构和原理简单,成本低,加速能力强,但功率损耗大,特别是低速大转距运行时,通过电阻R的电流大,发热厉害,损耗大。

(2)脉宽调制
另外一种是较常用的脉宽调速(PULSE WIDE MODULATION——PWM),这种调速方式有调速特性优良、调整平滑、调速范围广、过载能力大,能承受频繁的负载冲击,还可以实现频繁的无级快速启动、制动和反转的等优点。

因此决定采用PWM方式控制直流电机。

PWM调速分为双向式和单向式两种
①双向式
图一即为较常用的PWM调速电路,在一个脉冲周期内(T=Ta+Tb),T1和T3导通的时间为Ta,T2和T4导通的时间为Tb,这样在Ta这段时间内,电机通过的是正向电流,在Tb这段时间内为反相电流。

当Ta=Tb时电机停转,Ta>Tb时电机正转,Ta
图一
②单向式
单向式的电路更双向式相同。

不同的是,在电机正转时,Tb这段时间内不通过反向电流,电机反转时,Ta内不通过正向电流。

其调速原理基本与双向式相同。

单向式与双向式相比,三极管的开关频率少一半,比较不容易发生上下三极管导通而造成电源短路的情况,故可靠性有所提高,但控制性能比双向式稍差。

外特性、低速性能也不如双向式好。

图二图三
如上左图所示为双向式调速方式下速度与占空比关系曲线,右图为单向式调速方式曲线。

综合以上两种方式的优缺点,并考虑到走迷宫机器人对调速精度不太高,以及省电,器件损耗等各方面因素,决定采用单向式PWM。

考虑到编程时可能会产生使T1、T2、T3、T4都导通的情况,以至电源短路,烧毁器件。

为避免出现这种情况,设计了图四所示的电路。

此电路只用一个三极管控制电路的通断,用四个继电器控制电流的流向,从而控制电机的转向。

这样无论如何,都不会出现因编程原因而造成电源短路的情况。

由于采用单片机控制电机,如果单片机的电源采用与电机同一电源,虽然经过稳压、滤波,但是单片机仍然容易受到电机以及继电器的干扰,为了避免干扰,采用光电隔离,单片机和电机采用两套电源。

如图二红色方框所示,4N26光耦一般需要2mA以上的驱动电流,由于单片机的输出电流只有几百微安,故需要先接74LS245或者接一个三极管增加驱动能力(74LS245的高电平驱动能力为15mA)。

光耦的输出再接给达林顿管,考虑到电机的短路电流有2A,故选用TIP132型号的达林顿管(允许通过的最大瞬时电流为8A)。

另外在达林顿管的C极和电源的正极之间接一个耐流为2A的二极管(蓝色方框中),这样在关断电源后,使继电器反相,可以让电机放电,这样小车不至于因为惯性而滑行太远(实验证明,如果不加二极管,同样的初速度,小车要在断电后继续前进20-30cm,如加了二级管则只要继续前进10cm左右)。

考虑到走迷宫机器人对电机转速,距离控制的要求不高,为了简化程序和外接电路,所以没
有考虑采用闭环PWM控制,用开环PWM控制就可以实现小车的功能。

图四
二、传感器:
1、传感器的选择:
小车要实现自动导引功能和避障功能就必须要感知导引线和障碍物,感知导引线相当与给小车一个视觉功能。

实现机器人的视觉功能有多种方式,有使用CCD摄像头进行图象采集和识别方法,但是此方法,在资金上耗费较多,而且还牵涉到图象采集,图象识别等领域,为了简单起见,使用多个反射式光电传感器。

反射式光电传感器的光源有多种,有来自于红外发光二极管,普通发光二极管,以及激光二极管,前两种光源容易受到外界光源的干扰,而激光二极管发出的光的频率较集中,传感器只接收很小个频率范围内的信号,不容易被干扰。

对于障碍物的检测方面,可以使用超声波传感器,效果也较好,但相比之下,用机械式的传感器(微动开关)价格便宜,使用方便,无需提供电源。

 
图五
2、传感器安放位置
(1)机械传感器:
放置在小车的最前端,当小车碰到障碍物后者墙壁时,机械传感器就能给单片机一个中断信
号,通知单片机遇到障碍,需要改变方向。

(2)光电传感器摆放位置:(如图六)
中间四个传感器用来检测小车是否走偏,前面两个用来判断小车是否到达路口,后面两个用
于转弯时,小车的位置调整。

图六
下表列举了几种主要传感器输入情况:
三、程序设计
主程序主要起到一个导向和决策功能,决定什么时候小车该做什么。

小车各种功能的实现主要通过调用具体的子程序。

子程序有以下几个:
(1)检测光电传感器子程序:根据需要直接从端口读取即可,不过为了防止出现干扰和错误信号,采用延时读取的方法,即在第一次读取后延时一段时间再读取,如果第二次读取的信号和第一次的不一样,则说明可能存在干扰信号,就重新读取并比较,直到两次读取的信
号一致为止。

(2)行走路线子程序:用于设定行走路线。

(3)PWM子程序:用于控制马达转速。

89C51芯片没有PWM输出功能,需要通过编程实现。

为了在输出PWM波时,单片机仍能执行其他程序,可以利用单片机内部的定时器溢出中断来实现。

占空比占用一个字节的RAM,占空比D=N/256。

(4)判断路口子程序:对传感器的输入值进行判断,以判断是否到达路口。

(5)延时子程序:定时功能。

(6)转弯子程序:当小车到达岔口并需要转弯时调用此程序。

主要让小车在到达需要转向的路口时减速,调整位置,转向,然后继续前进。

(7)走直线子程序:小车在直导引线行驶时的调整程序。

根据中间的四个光电传感器的反馈值来判断小车偏离导引线的距离,并根据偏离距离的不同,对电机进行调速,使左右电机有差速,以实现对小车的偏离进行调整(脉宽调速是使用单片机内部中断产生周期约为8ms 的方波,通过改变高电平的宽度来进行改变电机的转速)。

如图六所示,下半张是小车偏离导引线的情况,此时左轮减速,直到小车图六的2、3号传感器再次检测到导引线,即上半张图的情况,虽然此时小车回归导引线,但是小车的行进方向与导引线并不平行,小车仍会再次偏离,这样下去小车的行驶路线就变成了S型曲线,而且弧度会越来越大最终脱离导引线,因此如果小车出现偏离,就做下标记,当小车行驶回导引线时(中间四个光电的值为0110),调用一个调整子程序,根据前次小车偏离的程序,进行不同程度的调整。

也就是在小车回归导引线的时候让(如图中的情况)右电机停转一端时间,使小车的行驶方向纠正回来,与导引线平行。

以下是主程序的流程图:
四、走迷宫策略:
如果迷宫不太复杂,且主要为纵横方向的直线,可采用让小车在路口始终左转或者始终右转的方法走迷宫,也就是让小车沿迷宫的边沿走,只要在出口处放置一个标记,让小车用光电传感器识别即可。

另外也可以让小车在每个路口处记录下支路数,以及已经走过的支路,如果此路口不通,退回选择没有走过的支路。

这样最终也能走处迷宫。

附录
参考文献:
[1]胡汉才编著。

单片机原理及接口技术。

北京:清华大学出版社,1996年。

[2]钟约先,林亨编著。

机械系统计算机控制。

北京:清华大学出版社,2001年。

[3]王彦平,任延群,危胜军等编著。

PROTEL99电路设计指南。

北京:清华大学出版社,2000年。

相关文档
最新文档