A review of cable layout design and assembly simulation in virtual environments

Abstract

The layout and assembly of flexible cables play important roles in the design and development of complex electromechanical products. The rationality of cable layout design and the reliability of cable assembly greatly affect product quality. In this paper, we review the methods of cable layout design, cable assembly process planning, and cable assembly simulation. We first review research on flexible cable layout design (both interactive and automatic). Then, research on the cable assembly process planning, including cable assembly path and manipulation planning, is reviewed. Finally, cable assembly simulation is introduced, which includes general cable information, cable collision detection data, and cable assembly process modeling. Current problems and future research directions are summarized at the end of the paper.

Keyword

Flexible cable ; Layout design ; Assembly process planning ; Assembly process simulation

Cite this article

Xiaodong YANG, Jianhua LIU, Naijing LV, Huanxiong XIA. A review of cable layout design and assembly simulation in virtual environments. Virtual Reality & Intelligent Hardware, 2019, 1(6): 543-557 DOI:10.1016/j.vrih.2019.11.001

References

1. Wang F L, Liao W H, Guo Y, Wang X F, Gao Y. Research status and its perspective of key techniques for cable harness virtual assembly. China Mechanical Engineering, 2016, 27(6): 839–51 DOI:10.3969/j.issn.1004-132X.2016.06.024

2. Wan B L, Ning R X, Liu J H, Xiong Z Q. Research on cable harness assembly modeling technology in virtual environment. Journal of System Simulation, 2006, 18(1): 267–274 DOI:10.16182/j.cnki.joss.2006.s1.081

3. Liu J H. Integrated virtual assembly process planning system. Chinese Journal of Mechanical Engineering, 2009, 22(5): 717 DOI:10.3901/cjme.2009.05.717

4. Wang P, Li Y, Yu L, Zhang J, Xu Z J. A novel assembly simulation method based on semantics and geometric constraint. Assembly Automation, 2016, 36(1): 34–50 DOI:10.1108/aa-05-2015-036

5. Wu D L, Zhen X J, Fan X M, Hu Y, Zhu H M. A virtual environment for complex products collaborative assembly operation simulation. Journal of Intelligent Manufacturing, 2012, 23(3): 821–833 DOI:10.1007/s10845-010-0438-8

6. Hermansson T, Carlson J S, Björkenstam S, Söderberg R. Geometric variation simulation and robust design for flexible cables and hoses. Proceedings of the Institution of Mechanical Engineers. Part B: Journal of Engineering Manufacture, 2013, 227(5): 681–689 DOI:10.1177/0954405413476627

7. Mårdberg P, Carlson J S, Bohlin R, Delfs N, Gustafsson S, Hanson L. Using a formal high-level language to instruct manikins to assemble cables. Procedia CIRP, 2014, 23: 29–34 DOI:10.1016/j.procir.2014.10.074

8. Park H, Lee H, Cutkosky M R. Computational support for concurrent engineering of cable harnesses. Computes in Engineering,1992, 1: 261–268

9. Ng F M. Virtual reality and computer-based tools for the routing of cable harnesses. Edinburgh: Heriot-Watt University, 1999

10. Ng F, Ritchie J, Simmons J, Dewar R. Designing cable harness assemblies in virtual environments. Journal of Materials Processing Technology, 2000, 107(1/2/3): 37–43 DOI:10.1016/s0924-0136(00)00725-1

11. Ng F M, Ritchie J M, Simmons J L. The design and planning of cable harness assemblies. Proceedings of the Institution of Mechanical Engineers. Part B: Journal of Engineering Manufacture, 2000, 214(10): 881–890 DOI:10.1243/0954405001517964

12. Ritchie J M, Simmons J E L, Holt P B, Russell G. Immersive virtual reality as an interactive tool for cable harness design. Proceedings of PRASIC, 2002: 249–255

13. O'B Holt P, Ritchie J M, Day P N, Simmons J E L, Robinson G, Russell G T, Ng F M. Immersive virtual reality in cable and pipe routing: design metaphors and cognitive ergonomics. Journal of Computing and Information Science in Engineering, 2004, 4(3): 161–170 DOI:10.1115/1.1759696

