Market-based multiagent system for task allocation and battery charging of AGVs using collision-free path

Hyun Shin Lee, Byung Do Chung and Gyu Sung Cho

International Journal of Production Research, 2025, vol. 63, issue 18, 6855-6876

Abstract: Automated guided vehicles (AGVs) are responsible for transporting materials within a warehouse. They require continuous task allocation, must perform assigned tasks without collisions and deadlocks, and need to maintain adequate battery charge to improve throughput while preventing depletion. Designing a suitable control architecture and optimising the model for AGV systems in dynamic environments poses an intricate challenge due to the computational demands associated with each flow. We introduce a model that employs a multiagent system to manage the AGV system, incorporating both task assignment and battery charging procedures. Viewed from an algorithmic standpoint, the task allocation procedure mitigates collision and deadlock risks, while the battery charging procedure ascertains the appropriate charging station and timing for each visit. In this model, both task allocation and battery charging operations adopt a market-based approach among multiple agents, enabling each agent to make optimal decisions based on its available data. Consequently, the computational and decision-making burdens are distributed among individual agents. Experimental results indicate that the proposed model is competitive with existing benchmark models, outperforming them by at least 6.7% in dynamic environments with frequent task occurrences. The proposed model holds promise for contributing to the advancement of AGV applications in warehouse management.

Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2025.2489752 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:63:y:2025:i:18:p:6855-6876

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2025.2489752

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().