Multi-Branch Cable Harness Layout Design Based on Genetic Algorithm with Probabilistic Roadmap Method
Abstract Current 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 stru...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2021-03-01
|
| Series: | Chinese Journal of Mechanical Engineering |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s10033-021-00544-9 |
| _version_ | 1818724931507060736 |
|---|---|
| author | Yingfeng Zhao Jianhua Liu Jiangtao Ma Linlin Wu |
| author_facet | Yingfeng Zhao Jianhua Liu Jiangtao Ma Linlin Wu |
| author_sort | Yingfeng Zhao |
| collection | DOAJ |
| description | Abstract Current 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. |
| first_indexed | 2024-12-17T21:34:15Z |
| format | Article |
| id | doaj.art-5ef9de64553c4cd4904d2c14317e6a0e |
| institution | Directory Open Access Journal |
| issn | 1000-9345 2192-8258 |
| language | English |
| last_indexed | 2024-12-17T21:34:15Z |
| publishDate | 2021-03-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | Chinese Journal of Mechanical Engineering |
| spelling | doaj.art-5ef9de64553c4cd4904d2c14317e6a0e2022-12-21T21:31:47ZengSpringerOpenChinese Journal of Mechanical Engineering1000-93452192-82582021-03-0134111110.1186/s10033-021-00544-9Multi-Branch Cable Harness Layout Design Based on Genetic Algorithm with Probabilistic Roadmap MethodYingfeng Zhao0Jianhua Liu1Jiangtao Ma2Linlin Wu3School of Mechanical Engineering, Beijing Institute of TechnologySchool of Mechanical Engineering, Beijing Institute of TechnologySchool of Mechanical Engineering, Beijing Institute of TechnologySchool of Mechanical Engineering, Beijing Institute of TechnologyAbstract Current 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.https://doi.org/10.1186/s10033-021-00544-9Cable harness layoutProbabilistic roadmap methodGenetic algorithmHybrid fuzzy control |
| spellingShingle | Yingfeng Zhao Jianhua Liu Jiangtao Ma Linlin Wu Multi-Branch Cable Harness Layout Design Based on Genetic Algorithm with Probabilistic Roadmap Method Chinese Journal of Mechanical Engineering Cable harness layout Probabilistic roadmap method Genetic algorithm Hybrid fuzzy control |
| title | Multi-Branch Cable Harness Layout Design Based on Genetic Algorithm with Probabilistic Roadmap Method |
| title_full | Multi-Branch Cable Harness Layout Design Based on Genetic Algorithm with Probabilistic Roadmap Method |
| title_fullStr | Multi-Branch Cable Harness Layout Design Based on Genetic Algorithm with Probabilistic Roadmap Method |
| title_full_unstemmed | Multi-Branch Cable Harness Layout Design Based on Genetic Algorithm with Probabilistic Roadmap Method |
| title_short | Multi-Branch Cable Harness Layout Design Based on Genetic Algorithm with Probabilistic Roadmap Method |
| title_sort | multi branch cable harness layout design based on genetic algorithm with probabilistic roadmap method |
| topic | Cable harness layout Probabilistic roadmap method Genetic algorithm Hybrid fuzzy control |
| url | https://doi.org/10.1186/s10033-021-00544-9 |
| work_keys_str_mv | AT yingfengzhao multibranchcableharnesslayoutdesignbasedongeneticalgorithmwithprobabilisticroadmapmethod AT jianhualiu multibranchcableharnesslayoutdesignbasedongeneticalgorithmwithprobabilisticroadmapmethod AT jiangtaoma multibranchcableharnesslayoutdesignbasedongeneticalgorithmwithprobabilisticroadmapmethod AT linlinwu multibranchcableharnesslayoutdesignbasedongeneticalgorithmwithprobabilisticroadmapmethod |