首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 86 毫秒
1.
本应用数组、栈、队列等数据结构,针对数字化的迷宫图形,采用广度搜索的程序设计思想,完成了迷宫最短路径问题的一种计算机算法,并解决了搜索过程中的循环绕道问题。  相似文献   

2.
采用Cortex-M0内核的ARM微控制器LPCIll4,结合带编码器的直流电机和红外传感器,设计了一种可以走迷宫的智能机器人.详细介绍了迷宫机器人各个模块的硬件实现,并给出了相应的软件设计方案.该迷宫机器人实现了完全自主控制,稳定快速地进行迷宫搜索.  相似文献   

3.
基于ARM的机器人走迷宫控制系统与算法设计   总被引:1,自引:0,他引:1  
针对智能机器人所走迷宫的尺寸与迷宫格的多少,通过ARM控制机器人步进电机的步进角度及转动状态结合红外传感器的检测信号,通过智能算法的设计改变传统的搜索过程使搜索整个迷宫变为搜索到终点即停止搜索,以最大程度的减少搜索时间,降低搜索过程中的错误.并且改变以往的转弯方式使在原地转变为行进中转弯,这种转弯方式可以减少行进时所用时间,试验结果表明,此智能算法设计不仅可以完成传统算法设计所能实现的功能,而且可以大大减少搜索时间.  相似文献   

4.
迷宫问题是图论等领域中的经典问题。为了缩短迷宫搜索中机器人的运行时间,本文以IEEE举办的电脑鼠大赛为背景,介绍一种含优先级权限设置的路口记忆模式算法,并通过数学建模和定性分析,证明了此模式的可行性。  相似文献   

5.
针对迷宫机器人走迷宫的要求,介绍了一种基于STM32F407和L6207双核四轮新型迷宫机器人系统的设计与实现。根据迷宫机器人在走迷宫过程中,单一微控制器无法满足迷宫机器人的频繁启动与制动,在此基础上引入L6207芯片,从而减轻了迷宫机器人在走迷宫时STM32F407的工作量。然后通过重新设置硬件,并对设计的主要模块做了详细介绍,主要包括微控制器、红外传感器、电源模块、电机控制等模块。软件模块采用中心算法结合洪水算法进行迷宫的搜索与冲刺。该算法简单,模块化容易移植,大大提高了迷宫机器人在时效性与稳定性方面的性能。  相似文献   

6.
深度优先搜索得到迷宫的路径后,在路径的分支处进行第二次深度搜索,以寻找一条较短的路径。新算法在最短通路和执行时间之间取得了折衷,实验证明是有效的寻找迷宫次优解的办法。  相似文献   

7.
为解决传统迷宫机器人不能在线调试的缺陷,设计了一款具有蓝牙通讯在线调试功能的微型迷宫机器人。机器人基于嵌入式ARM Cortex-M3内核,能在复杂迷宫中自由行走,记忆路径并能根据优化算法选择一条从起点到终点的最优路径。系统硬件由电源模块、传感器模块、电机及驱动模块、蓝牙无线发送接收模块和微控制器单元组成。软件重点在电机控制算法和迷宫算法,运用PID算法实现电机速度和位置的控制,采用假想算法实现迷宫机器人的迷宫搜索。实际测试表明,设计的迷宫机器人速度更快、更稳定,能进行连续快速转弯和斜线冲刺;假想算法剔除大量无用的迷宫信息,大大提高了搜索效率。  相似文献   

8.
用标记每个搜索位置离起始位置最近距离的方法,通过递归函数求解,提出了一个对复杂迷宫的简明求解算法.求解结果给出了迷宫通道中所有各点离入口的最短距离、次短距离等有意义的批量信息.  相似文献   

9.
提出了一种在计算机上求解迷宫问题的新方法,将迷宫布局看作只有2种状态的点阵,利用细胞自动机的演化规则消除了迷宫中的分支,最后只保留迷宫中真正的通道.通过实验说明了该算法的可行性.  相似文献   