14. Ritchie J M, Robinson G, Day P N, Dewar R G, Sung R C W, Simmons J E L. Cable harness design, assembly and installation planning using immersive virtual reality. Virtual Reality, 2007, 11(4): 261–273 DOI:10.1007/s10055-007-0073-7

15. Robinson G, Ritchie J M, Day P N, Dewar R G. System design and user evaluation of Co-Star: An immersive stereoscopic system for cable harness design. Computer-Aided Design, 2007, 39(4): 245–257 DOI:10.1016/j.cad.2006.12.001

16. Liu J H. Integrated virtual assembly process planning system. Chinese Journal of Mechanical Engineering, 2009, 22(5): 717 DOI:10.3901/cjme.2009.05.717

17. Liu J H, Zhao T, Ning R X, Liu J S. Physics-based modeling and simulation for motional cable harness design. Chinese Journal of Mechanical Engineering, 2014, 27(5): 1075–1082 DOI:10.3901/cjme.2014.0616.109

18. Valentini P P. Interactive cable harnessing in augmented reality. International Journal on Interactive Design and Manufacturing (IJIDeM), 2011, 5(1): 45–53 DOI:10.1007/s12008-010-0114-4

19. Liu Y, Li S Q, Wang J F. Interactive operation of physically-based slender flexible parts in an augmented reality environment. Science China Technological Sciences, 2014, 57(7): 1383–1391 DOI:10.1007/s11431-014-5522-4

20. Wei F Y, Chen X F, Wang F J. Virtual wiring and simulation of cable layout with inverse kinematics. Journal of Computer-Aided Design & Computer Graphics, 2006, 18(10): 1623–1627 (in Chinese) DOI:10.1088/1742-6596/29/1/015

21. Wei F Y. Virtual wiring of cables based on virtual prototyping and particle system simulation. Journal of Engineering Design, 2005, 12(4): 208–212 (in Chinese) DOI:10.1081/CEH-200044273

22. Conru A B, Cutkosky M R. Computational support for interactive cable harness routing and design. ASME Design Automation Conference,1993, 65: 551–558

23. Conru A B. A genetic approach to the cable harness routing problem. IEEE Conference on Evolutionary Computation, 1994, 1: 200–205 DOI:10.1109/ICEC.1994.350016

24. Sung R C W, Ritchie J M, Robinson G, Day P N, Corney J R, Lim T. Automated design process modelling and analysis using immersive virtual reality. Computer-Aided Design, 2009, 41(12): 1082–1094 DOI:10.1016/j.cad.2009.09.006

25. Zhu Z X, van Tooren M, der Elst S. On the development of a heuristic routing application for the automatic wire harness design in the aircraft. In: 52nd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference. Denver, Colorado. Reston, Virigina, AIAA, 2011DOI:10.2514/6.2011-2148

26. Zhu Z, Van Tooren M J L, La Rocca G. A KBE application for automatic aircraft wire harness routing. In: 53rd AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics and Materials Conference 20th AIAA/ASME/AHS Adaptive Structures Conference 14th AIAA. 2012: 1843DOI:10.2514/6.2012-1843

27. Zhu D, Latombe J C. Pipe routing-path planning (with many constraints). In: Proceedings 1991 IEEE International Conference on Robotics and Automation. Sacramento, CA, USA. IEEE Comput. Soc. Press, 1991: 1940–1947 DOI:10.1109/robot.1991.131911

28. Scha¨fer M, Lengauer T. Automated Layout Generation and Wiring Area Estimation for 3D Electronic Modules. Journal of Mechanical Design1999, 123(3): 330–336 DOI:10.1115/1.1371478

29. Liu Z Y, Zhou D J, Wu Z H, Li C Q. Study and implementation of the three-dimensional (3D) wiring algorithm of electronic complete machine. Electronics Process Technology, 2010, 31(1): 6–8 DOI:10.14176/j.issn.1001-3474.2010.01.015

30. Kabul I, Gayle R, Lin M C. Cable route planning in complex environments using constrained sampling. In: Proceedings of the 2007 ACM symposium on Solid and physical modeling. Beijing, China, ACM Press, 2007DOI:10.1145/1236246.1236303

