Manipulator path planning using fusion algorithm of low difference sequence and rapidly exploring random tree

被引:0
|
作者
Dai W. [1 ,2 ]
Li C.-Y. [1 ]
Yang C.-Y. [1 ,2 ]
Ma X.-P. [1 ,2 ]
机构
[1] School of Information and Control Engineering, China University of Mining Technology, Xuzhou
[2] Engineering Research Center of Intelligent Control for Underground Space, Ministry of Education, China University of Mining and Technology, Xuzhou
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Low difference sequence; Manipulator; Path planning; Rapidly exploring random tree; Sampling pool;
D O I
10.7641/CTA.2021.00637
中图分类号
学科分类号
摘要
To solve the problem of low path planning efficiency of manipulator in high-dimensional joint space, a path planning method is proposed based on Sobol sequence and rapidly exploring random tree (RRT) algorithm. The proposed method firstly adopts Sobol sequences to replace the pseudo-random sequences for generating uniformly different sampling points in RRT. Secondly, a sampling pool is built to obtain the optimal sampling points during the sampling process, which improves the sampling quality and efficiency. Aiming at smoothing the planned path, a least square based polynomial fitting method is employed to fit the discrete points of each joint angle. The performance of the proposed method is evaluated in the two-dimensional space, and the results indicate that the improved method can quickly and steadily avoid obstacles to reach the target point. Finally, using AUBO-i5 manipulator as the prototype, the experimental study is carried out to verify the advantages of the proposed method in the application of the manipulator. © 2022, Editorial Department of Control Theory & Applications South China University of Technology. All right reserved.
引用
收藏
页码:130 / 144
页数:14
相关论文
共 24 条
  • [1] HUANG Y, DING H, ZHANG Y, Et al., A motion planning and tracking framework for autonomous vehicles based on artificial potential field-elaborated resistance network (APFE-RN) approach, IEEE Transactions on Industrial Electronics, 67, 2, pp. 1376-1386, (2020)
  • [2] YU X, CHEN W N, GU T, Et al., ACO-A*: Ant colony optimization plus A* for 3D traveling in environments with dense obstacles, IEEE Transactions on Evolutionary Computation, 23, 4, pp. 617-631, (2019)
  • [3] NAZARAHARI M, KHANMIRZA E, DOOSTIE S., Multi-objective multi-robot path planning incontinuous environment using an enhanced genetic algorithm, Expert Systems with Application, 115, 1, pp. 106-120, (2019)
  • [4] LI Y, CUI R, LI Z, Et al., Neural network approximation based nearoptimal motion planning with kinodynamic constraints using RRT, IEEE Transactions on Industrial Electronics, 65, 11, pp. 8718-8729, (2018)
  • [5] YUAN C, LIU G, ZHANG W, Et al., An efficient RRT cache method in dynamic environments for path planning, Robotics and Autonomous Systems, 131, (2020)
  • [6] XIE Long, LIU Shan, Dynamic obstacle-avoiding motion planning for manipulator based on improved artificial potential filed, Control Theory & Applications, 35, 9, pp. 27-37, (2018)
  • [7] ZHAO Xiao, WANG Zheng, HUANG Chengkan, el al, Mobile robot path planning based on an improved A* algorithm, Robot, 40, 6, pp. 137-144, (2018)
  • [8] LAMINI C, BENHLIMA S, ELBEKRI A., Genetic algorithm based approach for autonomous mobile robot path planning, Procedia Computer Science, 127, pp. 180-189, (2018)
  • [9] KUNW, BINGYIN R., A method on dynamic path planning for robotic manipulator autonomous obstacle avoidance based on an improved RRT algorithm, Sensors, 18, 2, (2018)
  • [10] KARAMAN S, FRAZZOLI E., Sampling-based algorithms for optimal motion planning, International Journal of Robotics Research, 30, 7, pp. 846-894, (2011)