CASIA OpenIR  > 09年以前成果
Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles
Wu, NQ; Zhou, MC
Source PublicationIEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS
2005-12-01
Volume35Issue:6Pages:1193-1202
SubtypeArticle
AbstractAn automated manufacturing system (AMS) contains a number of versatile machines (or workstations), buffers, an automated material handling system (MHS), and is computer-controlled. An effective and flexible alternative for implementing MHS is to use automated guided vehicle (AGV) system. The deadlock issue in AMS is very important in its operation and has extensively been studied. The deadlock problems were separately treated for parts in production and transportation and many techniques were developed for each problem. However, such treatment does not take the advantage of the flexibility offered by multiple AGVs. In general, it is intractable to obtain maximally permissive control policy for either problem. Instead, this paper investigates these two problems in an integrated way. First we model an AGV system and part processing processes by resource-oriented Petri nets, respectively. Then the two models are integrated by using macro transitions. Based on the combined model, a novel control policy for deadlock avoidance is proposed. It is shown to be maximally permissive with computational complexity of O(n(2)) where n is the number of machines in AMS if the complexity for controlling the part transportation by AGVs is not considered. Thus, the complexity of deadlock avoidance for the whole system is bounded by the complexity in controlling the AGV system. An illustrative example shows its application and power.
KeywordAutomated Guided Vehicle Automated Manufacturing Deadlock Avoidance Petri Nets
WOS HeadingsScience & Technology ; Technology
WOS KeywordPETRI-NET APPROACH ; REAL-TIME CONTROL ; ZONE-CONTROL AGVS ; CONFLICT-RESOLUTION ; SHARED RESOURCES ; DESIGN ; PREDICTION ; CELLS
Indexed BySCI
Language英语
WOS Research AreaAutomation & Control Systems ; Computer Science
WOS SubjectAutomation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics
WOS IDWOS:000233441800010
Citation statistics
Cited Times:114[WOS]   [WOS Record]     [Related Records in WOS]
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/9146
Collection09年以前成果
Affiliation1.Guangdong Univ Technol, Dept Mech Engn, Guangzhou 510090, Peoples R China
2.New Jersey Inst Technol, Dept Elect & Comp Engn, Newark, NJ 07102 USA
3.Chinese Acad Sci, Inst Automat, Lab Complex Syst & Intelligence Sci, Beijing 100080, Peoples R China
Recommended Citation
GB/T 7714
Wu, NQ,Zhou, MC. Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles[J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS,2005,35(6):1193-1202.
APA Wu, NQ,&Zhou, MC.(2005).Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles.IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS,35(6),1193-1202.
MLA Wu, NQ,et al."Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles".IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS 35.6(2005):1193-1202.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Wu, NQ]'s Articles
[Zhou, MC]'s Articles
Baidu academic
Similar articles in Baidu academic
[Wu, NQ]'s Articles
[Zhou, MC]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Wu, NQ]'s Articles
[Zhou, MC]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

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