EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Application of Improved Sparrow Search Algorithm to Path Planning of Mobile Robots

Yong Xu, Bicong Sang, Yi Zhang iD

Biomimetics · 11.06.2024 · 9 (6) · 351

DOI: 10.3390/biomimetics9060351 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Biomimetics, online erschienen am 11.06.2024. Verfasst von Yong Xu und 2 weiteren Autor:innen. Beteiligte Einrichtung: College of Electrical and Computer Science, Jilin Jianzhu University, Changchun 130119, China. Die Arbeit wurde bisher 20-mal zitiert (Crossref) und nennt 33 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: This work is supported by the fund of the Science and Technology Development Project of Jilin Province, The fund of Science and Technology Fundamental Project of Jilin Province, Science and Technology Development Project of Jilin Province.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Path planning is an important research direction in the field of robotics; however, with the advancement of modern science and technology, the study of efficient, stable, and safe path-planning technology has become a realistic need in the field of robotics research. This paper introduces an improved sparrow search algorithm (ISSA) with a fusion strategy to further improve the ability to solve challenging tasks. First, the sparrow population is initialized using circle chaotic mapping to enhance diversity. Second, the location update formula of the northern goshawk is used in the exploration phase to replace the sparrow search algorithm’s location update formula in the security situation. This improves the discoverer model’s search breadth in the solution space and optimizes the problem-solving efficiency. Third, the algorithm adopts the Lévy flight strategy to improve the global optimization ability, so that the sparrow jumps out of the local optimum in the later stage of iteration. Finally, the adaptive T-distribution mutation strategy enhances the local exploration ability in late iterations, thus improving the sparrow search algorithm’s convergence speed. This was applied to the CEC2021 function set and compared with other standard intelligent optimization algorithms to test its performance. In addition, the ISSA was implemented in the path-planning problem of mobile robots. The comparative study shows that the proposed algorithm is superior to the SSA in terms of path length, running time, path optimality, and stability. The results show that the proposed method is more effective, robust, and feasible in mobile robot path planning.

Schlagwörter

Stichwörter der Autor:innen

Lévy flight strategyadaptive T-distribution variation strategycircle chaotic mappingintegration of northern goshawk exploration phase location strategypath planningsparrow search algorithm

Autor:innen und Institutionen

  • College of Electrical and Computer Science, Jilin Jianzhu University, Changchun 130119, China.

ORCID-Profile: Yi Zhang

Förderung

  • This work is supported by the fund of the Science and Technology Development Project of Jilin Province
  • The fund of Science and Technology Fundamental Project of Jilin Province
  • Science and Technology Development Project of Jilin Province
  • Science and Technology Fundamental Project of Jilin Province

Zitieren

APA

Xu, Y., Sang, B., & Zhang, Y. (2024). Application of Improved Sparrow Search Algorithm to Path Planning of Mobile Robots. Biomimetics, 9(6), 351. https://doi.org/10.3390/biomimetics9060351

Vancouver

Xu Y, Sang B, Zhang Y. Application of Improved Sparrow Search Algorithm to Path Planning of Mobile Robots. Biomimetics. 2024;9(6):351. doi:10.3390/biomimetics9060351

BibTeX
@article{Xu2024,
  author = {Xu, Yong and Sang, Bicong and Zhang, Yi},
  title = {Application of Improved Sparrow Search Algorithm to Path Planning of Mobile Robots},
  journal = {Biomimetics},
  year = {2024},
  volume = {9},
  number = {6},
  pages = {351},
  doi = {10.3390/biomimetics9060351}
}
Kostenlos starten →