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

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

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

Yaqin TIAN,Menghui HU,Wentao LIU,Yinzhi HOU

表4 动态环境下不同算法的性能对比结果

Table 4 Performance comparison results of different algorithms in dynamic environments

算法	规划路径长度	准确率/%	收敛迭代数/次	规划时间/s	方差
$J P S G$ 算法	$44.100 6$	$82$	$19$	9.1	$0.142$
改进遗传算法	$44.956 7$	$53$	$39$	10.4	$0.286$
$传统遗传算法$	$45.280 3$	$42$	$42$	10.6	$0.293$