Automated placement of objects in bins using look ahead information by virtual sorting and packing

US12307380B2 · kind B2 · utility

Assignee

• Tata Consultancy Services Limited · IN

Inventors

• Chayan Sarkar · Sherghati, IN
• Marichi Agarwal · Sherghati, IN
• Aniruddha SINGHAL · Noida, IN
• Rajesh Kumar Sinha · San Diego, US
• Ankush OJHA · Noida, IN
• Supratim Ghosh · Noida, IN

Key dates

• Filing date: May 3, 2022
• Grant date: May 20, 2025
• Expiry date: Feb 3, 2044

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q10/087
• WIPO field: Handling
• WIPO sector: Mechanical engineering

Abstract

Online 3-dimensional bin packing problem (O3D-BPP) is getting renewed prominence due to the industrial automation brought by Industry 4.0. However, due to limited attention in the past and its challenging nature, a good approximate technique is in scarcity as compared to 1D or 2D problems. Present disclosure provides system and method that considers real-time O3D-BPP of cuboidal boxes with partial information (look-ahead) in an automated robotic sorting center. System presents two rolling-horizon mixed-integer linear programming (MILP) cum-heuristic based algorithms wherein a framework is provided that adapts and improves performance of BP heuristics by utilizing information in an online setting with look-ahead.