基于遗传算法的机器人路径规划.docx

PAGE

PAGE1

摘要

机器人技术在20世纪科技领域中占有着举足轻重的地位，并逐渐走进我们的生活当中。其中，路径规划是机器人技术移动规划的关键问题之一。它存在的目的就是在具有障碍物的工作空间中，找到一个从出发点到目标点的没有碰撞的路径。

遗传算法是一个基于自然选择和种群遗传规律的随机、迭代和进化过程，同样也是相对来说经常使用的一种路径规划算法。

本论文介绍了一些有关于机器人在路径规划方面的方法，通过比对和分析之后，重点选择了遗传算法并对其进行深入研究。其中大致内容为：首先，构建一个机器人地图模型，该模型使用网格来构建地图。其次，针对机器人路径规划中的静态环境问题，通过在