Dealing with Deadlocks in Industrial Multi Agent Systems

Abstract

Automated Manufacturing Systems (AMS) consisting of many cooperating devices incorporated into multiple cooperating production lines, sharing common resources, represent industrial Multi-Agent Systems (MAS). Deadlocks may occur during operation of such MAS. It is necessary to deal with deadlocks (more precisely said, to prevent them) to ensure the correct behavior of AMS. For this purpose, among other methods, methods based on Petri nets (PN) are used too. Because AMS are very often described by PN models, two PN-based methods will be presented here, namely based on (i) PN place invariants (P-invariants); and (ii) PN siphons and traps. Intended final results of usage these methods is finding a supervisor allowing a deadlock-free activity of the global MAS. While the former method yields results in analytical terms, latter one need computation of siphons and traps.

Modern Trends in Multi-Agent Systems

“…Two methods based on Petri nets are presented in [11] based on (i) P-invariants and (ii) Petri net siphons and traps. The intended result of the usage of these methods is to find a supervisor which allows for deadlock-free activity of the global multi-agent systems.…”