LineMaze——一种新的布线算法

本文针对李氏迷路法在晚期布线存在的问题,首次提出线迷路算法LineMa-ze。LiaeMaze 与李氏迷路法具有相同的绕障碍能力,但前者具有更高的效率。

基于STM32的智能车控制算法设计

为进一步提升智能小车在复杂多变路面的信息实时处理能力,研究了智能小车自主控制算法,还对传统的PID控制算法进行了改进。通过采用不完全微分缓和了智能车在偏差阶跃跳变时的输出瞬变,再对突变情况下的微分增量进行输入滤波操作,并引入变速积分机制,保证了控制过程中积分速度的恒定性。同时在路径求解上,使用了队列数据结构来提升小车的路径搜索效率。将改进后的智能控制算法写入基于CORTEXM3结构的STM32F103RBT6芯片,仿真结果表明,写入改进算法的车辆在控制效率上相较于传统的PID算法具有大幅提升。且在相同的迷宫测试环境下,平均通过时间降低了3.01 s,平均循迹路径缩短了0.37 m,算法的静态特性与动态特性均有了显著改善,算法收敛的稳定度也有了较大的提升。

基于等价对的图像连通域标记算法

在研究已有的连通域标记方法的基础上,提出了一种基于等价对的连通域标记算法。算法通过一次扫描对灰度图二值图像的每个前景像素点进行标识并保存等价对表,在满足等价对替换条件时对已标识过的像素点进行等价对替换,解决了重复标记的问题,最终得到二值图像连通域的划分。本文的连通域标记算法可有效应用于活动目标检测中。

迷宫搜索算法的比较研究

研究面向搜救的应用,将事故环境抽象为一个迷宫,通过仿真实验比较研究了深度优先搜索算法和三种不同启发式函数的A*算法在Perfect迷宫中的应用,并分别将深度优先搜索算法和A*算法用于实际迷宫中进行实现与比较。在实验中,迷宫环境对机器人是未知的,而由于迷宫环境的特殊性———未知的迷宫环境中很少有不会碰撞的路径,从而增加了机器人搜索的难度。通过仿真实验对比了不同启发式函数的A*算法与深度优先搜索算法的性能,最后得出在迷宫搜索中A*算法要优于深度优先搜索算法;同时,在实际迷宫中实现了深度优先搜索算法与A*算法的搜救应用。

基于向心法则的电脑鼠走迷宫算法设计与优化

电脑鼠是一个集自主迷宫搜索、搜索完后最短路冲刺、传感与控制于一体的自主移动机器人系统.具体设计和实现了基于向心法则迷宫搜索算法,并对算法和迷宫搜索流程进行优化,实验证明优化后的算法,在保持原有算法高效的基础上具有更加好的局部效应,相比同类型的算法,优化后的向心法则是一种非常高效的迷宫搜索算法.

基于FLOOD Fill算法的迷宫路径求解方法研究

目前国际电脑鼠走迷宫竞赛中常采用的FLOOD Fill迷宫搜索算法存在硬件系统资源消耗较多和无法实现最短路径求解及判定等问题。根据FLOOD Fill算法和FLOOD Fill迷宫搜索算法的工作原理,提出修正的FLOOD Fill迷宫搜索算法及相应的最短路径求解算法。通过判断更新必要迷宫格编码值提高迷宫搜索算法的执行效率,建立"有墙迷宫"和"无墙迷宫"完成迷宫搜索后最短路径的最优性判定和迷宫搜索次数的决策。MATLAB平台的仿真分析和IEEE标准迷宫的实际测试结果表明,相对于FLOOD Fill迷宫搜索算法,该方法不仅减少了97%的冗余编码值更新,而且能够准确地求解出搜索后的迷宫最短路径。

哌甲酯干预对自发性高血压大鼠定位航行实验搜索策略影响的研究

目的探讨哌甲酯对注意缺陷多动障碍动物模型——自发性高血压大鼠(SHR)在定位航行实验中搜索策略的影响。方法实验分三组,16只SHR随机分为模型组和哌甲酯组,每组8只,韦氏塔京都(WKY)大鼠8只为对照组。应用Morris水迷宫对三组大鼠分别进行6 d定位航行测试。每天实验前半小时,哌甲酯组腹腔注射干预药物10 mg/kg,另外两组给予等体积生理盐水。结果 (1)自训练第2天起,各组使用有效搜索策略寻找隐藏平台的频率均较第1天有所提高(P<0.05)。(2)哌甲酯组在训练第1,3,6天较模型组选择了更多的直线式搜索(P<0.01)。结论哌甲酯可能通过优化SHR水迷宫搜索策略,尤其是增加高效率的直线式搜索来提高其学习能力。

Arduino机器人巡迹走迷宫A^＊算法研究

在Arduino巡线小车机器人制作的基础上,结合C++语言完成了机器人小车向心迷宫搜索和A*迷宫求解过程.并研究了巡迹走迷宫机器人的制作方法及软件开发。具有开发灵活、易于实验的优点.

杏仁复合体损毁对大鼠空间认知能力的影响

杏仁复合体损毁大鼠Ｍｏｒｒｉｓ迷宫作业学习成绩显著低于控制组，记忆成绩较显著低于控制组。其搜索目标时主要采用与控制组的图式策略相异的趋向式策略。策略差异提示：杏仁复合体参与大鼠空间认知的辅助加工。

