Full Content is available to subscribers

Subscribe/Learn More  >

Implementation of a Deadlock Avoidance Policy for Multipart Reentrant Flow Lines Using a Matrix-Based Discrete Event Controller

[+] Author Affiliations
Jose Mireles, Jr.

Universidad Autónoma de Ciudad Juárez, Juárez, México

Frank L. Lewis

University of Texas at Arlington, Forth Worth, TX

Ayla Gürel

Eastern Mediterranean University, Gazi Magosa Mersin, Turkey

Paper No. IMECE2002-33431, pp. 479-490; 12 pages
  • ASME 2002 International Mechanical Engineering Congress and Exposition
  • Dynamic Systems and Control
  • New Orleans, Louisiana, USA, November 17–22, 2002
  • Conference Sponsors: Dynamic Systems and Control Division
  • ISBN: 0-7918-3629-0 | eISBN: 0-7918-1691-5, 0-7918-1692-3, 0-7918-1693-1
  • Copyright © 2002 by ASME


A deadlock avoidance supervisory controller for Discrete Event (DE) Systems is implemented. The DE controller uses a novel rule-based matrix dispatching formulation (US patent received). This matrix formulation makes it direct to write down the DE controller from standard manufacturing tools such as the bill of materials or the assembly tree. It is shown that the DE controller’s matrix form equations plus the Petri Net marking transition equation together provide a complete dynamical description of DE systems. Deadlock-free dispatching rules are derived by performing circular wait analysis (CW) for possible deadlock situations. We analyze the so-called critical siphons, certain critical subsystems and resources to develop a DE controller that guaranties deadlock-free dispatching by limiting the work-in-progress in the critical subsystems associated with each CW. This is the least-restrictive dispatching policy that avoids deadlock. The deadlock-free dispatching rules are implemented by the DE controller on a three-robot, two machine reentrant flow line, the Intelligent Material Handling cell at the Automation and Robotics Research Institute of UTA. Technical information given includes the development of the deadlock-free controller in LabVIEW® .

Copyright © 2002 by ASME



Interactive Graphics


Country-Specific Mortality and Growth Failure in Infancy and Yound Children and Association With Material Stature

Use interactive graphics and maps to view and sort country-specific infant and early dhildhood mortality and growth failure data and their association with maternal

Citing articles are presented as examples only. In non-demo SCM6 implementation, integration with CrossRef’s "Cited By" API will populate this tab (http://www.crossref.org/citedby.html).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In