EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improved Bidirectional RRT* Algorithm for Robot Path Planning

Peng Xin, Xiaomin Wang, Xiaoli Liu, Yanhui Wang iD, Zhibo Zhai, Xiqing Ma

Sensors · 2023

DOI: 10.3390/s23021041 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Sensors, 2023. Verfasst von Peng Xin und 5 weiteren Autor:innen. Beteiligte Einrichtung: Key Laboratory of Intelligent Industrial Equipment Technology of Hebei Province, School of Mechanical and Equipment Engineering, Hebei University of …. Hauptthemen laut MEDLINE: Robotics. Die Arbeit wurde bisher 66-mal zitiert (Crossref) und nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundations of China, Natural Science Foundation of Hebei Province, University Science and Technology Research Project of Hebei Province.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

In order to address the shortcomings of the traditional bidirectional RRT* algorithm, such as its high degree of randomness, low search efficiency, and the many inflection points in the planned path, we institute improvements in the following directions. Firstly, to address the problem of the high degree of randomness in the process of random tree expansion, the expansion direction of the random tree growing at the starting point is constrained by the improved artificial potential field method; thus, the random tree grows towards the target point. Secondly, the random tree sampling point grown at the target point is biased to the random number sampling point grown at the starting point. Finally, the path planned by the improved bidirectional RRT* algorithm is optimized by extracting key points. Simulation experiments show that compared with the traditional A*, the traditional RRT, and the traditional bidirectional RRT*, the improved bidirectional RRT* algorithm has a shorter path length, higher path-planning efficiency, and fewer inflection points. The optimized path is segmented using the dynamic window method according to the key points. The path planned by the fusion algorithm in a complex environment is smoother and allows for excellent avoidance of temporary obstacles.

Schlagwörter

MeSH-Schlagwörter (MEDLINE)

RoboticsAlgorithmsComputer SimulationRecordsResearch Design

Stichwörter der Autor:innen

artificial potential field methoddynamic window methodfusion algorithmimproved bidirectional RRT* algorithmtemporary obstacles avoidance

Autor:innen und Institutionen

  • Key Laboratory of Intelligent Industrial Equipment Technology of Hebei Province, School of Mechanical and Equipment Engineering, Hebei University of Engineering, Handan 056038, China.

ORCID-Profile: Yanhui Wang

Förderung

  • National Natural Science Foundations of China
  • Natural Science Foundation of Hebei Province
  • University Science and Technology Research Project of Hebei Province
  • Key projects of Hebei Provincial Department of Education
  • Handan science technology planning project

Zitieren

APA

Xin, P., Wang, X., Liu, X., Wang, Y., Zhai, Z., & Ma, X. (2023). Improved Bidirectional RRT* Algorithm for Robot Path Planning. Sensors. https://doi.org/10.3390/s23021041

Vancouver

Xin P, Wang X, Liu X, Wang Y, Zhai Z, Ma X. Improved Bidirectional RRT* Algorithm for Robot Path Planning. Sensors. 2023. doi:10.3390/s23021041

BibTeX
@article{Xin2023,
  author = {Xin, Peng and Wang, Xiaomin and Liu, Xiaoli and Wang, Yanhui and Zhai, Zhibo and Ma, Xiqing},
  title = {Improved Bidirectional RRT* Algorithm for Robot Path Planning},
  journal = {Sensors},
  year = {2023},
  doi = {10.3390/s23021041}
}
Kostenlos starten →