On-Demand Multi-Agent Basket Picking for Shopping StoresShow others and affiliations
2023 (English)In: 2023 IEEE International Conference on Robotics and Automation (ICRA), IEEE, 2023, p. 5793-5799Conference paper, Published paper (Refereed)
Abstract [en]
Imagine placing an online order on your way to the grocery store, then being able to pick the collected basket upon arrival or shortly after. Likewise, imagine placing any online retail order, made ready for pickup in minutes instead of days. In order to realize such a low-latency automatic warehouse logistics system, solvers must be made to be basketaware. That is, it is more important that the full order (the basket) is picked timely and fast, than that any single item in the order is picked quickly. Current state-of-the-art methods are not basket-aware. Nor are they optimized for a positive customer experience, that is; to prioritize customers based on queue place and the difficulty associated with picking their order. An example of the latter is that it is preferable to prioritize a customer ordering a pack of diapers over a customer shopping a larger order, but only as long as the second customer has not already been waiting for too long. In this work we formalize the problem outlined, propose a new method that significantly outperforms the state-of-the-art, and present a new realistic simulated benchmark. The proposed method is demonstrated to work in an on-line and real-time setting, and to solve the on-demand multi-agent basket picking problem for automated shopping stores under realistic conditions.
Place, publisher, year, edition, pages
IEEE, 2023. p. 5793-5799
Keywords [en]
Measurement, Automation, Customer satisfaction; Benchmark testing; Real-time systems; Behavioral sciences; Task analysis
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-195381DOI: 10.1109/ICRA48891.2023.10160398ISI: 001036713004110Scopus ID: 2-s2.0-85168673067ISBN: 9798350323658 (electronic)ISBN: 9798350323665 (print)OAI: oai:DiVA.org:liu-195381DiVA, id: diva2:1770277
Conference
International Conference on Robotics and Automation (ICRA), London, 29 May - 2 June 2023
Funder
Wallenberg AI, Autonomous Systems and Software Program (WASP)Knut and Alice Wallenberg Foundation, KAW 2019.0350ELLIIT - The Linköping‐Lund Initiative on IT and Mobile CommunicationsCUGS (National Graduate School in Computer Science)EU, Horizon 2020, GA No 952215
Note
Funding: Wallenberg AI, Autonomous Systems and Software Program (WASP) - Knut and Alice Wallenberg Foundation; National Graduate School in Computer Science (CUGS), Sweden; Excellence Center at Linkoping-Lund for Information Technology (ELLIIT); Knut and Alice Wallenberg Foundation [KAW 2019.0350]; TAILOR Project - EU Horizon 2020 research and innovation programme [952215]
2023-06-192023-06-192024-03-12Bibliographically approved