计算机科学与探索

作者：陈正泽, 彭力, 戴菲菲

单位：1. 物联网技术应用教育部工程研究中心（江南大学 物联网工程学院），江苏 无锡 2141222. 台州市产品质量安全检测研究院，浙江 台州 318000

关键词：路径规划,Basic Theta*算法,任意角度路径,改进LOS

针对传统A*算法在进行机器人路径规划时，生成的路径只能沿网格方向进行，带来冗余路径的产生，导致规划的路径非最优路径等问题，提出了一种对A*算法的改进策略。首先，设计Basic Theta*算法，改进A*算法的搜索方式，通过引入视线算法（LOS），增加搜索过程中非网格方向路径的选择，实现任意角度的路径规划；其次，对Basic Theta*算法中的LOS进行改进，提出一种基于网格中心点的视线检测算法，提高Basic Theta*算法规划路径的可实现性。为了验证改进A*算法和改进Basic Theta*算法的效果，在五种不同尺寸的栅格地图中进行仿真测试，仿真结果表明，改进后的A*算法能够在运行时间基本不变的情况下实现路径沿任意角度进行，打破网格的限制，剔除冗余路径，降低路径长度，路径长度的缩减率可达到8%；改进的Basic Theta*算法在保证路径长度基本不变的情况下，能够有效优化传统Basic Theta*算法路径中存在的不符合机器人运动学的路径，同时缩短Basic Theta*算法的运行时间，提高算法的运行效率，规划的路径能够满足机器人运动的实际要求。

来源：2023年第4期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2023年第4期