Title :
Preventing second level and avoiding first level deadlocks in FMS
Author_Institution :
Inst. of Eng. Cybernetics, Wroclaw Univ. of Technol., Poland
Abstract :
We build a discrete-event model of concurrent FMS processes and consider the problem of its safe and maximally flexible behavior. To reduce the complexity of the problem we bound the class of systems addressed by the model with the requirement that the capacity of some selected resources be greater than one. The constraint prevents the occurrence the second level deadlocks while the first level deadlocks are avoided by the means of a computationally easy, maximally permissive, real-time test. The correctness of the method is formally proved.
Keywords :
"System recovery","Flexible manufacturing systems","Testing","Cybernetics","Concurrent computing","Supervisory control","Control system synthesis","Assembly systems","Safety","Real time systems"
Conference_Titel :
Robotics and Automation, 2000. Proceedings. ICRA ´00. IEEE International Conference on
Print_ISBN :
0-7803-5886-4
DOI :
10.1109/ROBOT.2000.846461