Research on obstacle avoidance motion planning method of manipulator in complex multi scene

被引:0
作者
Song Y. [1 ]
Zhang L. [1 ]
Tian R. [1 ]
Wang X. [1 ]
机构
[1] 1.School of Electronics and Information, Xi′an Polytechnic University
[2] 2.Xi′an Polytechnic University Branch of Shaanxi Artificial Intelligence Joint Laboratory
来源
Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University | 2023年 / 41卷 / 03期
关键词
adaptive stepsize; artificial potential field; asymptotically optimal rapidly exploring random tree; cubic Bspline; manipulator motion planning; rapidly exploring random tree algorithms;
D O I
10.1051/jnwpu/20234130500
中图分类号
学科分类号
摘要
In order to improve the efficiency and success rate of obstacle avoidance motion planning of industrial manipulator in complex multi scenes, a collision detection model between manipulator and obstacles based on cylinder and sphere bounding box is established, and an improved RRT∗ algorithm based on heuristic probability fusion artificial potential field method(Partificial potential field RRT∗, PAPFRRT∗) is proposed. The probability target bias and random sampling point optimization strategy are introduced into the sampling, and the location optimization constraints are applied to the sampling points to enhance the sampling guidance and quality. In order to change the expansion direction of the traditional new node and the local optimization problem in special environment, the target gravity, obstacle repulsion and adaptive step size of the artificial potential field method are combined, so that the algorithm can guide the expansion direction and step size of the new node in real time within the resultant force range generated by APF, reducing excessive exploration and the expansion of the collision region. The Cubic Bspline is used to interpolate and optimize the planned path to reduce the complexity of the path and improve the flexibility of the path. The simulation results in two-dimensional and three-dimensional multi scenes show that the present algorithm reduces the average path search time by 31.22% and shortens the path length by 17.32% comparing with the traditional RRT∗ algorithm. The visual simulation results show that the present algorithm can make the manipulator successfully avoid obstacles and run to the target point quickly and smoothly. © 2023 Journal of Northwestern Polytechnical University.
引用
收藏
页码:500 / 509
页数:9
相关论文
共 21 条
[1]  
FANG H C, ONG S K, NEE A Y C., Robot path planning optimization for welding complex joints, The International Journal of Advanced Manufacturing Technology, 90, 9, pp. 3829-3839, (2017)
[2]  
WANG W R, ZHU M C, WANG X M, Et al., An improved artificial potential field method of trajectory planning and obstacle avoidance for redundant manipulators, International Journal of Advanced Robotic Systems, 15, 5, pp. 1-13, (2018)
[3]  
LUO Q, WANG H, ZHENG Y, Et al., Research on path planning of mobile robot based on improved ant colony algorithm, Neural Computing and Applications, 32, 6, pp. 1555-1566, (2020)
[4]  
NAZARAHARI M, KHANMIZRA E, DOOSTIE S., Multi-objective multi-robot path planning in continuous environment using an enhanced genetic algorithm, Expert Systems with Applications, 115, pp. 106-120, (2019)
[5]  
WANG S K, ZHU L., Motion planning method for obstacle avoidance of 6-dof manipulator based on improved A<sup>∗</sup> algorithm, Journal of Donghua University, 32, 1, pp. 79-85, (2015)
[6]  
AKRAM M, HABIB A, ALCANTUD J C R., An optimization study based on Dijkstra algorithm for a network with trapezoidal picture fuzzy numbers, Neural Computing and Applications, 33, 4, pp. 1329-1342, (2021)
[7]  
WANG X, LUO X, HAN B, Et al., Collision-free path planning method for robots based on an improved rapidly-exploring ran- dom tree algorithm, Applied Sciences, 10, 4, (2020)
[8]  
WANG J, LI B, MENG Q H., Kinematic constrained bi-directional RRT with efficient branch pruning for robot path planning, Expert Systems with Applications, 170, pp. 114541-114547, (2020)
[9]  
TAHIR Z, QURESHI A H, AYAZ Y, Et al., Potentially guided bidirectionalized RRT<sup>∗</sup> for fast optimal path planning in cluttered environments, Robotics and Autonomous Systems, 108, pp. 13-27, (2018)
[10]  
CHEN Manyi, ZHANG Qiao, ZHANG Gong, Et al., Research on obstacle avoidance path planning of manipulator in multiple obstacles environmen, Computer Integrated Manufacturing Systems, 27, 4, pp. 990-998, (2021)