海马结构、前额皮层或尾-壳核损毁对大鼠空间认知能力的影响

本研究的目的是探讨海马结构(HF)、前额皮层(PFC)和尾-壳核(CP)在大鼠空间认知加工中的作用。实验观察到HP或PFC损毁大鼠Morris迷宫学习或记忆作业成绩显著低于CP损毁组和控制组(CG);HF损毁大鼠主要采用与其它各组不同的“非图类”搜索策略。搜索策略的差异提示:HF和PFC在大鼠图认知加工系统中处于不同的功能层次,HF起相对重要的作用。CP几乎不影响大鼠空间认知能力,表现出哺乳类与鸟类同源结构的功能分化倾向。

隔区或皮质顶叶损毁对大鼠空间认知能力的影响及大鼠搜索策略差异的研究

本研究的目的是探讨隔区或皮质顶叶在大鼠空间认知加工中的作用。实验观察到隔区或皮质顶叶损毁大鼠Morris迷宫学习或记忆作业成绩显著低于控制组,并发现隔区损毁大鼠主要采用与皮质顶叶或控制组不同的“非国类”搜索策略。搜索策略的差异提示:隔区和皮质顶叶在大鼠图认知加工系统中处于不同的功能层次,隔区具有更重要的作用。

基于概率距离的电脑鼠迷宫搜索算法

效率不高是目前电脑鼠竞赛中迷宫搜索算法存在的普遍问题,为此,提出一种基于概率距离的电脑鼠迷宫搜索算法。通过生成静态概率距离图,并结合对迷宫图的动态处理,以达到提高迷宫搜索效率,缩短迷宫搜索时间的目的。测试结果表明,基于概率距离的电脑鼠迷宫搜索算法,在迷宫搜索效率、迷宫搜索时间等方面,较左手、中左、中心、中心分区算法有明显优势。

基于IEEE标准电脑鼠走迷宫控制算法研究与优化

结合IEEE标准电脑鼠走迷宫竞赛的要求,为了进一步提高电脑鼠的性能,在对电脑鼠软硬件系统做深入研究的基础上,优化了电脑鼠走迷宫控制算法。通过10个随机迷宫实验,结果显示优化后电脑鼠迷宫冲刺时间平均减少了37.2%。

梨状皮层或苍白球损毁对大鼠空间认知能力的影响

在Ｍｏｒｒｉｓ迷宫中，梨状皮层或苍白球损毁大鼠的空间认知作业成绩较显著低于控制组，搜索目标以趋向式策略为主，与正常大鼠搜索策略的差异提示：①梨状皮层和苍白球参与了空间认知加工；②在图认知系统中梨状皮层和苍白球居辅助层次。

“电脑鼠”项目实践教学改革研究

为了适应新形势下培养高素质创新性人才的需要,电子信息类专业的实践教学改革势在必行。介绍了"电脑鼠"技术的发展历史和特点,分析了将"电脑鼠"实践项目引入实践教学的基本思路,探讨了"电脑鼠"实践项目体系中三个层次的实践教学内容和改革思路。在内容上更加注重应用性和研究性,在方法上提高了趣味性和主动性,取得了较好的教学效果。

基于面向对象的迷宫游戏的设计与实现

通过对随机迷宫的开发过程分析,介绍了游戏开发的基础知识,游戏开发中经常使用的方法,以及Java语言中Ap-plet在游戏开发中的应用。并在此过程中深入讨论了用Java语言实现播放动画、声音的原理与方法,重点讨论应用DFS算法即深度优先遍历算法生成随机迷宫的方法。

启发式迷宫算法在虚拟实验系统中的应用

提出了一种启发式迷宫连线算法,该算法通过最短距离的启发式方法减少E-节点扩展数目来提高连线速度和连线存储效率,通过方向记忆法确定搜索走向,从而减少回找邻节点的搜索次数,使其时间复杂度得到了极大的改善。

基于人工势场法的迷宫路径搜索算法设计

在针对迷宫的众多搜索算法中,大部分算法都不能保证在任意迷宫中有很好地表现,为了寻找一种适应性强且比较高效的搜索算法,本文提出了一种基于人工势场法的迷宫路径搜索算法.该算法增强了电脑鼠对迷宫路径未知部分的预测能力和岔口选择的决策能力,同时能够实现最优路径的选择.通过数学建模和定性分析,并运用电脑鼠实际测试,证明了此算法的可行性和可靠性.

基于吸盘电脑鼠的设计与控制方法研究

随着工业化水平的提高,电脑鼠作为自动化机器人开始被广泛应用于各个领域。设计电脑鼠需要对其运动机能、行走路径、传感器应用等多种技术进行研究,以保证电脑鼠具备良好的稳定性,之后再对其速度与算法进行针对性改进。论文在传统电脑鼠的设计与控制方式中引入吸盘结构,对吸盘吸力与电脑鼠的移动速度进行合理化匹配,通过红外线传感技术与梯形转弯策略,控制吸盘电脑鼠的电机转速与运行时间。

触屏版推箱子游戏中的走迷宫算法

在Android等移动平台上的触屏版推箱子游戏中,游戏主角在触摸操作下的移动路径计算属于走迷宫算法.提出了一种基于右手法则、足迹标记和捷径优化的迷宫路径搜索算法,采用直行、沿墙搜索和路径优化三个步骤实现.经实际项目的应用验证,该算法具有良好的有效性和高效性,能够满足游戏操作的实时性要求.