An Improved A-Star Path Planning Algorithm Based on Mobile Robots in Medical Testing Laboratories
Sensors · 10.03.2024 · 24 (6) · 1784
DOI: 10.3390/s24061784 ↗Kurz gefasst
Fachartikel in der Zeitschrift Sensors, online erschienen am 10.03.2024. Verfasst von Chengpeng Yin und 3 weiteren Autor:innen. Beteiligte Einrichtung: School of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001, China. Die Arbeit wurde bisher 33-mal zitiert (Crossref) und nennt 20 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China.
Abstract (Originalsprache)
In the blood sample management pipeline environment, we have innovatively improved the traditional A-star algorithm to enhance the efficiency of mobile robots. This study employs a grid environmental modeling approach to accurately simulate medical testing laboratories. On the grid map, we utilize an 8-neighbor search method for path planning to accommodate the complex structure within the laboratory. By introducing an improved evaluation function and a bidirectional search strategy, we have successfully reduced the number of search nodes and significantly improved path search efficiency. Additionally, we eliminate redundant nodes in the path, smooth the path using cubic uniform B-spline curves, remove unnecessary inflection points, and further optimize the motion trajectory of the robot. The experimental results of the path planning simulation under different scenarios and specifications show that the improved A-star algorithm has higher search efficiency and traverses fewer nodes compared to the traditional A-star algorithm and the bidirectional A-star algorithm. Overall, the simulation experiments verify the feasibility of the improved A-star algorithm, which can better meet the needs of actual mobile robots in real medical testing laboratories.
Schlagwörter
Stichwörter der Autor:innen
Autor:innen und Institutionen
- School of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001, China.
- School of Intelligent Science and Engineering, Harbin Engineering University, Harbin 150001, China.
- School of Electrical and Electronic Engineering, Harbin University of Science and Technology, Harbin 264300, China.
- School of Instrumentation Science and Engineering, Harbin Institute of Technology, Harbin 150001, China.
Förderung
- National Natural Science Foundation of China
Zitieren
APA
Yin, C., Tan, C., Wang, C., & Shen, F. (2024). An Improved A-Star Path Planning Algorithm Based on Mobile Robots in Medical Testing Laboratories. Sensors, 24(6), 1784. https://doi.org/10.3390/s24061784
Vancouver
Yin C, Tan C, Wang C, Shen F. An Improved A-Star Path Planning Algorithm Based on Mobile Robots in Medical Testing Laboratories. Sensors. 2024;24(6):1784. doi:10.3390/s24061784
BibTeX
@article{Yin2024,
author = {Yin, Chengpeng and Tan, Chunyu and Wang, Chongqin and Shen, Feng},
title = {An Improved A-Star Path Planning Algorithm Based on Mobile Robots in Medical Testing Laboratories},
journal = {Sensors},
year = {2024},
volume = {24},
number = {6},
pages = {1784},
doi = {10.3390/s24061784}
}
EUVIMED