AUTOMATED GUIDED VEHICLE SYSTEMS AND THEIR PETRI-NET PROPERTIES

被引:11
作者
HSIEH, S [1 ]
SHIH, YJ [1 ]
机构
[1] NATL TAIWAN UNIV,DEPT MECH ENGN,TAIPEI 10764,TAIWAN
关键词
AGVS; PETRI-NET PROPERTIES; ROBUST; UNION;
D O I
10.1007/BF01473533
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper defines clearly and presents the fundamental properties of automated guided vehicle systems (AGVS) and their relationship to Petri nets. The objective is to develop an intelligent modelling tool to allow the design of robust AGVS models using some invariant Petri-net properties. The Petri-net properties of the system are presented in terms of safeness, boundedness, strict conservation, reachability and liveness. The robustness of the system at floor-level is embedded into the model by introducing system traffic collision-free, constant numbers of vehicles and traffic control signals, path reachability, and system traffic deadlock-free. Two different merge structures are presented to illustrate the effectiveness of the present approach. The result shows the strength of Petri-net theory in the modelling of complex AGVS. The AGVS models thus built are robust.
引用
收藏
页码:379 / 390
页数:12
相关论文
共 12 条
  • [1] AGERWALA T, 1979, COMPUTER DEC
  • [2] CROCKETT D, 1987, CH241338700001861 IE
  • [3] HSIEH S, 1991, 8TH P C CHIN SOC MEC
  • [4] HSIEH S, 1992, IN PRESS INT J ADV M
  • [5] JENSEN K, 1987, LECTURE NOTES COMPUT, V118, P327
  • [6] KAMATH M, 1986, CH22822860000312 IEE
  • [7] Mano M. M., 1979, DIGITAL LOGIC COMPUT
  • [8] MARTINEZ J, 1986, MODELING DESIGN FLEX, P389
  • [9] MINER RJ, 1987, MAP1 USERS MANUAL
  • [10] Peterson J. L., 1981, PETRI NET THEORY MOD