31. Liu X. Improved RRT based cable automatic routing. Journal of Mechanical Engineering, 2015, 51(17): 96 DOI:10.3901/jme.2015.17.096

32. Liu X, Liu J H, Liu J S. XU J B. Multi-branch cable automatic routing based on improved PRM. Computer Integrated Manufacturing Systems, 2014, 20(12): 2952–2961 DOI:10.13196/j.cims.2014.12.005

33. Liu J S, Liu J H, Zhang Z J, Xu J B, Lin H L. Anytime RRT based cable automatic routing under three-dimensional environment. Journal of Mechanical Engineering, 2016, 52(13): 156–165 DOI:10.3901/JME.2015.06.045

34. Moll M, Kavraki L E. Path planning for deformable linear objects. IEEE Transactions on Robotics, 2006, 22(4): 625–636 DOI:10.1109/tro.2006.878933

35. Lamiraux F, Kavraki L E. Planning paths for elastic objects under manipulation constraints. The International Journal of Robotics Research, 2001, 20(3): 188–208 DOI:10.1177/02783640122067354

36. Burchan Bayazit O, Lien J M, Amato N M. Probabilistic roadmap motion planning for deformable objects. In: Proceedings 2002 IEEE International Conference on Robotics and Automation. Washington, DC, USA, IEEE, 2002, 2: 2126–2133 DOI:10.1109/robot.2002.1014854

37. Rodriguez S, Lien J M, Amato N M. Planning motion in completely deformable environments. In: Proceedings 2006 IEEE International Conference on Robotics and Automation. Orlando, FL, USA, IEEE, 2006: 2466–2471 DOI:10.1109/robot.2006.1642072

38. Mikchevitch A, Leon J C, Gouskov A. Path planning for flexible components using a virtual reality environment. In: Proceedings of the IEEE International Symposium on Assembly and Task Planning. Besancon, France, IEEE, 2003DOI:10.1109/isatp.2003.1217219

39. Mikchevitch A, Le´on J C, Gouskov A. Flexible beam part manipulation for assembly operation simulation in a virtual reality environment. Journal of Computing and Information Science in Engineering, 2004, 4(2): 114–123 DOI:10.1115/1.1736687

40. Gayle R, Lin M C, Manocha D. Constraint-based motion planning of deformable robots. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation. Barcelona, Spain, IEEE, 2005: 1046–1053 DOI:10.1109/robot.2005.1570254

41. Gayle R, Redon S, Sud A, Lin M C, Manocha D. Efficient motion planning of highly articulated chains using physics-based sampling. In: Proceedings 2007 IEEE International Conference on Robotics and Automation. Rome, Italy, IEEE, 2007, 3319–3326 DOI:10.1109/robot.2007.363985

42. Mahoney A, Bross J, Johnson D. Deformable robot motion planning in a reduced-dimension configuration space. In: 2010 IEEE International Conference on Robotics and Automation. Anchorage, AK, IEEE, 2010DOI:10.1109/robot.2010.5509649

43. Liu J S, Liu J H, Lin H L, Ma J T. Assembly path planning of cable harness based on reduced-dimensional equilibrium sampling. Computer Integrated Manufacturing Systems, 2017, 23(10): 2192–2199 DOI:10.13196/j.cims.2017.10.013

44. Jiménez P. Survey on model-based manipulation planning of deformable objects. Robotics and Computer-Integrated Manufacturing, 2012, 28(2): 154–163 DOI:10.1016/j.rcim.2011.08.002

45. Inoue H, Inaba M. Hand-eye coordination in rope handling. International Symposium on Robotics Research, 1985, 1: 163–174 DOI:10.7210/jrsj.3.538

46. Brown J, Latombe J C, Montgomery K. Real-time knot-tying simulation. The Visual Computer, 2004, 20(2/3): 165–179 DOI:10.1007/s00371-003-0226-y

47. Saha M, Isto P. Manipulation planning for deformable linear objects. IEEE Transactions on Robotics, 2007, 23(6): 1141–1150 DOI:10.1109/tro.2007.907486

