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

• 作者: 尹斌斌 杜智杰 王文发 许淳
• 来源期刊: 吉林大学学报（理学版）
• 学科: 工学
• 关键词: 路径规划 混合蛙跳算法 未知环境 碰撞障碍物
• 年，卷（期）: 2016,（4）
• 所属期刊栏目: 计算机科学
• 页码范围: 857-861
• 页数: 5页
• 分类号: TP391
• 字数: 3078字
• 语种: 中文
• DOI: 10.13413/j.cnki.jdxblxb.2016.04.32

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王文发	延安大学计算机学院	78	432	12.0	17.0
2	尹斌斌	延安大学计算机学院	3	16	2.0	3.0
3	许淳	延安大学计算机学院	34	125	7.0	10.0
4	杜智杰	延安大学计算机学院	1	12	1.0	1.0