智能微型小车的迷宫搜索控制策略

本文分析平面型迷宫的道路特征及其识别方法 ,讨论智能微型小车的几种迷宫搜索方法并给出一种搜索控制策略的程序框图 ,在应用中出现的问题及最终所得到的结果 .     

一种可蓝牙通讯的微型迷宫机器人

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

基于ARM的机器人走迷宫控制系统与算法设计

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

深广结合的迷宫次短通路解法

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

基于机器人迷宫搜索中心算法的优化

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

基于LPC1114的迷宫机器人的设计与实现

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

基于STM32F407的新型迷宫机器人系统设计

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

迷宫问题的最短距离标记法递归求解

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

迷宫压空缩机中迷宫泄漏流动泄漏计算与实验研究

对迷宫式压缩机的迷宫泄漏流动进行了模拟和计算，探讨了迷宫间隙，迷宫槽数、活塞偏心量及迷宫密封压力等主要参数对泄漏的影响规律，提出了迷宫机构主要参数的设计值选取范围，为压缩机迷宫密封机构的合理设计提供了基本依据。     

迷宫压缩机中迷宫泄漏流动泄漏计算与实验研究

对迷宫式压缩机的迷宫泄漏流动进行了模拟和计算．探讨了迷宫间隙、迷宫槽数、活塞偏心量及迷宫密封压力等主要参数对泄漏的影响规律．提出了迷宫机构主要参数的设计值选取范围，为压缩机迷宫密封机构的合理设计提供了基本依据     

用粒子群算法求解迷宫问题

针对传统算法求解迷宫问题存在效率较低的问题,提出了用粒子群算法求解迷宫问题的方法。重新设计了粒子的编码和定义了粒子的适应度值,成功实现了问题到算法的建模。针对不同类型的迷宫问题进行了实验,结果表明:算法具有较好的性能和效率。     

迷宫机器人的回溯深度优先算法应用

本文介绍了几种常用迷宫搜索算法的优缺点,并结合实际物理系统内存小、运算速度慢的特点．给出了运用带回溯的深度优先算法求解迷宫问题的详细过程和仿真结果,并介绍了走迷宫机器人的结构、传感器系统以及控制系统,同时把深度优先算法应用于实际的走迷宫机器人,实验结果表明迷宫机器人的内存容量和运算速度能够满足算法的需要,机器人能够成功的在未知迷宫中找到一条从入口到出口的通路。     

可搜索加密的安全性研究进展

可搜索加密是一种在云计算和大数据环境下解决数据安全和隐私保护问题的关键技术，其允许用户在不解密的情况下，对加密数据进行安全搜索。然而，近年来针对可搜索加密的攻击研究层出不穷且破坏了安全搜索的功能。为了深入理解可搜索加密的安全性，对可搜索加密的安全性研究进展进行梳理和探讨。可搜索加密主要分为公钥可搜索加密和对称可搜索加密。首先介绍了公钥可搜索加密的概念，现有公钥可搜索加密方案面临着用户隐私、关键词猜测攻击和密文关键词等值测试等严峻的挑战，并给出具体的解决思路与方法。进一步阐述了对称可搜索加密的安全模型，对称可搜索加密方案的攻击方法和防御方法。最后，讨论了可搜索加密需进一步研究的问题和未来发展方向。     

可编程控制器梯形图到语句表的转换算法与实现

介绍了基于二叉树数据结构的可编程控制器梯形图转换为语句表的方法,阐述了转换时用到的主要数据结构、节点串并联关系确立时搜索节点左右连接的迷宫算法、二叉树的生成以及基于二叉树的指令表语句输出过程.对梯形图转换的特殊情况进行了论述,实验结果证明了本算法是可行的.     

基于细胞自动机的迷宫问题求解

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

动物学习记忆能力的Y—型迷宫测试法（综述）

为了更合理地运用Y－型迷宫对动物进行学习记忆能力测试,系统介绍并分析了Y型迷宫的结构原理、测试方法、观察指标等,最后对Y－型迷宫测试法的影响因素、现存问题、亟待改进之处提出了自己的看法。     

蚁群算法求解迷宫最优路径

提出了基于蚁群算法求解迷宫最优路径的算法。设定两组蚂蚁分别分布在迷宫中距离入口、出口路径长度为尼的前沿位置,根据移动规则,相向爬行。迷宫中各位置记忆蚂蚁信息素量和至迷宫入口、出口的路径长度。蚂蚁爬行至一新位置后,根据当前位置的信息而修改周边位置至入口或出口的路径长度,从而形成一条宽度为3的路径信息带。蚁群在迷宫中爬行使得迷宫中记忆了大量的路径信息,从而容易实现两段路径的拼接,提高了蚂蚁寻找到达目的地最优路径的效率。不同规模迷宫的试验结果显示,该算法是一种求解迷宫最优路径问题的有效解法。     

迷宫堰泄流能力及水力特性的试验研究

通过试验研究，分析了迷宫堰的水力特性，并对影响其泄流能力的诸多因素逐一进行了分析。通过量纲分析法，给出了迷宫堰流量系数的计算公式，并与一些实际工程资料进行了验证。实际工程提供的资料与公式计算结果十分接近，说明本文提供的迷宫堰流量系数计算公式是可靠的，并且具有较高的精度，为迷宫堰的设计工作提供了方便。     

引入方向因子的最小回路、最大回路搜索算法

提出了最小回路、最大回路和方向因子的概念，基于方向因子构造了最小回路、最大回路搜索算法。算法依据图论知识，建立改进后的无向图邻接矩阵，根据节点坐标确定搜索始点，将搜索边失量化，结合节点坐标求解邻接边的方向因子，按方向因子的大小可以快速确定搜索边，形成了无向图中最小回路、最大回路搜索算法。该算法每搜索一次都可以确定一条搜索边，通过生成退化图减小下一次搜索的搜索范围，提高了搜索速度，反映出较小的时间复杂度。根据该算法编制了相应的算法程序，成功解决了建筑工程量计算中的外墙壁和房间划分问题。     

基于传递特下的群间路径搜索方法

本主要探讨了一种路径搜索方法。主要探讨群，传递因子，群内路径的定义，和群间联系，群间可能，群间搜索方法等问题，以解决基于智能的路径搜索问题。