基于并行-交替式双向JPS算法的机器人路径规划  

Robot Path Planning Based on Parallel Alternate Bidirectional JPS Algorithm

作　　者：苗红霞 郭章旺 齐本胜 邹杨 李成林 MIAO Hongxia;GUO Zhangwang;QI Bensheng;ZOU Yang;LI Chenglin(College of Internet of Things Engineering,Hohai University,Changzhou 213000,China;Jiangsu Key Laboratory of Power Transmission&Distribution Equipment Technology,Changzhou 213000,China)

机构地区：[1]河海大学物联网工程学院,江苏常州213000 [2]江苏省输配电装备技术重点实验室,江苏常州213000

出　　处：《计算机测量与控制》2022年第7期233-239,共7页Computer Measurement &Control

基　　金：江苏省输配电装备技术重点实验室开放课题资助(2021JSSPD05)。

摘　　要：针对跳点搜索(JPS,jump point search)算法在障碍物位置随机的栅格地图中路径规划时间较长的问题,提出了并行-交替式双向跳点搜索(PA-BJPS,parallel alternate bidirectional jump point search)算法;首先,在起始点与目标点间确定一个中心热点区域;其次,采用改进了预计代价函数的并行式双向跳点搜索算法,分别规划从起始点抵达中心热点区域以及目标点抵达中心热点区域的路径;然后,采用交替式双向跳点搜索算法,规划中心热点区域内部的路径;最后,提出迭代式路径修正方法来改良危险路径,并采用3次B-样条曲线替代拐角来平滑路径;仿真结果表明,并行-交替式双向跳点搜索算法有效地缩短了路径规划时间,同时提高了路径的安全性和平滑性。Aiming at the problem of long path planning time of traditional jump point search(JPS)algorithm in grid map with random obstacle location,a parallel alternate bidirectional jump point search algorithm(PA-BJPS)is proposed.Firstly,a central hot spot area is determined between the starting point and the target point;Secondly,the parallel bidirectional jump point search algorithm with the improved expective cost function is used to plan the paths from the starting point and the target point to the central hot spot area respectively;Then,the alternate bidirectional jump point search algorithm is used to plan the path inside the central hot spot area;Finally,an iterative path correction method is proposed to improve the dangerous path,and the cubic B-spline curve is used to replace the corners to smooth the path.The simulation results show that the PA-BJPS algorithm effectively shortens the path planning time and simultaneously improves the security and smoothness of the planned path.

关 键 词：路径规划 跳点搜索算法 预计代价函数 路径修正 3次B-样条曲线 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置] TP391.9[自动化与计算机技术—控制科学与工程]