Robot Collaboration Techniques in Automated Warehouses

• Main Authors: Vällfors, Lisa, Hernqvist, Fredrik
• Format: Others
• Language: English
• Published: KTH, Skolan för elektroteknik och datavetenskap (EECS) 2019
• Subjects: Computer and Information Sciences; Data- och informationsvetenskap
• Online Access: http://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-254930

As e-commerce grows, the need for efficient warehouses increase. One way of increasing warehouse efficiency is using item picking robots that collect all the items for the orders. This study expands on a study by Pinkam etal, which compares two different heuristics for the order picking strategies of these robots. Either the robots collaborate, or they work independently on separate orders. Our study repeats this comparison, with the addition of a new collaborative strategy. Further, we introduce an exhaustive search that finds the optimal movement for all the robots, and compare the three heuristics to this baseline. The comparison is performed by running simulations with a randomly generated queue of orders for the warehouse. Efficiency is measured by the time to completion of all orders. The new heuristic is found to have similar efficiency to the collaborative algorithm, while the non collaborative algorithm is significantly worse. === I takt med att e-handeln ökar, skapas ett allt större behov av effektiva lager. En metod för att effektivisera ett lager är att automatisera transporten av varor från hyllor till packningscentralen med hjälp av robotar. Denna studie bygger vidare på en tidigare undersökning av Pinkam et al, där två olika heuristiker för robotarnas strategi jämförs. I en av heuristikerna samarbetar robotarna, och i den andra arbetar de separat med olika ordrar. I vår studie upprepas denna jämförelse, med tillägg av en ny heuristik för samarbetet. Dessutom introduceras en totalsökningsalgoritm som finner det optimala rörelsemönstret för samtliga robotar. Heuristikernas lösningar jämförs sedan med denna optimala lösning. För att göra jämförelsen körs en serie simulationer med en slumpmässigt genererad kö av beställningar som lagret ska hantera. Effektiviteten mäts genom att jämföra tiden det tar att behandla samtliga beställningar. Den nya heuristiken visade sig ha liknande effektivitet som den gamla samarbetsstrategin, medan strategin utan samarbete gav klart sämre resultat.