中文版 | English
Title

Dynamic Spare Point Application Based Coordination Strategy for Multi-AGV Systems in a WIP Warehouse Environment

Author
Publication Years
2022
DOI
Source Title
ISSN
2169-3536
Volume10Pages:80249-80263
Abstract
Multi Automated Guided Vehicle (multi-AGV) systems are widely used in Work-in-Process (WIP) warehouses to improve the efficiency of material transportation. However, collisions and deadlocks between AGVs are inevitable. Many algorithms have been proposed to solve these problems, but their performance is inefficient in the WIP warehouse due to the lack of consideration of its features. In this paper, to fill the gap between current research and real-world application requirement, we construct a collision and deadlock solving model for a multi-AGV system in a WIP warehouse (CDSMWW). Then we propose a coordination strategy based on dynamic spare point application (DSPA), aiming to improve the efficiency of solving AGV collisions and deadlocks in a WIP warehouse. In this method, the AGV records its predecessor, successor, and reserved points in its local controller and can only enter the set of sequential shared points if its application for spare points is successful. Otherwise, it has to stop to avoid causing an unresolvable deadlock. If a deadlock occurs while this AGV is in the sequential shared points, the AGV moves to the spare point to resolve it. Whenever an AGV leaves the set of consecutive shared points, it releases all its spare points. We apply the algorithm to both the central and local controllers to improve the calculation efficiency. Extensive simulation results demonstrate the feasibility of the DSPA scheme under realistic WIP warehouse environment and its higher efficiency compared to previous state-of-the-art methods.
Keywords
URL[Source Record]
Indexed By
SCI ; EI
Language
English
SUSTech Authorship
First
Funding Project
Guangdong Provincial Key Laboratory[2020B121201001] ; National Natural Science Foundation of China[62106098] ; Stable Support Plan Program of Shenzhen Natural Science Fund[20200925154942002]
WOS Research Area
Computer Science ; Engineering ; Telecommunications
WOS Subject
Computer Science, Information Systems ; Engineering, Electrical & Electronic ; Telecommunications
WOS Accession No
WOS:000838616800001
Publisher
EI Accession Number
20223312569403
EI Keywords
Automatic guided vehicles ; Efficiency ; Job analysis ; Materials handling ; Warehouses
ESI Classification Code
Storage:694.4 ; Computer Programming:723.1 ; Robot Applications:731.6 ; Production Engineering:913.1
Data Source
Web of Science
PDF urlhttps://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9845408
Citation statistics
Cited Times [WOS]:1
Document TypeJournal Article
Identifierhttp://kc.sustech.edu.cn/handle/2SGJ60CL/375582
DepartmentDepartment of Computer Science and Engineering
Affiliation
1.Guangdong Provincial Key Laboratory of Brain-Inspired Intelligent Computation, Southern University of Science and Technology, Shenzhen, China
2.School of Business, Hohai University, Nanjing, China
3.China Tobacco Jiangsu Industrial Company Ltd., Nanjing, China
4.Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China
First Author AffilicationSouthern University of Science and Technology
First Author's First AffilicationSouthern University of Science and Technology
Recommended Citation
GB/T 7714
Rui Xu,Haojun Feng,Jia Liu,et al. Dynamic Spare Point Application Based Coordination Strategy for Multi-AGV Systems in a WIP Warehouse Environment[J]. IEEE Access,2022,10:80249-80263.
APA
Rui Xu,Haojun Feng,Jia Liu,&Wenjing Hong.(2022).Dynamic Spare Point Application Based Coordination Strategy for Multi-AGV Systems in a WIP Warehouse Environment.IEEE Access,10,80249-80263.
MLA
Rui Xu,et al."Dynamic Spare Point Application Based Coordination Strategy for Multi-AGV Systems in a WIP Warehouse Environment".IEEE Access 10(2022):80249-80263.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Export to Excel
Export to Csv
Altmetrics Score
Google Scholar
Similar articles in Google Scholar
[Rui Xu]'s Articles
[Haojun Feng]'s Articles
[Jia Liu]'s Articles
Baidu Scholar
Similar articles in Baidu Scholar
[Rui Xu]'s Articles
[Haojun Feng]'s Articles
[Jia Liu]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Rui Xu]'s Articles
[Haojun Feng]'s Articles
[Jia Liu]'s Articles
Terms of Use
No data!
Social Bookmark/Share
No comment.

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.