10.
通过蚯蚓识别迷宫的试-错学习行为,研究了迷宫难度与其记忆保持时间的关系.实验设计了三种不同难度的迷宫,训练三组蚯蚓识别正确出口.待其学会爬迷宫后,隔一段时间,再测试其能否保持识别出口的能力,进而总结出难度系数与记忆维持时间的关系.结果表明,蚯蚓的学习能力与迷宫的难度系数成反比,迷宫越难,需要的训练次数就越多.  相似文献   

11.
清华同方与重庆维普中文期刊全文数据库的比较与分析   总被引:4,自引:0,他引:4  
对清华同方与重庆维普中文期刊全文数据库的收录范围、检索策略、检索结果等方面进行综合比较与分析。  相似文献   

12.
介绍了网络医学信息资源的类型及搜索引擎,对医学信息的检索途径和策略进行了说明,并对网络医学信息检索的方法和技巧进行了探讨。  相似文献   

13.
在研究了经典的关联规则算法Apriori之后,提出了类Spriori的数据挖掘算法分析学生频繁访问的页面路径,用以提供有用的信息给网络课程设计者以及授课老师,以解决学生在网络学习过程中产生的“信息迷航”问题。  相似文献   

14.
混沌在模糊控制规则优化中的应用研究   总被引:3,自引:0,他引:3  
利用混沌(Chaos)所特有的随机性、遍历性及规律性。将其应用于一类复杂非线性时变过程的模糊控制规则优化中,提出了一种利用混沌进行模糊规则参数优化的方法。仿真结果表明,该算法具有国强的全局搜索能力和较快的搜索速度,是一种适用的优化策略。  相似文献   

15.
建立了地面搜索的优化路径模型,使救援工作在大地震造成影响的前提下,保证耗时最短.模型中,将搜索问题转化为一个近似的哈密尔顿问题,即把每个方格中心看作图中的点,设计出总路程最短且每个人尽可能均衡的搜索路线.从实际角度出发,假定采用"接力"方式向组长报告信息,得到一条从起点处出发集结于左侧中点的"一笔画"路径.  相似文献   

16.
针对钢坯加热炉燃烧系统空/燃比控制的难题,依据步进式搜索原理,建立了钢坯加热炉燃烧系统的空/燃比自寻最优控制策略。  相似文献   

17.
为提高帆板运动训练水平,理清训练中的主要矛盾,有的放矢地进行训练,本文从奥林匹克航线赛中的起航、航线选择、战术、心理等几个方面,阐述了帆板迎风直线驶速度所起到的重要作用,旨在使有关人员对迎风直线驶速度在奥林匹克航线赛中的重要作用予以关注。  相似文献   

18.
介绍了互联网上丰富的教育学信息资源,包括数据库、专业网站、搜索引擎、电子报刊、研究机构网站、高等院校图书馆网站及免费论文网站等,探讨了从互联网上检索有关教育学资源的途径、方法、策略和技巧。  相似文献   

19.
水电工程施工中模糊控制自动化寻孔的研究   总被引:1,自引:1,他引:0  
针对水电工程施工中填炸药和插锚杆作业急需机械化配套的问题,提出了实现自动化作业的构想,重点研究了自动化作业的关键问题--增孔过程,发区控制策略,在充分分析模糊控制可行性的基础上,提出了实现措施,根据模糊控制规则和专家知识,拟定模糊控制参数,通过多次改进优化,制定成数据查询表、利用CAD工具模拟寻孔的动态过程,证明了设想的正确性,为进一步的研制开发奠定了理论基础。  相似文献   

20.
一种无人机分层三维航迹规划方法   总被引:1,自引:1,他引:0  
刘鑫 《科学技术与工程》2012,12(35):9788-9792,9799
针对SAS算法在三维航迹规划问题应用中的不足,提出了一种基于分层策略的三维航迹规划方法。该方法分为两个层次:粗粒度的SAS快速航迹规划和细粒度的遗传算法优化。SAS算法以较大步长快速找到搜索图中的最优解,建立航迹通道。在航迹通道内利用改进的遗传算法对航迹进行优化。设计了一种定向变异算子用于航迹的平滑。仿真实验表明,该方法规划的三维航迹能满足地形跟随和规避威胁的要求,同时具有良好的平滑特性。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号