التفاصيل البيبلوغرافية
| العنوان: |
基于知识图谱的直升机部件装配序列规划方法. (Chinese) |
| Alternate Title: |
A knowledge graph-based sequence planning method for helicopter components assembly. (English) |
| المؤلفون: |
蒋明杰, 张炜才, 荣浩明, 张俊起, 黄少华 |
| المصدر: |
Journal of Graphics; Oct2024, Vol. 45 Issue 5, p1062-1070, 9p |
| Abstract (English): |
Due to the large number of helicopter components and the complex constraint relationships between them, traditional assembly sequence planning methods encounter the problems of exponential explosion and local optimal solution. To address the difficulties posed by the exponential increase of running time with the number of components and complex calculations of multi-constraint relationship matrix, knowledge graphs (KG) were introduced to establish intuitive semantic assembly information models. A KG-based method for planning the assembly sequence of helicopter components was proposed. Firstly, key assembly information such as structure information and constraint relationships was extracted based on 3D model analysis and knowledge reasoning. Secondly, an assembly information model in the form of KG was constructed based on ontology. Finally, a graph planning algorithm with feedback was employed to determine the assembly sequence of helicopter components from the KG. The priority relationships provided in the KG reduced the search space of the algorithm. Under the constraint of these priority relationships, the graph planning algorithm with feedback aimed to minimize the number of assembly direction changes and the number of assembly tool changes. It gradually planned the sequence, and fed back the planning results to avoid repeated searches. The middle piece of the helicopter mid-fuselage was used as an experimental object to verify the effectiveness of the proposed method. The proposed method achieved higher fitness for the assembly sequence and shorter solution times compared to heuristic algorithms. [ABSTRACT FROM AUTHOR] |
| Abstract (Chinese): |
由于直升机组件数量多且组件之间约束关系复杂, 传统的装配序列规划方法存在指数爆炸和易陷 入局部最优解的问题。为了应对装配序列求解时间随组件数量指数增长和多约束关系矩阵运算复杂的难点, 引入 知识图谱(KG)建立直观的语义装配信息模型, 并提出了一种基于 KG 的直升机部件装配序列规划方法。首先, 基 于三维模型解析和知识推理技术实现结构信息和约束关系等关键装配信息的提取。其次, 基于本体构建 KG 形式 的装配信息模型。最后, 利用带反馈的图规划算法从 KG 中求解直升机部件的装配序列。KG 提供的优先关系减 少了算法搜索空间, 在优先关系的约束下, 带反馈的图规划算法以装配方向改变次数最小和装配工具变化次数最 少为目标, 逐步规划序列并反馈规划结果以避免重复搜索。直升机的中机身中段部件被作为实验对象以验证该方 法的有效性, 对比启发式算法能获得更高适应度值的装配序列且求解时间更短。 [ABSTRACT FROM AUTHOR] |
|
Copyright of Journal of Graphics is the property of Journal of Graphics Editorial Office and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |