Multi-Agent Pickup and Delivery with Task Deadlines

3Citations
Citations of this article
11Readers
Mendeley users who have this article in their library.
Get full text

Abstract

We study the multi-agent pickup and delivery problem with task deadlines, where a team of agents execute a batch of tasks with individual deadlines to maximize the number of tasks completed by their deadlines. Existing approaches to multi-agent pickup and delivery typically address task assignment and path planning separately. 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 task is most worth assignment next and which agent ought to execute a given task, and propose a priority-based framework for joint task assignment and path planning. We leverage the bounding and pruning techniques in the proposed framework to greatly improve computational efficiency. We also refine the dummy path method for collision-free path planning. The effectiveness of the framework is validated by extensive experiments.

Cite

CITATION STYLE

APA

Wu, X., Liu, Y., Tang, X., Cai, W., Bai, F., Khonstantine, G., & Zhao, G. (2021). Multi-Agent Pickup and Delivery with Task Deadlines. In ACM International Conference Proceeding Series (pp. 360–367). Association for Computing Machinery. https://doi.org/10.1145/3486622.3493915

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free