Event-based feedback control for deadlock avoidance in flexible production systems

IEEE Transactions on Robotics and Automation

Volumn 13, Issue 3, 1997, Pages 347-363

  Fanti, Maria Pia ^a,b   Maione, Bruno ^a,b   Mascolo, Saverio ^a,b   Turchiano, Biagio ^a,b  

^a IEEE   (Italy)

^b POLITECNICO DI BARI   (Italy)

Author keywords

Deadlock avoidance; Discrete event dynamical systems; FMS control

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SYSTEM RECOVERY; FEEDBACK CONTROL; MATHEMATICAL MODELS; RESOURCE ALLOCATION; SYSTEMS ANALYSIS;

DEADLOCK AVOIDANCE;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0031167972     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.585898     Document Type: Article

References (19)

1. Z. A. Banaszak and B. H. Krogh, "Deadlock avoidance in flexible manufacturing systems with concurrently competing process flows," IEEE Trans. Robot. Automat., vol. 6, pp. 724-734, Dec. 1990.
2. E. G. Coffman, M. J. Elphick, and A. Shoshani, "System deadlocks," Comput. Surveys, vol. 3, no. 2, pp. 67-78, June 1971.
3. J. Ezpeleta, J. M. Colom, and J. Martìnez, "A Petri net based deadlock prevention policy for flexible manufacturing systems," IEEE Trans. Robot. Automat., vol. 11, pp. 173-184, Apr. 1995.
4. M. P. Fanti, B. Maione, G. Piscitelli, and B. Turchiano, "System approach to a generic software specification for Flexible Manufacturing System job flow management," Int. J. Syst. Sci., vol. 23, no. 11, pp. 1889-1902, 1992.
5. _, "System approach to design generic software for FMS real-time control of flexible manufacturing systems," IEEE Trans. Syst., Man, Cybern. A, vol. 26, pp. 190-202, Mar. 1996.
6. F. Harary, Graph Theory. Reading, MA: Addison-Wesley, 1971.
7. A. N. Habermann, "Prevention of system deadlocks," Commun. ACM, vol. 12, no. 7, pp. 373-378, 1969.
8. F. S. Hsieh and S. C. Chang, "Dispatching-driven deadlock avoidance controller synthesis for flexible manufacturing systems," IEEE Trans. Robot. Automat. vol. 10, pp. 196-209, Apr. 1994.
9. R. C. Holt, "Some deadlock properties of computer systems," Comput. Surveys, vol. 4, no. 3, pp. 179-196, Sept. 1972.
10. T. K. Kumaran, W. Chang, H. Cho, and R. A. Wysk, "A structured approach to deadlock detection, avoidance and resolution in flexible manufacturing systems," Int. J. Prod. Res., vol. 32, no. 10, pp. 2361-2379, 1994.
11. S. S. Isloor and T. A. Marsland, "The deadlock problem: An overview," Comput., pp. 58-78, Sept. 1980.
12. C. D. Pedgen, Introduction to SIMAN. State College, PA: Systems Modeling Corp. 1983.
13. E. M. Reingold, J. Nievergelt, and N. Deo, Combinatorial Algorithms Theory and Practice. Englewood Cliffs, NJ: Prentice-Hall, 1977.
14. A Silberschatz, J. Peterson, and P. Galvin, Operating System Concepts. Reading, MA: Addison-Wesley, 1992.
15. M. Singhal, "Deadlock detection in distributed systems," Comput., pp. 37-48, Nov. 1989.
16. R. A. Wysk, N. S. Yang, and S. Joshi, "Detection of deadlocks in flexible manufacturing cells," IEEE Trans. Robot. Automat., vol. 7, pp. 853-859, Dec. 1991.
17. N. Viswanadham and Y. Narahari, Performance Modeling of Automated Manufacturing Systems. Englewood Cliffs, NJ: Prentice Hall, 1992.
18. N. Viswanadham, Y. Narahari, and T. L. Johnson, "Deadlock prevention and deadlock avoidance in flexible manufacturing systems using Petri net models," IEEE Trans. Robot. Automat., vol. 6, pp. 713-723, Dec. 1990.
19. B. P. Zeigler, Multifacetted Modeling and Discrete Event Simulation. London, U.K.: Academic, 1984.