田玉冬, 徐传征. Robotic Arm Path Planning Combined Artificial Fish Swarming and RRT Algorithms[J]. Mechanical Science and Technology for Aerospace Engineering, 2026, 45(1): 44-56.
田玉冬, 徐传征. Robotic Arm Path Planning Combined Artificial Fish Swarming and RRT Algorithms[J]. Mechanical Science and Technology for Aerospace Engineering, 2026, 45(1): 44-56. DOI: 10.13433/j.cnki.1003-8728.20240038.
结合人工鱼群和RRT算法的机械臂路径规划
摘要
为了解决快速搜索随机树(Rapid-exploration random tree
RRT)算法在高精度机械臂的路径规划中存在的问题
如采样点随机性强、路径指向性差、路径平滑度低、路径长等
提出了一种融合的人工鱼群算法(RRT-ASFA)来优化RRT生成的路径。首先
为RRT提出了一个目标偏置策略
以减少采样点的随机性并优化目标方向; 提出了步长自适应和搜索区域限制
以优化路径规划时间。其次
对于人工鱼群算法(Artificial fish swarming algorithm
ASFA)
提出了自适应步长和自适应视场范围以使人工鱼群更快收敛; 对RRT规划的路径的转折点进行了优化
使路径更短。最后
通过Hermite样条函数对路径进行了平滑处理。通过仿真实验发现
与传统的RRT算法、目标偏置RRT算法和RRT*算法相比
结合算法规划的路径长度更短
路径节点更少
这证明了该组合算法的可行性。
Abstract
To address the issues of solid randomness in sampling points
poor path directionality
low path smoothness
and long paths in high-precision path planning of rapid-exploration random tree (RRT) algorithm
a fused artificial fish swarm algorithm (RRT-ASFA) is proposed to optimize the paths generated by RRT. Firstly
a target biasing strategy is proposed for RRT to reduce the randomness of sampling points and optimize the target direction; and step size adaption and search area restriction are proposed to optimize the path planning time. For the artificial fish swarming algorithm (ASFA)
the adaptive step size and adaptive field-of-view range are then proposed to make the artificial fish swarm converge faster
and the turning points of the paths planned by RRT are optimized to make the paths shorter. Finally
the paths are smoothed by the Hermite spline function. Through simulation experiments
it is found that the combined algorithm demonstrated shorter path length and fewer path nodes compared to traditional RRT