Simulation of a multi-agent protocol for task allocation in cooperative design

Kwang Mong Sim, Chi Keung Simon Shiu, Martin Bun Lam

Research output: Journal article publicationConference articleAcademic researchpeer-review

5 Citations (Scopus)

Abstract

To achieve high performance in agent-based cooperative design, the effective allocation of design agents to distributed and cooperative design tasks becomes a crucial issue. This research extends the well-known contract net protocol for decentralized task allocation in cooperative engineering design. Since the contract net protocol only provides a generic framework for agents to exchange and evaluate information, it does not prescribe any specific coordination policies for cooperative engineering design. By adding a set of agent selection and task selection policies, this research addresses issues in agent-based cooperative engineering design such as: How an agent is selected to carry out a design task? How can an agent select from among a list of design tasks which to bid for? Through a series colored petri-net simulation experiments, the performance of these selection policies are measured and evaluated. Smith has noted that the contract net protocol is particularly suitable for executing different (sub-)tasks simultaneously while ensuring effective resource allocation and focused decision. Results from the coloured petri-net simulations have shown that these properties are preserved in the proposed protocol.
Original languageEnglish
JournalProceedings of the IEEE International Conference on Systems, Man and Cybernetics
Volume3
Publication statusPublished - 1 Dec 1999
Event1999 IEEE International Conference on Systems, Man, and Cybernetics 'Human Communication and Cybernetics' - Tokyo, Japan
Duration: 12 Oct 199915 Oct 1999

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Hardware and Architecture

Cite this