Title
Runtime Monitoring of Multi-agent Manufacturing Systems for Deadlock Detection Based on Models
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.
Year
DOI
Venue
2009
10.1109/ICTAI.2009.112
ICTAI
Keywords
Field
DocType
manufacturing systems,multi-agent systems,production engineering computing,query processing,system monitoring,MAS design models,automated manufacturing systems,autonomous agent interaction,deadlock detection monitoring technique,deadlock detection query message,dedicated communication protocol,distributed systems,message communication,multiagent manufacturing systems,multiagent software engineering,Automated Manufacturing Systems (AMS),Deadlock,Monitoring,Multi-Agent Software Engineering (MaSE),Multi-Agent Systems (MAS)
Autonomous agent,Unified Modeling Language,Computer science,Deadlock,Automation,System monitoring,Multi-agent system,Deadlock prevention algorithms,Communications protocol,Embedded system,Distributed computing
Conference
ISSN
Citations 
PageRank 
1082-3409
1
0.40
References 
Authors
4
3
Name
Order
Citations
PageRank
Nariman Mani1324.27
Vahid Garousi273555.59
Behrouz H. Far320740.15