|
|||||
|
|
| 基于改进混合蛙跳算法的动态环境路径规划 | |
| 作者姓名： | 王文发 许淳 尹斌斌 杜智杰 |
| 作者单位： | 延安大学 计算机学院, 陕西 延安 716000 |
| 摘 要： | 针对复杂场景中路径规划具有未知性和动态性,传统方法无法对路径规划问题进行求解的问题,设计一种改进混合蛙跳算法的机器人路径规划方法,以提高动态环境路径规划的求解精度.首先对动态环境路径规划的研究现状进行分析,并在此基础上建立数学模型;然后采用混合蛙跳算法对该模型进行求解,并针对基本混合蛙跳算法不足进行改进;最后对路径规划的有效性进行测试.测试结果表明,混合蛙跳算法可准确找到最优的路径规划方案,可应用于复杂场景路径规划中,且性能优于其他路径规划方法. |
| 关 键 词： | 路径规划 混合蛙跳算法 未知环境 碰撞障碍物 |
| 收稿时间： | 2015-10-12 |
| 本文献已被 CNKI 等数据库收录！ | |
| 点击此处可从《吉林大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《吉林大学学报(理学版)》下载全文 | |