Agent-based manufacturing control based on distributed bid selection and publish-subscribe messaging : a simulation case study
Document Type
Journal article
Source Publication
International Journal of Production Research
Publication Date
11-15-2012
Volume
50
Issue
22
First Page
6339
Last Page
6356
Publisher
Taylor & Francis
Keywords
Contract net protocol, Discrete event simulation, Multi-agent systems, Performance analysis
Abstract
Bidding-based negotiation schemes play a major role in multi-agent manufacturing systems research. Despite some concerns with message congestion, researchers have been proposing and studying negotiation schemes based on the contract net protocol (CNP). On the other hand, research in robotics has considered a variant of CNP based on publish-subscribe messaging designed for multi-robot coordination. A distinct feature of this variant involves distributing the bid evaluation and selection functions among robot agents. This paper discusses our adaptation of this design variant for multi-agent manufacturing systems and examines its performance implications. Using discrete-event simulation, we study how the adapted CNP design can help address the message congestion problem by cutting down on negotiation slack time. Our case study results show that it can enhance the resilience of the agent negotiation process to message congestion, thereby contributing to the overall performance of a multi-agent manufacturing system.
DOI
10.1080/00207543.2011.636763
Print ISSN
00207543
E-ISSN
1366588X
Publisher Statement
Copyright © 2012 Taylor and Francis
Access to external full text or publisher's version may require subscription.
Full-text Version
Publisher’s Version
Language
English
Recommended Citation
Yeung, W. L. (2012). Agent-based manufacturing control based on distributed bid selection and publish-subscribe messaging: A simulation case study. International Journal of Production Research, 50(22), 6339-6356. doi: 10.1080/00207543.2011.636763