Abstract:The bin packing problem has a wide range of applications in industry. With the upgrade of the task difficulty, the traditional 2d rectangular layout algorithm can no longer meet the needs of modern industry, such as express packing task and exoplanet ore collection task. The express or ore samples come in heterogeneous shapes so they cannot all be treated as rectangular pieces. In this paper, we propose a three-stage method called covering, corner-searching and occupying (C,S&O) to solve the two-dimensional multishape part packing problem. The objective of the packing problem variant is to ensure maximum use of the raw material and minimize the trim loss. The algorithm cannot make use of information about the sequence of future objects that are going to arrive, only knowing the shape and size of the coming one, and the coming part must be packed into the bin immediately after its arrival without buffering or readjusting. The method of C,S&O hybridizes the idea of "gold corners, silver edges and grass belly" in the Chinese game Go and the method of finding picture corners in machine vision. In the first stage, the rectangular bin and the coming part are transformed into matrix representation, and generating the position matrix that indicates possible ways of packing the part into the bin. In the second stage, the suitable layout position of the coming part is obtained using machine vision image processing technology for reference. The third stage is calculating the environment matching degree to determine the current optimal placement orientation. In order to facilitate the display of the simulation results, only three shapes of parts are considered in the simulation, rectangle, circle and triangle. The experimental results show the effectiveness of this method. Consulting the literature, it is found that this paper is the first to propose a layout method for multishape manufacturing parts.

Inward-region-growing-based Accurate Partitioning of Closely Stacked Objects for Bin-Picking

Computer Vision-Based Localisation of Picking Points for Automatic Litchi Harvesting Applications Towards Natural Scenarios

Fast and Robust Bin-picking System for Densely Piled Industrial Objects

Bin-picking of novel objects through category-agnostic-segmentation: RGB matters

Towards Robust Part-aware Instance Segmentation for Industrial Bin Picking

Closely Adjacent Object Segmentation Based on Periphery-Restrictive Region Growing

Picking from Clutter: An Object Segmentation Method for Robot Grasping.

Towards One Shot & Pick All: 3D-OAS, an end-to-end framework for vision guided top-down parcel bin-picking using 3D-overlapping-aware instance segmentation and GNN

Covering, corner-searching and occupying: A three-stage intelligent algorithm for the 2d multishape part packing problem.

3D Object Segmentation Using Cross-Window Point Transformer with Latent Semantic Boundary Guidance

Deep Workpiece Region Segmentation for Bin Picking

Two-Stage Grasping: A New Bin Picking Framework for Small Objects

Edge-based Segmentation of Point Cloud Data

Learning to Pack: A Data-Driven Tree Search Algorithm for Large-Scale 3D Bin Packing Problem

PPR-Net: Point-wise Pose Regression Network for Instance Segmentation and 6D Pose Estimation in Bin-picking Scenarios.

DBPF: A Framework for Efficient and Robust Dynamic Bin-Picking

Improving order-picking performance by optimizing order batching in multiple-cross-aisle warehouse systems: A case study from e-commerce in China

Stacking Objects Picking System Based on Structured Light

Low Cost Bin Picking Solution for E-Commerce Warehouse Fulfillment Centers

Adaptive large neighborhood search for solving the circle bin packing problem

3D pose estimation for bin-picking task using convex hull