Enhancing Robotics Online 3D Bin Packing: A Comparative Study of Conventional Heuristic and Deep Reinforcement Learning Approaches
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
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
Originalsprache | Englisch |
---|---|
Titel | 2024 IEEE 20th International Conference on Automation Science and Engineering, CASE 2024 |
Herausgeber (Verlag) | IEEE Computer Society |
Seiten | 4083-4089 |
Seitenumfang | 7 |
ISBN (elektronisch) | 979-8-3503-5851-3 |
ISBN (Print) | 979-8-3503-5852-0 |
Publikationsstatus | Veröffentlicht - 1 Sept. 2024 |
Peer-Review-Status | Ja |
Publikationsreihe
Reihe | IEEE International Conference on Automation Science and Engineering |
---|---|
ISSN | 2161-8070 |
Konferenz
Titel | 20th IEEE International Conference on Automation Science and Engineering, CASE 2024 |
---|---|
Dauer | 28 August - 1 September 2024 |
Stadt | Bari |
Land | Italien |
Externe IDs
Ieee | 10.1109/CASE59546.2024.10711723 |
---|
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Three-dimensional displays, Computer aided software engineering, Heuristic algorithms, Containers, Deep reinforcement learning, Explosions, Manufacturing, Robots, Optimization, Logistics