Sciweavers

Share
ACMICEC
2007
ACM

Decentralized task allocation using magnet: an empirical evaluation in the logistics domain

11 years 9 months ago
Decentralized task allocation using magnet: an empirical evaluation in the logistics domain
This paper presents a decentralized task allocation method that can handle allocation of tasks with time and precedence constraints in a multi-agent setting where not all information needed for a centralized approach is shared. In our MAGNET-based approach agents distribute tasks via first-price reverse combinatorial auctions, where the auctioneer is whatever agent has tasks to be allocated. The choice of MAGNET is based on its uniqueness to handle auctions for allocation of tasks which include time windows and precedence constraints. Empirical evaluations based on real data obtained from a logistics company show that the system performs well. The costs of the allocations obtained by our approach are on average within 5% from the optimal allocation. The computation time is linear in the number of tasks, while computing the optimal allocation is an NP-hard problem. Categories and Subject Descriptors I.2.11 [Artificial Intelligence]: Distributed Artificial Intelligence; K.4.4 [Computers...
Mark Hoogendoorn, Maria L. Gini, Catholijn M. Jonk
Added 12 Aug 2010
Updated 12 Aug 2010
Type Conference
Year 2007
Where ACMICEC
Authors Mark Hoogendoorn, Maria L. Gini, Catholijn M. Jonker
Comments (0)
books