Multi-Agent Pickup and Delivery with Task Deadlines
DOI:
https://doi.org/10.1609/socs.v12i1.18585Keywords:
Search In Robotics, Bounding And Pruning TechniquesAbstract
We study the multi-agent pickup and delivery problem with task deadlines, where a team of agents execute tasks with individual deadlines to maximize the number of tasks completed by their deadlines. We take an integrated approach that assigns and plans one task at a time taking into account the agent states resulting from all the previous task assignments and path planning. We define metrics to effectively determine which agent ought to execute a given task and which task is most worth assignment next. We leverage the bounding technique to greatly improve the computational efficiency.Downloads
Published
2021-07-21
Issue
Section
Extended Abstracts