非确定环境下基于遗传算法的机器人路径规划方法研究

摘要

The grids are used to express the two dimensional workspace with some obstacles in this paper,and the location and quantity of obstacles are produced in MATLAB in random.Meanwhile,genetic algorithm is introduced to finish the path planning for mobile robot.Besides,insert and delete operators are modified respectively,which can improve the search speed.And code method based on sequence number of grid with right angle coordinate is adopted,which reduced the code length,simplified procedures,and shorten perform time.Finally,simulation results show that the method is effective and feasible.%采用栅格法建立机器人工作环境模型,并用MATLAB语言随机产生栅格中障碍物的位置及数量,应用遗传算法完成机器人路径规划,对遗传算法的插入和删除操作进行了改进,提高了遗传算法的搜索速度,并采用序号编码的方法,减小编码长度,简化遗传算法程序,缩短程序执行时间。仿真结果表明了该方法的有效性及可行性。