Folding cartons with fixtures: a motion planning approach

IEEE Transactions on Robotics and Automation

Volumn 16, Issue 4, 2000, Pages 346-356

  Lu, Liang ^b   Akella, Srinivas ^a,c  

^a IEEE   (United States)

^b MOTOROLA INC   (United States)

^c Rensselaer Polytechnic Institute   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CARTON FOLDING; CARTON ROBOTS; FOLDING FIXTURES;

ALGORITHMS; COMPUTER SIMULATION; CONTROL SYSTEM SYNTHESIS; DEGREES OF FREEDOM (MECHANICS); FIXTURES (TOOLING); FLEXIBLE MANUFACTURING SYSTEMS; INDUSTRIAL ROBOTS; KINEMATICS; MANIPULATORS; PACKAGING; UNIVERSAL JOINTS;

MOTION PLANNING;

EID: 0034251518     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.864227     Document Type: Article

References (39)

1. L. Lu and S. Akella, "Folding cartons with fixtures: A motion planning approach," in IEEE Int. Conf. on Robotics and Automation, Detroit, MI, May 1999, pp. 1570-1576.
2. A. L. Brody and K. S. Marsh, Wiley Encyclopedia of Packaging Technology, 2nd ed. New York: Wiley, 1997.
3. J. F. Hanlon, Package Engineering, New York: McGraw-Hill, 1984.
4. W. F. Friedman and J. J. Kipnees, Industrial Packaging. New York: Wiley, 1960.
5. Automatic tray and box former BEM-102, Dorell Equipment, Inc., North Brunswick, NJ, 1999.
6. C. R. Marschke, "Folding of paperboard sheets and the like," U.S. Patent 4834696, May 1989.
7. J. McBride and R. Lile, "Corner laminating apparatus and method for cartons," U.S. Patent 4624653, Nov. 1986.
8. B. Capdeboscq, "Sheet folding machine," U.S. Patent 4614512, July 1985.
9. J. Takeda and H. Yoshizuka, "Folding device in a corrugated cardboard box making machine," U.S. Patent 5035683, Apr. 1990.
10. H. D. Ward, "Box blank folding apparatus," U.S. Patent 4295841, Oct. 1981.
11. L. J. de Vin, J. de Vries, A. H. Streppel, E. J. W. Klaassen, and H. J. J. Kals, "The generation of bending sequences in a CAPP system for sheet-metal components," J. Mater. Processing Technol., vol. 41, pp. 331-339, 1994.
12. M. Shpitalni and D. Saddan, "Automatic determination of bending sequence in sheet metal products," Ann. CIRP, vol. 43, no. 1, pp. 23-26, 1994.
13. B. Radin, M. Shpitalni, and I. Hartman, "Two-stage algorithm for determination of the bending sequence in sheet metal products," ASME J. Mechan. Design, vol. 119, pp. 259-266, 1997.
14. M. Inui, A. Kinosada, H. Suzuki, F. Kimura, and T. Sata, "Automatic process planning for sheet metal parts with bending simulation," in ASME Wnter Annu. Meeting, Symp. on Intelligent and Integrated Manufacturing Analysis and Synthesis, 1987, pp. 245-258.
15. S. K. Gupta, D. A. Bourne, K. H. Kim, and S. S. Krishnan, "Automated process planning for sheet metal bending operations," J. Manufact. Syst., vol. 17, no. 5, pp. 338-360, 1998.
16. C.-H. Wang, "Manufacturability-Driven Decomposition of Sheet Metal Products," Ph.D. dissertation, The Robotics Inst., Carnegie Mellon Univ., Pittsburgh, PA, Robotics Inst. Tech. Rep. CMU-RI-TR-97-35, Sept. 1997.
17. C.-H. Wang and D. A. Bourne, "Using symmetry to reduce planning complexity: A case study in sheet-metal production," in Proc. 1997 ASME Design Engineering Technical Conf., Sacramento, CA, Sept. 1997, DETC97DFM4327.
18. R. S. Mattikalli and P. K. Khosla, "Motion constraints from contact geometry," in IEEE Int. Conf. on Robotics and Automation, Nice, France, May 1992, pp. 2178-2185.
19. R. H. Wilson and J.-C. Latombe, "Geometric reasoning about mechanical assembly," Artif. Intell., vol. 71, no. 2, pp. 371-396, Dec. 1994.
20. R. Wilson, "A framework for geometric reasoning about tools in assembly," in IEEE Int. Conf. on Robotics and Automation, Minneapolis, MN, Apr. 1996, pp. 1837-1844.
21. J. F. Canny and K. Y. Goldberg, "RISC for industrial robotics: Recent results and open problems," in IEEE Int. Conf. on Robotics and Automation, San Diego, CA, May 1994, pp. 1951-1958.
22. K. Y. Goldberg and H. Moradi, "Compiling assembly plans into hard automation," in IEEE Int. Conf. on Robotics and Automation, Minneapolis, MN, Apr. 1996, pp. 1858-1863.
23. J.-C. Latombe, Robot Motion Planning. Norwell, MA: Kluwer, 1991.
24. J. Barraquand and J.-C. Latombe, "Robot motion planning: A distributed representation approach," Int. J. Robot. Res., vol. 10, pp. 628-649, Dec. 1991.
25. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, Aug. 1996.
26. K. K. Gupta and Z. Guo, "Motion planning for many degrees of freedom: Sequential search with backtracking," IEEE Trans. Robot. Automat., vol. 11, pp. 897-906, Dec. 1995.
27. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo, "OBPRM: An obstacle-based PRM for 3D workspaces," in Robotics The Algorithmic Perspective, P. Agrawal, L. Kavraki, and M. T. Mason, Eds. Natick, MA: A. K. Peters, 1998.
28. T. Lozano-Perez, "A simple motion-planning algorithm for general robot manipulators," IEEE J. Robot. Automat., vol. RA-3, pp. 224-238, June 1987.
29. A. Lubiw and J. O'Rourke, "When can a polygon fold to a polytope?," in Proc. AMS Conf., Lawrenceville, NJ, Oct. 1996.
30. T. Biedl, E. Demaine, M. Demaine, A. Lubiw, M. Overmars, J. O'Rourke, S. Robbins, and S. Whitesides, "Unfolding some classes of orthogonal polyhedra," in Proc. 10th Canadian Conf. on Computational Geometry, Aug. 1998, pp. 70-71.
31. E. D. Demaine, M. L. Demaine, and J. S. B. Mitchell, "Folding flat sil-houettes and wrapping polyhedral packages: New results in computational origami," in Proc. 15th Annu. ACM Symp. Computational Geometry, Miami Beach, FL, June 1999.
32. K. S. J. Pister, M. W. Judy, S. R. Burgett, and R. S. Fearing, "Microfabricated hinges," Sens. Actuators A, Phys., vol. 33, pp. 249-256, 1992.
33. R. R. A. Syms, "Rotational self-assembly of complex microstructures by the surface tension of glass," Sens. Actuators A, Phys., vol. 65, pp. 238-243, 1998.
34. Y. Yi and C. Liu, "Parallel assembly of hinged miaostructures using magnetic actuation," in Proc. IEEE Solid-Sate Sensors and Actuators Workshop, Hilton Head Island, SC, 1998, pp. 269-272.
35. T. Lozano-Perez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. C-32, pp. 108-120, Feb. 1983.
36. L. Lu, "Folding cartons with fixtures A motion planning approach," M.S. thesis, Depart. of Elect. Comput. Eng., Univ. of lllinois at Urbana-Champaign, May 1999.
37. L. Lu and S. Akella, "Folding cartons with fixtures," in Video Proc. IEEE Int. Conf. on Robotics and Automation, Detroit, MI, May 1999.
38. M. C. Lin, D. Manocha, J. Cohen, and S. Gottschalk, "Collision detection: Algorithms and applications," in Algorithms for Robotic Motion and Manipulation, J.-P. Laumond and M. Overmars, Eds. Wellesley, MA: A. K. Peters, 1997, pp. 129-142.
39. B. Mirtich, "V-Clip: Fast and robust polyhedral collision detection," ACM Trans. Graphics, vol. 17, no. 3, pp. 177-208, July 1998.