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 条
  • [31] Obstacle Avoidance and Near Time-Optimal Trajectory Planning of a Robotic Manipulator Based on an Improved Whale Optimisation Algorithm
    Hang Zhao
    Bangcheng Zhang
    Lei Yang
    Jianwei Sun
    Zhi Gao
    Arabian Journal for Science and Engineering, 2022, 47 : 16421 - 16438
  • [32] TIME-OPTIMAL MOTION PLANNING FOR ROBOT MANIPULATORS BASED ON ELITIST GENETIC ALGORITHM
    Liu, Yi
    Cong, Ming
    Dong, Hang
    Liu, Dong
    Du, Yu
    INTERNATIONAL JOURNAL OF ROBOTICS & AUTOMATION, 2017, 32 (04): : 396 - 405
  • [33] Trajectory Optimization Algorithm Based on Time-Optimal Cooperative Six-Axis Robot
    He, Chunlai
    Liu, Yunfei
    Liu, Jinglong
    Wang, Weijun
    Sun, Wei
    Liu, Shujian
    Cheng, Shuo
    2024 8TH INTERNATIONAL CONFERENCE ON ROBOTICS, CONTROL AND AUTOMATION, ICRCA 2024, 2024, : 73 - 78
  • [34] Optimal Trajectory Planning of Grinding Robot Based on Improved Whale Optimization Algorithm
    Wang, Ting
    Xin, Zhijie
    Miao, Hongbin
    Zhang, Huang
    Chen, Zhenya
    Du, Yunfei
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2020, 2020 (2020)
  • [35] A Time-Optimal Trajectory Algorithm Based on Accessibility Analysis
    Kong, Minxiu
    Deng, Han
    Liu, Xiaopeng
    2021 5TH INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION SCIENCES (ICRAS 2021), 2021, : 262 - 266
  • [36] Time-optimal trajectory planning of serial manipulator based on adaptive cuckoo search algorithm
    Lunhui Zhang
    Yong Wang
    Xiaoyong Zhao
    Ping Zhao
    Liangguo He
    Journal of Mechanical Science and Technology, 2021, 35 : 3171 - 3181
  • [37] Time-optimal trajectory planning of serial manipulator based on adaptive cuckoo search algorithm
    Zhang, Lunhui
    Wang, Yong
    Zhao, Xiaoyong
    Zhao, Ping
    He, Liangguo
    JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY, 2021, 35 (07) : 3171 - 3181
  • [38] Time-Optimal Trajectory Planning of Permanent Magnet Spherical Motor Based on Genetic Algorithm
    Zhao, Lijuan
    Li, Guoli
    Guo, Xiwen
    Li, Shen
    Wen, Yan
    Ye, Qiubo
    PROCEEDINGS OF THE 2017 12TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA), 2017, : 828 - 833
  • [39] Time-optimal and jerk-continuous trajectory planning algorithm for manipulators
    Zhu S.
    Liu S.
    Wang X.
    Wang H.
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2010, 46 (03): : 47 - 52
  • [40] Time-optimal trajectory planning for 6R manipulator arm based on chaotic improved sparrow search algorithm
    Jiao, Yinjia
    Zhao, Yujie
    Wen, Shiguang
    INDUSTRIAL ROBOT-THE INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH AND APPLICATION, 2025,