Robot Time-Optimal Trajectory Planning Based on Quintic Polynomial Interpolation and Improved Harris Hawks Algorithm

被引:7
|
作者
Xu, Jing [1 ,2 ]
Ren, Chaofan [2 ]
Chang, Xiaonan [2 ]
机构
[1] Jiangsu Univ Sci & Technol, Marine Equipment & Technol Inst, 2 Mengxi Rd, Zhenjiang 212003, Peoples R China
[2] Jiangsu Univ Sci & Technol, Sch Mech Engn, 666 Changhui Rd, Zhenjiang 212114, Peoples R China
基金
中国国家自然科学基金; 中国博士后科学基金;
关键词
time-optimal trajectory planning; quintic polynomial interpolation; Harris hawks algorithm; nonlinear energy decrement strategy; OPTIMIZATION;
D O I
10.3390/axioms12030245
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Time-optimal trajectory planning is one of the most important ways to improve work efficiency and reduce cost and plays an important role in practical application scenarios of robots. Therefore, it is necessary to optimize the running time of the trajectory. In this paper, a robot time-optimal trajectory planning method based on quintic polynomial interpolation and an improved Harris hawks algorithm is proposed. Interpolation with a quintic polynomial has a smooth angular velocity and no acceleration jumps. It has widespread application in the realm of robot trajectory planning. However, the interpolation time is usually obtained by testing experience, and there is no unified criterion to determine it, so it is difficult to obtain the optimal trajectory running time. Because the Harris hawks algorithm adopts a multi-population search strategy, compared with other swarm intelligent optimization algorithms such as the particle swarm optimization algorithm and the fruit fly optimization algorithm, it can avoid problems such as single population diversity, low mutation probability, and easily falling into the local optimum. Therefore, the Harris hawks algorithm is introduced to overcome this problem. However, because some key parameters in HHO are simply set to constant or linear attenuation, efficient optimization cannot be achieved. Therefore, the nonlinear energy decrement strategy is introduced in the basic Harris hawks algorithm to improve the convergence speed and accuracy. The results show that the optimal time of the proposed algorithm is reduced by 1.1062 s, 0.5705 s, and 0.3133 s, respectively, and improved by 33.39%, 19.66%, and 12.24% compared with those based on particle swarm optimization, fruit fly algorithm, and Harris hawks algorithms, respectively. In multiple groups of repeated experiments, compared with particle swarm optimization, the fruit fly algorithm, and the Harris hawks algorithm, the computational efficiency was reduced by 4.7019 s, 1.2016 s, and 0.2875 s, respectively, and increased by 52.40%, 21.96%, and 6.30%. Under the optimal time, the maximum angular displacement, angular velocity, and angular acceleration of each joint trajectory meet the constraint conditions, and their average values are only 75.51%, 38.41%, and 28.73% of the maximum constraint. Finally, the robot end-effector trajectory passes through the pose points steadily and continuously under the cartesian space optimal time.
引用
收藏
页数:20
相关论文
共 50 条
  • [21] Safety Compliant, Ergonomic and Time-Optimal Trajectory Planning for Collaborative Robotics
    Proia, Silvia
    Cavone, Graziana
    Scarabaggio, Paolo
    Carli, Raffaele
    Dotoli, Mariagrazia
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2025, 22 : 594 - 605
  • [22] Online time-optimal path and trajectory planning for robotic multipoint assembly
    Liu, Yi
    Er, Meng Joo
    Guo, Chen
    ASSEMBLY AUTOMATION, 2021, 41 (05) : 601 - 611
  • [23] TIME-OPTIMAL TRAJECTORY GENERATION FOR INDUSTRIAL ROBOTS BASED ON ELITE MUTATION SPARROW SEARCH ALGORITHM
    Li, Chunyan
    Chao, Yongsheng
    Chen, Shuai
    Li, Jiarong
    Yuan, Yiping
    INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2023, 38 (02) : 126 - 135
  • [24] Time-Optimal Exponential Trajectory Planning of Robotic Systems under Kinematic Constraints
    Zhao, Xiaowei
    Ji, Xiang
    Zheng, Bing
    Zhang, Jianhua
    PROCEEDINGS OF 2023 7TH INTERNATIONAL CONFERENCE ON ELECTRONIC INFORMATION TECHNOLOGY AND COMPUTER ENGINEERING, EITCE 2023, 2023, : 1766 - 1772
  • [25] Efficient and Robust Time-Optimal Trajectory Planning and Control for Agile Quadrotor Flight
    Zhou, Ziyu
    Wang, Gang
    Sun, Jian
    Wang, Jikai
    Chen, Jie
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2023, 8 (12) : 7913 - 7920
  • [26] Time Optimal Trajectory Planning and Control of Substrate Handling Robot
    Song, Jilai
    Xu, Fang
    Zou, Fengshan
    2014 11TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA), 2014, : 2432 - 2436
  • [27] Smooth and near time-optimal trajectory planning of industrial robots for online applications
    Xiao, Yongqiang
    Du, Zhijiang
    Dong, Wei
    INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2012, 39 (02): : 169 - 177
  • [28] Fuzzy-differential evolution algorithm for planning time-optimal trajectories of a unicycle mobile robot on a predefined path
    Aydin, S
    Temeltas, H
    ADVANCED ROBOTICS, 2004, 18 (07) : 725 - 748
  • [29] An Online Time-Optimal Trajectory Planning Method for Constrained Multi-Axis Trajectory With Guaranteed Feasibility
    He, Suqin
    Hu, Chuxiong
    Lin, Shize
    Zhu, Yu
    IEEE ROBOTICS AND AUTOMATION LETTERS, 2022, 7 (03) : 7375 - 7382
  • [30] A polynomial time-optimal diode insertion/routing algorithm for fixing antenna problem
    Huang, LD
    Tang, XP
    Xiang, H
    Wong, DF
    Liu, IM
    IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2004, 23 (01) : 141 - 147