移动机器人目标路径规划的仿真研究

摘要：

针对移动机器人目标路径规划中因区域环境局部发生变化造成的寻优速度慢,执行效率低的问题,提出了一种移动机机器人路径规划的解决方法.通过栅格法对仓库环境进行建模;以遗传算法为核心对初始静态环境进行初始路径规划;利用超声波坐标系和世界坐标系之间的转换关系来寻找局部优化子目标的坐标,通过改进的A*算法对区域环境进行局部规划.通过使栅格环境结点离散化大大减少了搜索结点,提高了搜索速度;通过引入改进的A*算法使得扩展结点更能向着最优的方向搜索,提高了算法的寻优速度.仿真结果表明,改进方法能够很好的保证优化性能,提高了路径规划的质量和执行效率.

关键词：路径规划、栅格法、遗传算法、超声波传感器

所属期刊栏目：33

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

资助基金：河北省自然科学基金E2013209266

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

页数：共6页

页码：290-294,303