LineMaze——一种新的布线算法

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

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

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

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

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

迷宫搜索算法的比较研究

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

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

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

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

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

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

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

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

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

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

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

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

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

智能迷宫机器人系统设计与搜寻算法研究

智能迷宫机器人利用红外传感器,探测正前方及左右两侧的实时路况信息实现避障功能,采用相关算法搜寻行进路线,在无人控制的情况下自主地破解迷宫。在此介绍了智能迷宫机器人的具体设计与实现,并着重对迷宫算法进行研究。考虑到实际系统内存容量和运算速度的限制以及常用算法的优缺点,提出一种优化的深度优先算法,它具有占用内存空间少,对处理器的速度要求低等特点。经实验验证,该算法可以准确快速地找到终点。

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

根据目前比较热门的迷宫机器人走迷宫问题,介绍了一种基于控制核心为STM32F407的迷宫机器人走迷宫的算法仿真设计.对于大部分现有迷宫算法不能保证迷宫机器人快速准确地找到指定目标的问题,提出了一种基于改进人工势场法与洪水算法结合的迷宫搜索规划算法.提出的算法增强了迷宫机器人对未知迷宫环境的判断与决策能力,能够准确地实现迷宫路径搜索与路径规划问题,提高搜索冲刺效率,保证了迷宫搜索的时效性与稳定性,实现性能更好的搜索冲刺算法.同时,算法简单容易实现,摆脱了一般算法用时长且执行复杂的缺点.通过数学建模与分析,将该算法应用于实际迷宫机器人实验平台,证明此算法的可行性与时效性.

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

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

用于迷宫电脑鼠的一种迷宫补全算法

在IEEE电脑鼠走迷宫竞赛规则的基础上,介绍了一种基于对迷宫分析补全思想的路径规划算法。详细阐述了算法流程和实现过程,对搜索过程中的算法提出一种改进思想。实验表明,该算法可以提高电脑鼠的搜索效率,有效地减少迷宫搜索时间,提高竞赛成绩。

创新型搜救机器人的设计与制作

该文针对新型搜救机器人的紧凑型机械结构做了详细介绍,采用迷宫算法优化了机器人的搜救程序,并指出了搜救机器人在特殊场地中的应对方法,改进后的新型搜救机器人在搜救速度和搜救效率上有了大幅度提高。