Knowledge Commons of Institute of Automation,CAS
Modeling and deadlock avoidance of automated manufacturing systems with multiple automated guided vehicles | |
Wu, NQ; Zhou, MC | |
发表期刊 | IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS |
2005-12-01 | |
卷号 | 35期号:6页码:1193-1202 |
文章类型 | Article |
摘要 | An 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. |
关键词 | Automated Guided Vehicle Automated Manufacturing Deadlock Avoidance Petri Nets |
WOS标题词 | Science & Technology ; Technology |
关键词[WOS] | PETRI-NET APPROACH ; REAL-TIME CONTROL ; ZONE-CONTROL AGVS ; CONFLICT-RESOLUTION ; SHARED RESOURCES ; DESIGN ; PREDICTION ; CELLS |
收录类别 | SCI |
语种 | 英语 |
WOS研究方向 | Automation & Control Systems ; Computer Science |
WOS类目 | Automation & Control Systems ; Computer Science, Artificial Intelligence ; Computer Science, Cybernetics |
WOS记录号 | WOS:000233441800010 |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.ia.ac.cn/handle/173211/9146 |
专题 | 09年以前成果 |
作者单位 | 1.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 |
推荐引用方式 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. |
条目包含的文件 | 条目无相关文件。 |
个性服务 |
推荐该条目 |
保存到收藏夹 |
查看访问统计 |
导出为Endnote文件 |
谷歌学术 |
谷歌学术中相似的文章 |
[Wu, NQ]的文章 |
[Zhou, MC]的文章 |
百度学术 |
百度学术中相似的文章 |
[Wu, NQ]的文章 |
[Zhou, MC]的文章 |
必应学术 |
必应学术中相似的文章 |
[Wu, NQ]的文章 |
[Zhou, MC]的文章 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论