Anhui Key Laboratory of Detection Technology and Energy Saving Devices, Anhui Polytechnic University, Wuhu 241000, China.
Research Office, Wuhu Institute of Technology, Wuhu 241000, China.
Sensors (Basel). 2023 May 29;23(11):5172. doi: 10.3390/s23115172.
The search efficiency of a rapidly exploring random tree (RRT) can be improved by introducing a high-probability goal bias strategy. In the case of multiple complex obstacles, the high-probability goal bias strategy with a fixed step size will fall into a local optimum, which reduces search efficiency. Herein, a bidirectional potential field probabilistic step size rapidly exploring random tree (BPFPS-RRT) was proposed for the path planning of a dual manipulator by introducing a search strategy of a step size with a target angle and random value. The artificial potential field method was introduced, combining the search features with the bidirectional goal bias and the concept of greedy path optimization. According to simulations, taking the main manipulator as an example, compared with goal bias RRT, variable step size RRT, and goal bias bidirectional RRT, the proposed algorithm reduces the search time by 23.53%, 15.45%, and 43.78% and decreases the path length by 19.35%, 18.83%, and 21.38%, respectively. Moreover, taking the slave manipulator as another example, the proposed algorithm reduces the search time by 6.71%, 1.49%, and 46.88% and decreases the path length by 19.88%, 19.39%, and 20.83%, respectively. The proposed algorithm can be adopted to effectively achieve path planning for the dual manipulator.
快速随机树(RRT)的搜索效率可以通过引入高概率目标偏向策略来提高。在存在多个复杂障碍物的情况下,固定步长的高概率目标偏向策略将陷入局部最优,从而降低搜索效率。为此,通过引入具有目标角度和随机值的步长搜索策略,针对双机械臂路径规划问题,提出了一种双向势概率步长快速随机树(BPFPS-RRT)算法。该算法结合了双向目标偏向和贪婪路径优化的概念,引入了人工势场方法。通过仿真可知,以主机械臂为例,与目标偏向 RRT、变步长 RRT 和目标偏向双向 RRT 相比,所提算法分别减少了 23.53%、15.45%和 43.78%的搜索时间,减少了 19.35%、18.83%和 21.38%的路径长度。此外,以从机械臂为例,所提算法分别减少了 6.71%、1.49%和 46.88%的搜索时间,减少了 19.88%、19.39%和 20.83%的路径长度。所提算法可有效实现双机械臂的路径规划。