Abstract
We propose a task-allocation procedure that includes preplanning and a resource reallocation method using negotiation for the path management of multiple carry robots (agents) in automated warehouses. Task-allocation to agents and path-management as a resource allocation are key factors for determining the performance of a warehouse. We assumed these two factors as separated, independent problems, and applied the preplanning and negotiation method, respectively. The proposed methods were evaluated by simulation experiments with several problem settings. The results of the experiments show that the proposed method did improve the performance of the warehouse and the usage of agents with reasonable computational complexity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
D’Andrea, R.: Guest editorial: a revolution in the warehouse: a retrospective on kiva systems and the grand challenges ahead. IEEE Trans. Autom. Sci. Eng. 9(4), 638–639 (2012)
Dresner, K., Stone, P.: A multiagent approach to autonomous intersection management. J. Artif. Intell. Res. 31, 591–656 (2008)
Li, J., Tinka, A., Kiesel, S., Durham, J.W., Kumar, T.S., Koenig, S.: Lifelong multi-agent path finding in large-scale warehouses. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 35, pp. 11272–11281 (2021)
Ma, H., Li, J., Kumar, T.K.S., Koenig, S.: Lifelong multi-agent path finding for online pickup and delivery tasks. In: Proceedings of the 16th International Conference Autonomous Agents and Multi-Agent Systems (AAMAS 2017) (2017). http://arxiv.org/abs/1705.10868
Ma, H., Tovey, C., Sharon, G., Kumar, T., Koenig, S.: Multi-agent path finding with payload transfers and the package-exchange robot-routing problem. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 30 (2016)
Morris, R., et al.: Planning, scheduling and monitoring for airport surface operations. In: AAAI Workshop: Planning for Hybrid Systems, pp. 608–614 (2016)
Sharon, G., Stern, R., Felner, A., Sturtevant, N.R.: Conflict-based search for optimal multi-agent pathfinding. Artif. Intell. 219, 40–66 (2015)
Silver, D.: Cooperative pathfinding. In: Proceedings of the AAAI Conference on Artificial Intelligence and Interactive Digital Entertainment, vol. 1, pp. 117–122 (2005)
Wurman, P.R., D’Andrea, R., Mountz, M.: Coordinating hundreds of cooperative, autonomous vehicles in warehouses. AI Mag. 29(1), 9–9 (2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Iida, T. et al. (2023). Negotiation Algorithm for Multi-agent Pickup and Delivery Tasks. In: Durães, D., González-Briones, A., Lujak, M., El Bolock, A., Carneiro, J. (eds) Highlights in Practical Applications of Agents, Multi-Agent Systems, and Cognitive Mimetics. The PAAMS Collection. PAAMS 2023. Communications in Computer and Information Science, vol 1838. Springer, Cham. https://doi.org/10.1007/978-3-031-37593-4_12
Download citation
DOI: https://doi.org/10.1007/978-3-031-37593-4_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-37592-7
Online ISBN: 978-3-031-37593-4
eBook Packages: Computer ScienceComputer Science (R0)