liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
On-Demand Multi-Agent Basket Picking for Shopping Stores
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-8546-4431
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Integrated Computer Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-9240-4605
Linköping University, Department of Computer and Information Science. Linköping University, Faculty of Science & Engineering. NearbyStore Sverige AB, Linköping, Sweden.
Linköping University, Department of Computer and Information Science. Linköping University, Faculty of Science & Engineering.
Show 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]

Available from: 2023-06-19 Created: 2023-06-19 Last updated: 2024-03-12Bibliographically approved

Open Access in DiVA

fulltext(1069 kB)174 downloads
File information
File name FULLTEXT01.pdfFile size 1069 kBChecksum SHA-512
f7f4fe45f246f4cafbff8596c7b5107781250762fa32a45b8fccd2961f3ec919be18d96871adef26d2d6a1bfe869ce1acefacd5050676cdace176219840a71b2
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Tiger, MattiasBergström, Davidde Leng, DanielHeintz, Fredrik

Search in DiVA

By author/editor
Tiger, MattiasBergström, DavidWijk Stranius, SimonHolmgren, Evelinade Leng, DanielHeintz, Fredrik
By organisation
Artificial Intelligence and Integrated Computer SystemsFaculty of Science & EngineeringDepartment of Computer and Information Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 174 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 267 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf