EUVIMEDEUVIMED entdecken
Crossref

FBi-RRT: a path planning algorithm for manipulators with heuristic node expansion

Guangzhou Xiao, Lixian Zhang, Tong Wu, Yuejiang Han, Yihang Ding, Chengzhe Han

Robotica · 2024-03 · 42 (3) · 644-659

DOI: 10.1017/s0263574723001674 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Robotica, online erschienen am 27.12.2023. Verfasst von Guangzhou Xiao und 5 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 23 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This paper is concerned with the problem of collision-free path planning for manipulators in multi-obstacle scenarios. Aiming at overcoming the deficiencies of existing algorithms in excessive time consumption and poor expansion quality, a path planning algorithm named Fast Bi-directional Rapidly-exploring Random Tree (FBi-RRT) with novel heuristic node expansion is proposed, which includes a selective-expansion strategy and a vertical-exploration strategy. The selective-expansion strategy is designed to guide the selection of the nearest-neighbor node to avoid the repeated expansion failure, thereby shortening the overall planning time. Also, the vertical-exploration strategy is developed to regulate the expansion direction of the collision nodes to escape from the obstacle space with less blindness, thus improving the expansion quality and further reducing time cost. Compared with previous planning algorithms, FBi-RRT can generate a feasible path for manipulators in a drastically shorter time. To validate the effectiveness of the proposed heuristic node expansion, FBi-RRT is conducted on a 6-DOF manipulator and tested in five scenarios. The experimental results demonstrate that FBi-RRT outperforms the existing methods in time consumption and expansion quality.

Zitieren

APA

Xiao, G., Zhang, L., Wu, T., Han, Y., Ding, Y., & Han, C. (2024). FBi-RRT: a path planning algorithm for manipulators with heuristic node expansion. Robotica, 42(3), 644-659. https://doi.org/10.1017/s0263574723001674

Vancouver

Xiao G, Zhang L, Wu T, Han Y, Ding Y, Han C. FBi-RRT: a path planning algorithm for manipulators with heuristic node expansion. Robotica. 2024;42(3):644-659. doi:10.1017/s0263574723001674

BibTeX
@article{Xiao2024,
  author = {Xiao, Guangzhou and Zhang, Lixian and Wu, Tong and Han, Yuejiang and Ding, Yihang and Han, Chengzhe},
  title = {FBi-RRT: a path planning algorithm for manipulators with heuristic node expansion},
  journal = {Robotica},
  year = {2024},
  volume = {42},
  number = {3},
  pages = {644--659},
  doi = {10.1017/s0263574723001674}
}
Kostenlos starten →