摘要
针对人工校验签收线束拓扑图纸效率低、失误率高且不能适应智能化生产的问题,提出了基于图文法和谓词逻辑的线束拓扑图纸快速签收方法。该方法主要由图重构和图解析组成。图重构过程中,为使图结构能更好反映图纸数据,引入谓词逻辑对图资源进行提取,将拓扑图重构为标准图。图解析包含图语法分析器和图语义分析器。图语法分析器使用图文法归约算法对图结构进行识别解析,判断设计过程中是否出现图纸结构性错误,实现制图逻辑检查;图语义分析器应用归约判断重构后的图信息描述是否正确,并参照信息唯一性准则,将路径信息解析后与电线表比对,完成轨迹信息匹配性检测。在此基础上开展了12组实物实验,结果表明:所提方法可以将线束拓扑图纸签收耗时从3h降低为9s,且在此过程中未出现漏识别现象。
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.
作者
雷璐
吴明宇
郭智博
乔晓利
LEI Lu;WU Mingyu;GUO Zhibo;QIAO Xiaoli(School of Mechanical and Electrical Engineering,Changchun University of Science and Technology,Changchun 130022,China;Chongqing Research Institute of Changchun University of Science and Technology,Chongqing 401135,China)
出处
《北京航空航天大学学报》
北大核心
2025年第9期3098-3107,共10页
Journal of Beijing University of Aeronautics and Astronautics
基金
吉林省科技发展计划(20200401128GX)
重庆英才计划包干制项目(cstc2022ycjh-bgzxm0187)。
关键词
线束拓扑图纸
签收
图文法
谓词逻辑
归约
wiring harness topology drawings
sign-off
graph grammar
predicate logic
reduction
