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...
Autores principales: | , , , , , , , , , |
---|---|
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 |