48. Ladd A M, Kavraki L E. Using motion planning for knot untangling. The International Journal of Robotics Research, 2004, 23(7/8): 797–808 DOI:10.1177/0278364904045469

49. Wakamatsu H, Arai E, Hirai S. Knotting/unknotting manipulation of deformable linear objects. The International Journal of Robotics Research, 2006, 25(4): 371–395 DOI:10.1177/0278364906064819

50. Matsuno T, Tamaki D, Arai F, Fukuda T. Manipulation of deformable linear objects using knot invariants to classify the object condition based on image sensor information. ASME Transactions on Mechatronics, 2006, 11(4): 401–408 DOI:10.1109/tmech.2006.878557

51. Spillmann J, Teschner M. An adaptive contact model for the robust simulation of knots. Computer Graphics Forum, 2008, 27(2): 497–506 DOI:10.1111/j.1467-8659.2008.01147.x

52. Papacharalampopoulos A, Makris S, Bitzios A, Chryssolouris G. Prediction of cabling shape during robotic manipulation. The International Journal of Advanced Manufacturing Technology, 2016, 82(1/2/3/4): 123–132 DOI:10.1007/s00170-015-7318-5

53. Papacharalampopoulos A, Aivaliotis P, Makris S. Simulating robotic manipulation of cabling and interaction with surroundings. The International Journal of Advanced Manufacturing Technology, 2018, 96(5/6/7/8): 2183–2193 DOI:10.1007/s00170-018-1675-9

54. Zheng Y F, Pei R, Chen C. Strategies for automatic assembly of deformable objects. In: Proceedings 1991 IEEE International Conference on Robotics and Automation. Sacramento, CA, USA, IEEE Comput. Soc. Press, 1991, 2598–2603 DOI:10.1109/robot.1991.132019

55. Asano Y, Wakamatsu H, Morinaga E, Arai E, Hirai S. Deformation path planning for manipulation of flexible circuit boards. In: 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems. Taipei, IEEE, 2010, 5386–5391 DOI:10.1109/iros.2010.5651132

56. Hermansson T, Bohlin R, Carlson J S, Söderberg R. Automatic assembly path planning for wiring harness installations. Journal of Manufacturing Systems, 2013, 32(3): 417–422 DOI:10.1016/j.jmsy.2013.04.006

57. Roussel O, Taïx M, Bretl T. Motion planning for a deformable linear object. European Workshop on Deformable Object Manipulation, 2014:153–158

58. Roussel O, Borum A, Taix M, Bretl T. Manipulation planning with contacts for an extensible elastic rod by sampling on the submanifold of static equilibrium configurations. In: 2015 IEEE International Conference on Robotics and Automation. Seattle, WA, USA, IEEE, 2015, 3116–3121 DOI:10.1109/icra.2015.7139627

59. Mukadam M, Borum A, Bretl T. Quasi-static manipulation of a planar elastic rod using multiple robotic grippers. In: 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems. Chicago, IL, USA, IEEE, 2014, 55–60 DOI:10.1109/iros.2014.6942540

60. Zhen X J, Wu D L, Hu Y, Fan X M. A real-time simulation grid for collaborative virtual assembly of complex products. International Journal of Computer Integrated Manufacturing, 2010, 23(6): 500–514 DOI:10.1080/09511921003690054

61. Shang W, Ning R X, Liu J H, Liu J S. Cable harness digital model with topology as its skeleton. Computer Integrated Manufacturing Systems, 2012, 18(12): 2588–2594

62. Wang J F. Design and research on Pro/E-based cable harness assembly planning system. Nanjing University of Aeronautics and Astronautics, 2008

63. Liu J S, Liu J H, Wang Z B, Shang W. Integrated information model of complex cable harness in virtual environment. Computer Integrated Manufacturing Systems, 2013, 19(5): 964–971 DOI:10.13196/j.cims.2013.05.70.liujsh.022

64. Yang X D, Liu J H, Zhao Y F, Ma J T, Lv N J. Rigid and flexible hybrid assembly process simulation technology for complex mechatronic products. Computer Integrated Manufacturing Systems, 2019, 25(2): 340–349 DOI:10.13196/j.cims.2019.02.007

