Cargando…
Dynamic Path Planning for Forklift AGV Based on Smoothing A* and Improved DWA Hybrid Algorithm
FAGV is a kind of heavy equipment in the storage environment. Its path needs to be simple and smooth and should be able to avoid sudden obstacles in the process of driving. According to the environmental characteristics of intelligent storage and the task requirements of FAGV, this paper proposed a...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9504078/ https://www.ncbi.nlm.nih.gov/pubmed/36146427 http://dx.doi.org/10.3390/s22187079 |
_version_ | 1784796125682728960 |
---|---|
author | Wu, Bin Chi, Xiaonan Zhao, Congcong Zhang, Wei Lu, Yi Jiang, Di |
author_facet | Wu, Bin Chi, Xiaonan Zhao, Congcong Zhang, Wei Lu, Yi Jiang, Di |
author_sort | Wu, Bin |
collection | PubMed |
description | FAGV is a kind of heavy equipment in the storage environment. Its path needs to be simple and smooth and should be able to avoid sudden obstacles in the process of driving. According to the environmental characteristics of intelligent storage and the task requirements of FAGV, this paper proposed a hybrid dynamic path planning algorithm for FAGV based on improved A* and improved DWA. The improved A* algorithm can plan the global optimal path more suitable for FAGV. The improved evaluation function of DWA can ensure that the local path of FAGV is closer to the global path. DWA combines the rolling window method for local path planning to avoid sudden unknown static and dynamic obstacles. In addition, this paper verifies the effectiveness of the algorithm through simulation. The simulation results show that the algorithm can avoid obstacles dynamically without being far away from the global optimal path. |
format | Online Article Text |
id | pubmed-9504078 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-95040782022-09-24 Dynamic Path Planning for Forklift AGV Based on Smoothing A* and Improved DWA Hybrid Algorithm Wu, Bin Chi, Xiaonan Zhao, Congcong Zhang, Wei Lu, Yi Jiang, Di Sensors (Basel) Article FAGV is a kind of heavy equipment in the storage environment. Its path needs to be simple and smooth and should be able to avoid sudden obstacles in the process of driving. According to the environmental characteristics of intelligent storage and the task requirements of FAGV, this paper proposed a hybrid dynamic path planning algorithm for FAGV based on improved A* and improved DWA. The improved A* algorithm can plan the global optimal path more suitable for FAGV. The improved evaluation function of DWA can ensure that the local path of FAGV is closer to the global path. DWA combines the rolling window method for local path planning to avoid sudden unknown static and dynamic obstacles. In addition, this paper verifies the effectiveness of the algorithm through simulation. The simulation results show that the algorithm can avoid obstacles dynamically without being far away from the global optimal path. MDPI 2022-09-19 /pmc/articles/PMC9504078/ /pubmed/36146427 http://dx.doi.org/10.3390/s22187079 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Wu, Bin Chi, Xiaonan Zhao, Congcong Zhang, Wei Lu, Yi Jiang, Di Dynamic Path Planning for Forklift AGV Based on Smoothing A* and Improved DWA Hybrid Algorithm |
title | Dynamic Path Planning for Forklift AGV Based on Smoothing A* and Improved DWA Hybrid Algorithm |
title_full | Dynamic Path Planning for Forklift AGV Based on Smoothing A* and Improved DWA Hybrid Algorithm |
title_fullStr | Dynamic Path Planning for Forklift AGV Based on Smoothing A* and Improved DWA Hybrid Algorithm |
title_full_unstemmed | Dynamic Path Planning for Forklift AGV Based on Smoothing A* and Improved DWA Hybrid Algorithm |
title_short | Dynamic Path Planning for Forklift AGV Based on Smoothing A* and Improved DWA Hybrid Algorithm |
title_sort | dynamic path planning for forklift agv based on smoothing a* and improved dwa hybrid algorithm |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9504078/ https://www.ncbi.nlm.nih.gov/pubmed/36146427 http://dx.doi.org/10.3390/s22187079 |
work_keys_str_mv | AT wubin dynamicpathplanningforforkliftagvbasedonsmoothingaandimproveddwahybridalgorithm AT chixiaonan dynamicpathplanningforforkliftagvbasedonsmoothingaandimproveddwahybridalgorithm AT zhaocongcong dynamicpathplanningforforkliftagvbasedonsmoothingaandimproveddwahybridalgorithm AT zhangwei dynamicpathplanningforforkliftagvbasedonsmoothingaandimproveddwahybridalgorithm AT luyi dynamicpathplanningforforkliftagvbasedonsmoothingaandimproveddwahybridalgorithm AT jiangdi dynamicpathplanningforforkliftagvbasedonsmoothingaandimproveddwahybridalgorithm |