基于跳点搜索-遗传算法的自主移动机器人路径规划

田雅琴,胡梦辉,刘文涛,侯寅智

Path planning of autonomous mobile robot based on jump point search-genetic algorithm

Yaqin TIAN,Menghui HU,Wentao LIU,Yinzhi HOU

表1 静态环境下算法性能对比

Table1 Comparison of algorithm performance in static environment

算法	规划路径长度	准确率/%	收敛迭代数/次	规划时间/s	方差
$J P S G 算法$	$43.399 5$	$95$	$15$	$7.9$	$0.103$
改进遗传算法	$43.937 1$	$55$	$36$	$8.9$	$0.147$
传统遗传算法	$44.072 6$	$50$	$40$	$9.3$	$0.149$