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

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

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

Yaqin TIAN,Menghui HU,Wentao LIU,Yinzhi HOU

表3 JPSG算法与文献[23]中算法的性能对比

Table 3 Performance comparison between JPSG algorithm and the algorithm in literature [23]

算法 规划路径长度 规划时间/s 遗传算法 31.67 20.540 0 改进遗传算法 31.34 20.120 0 改进遗传-鲸鱼融合算法 30.34 19.570 0 JPS算法 28.04 0.273 6 JPSG算法 28.04 1.372 4