Skip to content
Extra Form
Abstract On ships, various pieces of equipment exist clustered in a limited space. Additionally, the pipes connecting equipment are complex, so the routing process takes much time. In order to automate this process, various research is being actively conducted to place pipes based on the connection relationships between equipment automatically. In this study, data extracted from P&ID in DXF format was preprocessed and automatically converted into a graph. The connection relationships of this graph were used as input data for the auto-routing of pipes. A graph is an efficient structure for representing connection relationships and is good for displaying complex P&IDs in an intuitive form. We represented equipment in the P&ID as nodes and pipes as edges and converted the P&IDs of existing ships into a graph format. This graph contains information about the branching of the pipe, and we used this to devise an algorithm that automatically determines the location of the branch point and creates the branch pipe. To place pipes, we must allocate a space within the ship where the pipes can pass. In most studies, a grid was created by dividing this space evenly at regular intervals, and an algorithm was applied to find a path within this grid. However, in this approach, the larger the space and the higher the resolution of the grid, the greater the number of paths to consider. Therefore, in order to create a precise path, not only does the time required to create the path increase, but also the memory allocation increases as the space increases. To solve these problems, we propose a grid generation method that applies the Octree structure, which is a method of dynamically dividing space. The Octree structure is a data structure that divides the grid tightly in places where precise expression is required and creates a wide grid in relatively unimportant places. Using this structure, it is possible to quickly route pipes in detail for relatively small unit module equipment and general lines in a large space. In this process, hull and equipment shape information was input in advance to define spaces where pipes could not go. We compared and applied several pathfinding algorithms to connect the input and output points of pipes in a defined space. In this process, the knowledge of pipe design experts was quantified to help select an appropriate route when searching for a route. Using the method proposed in this study, we attempted to generate pipes within major systems within a ship automatically. Its effectiveness was confirmed by verifying that a design similar to the existing design could be quickly created.
Publication Date 2024-11-05
Min-Chul Kong, Myung-Il Roh, In-Su Han, Mijin Kim, Jeoungyoun Kim, "A Method for Pipe Auto-routing Using Graph and Octree Structure", Proceedings of G-NAOE 2024, Southampton, UK, 2024.11.05-09

List of Articles
번호 분류 제목 Publication Date
519 Domestic Conference 전도현, 노명일, "블록 리프팅을 위한 강화 학습 기반 해상 크레인 제어", 2024년도 대한조선학회 춘계학술발표회, 제주, p. 475, 2024.05.23-25 file 2024-05-24
» International Conference Min-Chul Kong, Myung-Il Roh, In-Su Han, Mijin Kim, Jeoungyoun Kim, "A Method for Pipe Auto-routing Using Graph and Octree Structure", Proceedings of G-NAOE 2024, Southampton, UK, 2024.11.05-09 2024-11-05
517 Domestic Conference 공민철, 노명일, 한인수, 최성원, 김미진, 김정연, "P&ID 변환 그래프를 이용한 선박 배관의 자동 배치 방법", 2024년도 대한조선학회 춘계학술발표회, 제주, p. 596, 2024.05.23-25 file 2024-05-24
516 International Conference Ha-Yun Kim, Myung-Il Roh, Jisang Ha, In-Chang Yeo, Nam-Sun Son, "A Learning-based Method for Tracking Maritime Obstacles in Real-time", Proceedings of ISOPE 2024, Rhodos, Greece, 2024.06.16-21 file 2024-06-17
515 Domestic Conference 김하연, 노명일, 여인창, 김윤식, 손남선, "카메라 및 레이더를 이용한 해상 장애물의 추적 방법", 2024년도 대한조선학회 춘계학술발표회, 제주, pp. 460-461, 2024.05.23-25 file 2024-05-24
514 International Conference In-Su Han, Myung-Il Roh, Min-Chul Kong, Jeongyoul Lee, Seoyoon Park, "A Search Method for Ship Regulations Considering Document Features", Proceedings of ICCAS 2024, Genoa, Italy, 2024.09.10-12 2024-09-10
513 Domestic Conference 한인수, 노명일, 공민철, 최성원, "P&ID 내 장비 및 배관의 연결 관계를 고려한 그래프 변환 방법", 2024년도 대한조선학회 춘계학술발표회, 제주, p. 597, 2024.05.23-25 file 2024-05-24
512 International Conference Jin-Hyeok Kim, Myung-Il Roh, In-Chang Yeo, "A Method for the Automatic Generation of Hull Form Surfaces Based on MLP (Multi-Layer Perceptron) Considering Design Requirements", Proceedings of G-NAOE 2024, Southampton, UK, 2024.11.05-09 2024-11-05
511 Domestic Conference 여인창, 노명일, 공민철, 유동훈, 진은석, "LIDAR를 이용한 선박 자동 접이안 방법", 2024년도 대한조선학회 춘계학술발표회, 제주, p. 412, 2024.05.23-25 file 2024-05-24
510 Domestic Conference 김진혁, 노명일, 여인창, "다층 퍼셉트론 (MLP)을 이용한 선형 격자 구조의 자동 변환 방법", 2024년도 대한조선학회 춘계학술발표회, 제주, p. 600, 2024.05.23-25 file 2024-05-24
Board Pagination Prev 1 2 3 4 5 6 7 8 9 10 ... 52 Next
/ 52

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소