Author:
Zhao Yingfeng,Liu Jianhua,Ma Jiangtao,Wu Linlin
Abstract
AbstractCurrent studies on cable harness layouts have mainly focused on cable harness route planning. However, the topological structure of a cable harness is also extremely complex, and the branch structure of the cable harness can affect the route of the cable harness layout. The topological structure design of the cable harness is a key to such a layout. In this paper, a novel multi-branch cable harness layout design method is presented, which unites the probabilistic roadmap method (PRM) and the genetic algorithm. First, the engineering constraints of the cable harness layout are presented. An obstacle-based PRM used to construct non-interference and near to the surface roadmap is then described. In addition, a new genetic algorithm is proposed, and the algorithm structure of which is redesigned. In addition, the operation probability formula related to fitness is proposed to promote the efficiency of the branch structure design of the cable harness. A prototype system of a cable harness layout design was developed based on the method described in this study, and the method is applied to two scenarios to verify that a quality cable harness layout can be efficiently obtained using the proposed method. In summary, the cable harness layout design method described in this study can be used to quickly design a reasonable topological structure of a cable harness and to search for the corresponding routes of such a harness.
Funder
National Natural Science Foundation of China
Publisher
Springer Science and Business Media LLC
Subject
Industrial and Manufacturing Engineering,Mechanical Engineering
Reference35 articles.
1. H Park, H Lee, M R Cutkosky. Computational support for concurrent engineering of cable harnesses. Computes in Engineering, 1992, 1: 261-268.
2. P B Holt, J M Ritchie, P N Day, et al. 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.
3. G Robinson, J M Ritchie, P N Day, et al. System design and user evaluation of Co-Star: An immersive stereoscopic system for cable harness design. Computer-Aided Design, 2007, 39(4): 245-257.
4. D Zhu, J C Latombe. Pipe routing = path planning (with many constraints). Proceedings of the 1991 IEEE International Conference on Robotics and Automation, Sacramento, California, 1991: 1940-1947.
5. A B Conru. A genetic approach to the cable harness routing problem. IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, 1994.
Cited by
10 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献