arrow
返回

Research on AGV based on improved A-star algorithm

delete2026-01-04
delete0
delete
OA
AI
Y
Yifeng Guo
X
Xubin Tong
L
Limin Huang *
K
Kai Deng
T
Tao Hu
J
Jiaxin Ding
H
Hao Yang
B
Bin Zhong
DOI:10.1038/s41598-025-33653-9delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
自动导引车(AGVs)对于提升物流自动化效率至关重要。为解决复杂仓库环境中的路径规划低效问题,提出了一种改进的A-star算法。引入了一种三邻域搜索策略,整合了障碍物检测和动态方向调整以消除冗余节点遍历。此外,通过基于OPEN列表的预测代价加权系数开发了一种优化评估函数。在具有不同障碍物密度的大型地图上的比较仿真结果表明了该算法的优越性和鲁棒性。结果表明,与传统Dijkstra算法和传统A-star算法相比,所提出的方法分别减少了高达95.9%和37.6%的搜索节点遍历,并将计算时间缩短了94.8%,同时保持了最优路径长度。该算法在不同环境复杂度下均表现出一致的性能优势,验证了其适用于实时物流应用的扩展性和可靠性。此外,与最先进的规划器(如JPS、Theta*)的比较分析突显了其在标准A-star框架内平衡高性能与实现简单性的实践优势,确保了与实际AGV系统的便捷集成。
Keyword:
Automated guided vehicle (AGV)
Path planning
A-star
Three-neighborhood search strategy
Heuristic algorithm
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Scientific Reports 封面图
Scientific Reports
IF:
3.9
论文数:
28.0W
被引数:
83.5W

机构

I
Institute of Intelligent Manufacturing
学者数:
34
论文数: 17
被引数: 0
S
School of Mechanical Engineering
学者数:
4.2K
论文数: 1.4K
被引数: 6
引用论文

引用论文

err分享
err收藏
A Systematic Literature Review of A* Pathfinding
err2021-01-01
err0
errOAAI
errDaniel Foead; Alifio Ghifari; Marchel Budi Kusuma; Novita Hanafiah; Eric Gunawan
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
学者 查看更多内容