Path planning strategies for logistics robots: Integrating enhanced A‐star algorithm and DWA

Abstract Path planning is the key part in the process of transportation conducted by logistics robots, and there often exist some problems with it. The path designed is not always smooth enough and its search efficiency is low, for example. As a common global path planning algorithm, A‐star is based on the traditional algorithm, which is unable to solve the problem of uneven path in the movement of logistics robots. Through improving the heuristic function of the traditional A‐star algorithm, weighing the heuristic function dynamically, removing the redundant points of the traditional star algorithm path with Floyd algorithm, and setting a safe distance to prevent the logistics robot from collision at the same time, the path is finally curved to be more appropriate to the movement path of the logistics robot. The MATLAB simulation of A‐star algorithm before and after the improvement shows that the turning points of the advanced A‐star algorithm reduced 61.5% on average compared to the traditional algorithm. The path length decreased 2.4% and the traversing points reduced 58.5%. At the same time, the DWA algorithm introduces dynamic weight coefficients, which can dynamically adjust the weight coefficients when encountering obstacles, so as to safely reach the target point.

Authors

Institutions

Publication Details

Journal
Electronics Letters
Published
2024-11-01
DOI
https://doi.org/10.1049/ell2.70090
Citations
3
Primary Topic
Robotic Path Planning Algorithms
Type
article
Field-Weighted Citation Impact
0.75

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Path planning strategies for logistics robots: Integrating enhanced A‐star algorithm and DWA

Hongli Yang, Jinwu Tong, Xianyang Zeng, Yuansheng Liang et al.
3 citations
Electronics Letters
Robotic Path Planning Algorithms
0.75
article

Path planning strategies for logistics robots: Integrating enhanced A‐star algorithm and DWA

Hongli Yang, Jinwu Tong, Xianyang Zeng, Yuansheng Liang, Jiawang Zhang, Hao Yu, Wenhui Yin
article en
3 citations

Abstract

Abstract Path planning is the key part in the process of transportation conducted by logistics robots, and there often exist some problems with it. The path designed is not always smooth enough and its search efficiency is low, for example. As a common global path planning algorithm, A‐star is based on the traditional algorithm, which is unable to solve the problem of uneven path in the movement of logistics robots. Through improving the heuristic function of the traditional A‐star algorithm, weighing the heuristic function dynamically, removing the redundant points of the traditional star algorithm path with Floyd algorithm, and setting a safe distance to prevent the logistics robot from collision at the same time, the path is finally curved to be more appropriate to the movement path of the logistics robot. The MATLAB simulation of A‐star algorithm before and after the improvement shows that the turning points of the advanced A‐star algorithm reduced 61.5% on average compared to the traditional algorithm. The path length decreased 2.4% and the traversing points reduced 58.5%. At the same time, the DWA algorithm introduces dynamic weight coefficients, which can dynamically adjust the weight coefficients when encountering obstacles, so as to safely reach the target point.

Electronics LettersVol. 60(22)
Nanjing Institute of Technology (CN)
National Natural Science Foundation of China, Government of Jiangsu Province, Natural Science Foundation of Jiangsu Province, Nanjing Institute of Technology
Openalex Percentile: Top 27%
Robotic Path Planning Algorithms
0.75
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Path planning strategies for logistics robots: Integrating enhanced A‐star algorithm and DWA — Hongli Yang, Jinwu Tong, et al. · Electronics Letters (2024) | TGRS Research Map | TGRS