基于Petri网的柔性装配系统的鲁棒控制-《计算机技术与发展》

文章信息/Info

Author(s):: CHI Xu; HE Xiao; School of Computer Science and Technology,China University of Petroleum (East China),Qingdao 266580,China

Keywords:: flexible assembly system; deadlock avoidance; Petri net; robust control; banker’s algorithm

摘要:: 该文集中讨论了拥有不可靠柔性装配系统(Flexible Assembly System,FAS)的鲁棒死锁控制问题,确保当故障资源恢复后系统应恢复正常生产而不会出现堵塞现象,即不仅可以在无故障资源的情况下使系统远离死锁,而且还能在有不可靠资源时保证系统的顺利生产。首先,建立拥有不可靠资源 FAS 的 Petri 网模型,模拟整个系统的运行情况和资源的故障与恢复;其次,根据系统的控制目标,通过提出的进程可被推进算法和改进银行家算法设计了一种满足鲁棒性的死锁避免策略;然后,利用两个例子验证所设计的鲁棒控制策略的有效性;最后,对比实验结果表明,所提出的死锁控制策略所得到的可达标识数为 30 710 个,显著多于其他论文的策略,在可允许性上具有一定优越性。

Abstract:: We concentrate on the robust deadlock control problem of flexible assembly system (FAS) with unreliable flexible assembly system to ensure that the system should resume normal production without blocking when the faulty resources are recovered,i. e. ,not only can the system be kept away from deadlock in the absence of faulty resources,but also ensure the smooth production of the system in the presence of unreliable resources. Firstly,the Petri net model with unreliable resources FAS is established to simulate the operation of the whole system and the failure and recovery of resources. Secondly, according to the control objective of the system, a deadlock avoidance strategy satisfying the robustness is designed by the proposed process advanceable algorithm and the improved banker’s algorithm,and then two examples are used to validate the validity of the designed robust control strategy. Finally, comparative experimental results show that the number of reachable identifiers obtained by the deadlock control strategy proposed is 30 710,which is significantly more than that of strategies of other papers,and is superior in terms of permissibility.