电脑鼠走迷宫算法模拟器的仿真建模与实现

电脑鼠走迷宫算法模拟器的研究,是要突破场地和硬件设备等条件限制,为进行电脑鼠走迷宫算法的研究,提供一个尽量逼真的任务环境。介绍了IEEE标准的电脑鼠走迷宫的主要规则,进行了模拟器的功能研究,使用面向对象方法对电脑鼠的主要机电功能结构、迷宫环境和竞赛组织等进行了仿真建模,完成了软件电脑鼠和迷宫模拟环境的设计,最后介绍了一个算法模拟器的实现过程和使用情况案例。     

一种走迷宫电脑鼠的设计与实现

该文介绍了一种基于ARM嵌入式的电脑鼠,主要由电源、传感子系统、电机控制子系统、微控制器单元等功能模块组成,文中对各个模块的工作原理,分别从硬件结构、软件流程二个主要环节对走迷宫的电脑鼠实现过程进行深入的说明,并在算法方面对传统的中左法则进行了改进,基于泛洪算法的思想,结合向心法则,提出了一种简单的电脑鼠走迷宫的算法,仅用一个一维数组就可以记录迷宫的全部信息,具有较低的复杂度,易于实现编程,本设计有较广泛的发展应用前景。     

一种电脑鼠走迷宫算法的设计与实现

电脑鼠是一个自主移动机器人系统.电脑鼠的任务是到达迷宫中心的目标区域.电脑鼠在不知道迷宫的布局情况下,必须自己找出到达目标的最优路径.整个过程是一种自主搜索的过程.研究和实现了基于位差值的搜索算法和基于等高图的最优路径算法,并作出改进提高机器人完成任务的能力.     

电脑鼠软件系统关键技术研究

引言电脑鼠(micro mouse)是一个由微处理器控制的集感知、判断、行走功能于一体,能够自动寻找最佳路径到达目的地的微型机器人。电脑鼠走迷宫竞赛就是让电脑鼠在迷宫中从起点以最短的时间走到终点的过程[1]。电脑鼠是集软件和硬件为一体的系统。电脑鼠的软件系统是电脑鼠的大脑,需要具备获得迷宫信息、遍历迷宫、     

Android平台下基于蓝牙的电脑鼠监控系统

提出一种以Android平台为监控终端,通过蓝牙通信控制电脑鼠的方案,并基于该方案设计实现了电脑鼠走迷宫监控系统。笔者以电脑鼠MieroMouse615为例,通过Android平台下的Java编程及电脑鼠平台下的C编程,实现了对电脑鼠走迷宫的过程监控,包括搜索算法选择、运动状态监控、运动路线显示等。系统测试证明,该平台实现了对电脑鼠的实时监控,可用于电脑鼠走迷宫的调试及算法优化等。     

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

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

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

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

基于ARM的走迷宫电脑鼠的设计与实现

介绍了一种基于ARM嵌入式的电脑鼠,并对电脑鼠的硬件结构和控制算法进行了深入的介绍.该电脑鼠硬件系统主要由微控制器单元模块、电源模块、红外检测模块、电机控制模块等功能模块组成.软件模块则主要由底层驱动程序和其项层智能算法两部分构成.底层驱动程序主要实现电脑鼠的一些基本功能,而项层算法程序则主要是一些电脑鼠的智能算法.本文采用等高图算法,并结合中心法则,提出了一种简单的电脑鼠走迷宫的算法,具有较低的复杂度,易于实现编程.该电脑鼠结合了模拟电路、数字电路、自动控制理论等相关专业知识,将模块化方法应用于系统软、硬件的设计,不仅提高了软硬件开发效率,而且提高了软硬件在实验及检修过程中的可维护性、可升级性.     

电脑鼠走迷宫中坐标与方向的处理

该文主要介绍了中心算法在电脑鼠走迷宫机器人上的应用,实用平台基于广州致远电子设计生产的一款电脑鼠,它的微控制器采用NXP公司生产的Cotex_M3内核ARM处理器--LPC1752。作为电脑鼠的核心竞争力--算法,其优劣性直接影响电脑鼠的性能。中心算法是电脑数竞速算法中热门之选,该文将简单介绍中心算法的知识,对电脑鼠开发有借鉴意义。     

迷宫电脑鼠控制系统设计

电脑鼠实际上是集传感与控制于一体的,能够自动穿越迷宫的微型机器人。本课题结合模拟电路、数字电路知识以及传感器知识,制作出一个性能优良的电脑鼠,在迷宫中找到一条最优路径,走出迷宫。根据国际标准迷宫电脑鼠的比赛规则,通过各种方案的对比,确定在本文中采用NXP公司ARM7LPC2138作为控制核心,将新兴的群智能算法运用到迷宫电脑鼠中。     

