Evaluation of Task Assignment Strategies for Capacitated Multi-Agent Pickup and Delivery in Automated Sortation Systems


Çilden E., POLAT F.

18th International Conference on Agents and Artificial Intelligence, ICAART 2026, Marbella, İspanya, 5 - 08 Mart 2026, cilt.2, ss.1009-1016, (Tam Metin Bildiri) identifier identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 2
  • Doi Numarası: 10.5220/0014453900004052
  • Basıldığı Şehir: Marbella
  • Basıldığı Ülke: İspanya
  • Sayfa Sayıları: ss.1009-1016
  • Anahtar Kelimeler: Automated Sortation, Capacitated Agents, Multi-Agent Pickup and Delivery (MAPD), Path Planning, Task Assignment
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

Automated sortation has emerged as a major trend in logistics, enabling scalable and time-efficient sorting of items through the deployment of robotic agents. This study examines the use of capacity-enhanced agents in automated sorting domain, by evaluating task assignment strategies that improve the Token Passing with Multiple Capacity (TPMC) algorithm for the Multi-Agent Pickup and Delivery with Capacities (MAPDC) problem. In a simulated sorting domain, eight methods leveraging agent waypoint information are evaluated against the commonly used nearest-pickup task selection method. The results show that task assignment heuristics incorporating Closeness Centrality, Hausdorff Distance, and cost-based measures significantly improve solution quality of path planning in sortation systems. Moreover, the gains are greater in the sortation domain with disjoint pickup and delivery areas than in automated warehouse settings without spatial constraints, highlighting the importance of environment structure in MAPDC.