基于坐标变换和遗传算法的混合路径规划算法

摘要：

在虚拟二维环境中,采用基于坐标变换的路径规划算法和多边形融合算法相结合的方式,能够很好地解决不同外形大小的实体在障碍物之间的路径规划问题，并且运算速度较快。但是在特定情况下,这种算法会产生规划误差。为消除误差,构建了一种基于遗传算法的路径规划算法,运算时间却较长。基于上述原因,提出将基于坐标变换和基于遗传算法的方法混合运用于路径规划中,并且针对一个虚拟二维环境进行了仿真试验比较,结果表明了该混合算法的有效性。

关键词： 路径规划 坐标变换 遗传算法 融合算法 虚拟环境

作者: 孟宪权 薛青 王立国 魏阳

作者单位: 装甲兵工程学院装备指挥与管理系,北京 100072 总参陆航研究所,北京 101114 装甲兵工程学院装备指挥与管理系,北京 100072

会议类型: 国内会议

会议名称: 第七届全国虚拟现实与可视化学术会议

会议地点: 北京

会议语种:中文

页码: 560-563

在线出版日期: 2007-10-29（万方平台首次上网日期，不代表论文的发表时间）