摘要：针对IEEE标准的电脑鼠走迷宫中向心搜索算法在某些情况下搜索效率不高的问题,采用了一种基于A~*算法的改进型向心法法则对传统向心法进行了改进。通过两种算法的对比试验验证,改进型算法转弯46次共74步,传统算法转弯65次共174步,得出改进型向心法较传统向心发搜索效率大为提高的结论。

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

摘要：基于Arduino的迷宫智能救援小车采用四驱底盘,具有较强的通过性和机动性,适用在灾难发生后迅速到达复杂的环境中进行救援。其通过红外及超声波传感器检测实现自主避障,采取Floodfill算法检测幸存者位置,通过无线通信可实时传迷宫探索路径的障碍点,最终做到提前告知后续救援现场环境。降低了对废墟盲区复杂环境探索的不可靠性,有效提高了救援效率和救援人员探索的安全性。

摘要：超大规模集成电路(VLSI)中的详细布线是物理设计中一个重要且具有挑战性的环节.在这一阶段,所有导线的路径都会被确定下来,布线的优劣直接关系到芯片的面积和性能,路径搜索是布线中最为耗时的步骤之一.本文介绍了基于网格的布线模型,将布线问题抽象为一个图搜索问题或者多商品流问题;总结了迷宫搜索算法、A*算法、整数线性规划(ILP)算法和并行加速算法在路径搜索中的应用和针对设计约束作出的优化,结合在布线器中应用情况分析其优劣;总结回顾了基于机器学习求解算法的研究进展,分析了存在的问题,并对详细布线算法的发展趋势做了展望.分析表明,A*算法在布线质量、稳定性和速度等方面的综合性能较其他算法更为优异,其难点在于设计合理的布线排序策略和图模型.强化学习具有巨大的研究潜力,目前的研究仅在规模较小的设计中测试,仍需要进一步改进和探索.

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

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

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

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

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

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