论文部分内容阅读
智能移动机器人是机器人研究领域的一个重要分支,也是机器人学的重要研究对象。路径规划是机器人学研究中一个重要课题,也是移动机器人系统开发的重要环节之一。本文研究的是移动机器人路径规划问题。
本文介绍了移动机器人路径规划的基本概念,研究内容。从全局和局部两方面介绍了几种传统的移动机器人路径规划方法。同时介绍了粒子群优化算法和遗传算法的主要思想、基本原理和主要步骤。
本文在总结已有路径规划和群体智能研究成果的基础上,选择粒子群算法和遗传算法来解决移动机器人的路径规划问题。以自由空间法建立环境模型,得到全局静态环境的自由连接图。在此基础上用粒子群算法和遗传算法对所得初始路径进行优化,并讨论了遗传算法进化到不同代数时采用粒子群算法进行优化的结果。文中还针对使用Dijkstra算法以及几种算法混合所得的结果进行对比。分析了初始路径的选择对于最终解的影响。
文章的最后,对全文开展的工作进行了总结,提出了下一步的研究方向。