lnu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
DynCNET: a protocol for flexible task assignment applied in an AGV transportation system
Katholieke Universiteit Leuven.ORCID iD: 0000-0002-1162-0817
Katholieke Universiteit Leuven.
Katholieke Universiteit Leuven.
Katholieke Universitiet Leuven.
2006 (English)In: Proceedings of the 4th European Workshop on Multi-Agent Systems, 2006, Vol. 223, 359-370 p.Conference paper, Published paper (Refereed)
Abstract [en]

The work presented in this paper is part of an ongoing effort to study suitable task assignment mechanismsfor decentralized MAS. Our focus is on systems that are characterized by tasks with delayedcommencement. Such a task requires a preceding effort before the agent can start executing the task. Anexample is a robot that first has to move to the location of a task before it can start executing that task.Important quality requirements for assigning tasks with delayed commencement are flexibility (enableagents to adapt task assignment with changing circumstances) and openness (enable agents to take intoaccount other agents that come and go during the process of task assignment).In previous work, we have studied Contract Net (CNET) and a field-based approach for task assignment(FiTA). CNET does not provide the required flexibility and openness. FiTA satisfies the requiredqualities, however, the field-based approach provides an emergent solution for task assignment. It is wellknown that emergent solutions are difficult to engineer and reason about. This raises the question whetherit is not easier to extend CNET to take dynamics and changes into account.This paper presents the DynCNET protocol. DynCNET is an extention of CNET, with “Dyn” referringto support for dynamic task assignment. DynCNET provides flexibility and openness for assigningtasks with delayed commencement. We compare the DynCNET protocol with CNET and FiTA in anAGV transportation system. Our experiences in this real-world setting show that: (1) the performance ofDynCNET and FiTA are similar, while both outperform CNET; (2) extending CNET to deal with delayedcommencement of tasks is not obvious; the complexity to engineer DynCNET is similar to FiTA but muchmore complex than CNET; (3) whereas task assignment with FiTA is an emergent solution, DynCNETexplicitly specifies the interaction among agents allowing engineers to reason on the assignment of tasks.This latter property may be of overriding importance in the selection of an agent-based approach for task assignment in practice.

Place, publisher, year, edition, pages
2006. Vol. 223, 359-370 p.
National Category
Software Engineering
Research subject
Computer Science, Software Technology
Identifiers
URN: urn:nbn:se:lnu:diva-19296OAI: oai:DiVA.org:lnu-19296DiVA: diva2:530395
Conference
Fourth European Workshop on Multi-Agent Systems
Available from: 2012-06-01 Created: 2012-06-01 Last updated: 2016-12-19Bibliographically approved

Open Access in DiVA

No full text

Other links

http://ceur-ws.org/Vol-223/55.pdf

Authority records BETA

Weyns, Danny

Search in DiVA

By author/editor
Weyns, Danny
Software Engineering

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 95 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf