Enhancing Robotics Online 3D Bin Packing: A Comparative Study of Conventional Heuristic and Deep Reinforcement Learning Approaches

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Beitragende

  • Heng Xiong - , Huazhong University of Science and Technology (Autor:in)
  • Kai Ding - , Robert Bosch GmbH (Autor:in)
  • Wan Ding - , Robert Bosch GmbH (Autor:in)
  • Xuchong Qiu - , Robert Bosch GmbH (Autor:in)
  • Klaus Janschek - , Professur für Automatisierungstechnik (Autor:in)
  • Jianfeng Xu - , Huazhong University of Science and Technology (Autor:in)

Abstract

Robotic object packing holds a wide array of practical applications across logistics and manufacturing sectors. The online 3D Bin Packing Problem (BPP) is a challenging task that involves online packing of three-dimensional boxes into a container while considering constraints and objectives. Unlike the offline version, where all boxes are known in advance, the online variant requires decisions about how to pack each box as it arrives, without prior knowledge of upcoming boxes.To maximize space utilization, our study explores two distinct strategies: conventional heuristics-based algorithms and a deep reinforcement learning (DRL)-based approach. For the heuristic strategy, we propose four heuristic criteria alongside two variants of multi-objective optimization (MOO) algorithms. Quantitative experiments reveal that MOO outperforms single-objective approaches for online bin packing. In our DRL-based approach, we introduce a framework that leverages a candidate map that indicates the potentially feasible placements, ensuring a balanced exploration and exploitation in the considerable discrete action space. Experiments demonstrate the superior performance of our DRL-based approach compared to both DRL-based baseline methods and conventional approaches. Additionally, we discuss the limitations of DRL-based methods and offer practical recommendations for real-world applications.

Details

OriginalspracheEnglisch
Titel2024 IEEE 20th International Conference on Automation Science and Engineering, CASE 2024
Herausgeber (Verlag)IEEE Computer Society
Seiten4083-4089
Seitenumfang7
ISBN (elektronisch)979-8-3503-5851-3
ISBN (Print)979-8-3503-5852-0
PublikationsstatusVeröffentlicht - 1 Sept. 2024
Peer-Review-StatusJa

Publikationsreihe

ReiheIEEE International Conference on Automation Science and Engineering
ISSN2161-8070

Konferenz

Titel20th IEEE International Conference on Automation Science and Engineering, CASE 2024
Dauer28 August - 1 September 2024
StadtBari
LandItalien

Externe IDs

Ieee 10.1109/CASE59546.2024.10711723

Schlagworte

Schlagwörter

  • Three-dimensional displays, Computer aided software engineering, Heuristic algorithms, Containers, Deep reinforcement learning, Explosions, Manufacturing, Robots, Optimization, Logistics