Cargando…

Time Optimal Trajectory Planing Based on Improved Sparrow Search Algorithm

Complete trajectory planning includes path planning, inverse solution solving and trajectory optimization. In this paper, a highly smooth and time-saving approach to trajectory planning is obtained by improving the kinematic and optimization algorithms for the time-optimal trajectory planning proble...

Descripción completa

Detalles Bibliográficos
Autores principales: Zhang, Xiaofeng, Xiao, Fan, Tong, XiLiang, Yun, Juntong, Liu, Ying, Sun, Ying, Tao, Bo, Kong, Jianyi, Xu, Manman, Chen, Baojia
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Frontiers Media S.A. 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8981035/
https://www.ncbi.nlm.nih.gov/pubmed/35392405
http://dx.doi.org/10.3389/fbioe.2022.852408
_version_ 1784681518638039040
author Zhang, Xiaofeng
Xiao, Fan
Tong, XiLiang
Yun, Juntong
Liu, Ying
Sun, Ying
Tao, Bo
Kong, Jianyi
Xu, Manman
Chen, Baojia
author_facet Zhang, Xiaofeng
Xiao, Fan
Tong, XiLiang
Yun, Juntong
Liu, Ying
Sun, Ying
Tao, Bo
Kong, Jianyi
Xu, Manman
Chen, Baojia
author_sort Zhang, Xiaofeng
collection PubMed
description Complete trajectory planning includes path planning, inverse solution solving and trajectory optimization. In this paper, a highly smooth and time-saving approach to trajectory planning is obtained by improving the kinematic and optimization algorithms for the time-optimal trajectory planning problem. By partitioning the joint space, the paper obtains an inverse solution calculation based on the partitioning of the joint space, saving 40% of the inverse kinematics solution time. This means that a large number of computational resources can be saved in trajectory planning. In addition, an improved sparrow search algorithm (SSA) is proposed to complete the solution of the time-optimal trajectory. A Tent chaotic mapping was used to optimize the way of generating initial populations. The algorithm was further improved by combining it with an adaptive step factor. The experiments demonstrated the performance of the improved SSA. The robot’s trajectory is further optimized in time by an improved sparrow search algorithm. Experimental results show that the method can improve convergence speed and global search capability and ensure smooth trajectories.
format Online
Article
Text
id pubmed-8981035
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Frontiers Media S.A.
record_format MEDLINE/PubMed
spelling pubmed-89810352022-04-06 Time Optimal Trajectory Planing Based on Improved Sparrow Search Algorithm Zhang, Xiaofeng Xiao, Fan Tong, XiLiang Yun, Juntong Liu, Ying Sun, Ying Tao, Bo Kong, Jianyi Xu, Manman Chen, Baojia Front Bioeng Biotechnol Bioengineering and Biotechnology Complete trajectory planning includes path planning, inverse solution solving and trajectory optimization. In this paper, a highly smooth and time-saving approach to trajectory planning is obtained by improving the kinematic and optimization algorithms for the time-optimal trajectory planning problem. By partitioning the joint space, the paper obtains an inverse solution calculation based on the partitioning of the joint space, saving 40% of the inverse kinematics solution time. This means that a large number of computational resources can be saved in trajectory planning. In addition, an improved sparrow search algorithm (SSA) is proposed to complete the solution of the time-optimal trajectory. A Tent chaotic mapping was used to optimize the way of generating initial populations. The algorithm was further improved by combining it with an adaptive step factor. The experiments demonstrated the performance of the improved SSA. The robot’s trajectory is further optimized in time by an improved sparrow search algorithm. Experimental results show that the method can improve convergence speed and global search capability and ensure smooth trajectories. Frontiers Media S.A. 2022-03-22 /pmc/articles/PMC8981035/ /pubmed/35392405 http://dx.doi.org/10.3389/fbioe.2022.852408 Text en Copyright © 2022 Zhang, Xiao, Tong, Yun, Liu, Sun, Tao, Kong, Xu and Chen. https://creativecommons.org/licenses/by/4.0/This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) and the copyright owner(s) are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
spellingShingle Bioengineering and Biotechnology
Zhang, Xiaofeng
Xiao, Fan
Tong, XiLiang
Yun, Juntong
Liu, Ying
Sun, Ying
Tao, Bo
Kong, Jianyi
Xu, Manman
Chen, Baojia
Time Optimal Trajectory Planing Based on Improved Sparrow Search Algorithm
title Time Optimal Trajectory Planing Based on Improved Sparrow Search Algorithm
title_full Time Optimal Trajectory Planing Based on Improved Sparrow Search Algorithm
title_fullStr Time Optimal Trajectory Planing Based on Improved Sparrow Search Algorithm
title_full_unstemmed Time Optimal Trajectory Planing Based on Improved Sparrow Search Algorithm
title_short Time Optimal Trajectory Planing Based on Improved Sparrow Search Algorithm
title_sort time optimal trajectory planing based on improved sparrow search algorithm
topic Bioengineering and Biotechnology
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8981035/
https://www.ncbi.nlm.nih.gov/pubmed/35392405
http://dx.doi.org/10.3389/fbioe.2022.852408
work_keys_str_mv AT zhangxiaofeng timeoptimaltrajectoryplaningbasedonimprovedsparrowsearchalgorithm
AT xiaofan timeoptimaltrajectoryplaningbasedonimprovedsparrowsearchalgorithm
AT tongxiliang timeoptimaltrajectoryplaningbasedonimprovedsparrowsearchalgorithm
AT yunjuntong timeoptimaltrajectoryplaningbasedonimprovedsparrowsearchalgorithm
AT liuying timeoptimaltrajectoryplaningbasedonimprovedsparrowsearchalgorithm
AT sunying timeoptimaltrajectoryplaningbasedonimprovedsparrowsearchalgorithm
AT taobo timeoptimaltrajectoryplaningbasedonimprovedsparrowsearchalgorithm
AT kongjianyi timeoptimaltrajectoryplaningbasedonimprovedsparrowsearchalgorithm
AT xumanman timeoptimaltrajectoryplaningbasedonimprovedsparrowsearchalgorithm
AT chenbaojia timeoptimaltrajectoryplaningbasedonimprovedsparrowsearchalgorithm