65. Chen D F, Luo Y B. Virtual design. Beijing: Mechanical Industry Press, 2007

66. Wei Y M, Wang Y, Wu Q Y. Research on fixed direction convex bounding box in collision detection. Journal of Software, 2001, 12(7): 1056–1063 DOI:10.1038/sj.cr.7290070

67. Liu J H. Motional cable harness physical characteristic oriented modeling and kinetic simulation technology in virtual environment. Journal of Mechanical Engineering, 2011, 47(9): 117 DOI:10.3901/jme.2011.09.117

68. Wang Z Q, Hong J Z, Yang H. A Survey of Collision Detection Problem. Journal of Software, 1999, 10(5): 98–104 (in Chinese) DOI:10.13328/j.cnki.jos.1999.05.017

69. Jiménez P, Thomas F, Torras C. 3D collision detection: a survey. Computers & Graphics, 2001, 25(2): 269–285 DOI:10.1016/s0097-8493(00)00130-8

70. Teschner M, Kimmerle S, Heidelberger B, Zachmann G, Raghupathi L, Fuhrmann A, CaniM-P, Faure F, Magnenat-Thalmann N, Strasser W, Volino P. Collision Detection for Deformable Objects. Computer Graphics Forum, 2005: 61–81 DOI:10.1111/j.1467-8659.2005.00829.x

71. Loock A, Schömer E, Stadtwald I. A virtual environment for interactive assembly simulation: From rigid bodies to deformable cables. Proceedings of the 5th World Multiconference on Systemics, Cybernetics and Informatics, 2001

72. Yi W, Wenhui L, Tianzhu W, Dongfeng H, Yu M. Collision detection for deforming linear objects using particle swarm optimization. In: 2006 IEEE International Conference on Granular Computing. Atlanta, GA, USA, IEEE, 2006, 465–468 DOI:10.1109/grc.2006.1635841

73. Roy A, Carretero J A, Buckham B J, Nicoll R S. Continuous collision detection of cubic-spline-based tethers in ROV simulations. Journal of Offshore Mechanics and Arctic Engineering, 2009, 131(4): 041102 DOI:10.1115/1.3124128

74. Shellshear E. 1D sweep-and-prune self-collision detection for deforming cables. The Visual Computer, 2014, 30(5): 553–564 DOI:10.1007/s00371-013-0880-7

75. Xie S F, Ma L Y, Liu P Y, Ma L. Research and realization of collision detection algorithm for dynamic cable in virtual environment. Journal of System Simulation, 2013, 25(8): 1865–1870 DOI:10.16182/j.cnki.joss.2013.08.008

76. Huang J, Shen Z W, Wang Q, Bao H J. Optimization based large step quasi-static rod simulation. Journal of Computer Aided Design & Computer Graphics, 2011, 23(1): 1–10 DOI:10.3724/SP.J.1146.2010.00204

77. Fang Y, Wu B, Yang Z. A novel haptic deformation modelling method using spherical harmonic representation and radial basis function neural network. International Journal of Digital Content Technology and Its Applications, 2011, 5(10): 105–111 DOI:10.4156/jdcta.vol5.issue10.13

78. Shang W, Ning R X, Liu J H, Wang Z B. Assembly process simulation for flexible cable harness in complex electromechanical products. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(6): 822–831 (in Chinese) DOI:10.3969/j.issn.1003-9775.2012.06.017

79. Zhang S Y. Assembly process planning and simulation of complex electromechanical products. Xi'an Technological University, 2013

80. Lv N J, Liu J H, Ding X Y, Liu J S, Lin H L, Ma J T. Physically based real-time interactive assembly simulation of cable harness. Journal of Manufacturing Systems, 2017, 43: 385–399 DOI:10.1016/j.jmsy.2017.02.001

81. Lv N J, Liu J H, Ding X Y, Lin H L. Assembly simulation of multi-branch cables. Journal of Manufacturing Systems, 2017, 45: 201–211 DOI:10.1016/j.jmsy.2017.09.007