Agent-based manufacturing control based on distributed bid selection and publish-subscribe messaging : a simulation case study

Wing Lok YEUNG

Research output: Journal PublicationsJournal Article (refereed)Researchpeer-review

6 Citations (Scopus)

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.
Original languageEnglish
Pages (from-to)6339-6356
Number of pages18
JournalInternational Journal of Production Research
Volume50
Issue number22
DOIs
Publication statusPublished - 15 Nov 2012

Fingerprint

Robots
Discrete event simulation
Robotics
Bid
Congestion
Simulation
Manufacturing
Manufacturing systems
Agent-based
Robot
Systems research
Resilience
Simulation study
Evaluation
Bidding
Negotiation process

Keywords

  • Contract net protocol
  • Discrete event simulation
  • Multi-agent systems
  • Performance analysis

Cite this

@article{1bc3eeefc46d4b119695cd37ffa7ce8c,
title = "Agent-based manufacturing control based on distributed bid selection and publish-subscribe messaging : a simulation case study",
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.",
keywords = "Contract net protocol, Discrete event simulation, Multi-agent systems, Performance analysis",
author = "YEUNG, {Wing Lok}",
year = "2012",
month = "11",
day = "15",
doi = "10.1080/00207543.2011.636763",
language = "English",
volume = "50",
pages = "6339--6356",
journal = "International Journal of Production Research",
issn = "0020-7543",
publisher = "Taylor and Francis Ltd.",
number = "22",

}

Agent-based manufacturing control based on distributed bid selection and publish-subscribe messaging : a simulation case study. / YEUNG, Wing Lok.

In: International Journal of Production Research, Vol. 50, No. 22, 15.11.2012, p. 6339-6356.

Research output: Journal PublicationsJournal Article (refereed)Researchpeer-review

TY - JOUR

T1 - Agent-based manufacturing control based on distributed bid selection and publish-subscribe messaging : a simulation case study

AU - YEUNG, Wing Lok

PY - 2012/11/15

Y1 - 2012/11/15

N2 - 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.

AB - 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.

KW - Contract net protocol

KW - Discrete event simulation

KW - Multi-agent systems

KW - Performance analysis

UR - http://commons.ln.edu.hk/sw_master/1950

U2 - 10.1080/00207543.2011.636763

DO - 10.1080/00207543.2011.636763

M3 - Journal Article (refereed)

VL - 50

SP - 6339

EP - 6356

JO - International Journal of Production Research

JF - International Journal of Production Research

SN - 0020-7543

IS - 22

ER -