kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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
Think inside the box: 3D bin packing visualized with spatial AR andautomated depth feedback
KTH, School of Electrical Engineering and Computer Science (EECS).
2023 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Tänk inuti lådan : 3D-lådpackning visualiserad med spatial AR och automatiserad djupfeedback (Swedish)
Abstract [en]

In modern day logistics, small and medium sized consumer goods are often manually handled and packaged in fulfillment centres and warehouses. When time efficiency is prioritised, there exists the risk to pick too big a package and thus waste space which can naturally lead to unwanted consequences such as unnecessary transports being booked and excess package material being used. This in turn leads to cost inefficiency and increased environmental impact. One novel way of tackling this issue is to use algorithms made to solve optimization problems such as theff3D bin packing problem to pre-calculate which package to use when assembling an order. However, as fill rates improve, it may become difficult for warehouse workers to fit all items into the selected package, especially when dealing with a larger number of items. To help with this, modern techniques such as spatial augmented reality can be used to visualize the packing process in real time, showing workers which item to place next, and where. Recent studies have shown improved packing speeds using this approach, however further improvements could potentially optimize the usability even further. In this study, a novel spatial AR application was used in conjunction with a depth camera to not only indicate where to place items, but to progress the instructions automatically only if they were placed correctly. The aid-tool was tested on 26 participants and showed significant improvements by a factor of 3.29 for a fill rate of 90%, slight but insignificant improvements by a factor of 1.18 for a fill rate of 85% and performed worse by a factor of 0.71 for a fill rate of 81% when compared against unassisted packing. The study concluded that the chosen spatial AR tool showed promise for fill rates of 90% and above, but the results should be treated with caution as the sample size and methodological flaws severely limited the scope of the findings.

Abstract [sv]

Inom modern logistik skickas små och medelstora konsumtionsvaror ofta via manuella packflöden i terminaler och lager. När tidseffektivitet prioriteras så finns risken att ett för stort paket väljs vilket leder till tomt extautrymme och därmed oönskade konsekvenser såsom onödiga transporter och överflödigt packmaterial. Detta leder i sin tur till kostnadsineffektivitet och miljöpåverkan. Ett nytt sätt att hantera detta problem är att använda algoritmer som löser optimeringsproblem såsom 3D-lådpackningsproblemet för att på förhand räkna ut vilket paket som ska användas när en order packas. Dock kan det bli svårt för lagerarbetarna att passa in alla varor i det utvalda paketet när fyllnadsgraden blir högre, särskilt när antalet varor är högt. För att förenkla detta kan moderna tekniker så som spatial augmented reality användas för att visualisera packningsprocessen i realtid för packaren, och visa vilken vara som skall placeras härnäst, samt var. Nylig forskning har påvisat förbättrade packningstider med detta tillvägagångssätt, men vidare förbättringar skulle potentiellt kunna optimera användarvänligheten ytterligare. I denna studie utvecklades ett nytt spatialt AR-verktyg som användes i kombination med en djupkamera för att inte enbart visa var varor skulle placeras utan dessutom enbart stega framåt i instruktionerna då de placerats korrekt. Hjälpmedelsverktyget testades på 26 deltagare och visade en signifikant förbättring med en faktor av 3.29 för en 90%:ig fyllnadsgrad, en liten men insignifikant förbättring med faktor 1.18 för en fyllnadsgrad på 85% samt presterade sämre med en faktor 0.71 för en 81%:ig fyllnadsgrad i jämförelse med oassisterad packning. Studien kom fram till att det valda AR-hjälpmedlet visade lovande resultat för fyllnadsgrader inkl. och över 90%, men resultaten bör hanteras med försiktighet då en liten urvalsstorlek och metodologiska brister kraftigt begränsade resultatens styrka.

Place, publisher, year, edition, pages
2023. , p. 43
Series
TRITA-EECS-EX ; 2023:577
Keywords [en]
Logistics, Augmented Reality, 3D bin packing
Keywords [sv]
Logistik, Augmented Reality, 3D-lådpackning
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:kth:diva-337277OAI: oai:DiVA.org:kth-337277DiVA, id: diva2:1801204
External cooperation
Skrym AB
Subject / course
Computer Science
Educational program
Master of Science - Computer Science
Supervisors
Examiners
Available from: 2023-10-02 Created: 2023-09-29 Last updated: 2023-10-02Bibliographically approved

Open Access in DiVA

fulltext(14981 kB)620 downloads
File information
File name FULLTEXT01.pdfFile size 14981 kBChecksum SHA-512
3002ee62dab7ccb0b415123a63d179a509aabf09ceacf0a5d1aa334e96a73100dfff2edfcfd70910f5e1a35a5ade75ea66e3ae05656b187bc68147575d062e7c
Type fulltextMimetype application/pdf

By organisation
School of Electrical Engineering and Computer Science (EECS)
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 623 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

urn-nbn

Altmetric score

urn-nbn
Total: 542 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • 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