《计算机应用研究》|Application Research of Computers

利用自适应选择算子结合遗传算法的机器人路径规划方法

Robot motion planning based on adaptive selection operator combined with genetic algorithm

免费全文下载 (已被下载 次)  
获取PDF全文
作者 易欣,郭武士,赵丽
机构 1.四川省装备制造业机器人应用技术工程实验室,四川 德阳 618000;2.山西大学 软件学院,太原 030013
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2020)06-028-1745-05
DOI 10.19734/j.issn.1001-3695.2018.11.0874
摘要 在二维复杂环境中,为了避免机器人运动规划中可能出现的局部陷阱和过早收敛问题,提出一种改进的元启发式算法——自适应遗传算法。首先,利用随机Dijkstra算法创建初始种群;然后,在遗传算法的每一代中,改进所创建的路径,并用自适应算子替代常规选择算子;最后,通过搜索过程中的反馈信息,可以令自适应选择算子在整个算法运行中恰当地控制选择压力。为了验证所提方法的有效性,在MATLAB中进行了仿真实验,并将所提方法与另外两种典型方法进行了对比。实验结果表明,提出的方法可以有效避免路径规划中的局部收敛问题,且在复杂环境中也可以产生可行路径。
关键词 移动机器人; 运动规划; 遗传算法; 自适应选择算子
基金项目 四川省科技厅科技计划重点研发项目(2018GZ0299)
本文URL http://www.arocmag.com/article/01-2020-06-028.html
英文标题 Robot motion planning based on adaptive selection operator combined with genetic algorithm
作者英文名 Yi Xin, Guo Wushi, Zhao Li
机构英文名 1.Sichuan Equipment Manufacturing Industry Robot Application Technology Engineering Laboratory,Deyang Sichuan 618000,China;2.School of Software Engineering,Shanxi University,Taiyuan 030013,China
英文摘要 In order to avoid local-trap and premature convergence of robot motion planning in 2D complex environments, this paper proposed an improved metaheuristics—adaptive genetic algorithm(AGA). Firstly, it adopted the random Dijkstra algorithm to create initial population. Secondly, in each generation of the GA, it improved the created paths, and replaced the conventional selection operator in GA with an adaptive one. Finally, by using feedback information of the search process, the adaptive selection operator could control the selective pressure appropriately throughout the algorithm. To validate the effectiveness of the proposed method, it compared the algorithm with two other methods in MATLAB. The results show that the proposed method can avoid the local convergence problem in motion planning, and can generate feasible path in complex environments.
英文关键词 mobile robot; motion planning; genetic algorithm(GA); adaptive selection operator
参考文献 查看稿件参考文献
 
收稿日期 2018/11/29
修回日期 2019/1/28
页码 1745-1749
中图分类号 TP391
文献标志码 A