论文信息中文标题基于现实迷宫地形的电脑鼠设计英文标题Micromouse Design Based on Realistic Maze Terrain作者吴润强¹庹忠曜²刘文杰³项璟晨³孙科学¹作者单位1. 南京邮电大学 电子与光学工程学院、柔性电子未来技术学院2. 南京邮电大学 自动化学院、人工智能学院3. 南京邮电大学 通信与信息工程学院期刊《大学物理实验》 2023年 第36卷 第3期 第78-85页关键词电脑鼠超声波测距迷宫算法自动应用发表时间2023年6月25日电脑鼠走迷宫是嵌入式系统与控制算法领域经典竞赛项目。IEEE国际标准迷宫由16×16个等大方格构成通道宽度与转弯半径严格固定电脑鼠只需在整齐的网格中运动。然而当走出竞赛场地面对尺寸不一的通道、宽度不定的岔路和密集的弯道时传统电脑鼠方案几乎寸步难行。论文正是针对“现有电脑鼠计算量庞大且不适用于现实迷宫地形”这一痛点的直接回应。作者团队基于超声波测距与传统迷宫算法原理设计出一款适用于岔路数量与道路宽度不定、多死路弯道且规模较大的现实迷宫地形的电脑鼠具有适应性强、计算量小、兼容性和可塑性强等优点。一、为什么需要面向现实迷宫地形的电脑鼠1.1 IEEE竞赛迷宫与“现实迷宫”的本质差异传统电脑鼠赛事的核心设计理念围绕着一个高度结构化的竞赛迷宫展开标准化网格IEEE标准迷宫由16行×16列的正方形栅格构成每个栅格边长18cm所有栅格尺寸完全一致。固定通道宽度迷宫通道宽度固定为180mm转弯半径和通行裕度事先已知。格心坐标定位法电脑鼠以“每行走18cm移动一个栅格”的里程计数器方案来推算位置栅格边界清晰。传感器可预测红外传感器被校准到可稳定识别垂直墙面由于所有格点位置的墙面关系遵循固定模式信号处理路径基本确定。“现实迷宫地形”完全不同。它不具备统一的尺寸标准岔路数量不定竞赛迷宫的岔路结构由墙和空位构成但岔口数量固定且分布在已知格点上。现实场景中的通道拓扑结构完全不受格点约束。道路宽度不定不同通道可能有不同宽度甚至同一通道在不同区段的宽度也不一致。多死路弯道现实中不存在“格点”概念弯道半径和死路长度均无法预先假定。规模相对较大里程累积误差和传感器一致性在网络尺度扩展时迅速增长对算法泛化能力的压力随之放大。换句话说标准赛道上电脑鼠解决的问题是“已知坐标系中的图搜索”现实地形中电脑鼠面临的是一个没有固定坐标参照系的自由空间导航问题。后者对感知系统的要求远高于前者。1.2 现有方案的两种困境论文将当前电脑鼠技术分为两大类各自面临不同的适用性问题基于图像处理的方案依赖摄像头或视觉传感器识别迷宫的墙面结构与交叉口形态。该方案的主要问题在于计算量庞大——即便是中等复杂度迷宫的每一帧图像数据量对于嵌入式微控制器的实时处理能力而言都是一个严峻的挑战。为保证实时性往往需要提高主控芯片的运算能力导致系统功耗增加和成本上升并不适用于低功耗、低成本的现实场景。基于传感阵列的方案使用红外等传感器阵列构建环境模型并采用洪水填充法等传统经典算法进行路径规划。这一路线的算法逻辑严密在已知尺寸的标准赛场中表现出色。但在通道宽度不定的现实环境中红外传感器跨距固定无法灵活调节探测深度难以适应复杂不规则的障碍布局。两类方案的共同短板在于它们的核心算法都预设了一个“已知栅格尺寸”的坐标系。一旦这个尺寸不再是一个固定常数传感器的物理模型就需要重构算法层面的修正也将相当困难。1.3 论文的技术路线定位论文走的是一条“折中但更贴近现实”的路线。技术方案的结构可以概括为超声波测距环境感知层 传统迷宫算法逻辑决策层 优化实现嵌入式层三层协同完成从探测到路径规划的完整链路。环境感知层论文弃用了传统电脑鼠中依赖固定栅格宽度的红外传感器方案改用超声波测距模块对环境进行主动探测。超声波测距不依赖预定的栅格尺寸只需读取回波时间即可测量前方障碍物的精确距离在通道宽度随机变化的现实地形中具有天然适应性。逻辑决策层感知层将前方障碍物信息以距离形式上报后决策层需要构建出路径选择的依据。论文采用的传统迷宫算法与传统电脑鼠中的洪水填充法在逻辑框架上并不相同但论文中提到的“传统迷宫算法”主要指基于规则库的推理方法。这些规则如遇障回转、优先转向等不依赖数值地图推理而是通过对距离数据的条件判断生成转向决策——计算开销远低于基于矩阵的洪泛算法。嵌入式实现层受限于微控制器的资源限制所有算法模块需要以极小的存储占用量在单片机上运行。论文通过精心设计的数据结构压缩迷宫地图存储开销实现了算法在小容量MCU上的高效运转。这套方案不以求解理论上最短路径为主要目标那需要在全图已知后才能精确计算而是以高成功率和较低的计算开销为设计导向在“物理可行性”和“计算可行性”之间做出了适合现实场景的权衡。二、超声波环境感知系统从“格点定位”到“连续测距”传统电脑鼠的环境感知建立在“我永远知道自己站在哪个栅格中”这一假定的基础上。这个假定在现实迷宫地形中被彻底瓦解墙壁不连续、通道宽度不固定、栅格边界模糊不清。超声波传感器的引入正是为了在栅格模型失效时重新构建对环境参数的定量感知。2.1 超声波测距的物理原理与工程选型超声波测距Ultrasonic Ranging基于声波在均匀介质中的恒定传播速度这一物理规律。系统工作原理如下发射脉冲超声波发射器向探测方向发出一束短促的超声脉冲信号通常频率为40kHz。声波传播脉冲信号在空气中向前传播遇到固体障碍物墙壁、拐角等后发生反射产生回波。接收回波超声波接收器检测回波信号。时间差测量系统记录从发射到接收到回波之间的时间差 (\Delta t)。距离计算利用公式 (d v \cdot (\Delta t / 2)) 计算探测器到障碍物的距离 (d)其中 (v) 为声波在当前温度条件下的传播速度常温下约为343 m/s除以2是因为声波经历了“去程回程”的双倍路径。相比传统电脑鼠中常用的红外传感器超声波传感器在现实迷宫地形中具有以下优势探测距离可调红外传感器的探测范围固定超声波传感器可通过调整脉冲功率和接收电路增益在较大范围内改变有效探测距离。对环境光不敏感红外传感器性能受环境光照影响强光下信噪比会大幅下降超声波依赖机械波传播光照变化对其探测精度几乎无影响。连续距离输出红外传感器常将输出信号二值化为“有墙/无墙”而超声波传感器输出的是一个连续的距离值有助于构建更精细的环境模型。在功耗和成本方面超声波传感器模块如HC-SR04的电流消耗约15mA待机模式下降至2mA以下对于一个以电池供电的移动机器人而言属于可接受的能耗水平。其毫米级的测距分辨率在迷宫通道宽度探测中完全够用且模块价格远低于同等性能的红外传感器阵列便于教学场景中的多套复制。2.2 多通道探测与空间环境建模单个超声波传感器只能获取前方一条探测扇区的距离信息。在现实迷宫中电脑鼠需要在“前方”“左前方”“右前方”等多个方向同时了解有无障碍物及其大致距离才能做出有效的路径选择。论文采用的多探头布置方案是对早期电脑鼠竞赛中红外传感器阵列设计的延续但在功能目标上发生了关键转变——红外阵列的设计目标是通过固定位置的一致性快速判断“某条探路方向上是否有墙壁”属于二值判断而论文中的超声波阵列要获取每个探测方向上“障碍物的精确距离”属于连续值测量。多通道探测的输出信息在逻辑层面构成了一个局部环境模型Local Environment Model。模型以电脑鼠当前位置为原点记录各个扫描角度 (\theta_i) 上测量到的距离 (d_i)。这个模型并不试图构建全局的地图坐标现实迷宫坐标系定位本身是一个极其困难的问题而是仅用于支撑下一步的转向和行进决策。这种“局部即用、全局累积”的设计方式降低了系统的算力要求和定位依赖性是论文“计算量小”这一设计目标在传感器架构层面的落地。2.3 噪声过滤与数据稳定性处理超声波传感器在现实环境中面临多种干扰源多径反射声波在狭窄弯道中可能经过多次反射后才回到接收器使系统误判为存在更远的障碍物。旁瓣干扰发射波束的旁瓣方向上的声波被非正前方的物体反射使测得的距离值指向非预期方向。环境超声噪声工业环境中的气动设备、电机驱动等产生的超声波频段噪声可能直接进入接收器导致误触发。论文中讨论的超声波数据预处理是在嵌入式软件层面完成的。典型方法包括连续采样取中值法对同一方向多次测距剔除明显偏离的异常值后取中位数作为有效测量值消除随机噪声和瞬时干扰的影响。时间窗口有效性判断设定一个合理的时间窗口取决于该探测方向上的最大可信探测距离只接收在此窗口内返回的回波信号窗口外返回的信号作为多径反射的串扰被自动丢弃。置信度标记将多次采样的一致性程度作为置信度指标输出。一致性高的方向数据被赋予高权重用于决策一致性低的数据如探测区域存在不规则形状物体被标记为不确定方向系统在后续路径选择中将优先依赖其他方向的确定性信息。三、决策与控制层的算法设计感知层超声波数据与执行层电机转向与速度之间的桥梁是决策与控制层的算法。论文称其基于“传统迷宫算法原理”这意味着走迷宫的最经典逻辑被重新组合以适应超声波数据的形式和现实迷宫的特点。3.1 经典迷宫搜索算法回顾在深入解读论文的设计之前有必要回顾电脑鼠算法领域的几类经典思路算法类别核心思想优势在论文中的体现右手法则/左手法则始终沿墙的一侧右或左行进遇到岔路口按固定优先级转向简单可靠不需要存储迷宫地图作为基础转向规则保障电脑鼠能遍历复杂地形洪水填充法为迷宫中每个栅格分配一个距离值到出口的曼哈顿距离每次移动向距离值较小的邻格移动在已知全图时能精确找到最短路径需要构建尺寸固定的栅格模型在现实地形中适用受限Pledge 算法结合沿墙法则与绝对方向计数行驶累积角度解决复杂环路的遍历问题适用于拓扑结构复杂的迷宫可能作为论文“传统迷宫算法”的参考框架论文的设计定位是不追求在未知全局地图的情况下找到绝对最短路径而是保证在任何随机地形中都能以较高的成功率和较小的计算开销找到出口。因此论文的基础策略更接近沿墙规则类的确定性方法而非依赖图搜索的洪水填充类方法。3.2 决策流程图设计超声波数据 → 转角控制论文对决策逻辑的核心设计体现在以下控制逻辑判断序列基于距离阈值的决策树中① 主方向正前方探测电脑鼠读取超声波传感器在前方主探测扇区测量到的距离值 (d_{\text{front}})。设定一个安全距离阈值 (D_{\text{safe}})例如30cm——该阈值的设定应当大于电脑鼠车身长度加上一定的安全制动余量同时小于超声波传感器在该环境中的有效探测范围。若 (d_{\text{front}} \geq D_{\text{safe}})前方通道畅通继续执行前进动作。若 (d_{\text{front}} D_{\text{safe}})前方存在近距离障碍物或通道即将结束系统进入岔路/死路分析流程。② 岔路/死路判别当检测到前方不满足安全通行条件时启动左向和右向探测通道。分别读取 (d_{\text{left}}) 和 (d_{\text{right}}) 的测量值将其与前方距离进行组合分析若 (d_{\text{left}} \geq D_{\text{safe}}) 且 (d_{\text{right}} \geq D_{\text{safe}})电脑鼠到达岔路口前方为死路或墙壁遮挡但左右两侧均有可行通道。此时选择优先级最高的方向例如固定优先右转作为下一步的行动方向。若 (d_{\text{left}} \geq D_{\text{safe}}) 且 (d_{\text{right}} D_{\text{safe}})仅左侧有通畅通道优先左转。若 (d_{\text{left}} D_{\text{safe}}) 且 (d_{\text{right}} \geq D_{\text{safe}})仅右侧有通畅通道优先右转。若 (d_{\text{left}} D_{\text{safe}}) 且 (d_{\text{right}} D_{\text{safe}}) 且 (d_{\text{front}} D_{\text{safe}})三个方向都不可通行意味着电脑鼠进入了死路的末端三面封闭。此时执行掉头操作沿来路返回。③ 转向执行与避障微调在确定转向方向后由电机控制模块执行相应的转向动作。超声波传感器在转向过程中持续工作实时更新前方距离信息形成“探测—决策—行动—再探测”的闭环。3.3 转弯半径与路径平滑策略电脑鼠在现实迷宫中的运动控制挑战比标准竞赛环境复杂得多竞赛中的通道宽度固定标准机型的转弯半径经过预先精确校准使机器人在每个拐角处的旋转动作高度可控而在现实地形中通道宽度可能不足以支持原位回转直接以预设的转弯半径执行转向可能导致车身与墙面产生物理碰撞。论文的设计方案中转弯控制部分应至少包含以下考虑转弯半径动态适配根据超声波传感器测得的当前通道实际宽度和前方拐角处空间尺寸动态调整转弯路径的曲率。通道较窄时可采用两段式动作先前进至拐角处停车原地转向再继续前进代替圆弧转弯。转向过冲抑制传统差分驱动小车在做原地转向时容易因左右电机响应延迟的差异产生转向角度的过冲转向角度超过期望值。PID控制器是解决这一问题的标准方法通过对角度误差的比例、积分、微分三项调节使小车的实际朝向角度渐进收敛于目标角度。死路末端掉头策略当系统判断进入死路时需要在狭小空间内完成180°的掉头操作。可采用后退一段距离后原地转向的方法或者在有足够空间时直接执行大圆弧掉头。掉头完成后重新开始前方的探测和导航。3.4 与传统电脑鼠洪水填充法的对比对比维度传统洪水填充法论文方法基于传统迷宫算法地图表示16×16栅格矩阵每个单元存储距离值有限大小的局部环境缓冲区内存占用较高256个栅格的状态存储较低只维护最近若干步的状态计算复杂度每步需更新栅格值并重新计算最短路径每步仅做局部距离比较和阈值判断最短路径保证理论上保证最短路径在全图已知时不追求理论上的绝对最短路径对栅格尺寸的依赖要求所有通道宽度严格一致不依赖固定栅格尺寸在现实迷宫中的泛化能力弱需精确里程计辅助定位强不依赖定位数据这种设计取舍的合理性在于在现实地形中能够成功找到出口远比“找到最短路径”更有价值。论文优先保证了“高成功率”和“低计算量”两个核心指标这正是现实场景对电脑鼠的任务要求与竞赛场景之间的本质区别。电脑鼠类型环境特征任务目标算法设计取向IEEE标准竞赛电脑鼠尺寸严格统一、环境高度结构化在最短时间内找到最短路径并冲刺精确的建图定位 复杂图算法如修正洪水填充、A*等现实迷宫地形电脑鼠本设计尺寸可变、不规则可靠地找到出口计算开销可控局部感知 规则决策 低内存占用四、系统性能与设计指标根据论文摘要中的描述该电脑鼠在实际测试中展现了如下性能特征。性能维度指标/特征达成条件适用地形类型岔路数量不定、道路宽度不定、多死路弯道且相对较大超声波测距不依赖固定尺寸环境适应性适应性强传感器对环境光不敏感计算开销计算量小规则决策算法无需全局地图和栅格更新兼容性强采用模块化硬件设计便于更换传感器和主控平台可塑性强算法框架对修改开放规则和阈值均可调整硬件平台8位/16位嵌入式MCU足够支撑决策与控制算法传感器类型超声波测距模块多通道布置论文明确给出了“计算量小”这一设计目标。这里的“计算量小”不仅降低了实时性要求也为算法在资源有限的嵌入式平台上的部署奠定了基础——一个低成本的8位或16位MCU就可以支撑整套决策系统的稳定运行降低了硬件门槛。这一特征对于教学场景而言具有重要的推广意义。五、与传统电脑鼠设计的系统对比对比维度IEEE标准竞赛电脑鼠面向现实迷宫地形的电脑鼠论文环境感知红外传感器阵列二值化有墙/无墙超声波测距阵列连续距离值定位方式里程计累积假定栅格尺寸固定不依赖固定坐标系定位动态感知引导地图表示栅格地图16×16存储墙面信息局部环境模型有限状态存储路径规划算法洪水填充、A*等图搜索算法传统迷宫算法右手规则、Pledge变体等最大路径求解理论上最短路径全图已知时不保证理论最短保证高成功率计算与存储资源高需要实时更新地图矩阵低无地图维护开销对通道宽度的适应性严格依赖固定栅格尺寸不依赖固定尺寸通过连续测距实现动态适配应用场景标准化比赛仓库巡检、管道探测、应急救援等真实场景开发调试难度高涉及坐标系建模与全图更新低规则逻辑直观阈值易于调节值得指出的是论文的设计并不是对竞赛电脑鼠的“降级”而是对不同应用场景的适配。竞赛电脑鼠致力于在严格的限制条件下追求速度的最优解是算法竞赛的理想化模型现实迷宫地电脑鼠则追求在宽松但不确定的环境中实现功能成功是工程应用的实用化路径。这两种设计哲学都是合理且有意义的——前者推进算法理论的极限后者推动实用技术的普及。场景类型核心指标设计哲学典型应用竞赛标准化场景最短路径时间、冲刺时间在固定约束下追求最优解学术竞赛、算法研究现实应用场景论文环境适应性、计算资源占用、成本在充分变化的约束下追求可行解仓储物流、巡检安防、教学普及六、教学意义与工程应用价值6.1 嵌入式系统与机器人教学的理想载体电脑鼠设计是高校电子类和自动化类专业实验教学中高度聚合的教学项目。它涵盖了传感器技术超声波测距原理、信号处理与抗干扰嵌入式编程MCU资源管理、实时中断响应、定时器应用电机控制PWM调速、PID控制、差速转向算法设计基于规则库的决策系统设计与实现系统集成软硬件协同调试、模块间接口定义论文展示的设计方案之所以适合教学推广关键在于它大幅降低了对硬件资源的要求。学生不需要配备昂贵的32位高性能ARM Cortex-M系列处理器或DSP芯片一个普通的8位MCU如STC系列、AVR系列就足以完成所有控制和运算任务。硬件的低门槛使电脑鼠实验可以低成本地覆盖到更广泛的学生群体。6.2 从理论到工程的全链条训练论文的算法逻辑虽然不复杂但仍包含了典型的工程问题处理方法数据融合与噪声抑制超声波测距数据的滤波和置信度判断对应传感器信号处理教学中的噪声过滤与数据融合知识点。基于规则的决策系统设计用清晰的if-else逻辑处理一个多维度的环境输入空间是状态机教学中的经典案例。嵌入式代码的效率优化在有限的内存空间和计算资源上实现稳定的测距、决策和运动控制训练学生写出高效、可维护的代码。这一全链条的训练贯穿了“传感器采集 → 数据处理 → 算法判断 → 执行控制”的全部环节学生在完成项目后对整个嵌入式系统的数据流动和逻辑递进建立了清晰的概念模型。6.3 从竞赛到工程应用视野的拓展论文的设计思路还隐含着对“机器人工程应用”的再思考。竞赛环境下所有的尺寸和规律是预设的算法的核心任务是在这些确定的约束中找出最优解。但真实的工程场景下物理世界的参数是变化的、不确定的、难以精确预知的。当机器人从迷宫走进真实环境后定位的误差和环境的不规则性将使得精确的栅格模型失效。论文用超声波替代红外、以规则决策替换图搜索的设计转变本质上就是一次从“竞赛思维”到“工程思维”的迁移示范。这种示范对于计划投身机器人技术的学生而言具有启发意义。七、设计局限性与可扩展方向7.1 绝对最短路径的缺失论文的规则决策方法右手法则/优先级转向是一种贪心式局部搜索策略。它保证电脑鼠能够“走出去”但并不能保证路径是全局最短的。在某些迷宫结构中规则法可能会将电脑鼠引入一条较长的绕行路径甚至循环直到遍历完成后才找到正确的出口方向。在应急救援等任务中机器人抵达目标点的时间可能是决定性的核心指标。如果在这些场景中采用论文的设计方案需要配合额外的全局探索机制——例如在成功找到出口之后触发第二阶段的全图最优路径搜索。可以将迷宫的拓扑结构在遍历过程中以图的形式记录下来第一次出口探索由规则法完成低计算开销第二次快速冲刺则使用图论算法寻找由记录得到的近似全局最短路径。7.2 超声波传感器的固有盲区与串扰超声波传感器并非没有自身的局限性近距离盲区在距离物体不足2~3cm的范围时发射脉冲尚未完全衰减便已进入接收通路导致回波无法从发射信号中被有效区分出来形成探测盲区。这意味着当电脑鼠非常接近墙面时传感器无法准确测距。传感器间串扰若电脑鼠上搭载了多个超声波模块同时工作一个模块发射的脉冲可能被其他模块的接收器误认为是自己的回波造成测量错误。噪声环境中的测量不稳定在存在强气动噪声、电机工作噪声的环境中频率成分可能包含超声频段测量结果可能不稳定。这些短板限制了系统在极度狭小空间或极端干扰环境中的性能表现。论文可能并未详细讨论超声波串扰抑制的具体电路设计但从工程实践的角度看串扰问题可以通过以下措施缓解①采用分时触发策略使各探头在不同时段工作②为主控芯片的触发引脚设计恰当的延时确保一个探头的接收窗口期内无其他探头在发射状态。7.3 缺乏视觉传感的辅助纯超声波方案在特定场景中存在限制当通道内存在不完全遮挡的障碍物如半开的门、部分破损的结构时超声波传感器只能检测到最近的障碍物存在但无法判断障碍物的“可穿越性”——电脑鼠可能因为前方探测到一个透空的半封闭物体而决定掉头错失了可穿越的通道。视觉传感器如低分辨率的灰度摄像头的引入可以辅助超声波完成对通道性质的判断。但视觉处理所需的计算量和内存占用比纯距离传感高出数个数量级将明显背离论文“计算量小、计算开销低”的设计目标。在保持低算力要求的前提下更好的扩展方向可能是采用红外与超声波的多模态融合方案——两者在各自擅长的领域相互补充提供更加全面的环境认知信息。7.4 教学普及中的成本限制电脑鼠的机械结构部分往往占据了硬件成本中的大头。电机、底盘、车轮和电池在经过组装后以教学套件形式出现的价格通常在千元级别。对于实验课程的大规模铺开来说这一费用如果全部由学生自费负担略高如果由学校采购每4~6人共用一套的方案则是可行的。一种降低成本的思路是使用3D打印技术制作电脑鼠的底盘和车轮结构这部分零件的单价控制在十元至数十元之间视打印质量和材料而定。同时选用成本较低的直流减速电机替代高精度的编码电机配合开环控制策略完成运动。这种“硬件自加工 电子模块标准件”的方案使电脑鼠项目有条件进入中等规模的教学班级的课程设计中。八、从计算机算法到物理实现的系统映射本文与之前解读的几篇论文驻波仿真、台球碰撞、滤波器等在风格上存在明显差异。前方几篇论文侧重于利用数学建模和仿真的手段在虚拟空间中重现物理系统的行为而电脑鼠论文则将理论的落脚点置于物理世界——机器人真实地在地面上运动轮子与地面的摩擦、电机的响应延迟、传感器的测量噪声都以物理事实的方式进入系统。如果将仿真类比于在虚拟世界中做力学实验那么电脑鼠的设计就是在现实环境中做系统的“活体实验”。从一个嵌入式系统的视角来看电脑鼠面临的问题域与很多实际的移动机器人应用高度一致。智能垃圾桶在工作空间中的避障逻辑和电脑鼠的岔路判别逻辑在算法架构上是同构的扫拖机器人在沿墙行驶和脱困时使用的Pledge算法变体与电脑鼠在现实迷宫中的导航策略有相同的理论根源。学生掌握了电脑鼠的基本算法设计方法后可以向更广阔的机器人应用领域迁移无人配送小车的路口转向判断、救援机器人遍历塌方区域的搜索策略、仓储AGV搬运货架时的动态路径规划等都可以从这篇论文的设计思想中找到启发。这种从“走迷宫”到“走空间”的迁移正是嵌入式机器人教学的核心价值所在。九、可扩展方向与未来研究9.1 从规则搜索到混合搜索论文的设计以规则决策为主但在实际地形中还可引入简单的记忆优化当电脑鼠走入某条死路并在一次探索中被记录之后第二次遇到相同特征时可以提前做出更优判断。通过在内存中维护一个已探索路径的记录列表每次进入岔路时判断是否已“访问”过该地形特征如果已被标记为死路方向则在下次决策时将该方向的优先级降至最低。这一改造在几乎不增加计算负担的前提下可以改善导航效率。9.2 机器学习方法的初步引入完全的深度学习方案因计算量过高而不适合嵌入式MCU的部署但轻量级的机器学习方法有可能在规则系统的范围内提供额外的性能提升——例如用一个训练好的小型决策树替换硬编码的阈值逻辑使转角判断规则可以自适应地根据环境特性做出调整。决策树的推理过程不涉及复杂的矩阵乘法和浮点运算只需要在二叉树节点上做整数的比较跳转即可完成计算资源需求极低。9.3 仿真开发环境的搭建对于教学用途在进入实际硬件开发之前为学生搭建一套基于Python或MATLAB的迷宫导航仿真环境是有帮助的。仿真环境可支持学生在虚拟迷宫中直接测试自己编写的算法代码在验证基本逻辑后再将代码移植到嵌入式平台中进行硬件调试验证。仿真—硬件的两阶段开发方式显著降低了硬件调通的初期调试压力。9.4 视觉—超声波融合感知的尝试如果硬件条件允许增加一只价格低廉的低分辨率全局快门摄像头与超声波传感器协同工作有望突破纯超声波的局限。摄像头的图像数据经过适当的缩减采样后用于感知通道内的“通透性”辨识稀疏的软性障碍物或间隙超声波则承担精确的碰撞预警和距离估算功能。这种多模态融合感知与决策的分层处理思路在不显著提高硬件平台档次的前提下有可能将电脑鼠的智能等级提升一个新的台阶。论文原文吴润强庹忠曜刘文杰项璟晨孙科学. 基于现实迷宫地形的电脑鼠设计[J]. 大学物理实验2023, 36(3): 78-85.本文为对论文内容的技术性解读与扩展所有系统架构、算法原理及设计指标均基于期刊论文摘要及作者团队系列技术博客整理。文中关于电脑鼠算法的深入分析参考了嵌入式智能车及Micromouse竞赛领域的通用知识体系。