Runtime monitoring of multi-agent manufacturing systems for deadlock detection based on models

Nariman Mani*, Vahid Garousi, Behrouz H. Far

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

There is an increasing demand for the Multi-Agent Systems (MAS) in the automation of manufacturing systems. However, similar to other distributed systems, autonomous agents' interaction in the Automated Manufacturing Systems (AMS) can potentially lead to runtime behavioral failures including deadlock. Deadlocks can cause major financial consequences by negatively affecting the production cost and time. Therefore, a multi-agent manufacturing system should be monitored against the unwanted emergent behaviors such as deadlocks. In this paper, we propose a monitoring technique for deadlock detection in multi-agent manufacturing system based on the MAS design models. In this technique, the MAS is instrumented with a dedicated communication protocol to use the potential deadlock information derived from the design models to propagate deadlock detection query messages. The technique is able to reduce the message communication overhead among the agents by limiting the number of agents that the deadlock detection query messages should be initiated to.

Original languageEnglish
Title of host publicationICTAI 2009 - 21st IEEE International Conference on Tools with Artificial Intelligence
Pages292-299
Number of pages8
DOIs
Publication statusPublished - 01 Dec 2009
Externally publishedYes
Event21st IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2009 - Newark, NJ, United States
Duration: 02 Nov 200905 Nov 2009

Conference

Conference21st IEEE International Conference on Tools with Artificial Intelligence, ICTAI 2009
CountryUnited States
CityNewark, NJ
Period02/11/200905/11/2009

Keywords

  • Automated Manufacturing Systems (AMS)
  • Deadlock
  • Monitoring
  • Multi-agent Software Engineering (MaSE)
  • Multi-Agent Systems (MAS)

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Runtime monitoring of multi-agent manufacturing systems for deadlock detection based on models'. Together they form a unique fingerprint.

Cite this