Design of Optimized Petri Net Supervisors for Flexible Manufacture Systems Based on Elementary Siphons

Design of Optimized Petri Net Supervisors for Flexible Manufacture Systems Based on Elementary Siphons

Mingming Yan
Copyright: © 2013 |Pages: 21
ISBN13: 9781466640344|ISBN10: 1466640340|EISBN13: 9781466640351
DOI: 10.4018/978-1-4666-4034-4.ch013
Cite Chapter Cite Chapter

MLA

Yan, Mingming. "Design of Optimized Petri Net Supervisors for Flexible Manufacture Systems Based on Elementary Siphons." Formal Methods in Manufacturing Systems: Recent Advances, edited by Zhiwu Li and Abdulrahman M. Al-Ahmari, IGI Global, 2013, pp. 322-342. https://doi.org/10.4018/978-1-4666-4034-4.ch013

APA

Yan, M. (2013). Design of Optimized Petri Net Supervisors for Flexible Manufacture Systems Based on Elementary Siphons. In Z. Li & A. Al-Ahmari (Eds.), Formal Methods in Manufacturing Systems: Recent Advances (pp. 322-342). IGI Global. https://doi.org/10.4018/978-1-4666-4034-4.ch013

Chicago

Yan, Mingming. "Design of Optimized Petri Net Supervisors for Flexible Manufacture Systems Based on Elementary Siphons." In Formal Methods in Manufacturing Systems: Recent Advances, edited by Zhiwu Li and Abdulrahman M. Al-Ahmari, 322-342. Hershey, PA: IGI Global, 2013. https://doi.org/10.4018/978-1-4666-4034-4.ch013

Export Reference

Mendeley
Favorite

Abstract

This chapter focuses on the deadlock prevention problems in Flexible Manufacturing Systems (FMS), and the major target is to design more excellent controllers that lead to a more permissive supervisor by adding a smaller number of monitors and arcs than the existing ones in the literature for the design of liveness-enforcing Petri net supervisors. The authors distinguish siphons in a Petri net model by elementary and dependent ones. For each elementary siphon, a monitor is added to the plant model such that it is invariant-controlled without generating emptiable control-induced siphons, and the controllability of a dependent siphon is ensured by changing the control depth variables of its related elementary siphons. Hence, a structurally simple Petri net supervisor is achieved. Based on the previous work, this chapter explores two optimized deadlock prevention approaches based on elementary siphons that can achieve the same control purpose and have more excellent performance.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.