基于改进混合蛙跳算法的动态环境路径规划

摘要：

针对复杂场景中路径规划具有未知性和动态性，传统方法无法对路径规划问题进行求解的问题，设计一种改进混合蛙跳算法的机器人路径规划方法，以提高动态环境路径规划的求解精度。首先对动态环境路径规划的研究现状进行分析，并在此基础上建立数学模型；然后采用混合蛙跳算法对该模型进行求解，并针对基本混合蛙跳算法不足进行改进；最后对路径规划的有效性进行测试。测试结果表明，混合蛙跳算法可准确找到最优的路径规划方案，可应用于复杂场景路径规划中，且性能优于其他路径规划方法。

关键词：路径规划、混合蛙跳算法、未知环境、碰撞障碍物

所属期刊栏目：54

分类号：TP391(计算技术、计算机技术)

资助基金：陕西省创新训练项目201410719003;延安市自然科学基金YA2013-12;延安大学自然科学专项基金YDZ2013-02

在线出版日期：2016-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：857-861