Deadlock avoidance policies for automated manufacturing cells

Spiridon A. Reveliotis, Placid Mathew Ferreira

Research output: Contribution to journalArticlepeer-review


The problem of deadlock resolution arising in manufacturing environments organized according to the typical process-layout has only recently been undertaken by the scientific community. Furthermore, deadlock avoidance methodologies, which seem to be the most appropriate deadlock-handling strategies in this particular context, unfortunately, in the general case, suffer from increased computational complexity, which results in heuristic solutions and/or reduced performance. This paper proposes an analytical framework for designing scalable and yet provably correct deadlock avoidance policies for a sub-class of Resource Allocation Systems (RAS), which is appropriate for the study of the deadlock problem in the context of the Automated Manufacturing Cell (AMC). The framework is used to prove the correctness of the Resource Upstream Neighborhood (RUN) policy, developed in the authors' research program and first presented in [1].

Original languageEnglish (US)
Pages (from-to)3642-3646
Number of pages5
JournalProceedings of the American Control Conference
StatePublished - 1995

ASJC Scopus subject areas

  • Electrical and Electronic Engineering


Dive into the research topics of 'Deadlock avoidance policies for automated manufacturing cells'. Together they form a unique fingerprint.

Cite this