基于多传感器的IEEE电脑鼠位置检测技术研究

在IEEE标准电脑鼠走迷宫竞赛中,电脑鼠必须对未知迷宫地图进行搜索,定位其所在迷宫内的位置,找出起点到终点的最短路径。因此,电脑鼠需要传感器检测迷宫环境,判断相对于迷宫的位置和姿势。为解决这些问题,提出了融合红外传感器、陀螺仪、编码器等多传感器的检测技术。参加IEEE标准电脑鼠走迷宫竞赛的实践表明:该电脑鼠的传感器模块设计可适用于各种复杂迷宫,能满足高水平电脑鼠竞技需求。     

采用SLAM方法的电脑鼠

与绝大部分采用红外对管进行简单测距的电脑鼠不同,在电脑鼠上使用线型激光器和摄像头搭建了一个小型激光测距系统并进行SLAM。摄像头以240 f/s的帧率输出分辨率为188×120的图像,使用Zynq-7010作为主控制器,在其可编程逻辑部分搭建了图像采集系统,在其双核处理器Cortex-A9部分搭建了用于运行图像处理、传感器数据融合和解迷宫算法的实时Linux操作系统。制作了一只重量为100.06 g、车体大小为7.45 cm(宽)×6.6 cm(长)的电脑鼠,能高速稳定地在迷宫中运动。     

电脑鼠竞赛自动计时系统设计

电脑鼠竞赛自动计时系统由传感器、延时电路、电平转换电路、串口通信电路和PC组成,包括了系统的硬件设计、软件界面和控制程序的设计。通过将软硬件系统相结合,本系统能够满足竞赛对高精度时间统计的要求,并且能够克服环境、人为等因素的影响。按照IEEE的比赛规则,能够准确地测量和计算电脑鼠的运行时间,在比赛过程中自动地对成绩进行大屏幕显示和计算机存储。本系统电路简单,测量精度和灵敏度高,调试方便,能够充分发挥自动计时系统在比赛中的实时观测、现场监督的作用。本系统已通过迷宫现场测试,期望应用于正式比赛。     

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

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

一种电脑鼠走迷宫的算法

电脑鼠(英文名称为Micromouse)是一个由微处理器控制的,集感知、判断、行走功能于一体,能够自动寻找最佳路径到达目的地的微型机器人.它可以在"迷宫"中自动感知并记忆迷宫地图,通过一定的算法寻找一条最佳路径,以最快的速度到达目的地.     

在电脑鼠设计中使用红外LED管测距的研究

本文介绍一种使用红外LED发射管和接收管快速测定电脑鼠与迷宫隔墙之间距离和电脑鼠行走距离的方法,并对所选用的红外发射管和接收管的性能﹑测距实验以及在电脑鼠设计中的应用进行了说明.     

2009年全国“电脑鼠走迷宫”总决赛在北京成功举办

<正> 2009年全国"电脑鼠走迷宫"决赛于11月8日在北京举行。本次大赛是由中国计算机学会嵌入式系统专业委员会主办,广州周立功单片机发展有限公司和台湾嵌入式暨单晶片系统发展协会协办。广州周立功单片机发展有限公司为每个邀请高校免费提供2个能初步简单行走(暂无智能算法)的电脑鼠MicroMouse615及IEEE标准1/4迷宫,同时还提供了配套的开发工具和指导书籍,并且已经联合一些高校,开办与此有关的选修     

迷宫搜索算法的比较研究

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

迷宫中走出中国嵌入式系统设计的大好光景

近日,2009年全国“IEEE标准电脑鼠走迷宫”竞赛的总决赛在北京圆满结束。至此,由中国计算机学会嵌入式系统专业委员会、广州周立功单片机发展有限公司等单位共同承办,历时半年的“IEEE标准电脑鼠走迷宫”竞赛终于胜利闭幕。此次竞赛吸引了来自全国各地的众多高校参赛,     

录播世界杯——电脑上看电视

如果您不愿意熬夜,又不想错过比赛的精彩场次,除了看电视台的重播和比赛集锦节目外,还可以自己动手录制比赛过程,然后找个方便的时间慢慢地欣赏。今天,家用磁带录像机已经被光盘影碟机取代了,虽然播放质量提高了,但同时也丧失了一个很重要的功能:录像。在硬盘录像机、光盘录像机这些产品还没普及的今天,最廉价的实现电视录制功能的方法要数安装电视卡的电脑了,在这部分内容中, 我们特为大家推荐一些电视卡、安装电视卡的电脑以及电视播放软件。通过这些电视卡和软件,可以让您不漏过任何一场精彩的比赛。