基于改进遗传算法的移动机器人路径规划方法及存储介质

摘要

本发明请求保护一种基于改进遗传算法的移动机器人路径规划方法及存储介质，具体步骤为：首先，设置机器人起始点的位置坐标信息S(x,y)、目的地的位置坐标信息T(x,y)以及行走区域的困难度；然后，将障碍物的长度和宽度增大了机器人宽度的r倍(r>1/2)以确保机器人与障碍物有绝对的安全距离；接着，判定当前机器人在全局坐标系中的位姿；接着，利用SPS算法获取空间中各个静态障碍物的周围点；接着，得到所有可行路径，即初始种群。利用多约束条件下的遗传算法规划出从起始点到目标点的最优或次优路径，最后，判断是否已经到达目的地坐标位置。该方法能够尽量避免考虑相对最终路径而言不必要的点，从而提高搜索效率，加快算法的收敛速度，有利于防止算法陷入局部最优。