Folding cartons with fixtures: a motion planning approach

Packaging products such as telephones and two-way radios after assembly is a common manufacturing task. Carton folding is a packaging operation typically performed by human operators or with fixed automation. We present a flexible method to fold cardboard cartons using fixtures; a carton blank is folded by moving it through a fixture with a robot. This method uses interchangeable fixtures to enable rapid changeovers between product models. We outline an approach to design a fixture given a carton and a folding sequence. We present an implemented motion planning algorithm that generates all folding sequences for a carton by modeling it kinematically as a many degree-of-freedom robot manipulator with revolute joints and branching links. Folding fixtures constrain the carton motion to paths consisting of line segments in its configuration space. We characterize the set of valid paths for these carton robots and generate them using the motion planner. To illustrate the method, we selected a folding sequence for an example carton, designed a fixture, and demonstrated folding of the carton from blanks with an industrial robot.

[1]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[2]  David Eckroth,et al.  The Wiley Encyclopedia of Packaging Technology , 1986 .

[3]  Tomas Lozano-Perez.  A simple motion-planning algorithm for general robot manipulators , 1986, IEEE J. Robotics Autom..

[4]  Fumihiko Kimura,et al.  Automatic process planning for sheet metal parts with bending simulation. , 1988 .

[5]  Jean-Claude Latombe,et al.  Robot Motion Planning: A Distributed Representation Approach , 1991, Int. J. Robotics Res..

[6]  Pradeep K. Khosla,et al.  Motion constraints from contact geometry: representation and analysis , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[7]  Moshe Shpitalni,et al.  Automatic Determination of Bending Sequence in Sheet Metal Products , 1994 .

[8]  H.J.J. Kals,et al.  The generation of bending sequences in a CAPP system for sheet-metal components , 1994 .

[9]  John F. Canny,et al.  "RISC" industrial robotics: recent results and open problems , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[10]  Jean-Claude Latombe,et al.  Geometric Reasoning About Mechanical Assembly , 1994, Artif. Intell..

[11]  Kamal K. Gupta,et al.  Motion planning for many degrees of freedom: sequential search with backtracking , 1995, IEEE Trans. Robotics Autom..

[12]  Randall H. Wilson,et al.  A framework for geometric reasoning about tools in assembly , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[13]  Hadi Moradi,et al.  Compiling assembly plans into hard automation , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[14]  Dinesh Manocha,et al.  Collision Detection: Algorithms and Applications , 1996 .

[15]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[16]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[17]  Moshe Shpitalni,et al.  Two-Stage Algorithm for Determination of the Bending Sequence in Sheet Metal Products , 1997 .

[18]  Cheng-Hua Wang.  Manufacturability-Driven Decomposition of Sheet Metal Products , 1997 .

[19]  Satyandra K. Gupta,et al.  Automated process planning for sheet metal bending operations , 1998 .

[20]  R. Syms.  Rotational self-assembly of complex microstructures by the surface tension of glass , 1998 .

[21]  Erik D. Demaine,et al.  Unfolding some classes of orthogonal polyhedra , 1998, CCCG.

[22]  Brian Mirtich,et al.  V-Clip: fast and robust polyhedral collision detection , 1998, TOGS.

[23]  Daniel Vallejo,et al.  OBPRM: an obstacle-based PRM for 3D workspaces , 1998 .

[24]  Chang Liu,et al.  Parallel Assembly of Hinged Microstructures Using Magnetic Actuation , 1998 .

[25]  Liang Lu,et al.  Folding cartons with fixtures: a motion planning approach , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[26]  Joseph S. B. Mitchell,et al.  Folding flat silhouettes and wrapping polyhedral packages: new results in computational origami , 1999, SCG '99.

[27]  J. O'Rourke,et al.  When Can a Polygon Fold to a Polytope , 1999 .

[28]  Kevin Barraclough,et al.  I and i , 2001, BMJ : British Medical Journal.