基于一种混合遗传算法的移动机器人路径规划
2019-04-04裴以建杨亮亮杨超杰
裴以建 杨亮亮 杨超杰
摘 要: 移动机器人路径规划问题一直是机器人学研究的核心内容之一,而遗传算法作为智能仿生学算法在路径规划中得到了广泛的应用。针对传统遗传算法存在局部搜索能力差的问题,文中研究在已知环境下运用一种基于遗传算法和模拟退火算法相结合的技术对移动机器人进行最优路径的规划方法。算法采用栅格法对环境建立模型,同时在遗传算子中添加插入算子和删除算子以优化路径。Matlab仿真实验结果表明,该算法相对于基本遗传算法的收敛速度,搜索质量等有了明显的提高。
关键词: 移动机器人; 遗传算法; 模拟退火算法; 栅格法; 路径规划; Matlab
中图分类号: TN830.1?34; TP242 文献标识码: A 文章编号: 1004?373X(2019)02?0183?04
Mobile robot path planning based on a hybrid genetic algorithm
PEI Yijian, YANG Liangliang, YANG Chaojie
(School of Information, Yunnan University, Kunming 650500, China)
Abstract: The path planning problem of the mobile robot is always one of the core contents of robotics research, and the genetic algorithm, as an intelligent bionics algorithm, has been widely used in path planning. In allusion to the poor local search capability problem of the traditional genetic algorithm, the mobile robot optimal path planning method is researched in this paper by using the genetic algorithm and simulated annealing algorithm combined technology in a known environment. In the algorithm, the grid method is used to construct the environmental model. The insert operator and delete operator are added in genetic operators to optimize the path. The experimental results of the Matlab simulation show that in comparison with the basic genetic algorithm, the algorithm has an obvious improvement in convergence speed and search quality.
Keywords: mobile robot; genetic algorithm; simulated annealing algorithm; grid method; path planning; Matlab
0 引 言
移動机器人是一种集环境感知、动态决策与规划、行为控制与执行等多项功能于一体的高智能化机器系统[1]。2013年美国提出制造业回归,规划机工业机器人作为先进产业,机器人革命成为第三次工业革命的切入点和重要增长点。在实际生活中,移动机器人在面对各种复杂的障碍物环境,主要依靠机器人对环境的感知,自行设计一条最优或者次优的路线达到指定的目的点[2]。路径规划主要解决移动机器人的两个主要问题:选择合理的途径是机器人能够达到指定位置;优化机器人到达指定位置所用的时间、精确度、路径是否最短等条件。机器人路径规划图如图1所示。

由图1可知,机器人的路径规划主要是对现实问题建立一种抽象化模型,根据符合条件的路径搜索算法寻求一种合适的路径。……
