| Citation: | LEI L，WU M Y，GUO Z B，et al. Fast sign-off method for wiring harness topology drawings[J]. Journal of Beijing University of Aeronautics and Astronautics，2025，51（9）：3098-3107 （in Chinese） doi: 10.13700/j.bh.1001-5965.2023.0427
|
To address the low efficiency, the high error rate, and inability to adapt to intelligent production when wiring harness drawings are manually verified and signed off, this paper proposed a fast sign-off method for wiring harness topology drawings based on graph grammar and predicate logic. The method mainly consisted of two parts: graph reconstruction and graph parsing. In the process of graph reconstruction, to make the graph structure better reflect drawing data, predicate logic was introduced to extract graph resources, and the topology drawing was reconstructed into a standard graph. Graph parsing involved a graph grammar analyzer and a graph semantic analyzer. In the graph grammar analyzer, a graph grammar reduction algorithm was used to identify and analyze the graph structure, so as to judge whether there were structural errors in the drawing during the design process and to realize the logic check of the drawing. The graph semantic analyzer applied the reduction judgment to reconstructed graph information description and refers to the information uniqueness criterion for comparing the path information with the wire table after parsing to complete the matching detection of the trajectory information. On this basis, 12 groups of physical experiments were carried out. The experimental results show that this method can reduce the time required for signing off the wiring harness drawings from 3 hours to 9 seconds, and there is no missing recognition phenomenon in the process.
| [1] |
李伟, 闫静. 基于CATIA二次开发的线束设计数据提取和结构识别[J]. 电子元器件与信息技术, 2020, 4(1): 71-72.
LI W, YAN J. Data extraction and structure identification of wire harness design based on CATIA secondary development[J]. Electronic Component and Information Technology, 2020, 4(1): 71-72(in Chinese).
|
| [2] |
王萍, 张晓茜, 罗苑琪. 面向工艺的飞机线束精准设计技术探索[J]. 航空计算技术, 2022, 52(6): 16-20. doi: 10.3969/j.issn.1671-654X.2022.06.004
WANG P, ZHANG X X, LUO Y Q. Process oriented precision design technology for aircraft harness[J]. Aeronautical Computing Technique, 2022, 52(6): 16-20(in Chinese). doi: 10.3969/j.issn.1671-654X.2022.06.004
|
| [3] |
王春阳. 航空线束产品三维全信息模型定义与应用研究[D]. 北京: 北京理工大学, 2017: 73-82.
WANG C Y. Research on the definition and application of three-dimensional full information model of aviation wire harness products[D]. Beijing: Beijing Institute of Technology, 2017: 73-82(in Chinese).
|
| [4] |
LARKIN J H, SIMON H A. Why a diagram is (sometimes) worth ten thousand words[J]. Cognitive Science, 1987, 11(1): 65-100.
|
| [5] |
武鹏, 张一哲, 闻敬谦, 等. 面向航空线束的数字化制造关键问题探讨[J]. 航空制造技术, 2017, 60(14): 97-100.
WU P, ZHANG Y Z, WEN J Q, et al. Discussion on key issues of digital manufacturing for aircraft wire harness[J]. Aeronautical Manufacturing Technology, 2017, 60(14): 97-100(in Chinese).
|
| [6] |
王小辉, 朱丽, 车程, 等. 电气线路互联系统安全性设计与分析方法研究[J]. 西北工业大学学报, 2022, 40(3): 690-698. doi: 10.3969/j.issn.1000-2758.2022.03.026
WANG X H, ZHU L, CHE C, et al. Research on safety design and analysis method of electrical line interconnection system[J]. Journal of Northwestern Polytechnical University, 2022, 40(3): 690-698(in Chinese). doi: 10.3969/j.issn.1000-2758.2022.03.026
|
| [7] |
胡波, 赵猛, 卢山, 等. EWIS数字化设计技术分析[J]. 飞机设计, 2019, 39(2): 56-59.
HU B, ZHAO M, LU S, et al. Analysis of EWIS digital design technology[J]. Aircraft Design, 2019, 39(2): 56-59(in Chinese).
|
| [8] |
YANG S, TONG W, TIAN W. Lilium joins forces with GKN aerospace for lilium jet’s electrical wiring interconnection system (EWIS)[EB/OL]. (2023-01-31)[2023-06-20]. http://www.proquest.com/magazines/lilium-joins-forces-with-gkn-aerospace-jet-s/docview/2771207620/se-2.
|
| [9] |
石旭东, 张和茂, 赵宏旭, 等. 复杂线束在双BCI耦合下的终端响应机理[J]. 北京亚洲成人在线一二三四五六区学报, 2021, 47(9): 1739-1747.
SHI X D, ZHANG H M, ZHAO H X, et al. Terminal response mechanism of complex wiring harness under double BCI coupling[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(9): 1739-1747(in Chinese).
|
| [10] |
SOHAIL M, PFEIFFER H, WEVERS M. Addressing safety concerns in hybrid electric aircrafts: in-flight icing detection, moisture detection in fuselage and electrical wiring and interconnect system (EWIS)[J]. IOP Conference Series: Materials Science and Engineering, 2022, 1226(1): 012060.
|
| [11] |
NIKOLAEV S, ROMANOV O, NYSHCHUK A. Method of modified depth-first search in a graph for constructing all possible gray codes of a specified length[J]. Cybernetics and Systems Analysis, 2023, 59(3): 359-364.
|
| [12] |
PANAFIEU É. Analytic combinatorics of connected graphs[J]. Random Structures & Algorithms, 2019, 55(2): 427-495.
|
| [13] |
乔晓利, 李林, 刘贡平, 等. 基于谓词逻辑的飞机线束工装图版设计[J]. 北京亚洲成人在线一二三四五六区学报, 2021, 47(9): 1756-1764.
QIAO X L, LI L, LIU G P, et al. Predicate logic based tooling drawing design of aircraft harness[J]. Journal of Beijing University of Aeronautics and Astronautics, 2021, 47(9): 1756-1764(in Chinese).
|
| [14] |
LIU Y F, YANG F. EGG+: a graph grammar formalism with uncertain structure processing mechanism[J]. Journal of Logic and Computation, 2021, 31(7): 1800-1819.
|
| [15] |
郝国舜, 刘静华, 李士才. 基于对象的P&ID设计软件无向图模型[J]. 北京亚洲成人在线一二三四五六区学报, 2004, 30(2): 122-126.
HAO G S, LIU J H, LI S C. Object-oriented undirected graph model in P & ID design system[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(2): 122-126(in Chinese).
|
| [16] |
邹阳, 吕建, 曹春, 等. 上下文相关图文法的表达能力分析[J]. 软件学报, 2012, 23(7): 1635-1655.
ZOU Y, LV J, CAO C, et al. Analysis of expressive ability of context-correlated grammar[J]. Journal of Software, 2012, 23(7): 1635-1655(in Chinese).
|
| [17] |
YEH C H, SMITH R E, DHOLLANDER T, et al. Connectomes from streamlines tractography: assigning streamlines to brain parcellations is not trivial but highly consequential[J]. NeuroImage, 2019, 199: 160-171.
|
| [18] |
CLARK G J, THOMAZ F, STEPHEN A T. Comparing the principal eigenvector of a hypergraph and its shadows[J]. Linear Algebra and Its Applications, 2023, 673: 46-68.
|
| [19] |
REKERS J, SCHÜRR A. Defining and parsing visual languages with layered graph grammars[J]. Journal of Visual Languages & Computing, 1997, 8(1): 27-55.
|
| [20] |
KONG J, ZHANG K, DONG J, et al. Specifying behavioral semantics of UML diagrams through graph transformations[J]. Journal of Systems and Software, 2009, 82(2): 292-306.
|
| [21] |
陈晋音, 黄国瀚, 张敦杰, 等. 一种面向图神经网络的图重构防御方法[J]. 计算机研究与发展, 2021, 58(5): 1075-1091. doi: 10.7544/issn1000-1239.2021.20200935
CHEN J Y, HUANG G H, ZHANG D J, et al. A graph reconfiguration defense method for graph neural networks[J]. Computer Research and Development, 2021, 58(5): 1075-1091(in Chinese). doi: 10.7544/issn1000-1239.2021.20200935
|
| [22] |
SHI Z Y, SUN Y Q, GU Y W, et al. The study about parsing of RGG grammar[J]. Advanced Materials Research, 2011, 204-210: 255-258.
|
Figures(9) / Tables(7)
Copyright © Journal of Beijing University of Aeronautics and Astronautics
Address: Editorial Department of Journal of Beijing University of Aeronautics and Astronautics, 37 Xueyuan Road, Haidian District, Beijing Post Code: 100191 Email: jbuaa@cqjj8.com
Supported by:
Beijing Renhe Information Technology Co., Ltd.
DownLoad:
