Decentralized control of automatic guided vehicles: applying multi-agent systems in practice
Companion to the 23rd ACM SIGPLAN conference on Object-oriented programming systems languages and applications
Multi-agent navigation using path-based vector fields
MATES'09 Proceedings of the 7th German conference on Multiagent system technologies
Adapting environment-mediated self-organizing emergent systems by exception rules
Proceedings of the second international workshop on Self-organizing architectures
A multi-environment multi-agent simulation framework for self-organizing systems
MABS'09 Proceedings of the 10th international conference on Multi-agent-based simulation
Bio-inspired multi-agent systems for reconfigurable manufacturing systems
Engineering Applications of Artificial Intelligence
Hi-index | 0.00 |
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 protocol-based 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 DynCNET 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.