lnu.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • 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 (Engelska)Ingår i: Proceedings of the 4th European Workshop on Multi-Agent Systems, 2006, Vol. 223, s. 359-370Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
2006. Vol. 223, s. 359-370
Nationell ämneskategori
Programvaruteknik
Forskningsämne
Datavetenskap, Programvaruteknik
Identifikatorer
URN: urn:nbn:se:lnu:diva-19296OAI: oai:DiVA.org:lnu-19296DiVA, id: diva2:530395
Konferens
Fourth European Workshop on Multi-Agent Systems
Tillgänglig från: 2012-06-01 Skapad: 2012-06-01 Senast uppdaterad: 2018-01-12Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

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

Person

Weyns, Danny

Sök vidare i DiVA

Av författaren/redaktören
Weyns, Danny
Programvaruteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar

urn-nbn

Altmetricpoäng

urn-nbn
Totalt: 134 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf