Stability Analysis of Densest Packing of Objects Using Partial Order Representation of Feasible Procedural Sequences

This paper examines the process involved in separately packing goods of several kinds into a container. During such a process, the volume of each kind of good ("block") must be optimized to minimize container size. For this optimization, densest packing procedures can be used to determine the feasibility of packing by a robot. This paper analyzes packing procedures generated automatically using partial order representation of feasible procedures, which determines stable and feasible procedures by considering that process planning affects the stability, contact forces, and torques of the target packing pattern and its transient piles.

[1]  William B. Dowsland On a Research Bibliography for Cutting and Packing Problems , 1992 .

[2]  János D. Pintér,et al.  Solving circle packing problems by global optimization: Numerical results and industrial applications , 2008, Eur. J. Oper. Res..

[3]  H. Onda,et al.  Formulation of packing problem applying densest packing algorithms to planning of packing for robot , 2012, IECON 2012 - 38th Annual Conference on IEEE Industrial Electronics Society.

[4]  Kunikatsu Takase,et al.  A model-based manipulation system with skill-based execution in unstructured environment , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[5]  John E. Beasley,et al.  A heuristic for the circle packing problem with a variety of containers , 2011, Eur. J. Oper. Res..

[6]  José Mario Martínez,et al.  Optimizing the packing of cylinders into a rectangular container: A nonlinear approach , 2005, Eur. J. Oper. Res..

[7]  Yukinori Kakazu,et al.  Auto tuning of 3-D packing rules using genetic algorithms , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.