Supervisor optimization for deadlock resolution in automated manufacturing systems with Petri nets

Hesuan Hu, Mengchu Zhou, Zhiwu Li

Research output: Contribution to journalArticlepeer-review

49 Scopus citations

Abstract

For automated manufacturing systems (AMSs), deadlock resolution in terms of Petri nets remains an attractive topic to which many approaches are dedicated. However, few of them can quantitatively optimize certain indices during their supervisor synthesis process. This causes unnecessary control limitations and often leads to high implementation cost. In the framework of Petri nets, this paper proposes a method to synthesize a cost-effective supervisor with the aid of a set of mathematical programming formulations. Along the same vein, we also show some results by investigating timed Petri nets, which can be utilized to make a good tradeoff between implementation cost and system cycle time. Examples are used to validate the effectiveness of our result.

Original languageEnglish (US)
Article number5783954
Pages (from-to)794-804
Number of pages11
JournalIEEE Transactions on Automation Science and Engineering
Volume8
Issue number4
DOIs
StatePublished - Oct 2011

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Keywords

  • Automated manufacturing systems
  • Petri nets
  • general mutual exclusion constraint
  • optimization
  • supervisory control

Fingerprint Dive into the research topics of 'Supervisor optimization for deadlock resolution in automated manufacturing systems with Petri nets'. Together they form a unique fingerprint.

Cite this