A field-based versus a protocol-based approach for adaptive task assignment

DMCA

A field-based versus a protocol-based approach for adaptive task assignment (2008)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Danny Weyns , Nelis Boucké , Tom Holvoet

Venue:	Autonomous Agents and Multi-Agent Systems
Citations:	5 - 5 self

BibTeX

@INPROCEEDINGS{Weyns08afield-based,
    author = {Danny Weyns and Nelis Boucké and Tom Holvoet},
    title = {A field-based versus a protocol-based approach for adaptive task assignment},
    booktitle = {Autonomous Agents and Multi-Agent Systems},
    year = {2008},
    pages = {288--319}
}

OpenURL

Abstract

Task assignment in multi-agent systems is a complex coordination problem, in particular in systems that are subject to dynamic and changing operating conditions. To enable agents to deal with dynamism and change, adaptive task assignment approaches are needed. In this paper, we study two approaches for adaptive task assignment that are characteristic for two classical families of task assignment approaches. FiTA is a field-based approach in which tasks emit fields in the environment that guide idle agents to tasks. DynCNET is a protocolbased approach that extends standard contract net (CNET). In DynCNET, agents use explicit negotiation to assign tasks. We compare both approaches in a simulation of an industrial automated transportation system. Our experiences show that: (1) the performance of DynCNET and FiTA are similar, while both outperform CNET; (2) the complexity to engineer DynCNET is similar to FiTA but much more complex than CNET; (3) whereas task assignment with FiTA is an emergent solution, DynCNET specifies the interaction among agents explicitly allowing engineers to reason on the assignment of tasks, (4) FiTA is inherently robust to message loss while DynC-NET requires substantial additional support. The tradeoff between (3) and (4) is an important criteria for the selection of an adaptive task assignment approach in practice. 1.

Keyphrases

adaptive task assignment protocol-based approach field-based versus adaptive task assignment approach multi-agent system enable agent classical family important criterion field-based approach explicit negotiation task assignment task assignment approach protocolbased approach substantial additional support complex coordination problem emergent solution transportation system operating condition guide idle agent outperform cnet standard contract net

DMCA