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

摘要

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