EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

LRRT*: A robotic arm path planning algorithm based on an improved Levy flight strategy with effective region sampling RRT*

Yu Gu iD, Hua Luo, Wenbin Gong, Yutao Jiang, Tangju Yuan, Longzhou Cao, Hongbing Li, Wei Zhang

PLOS One · 06.06.2025 · 20 (6) · e0324253

DOI: 10.1371/journal.pone.0324253 ↗

Kurz gefasst

Fachartikel in der Zeitschrift PLOS One, online erschienen am 06.06.2025. Verfasst von Yu Gu und 7 weiteren Autor:innen. Beteiligte Einrichtung: Chongqing Key Laboratory of Geological Environmental Monitoring and Disaster Early Warning in the Three Gorges Reservoir Area, Chongqing Three Gorges…. Hauptthemen laut MEDLINE: Algorithms, Robotics. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China, Natural Science Foundation of Chongqing Municipality, Scientific and Technological Research Program of Chongqing Municipal Education Commission.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Aiming at the problems of blind sampling points and slow planning speed of path planning Rapidly-exploring Random Trees algorithm, an effective region sampling Levy Rapidly-exploring Random Trees algorithm (LRRT*) is proposed based on the improved Levy flight strategy. Divide the entire path planning process into two stages: quickly finding the initial path and optimizing the path. Goal oriented strategy is used to explore the path when finding the initial path quickly. The Levy flight strategy is used to regenerate nodes after obstacles are encountered to improve the quality of the expansion points. They can quickly plan a collision-free path. In the phase of optimizing the initial path using the effective region sampling method, each sampling is only sampled around the initial path. Meanwhile, node rejection strategy is introduced to reduce the number of collision detection and accelerate the convergence speed. In 2D and 3D environments, the LRRT* algorithm reduces the initial path planning time by 17.6% and 91.9% respectively compared to the RRT* algorithm, and shortens the average planning time by 12.3% and 65.5%, and the path smoothness is 3.4% and 79.4% shorter respectively. Applying the LRRT algorithm to a robotic arm allows for the planning of collision-free paths.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

AlgorithmsRobotics

Autor:innen und Institutionen

  • Chongqing Key Laboratory of Geological Environmental Monitoring and Disaster Early Warning in the Three Gorges Reservoir Area, Chongqing Three Gorges University, Wanzhou, Chongqing, China.
  • Internet of Things and Intelligent Control Technology Chongqing Engineering Research Center, Chongqing Three Gorges University, Wanzhou, Chongqing, China.
  • Chongqing Municipal Key Laboratory of Intelligent Information Processing and Control, Chongqing Three Gorges University, Wanzhou, Chongqing, China.

ORCID-Profile: Yu Gu

Förderung

  • National Key R&D Program of China
  • Natural Science Foundation of Chongqing Municipality
  • Scientific and Technological Research Program of Chongqing Municipal Education Commission
  • Open Fund of Chongqing Key Laboratory of Geo-environment Monitoring and Disaster Early Warning of Three Gorges Reservoir Area
  • National Key R&D Program of Chin
  • Chongqing Municipal Key Research and Development Program of China

Zitieren

APA

Gu, Y., Luo, H., Gong, W., Jiang, Y., Yuan, T., Cao, L., Li, H., & Zhang, W. (2025). LRRT*: A robotic arm path planning algorithm based on an improved Levy flight strategy with effective region sampling RRT*. PLOS One, 20(6), e0324253. https://doi.org/10.1371/journal.pone.0324253

Vancouver

Gu Y, Luo H, Gong W, Jiang Y, Yuan T, Cao L, et al. LRRT*: A robotic arm path planning algorithm based on an improved Levy flight strategy with effective region sampling RRT*. PLOS One. 2025;20(6):e0324253. doi:10.1371/journal.pone.0324253

BibTeX
@article{Gu2025,
  author = {Gu, Yu and Luo, Hua and Gong, Wenbin and Jiang, Yutao and Yuan, Tangju and Cao, Longzhou and Li, Hongbing and Zhang, Wei},
  title = {LRRT*: A robotic arm path planning algorithm based on an improved Levy flight strategy with effective region sampling RRT*},
  journal = {PLOS One},
  year = {2025},
  volume = {20},
  number = {6},
  pages = {e0324253},
  doi = {10.1371/journal.pone.0324253}
}
Kostenlos starten →