Abstract
This chapter first, from a historical viewpoint, shows why Petri nets are a widely used mathematical tool to investigate supervisory control of discrete-event systems, particularly for the deadlock analysis and control of automated manufacturing systems. The advantages and disadvantages of three major deadlock resolution strategies in the context of resource allocation systems, which are deadlock detection and recovery, deadlock avoidance, and deadlock prevention, are analyzed. A number of subclasses of Petri nets that can model various automated manufacturing systems are listed. Then, it reviews the existing deadlock prevention policies in the literature for automated manufacturing systems. The policies are qualitatively evaluated and compared briefly from computational complexity, supervisor complexity, and behavioral permissiveness. Finally, it outlines the book.