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
International Conference
2024.05.02 10:43
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
조회 수 1270
| 첨부 '1' |
|---|
| 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 |
-
Luman Zhao, Myung-Il Roh, Seung-Ho Ham, "Anti-sway Control of the Crane on an Offshore Support Vessel Based on the Hardware-In-the-Loop Simulation", Proceedings of ISOPE 2017, San Francisco, USA, pp. 651-654, 2017.06.25-30
-
Luman Zhao, Myung-Il Roh, Seung-Ho Ham, "Hardware-In-the-Loop Simulation for a Heave Compensator of an Offshore Support Vessel", Proceedings of OMAE 2016, Busan, Korea, pp. 1-5, 2016.06.19-24
-
Luman Zhao, Myung-Il Roh, Seung-Ho Ham, "Hardware-In-the-Loop Simulation for the Design and Testing of an Active Compensation System on an Offshore Supply Vessel", Proceedings of SUTTC 2016, Beijing, China, 2016.09.26-30
-
Min-Chul Kong, Myung-Il Roh, In-Chang Yeo, In-Su Han, Dongki Min, Dongguen Jeong, "Methods for Graph Conversion and Pattern Recognition for P&IDs", Proceedings of IMDC 2024, Amsterdam, Netherland, 2024.06.02-06
-
Min-Chul Kong, Myung-Il Roh, In-Chang Yeo, Ki-Su Kim, Jeongyoul Lee, Jongoh Kim, Gapheon Lee, "A Detection Method of Objects with Text in Drawings Based on Deep Learning", Proceedings of ISOPE 2023, Ottawa, Canada, 2023.06.19-23
-
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
-
Min-Chul Kong, Myung-Il Roh, Jisang Ha, Eun Seok Jin, Donghun Yu, "Design of the Integrated System for the Safe Operation Based on Augmented Reality", Proceedings of PRADS 2022, Dubrovnik, Croatia, 2022.10.09-13
-
Min-Chul Kong, Myung-Il Roh, Jisang Ha, Jeong-Ho Park, EunSeok Jin, Donghun Yu, "Integrated Navigation Assistance System Using Augmented Reality", Proceedings of G-NAOE 2022, Changwon, Korea, 2022.11.06-10
-
Min-Chul Kong, Myung-Il Roh, Jisang Ha, Mijin Kim, Jeoungyoun Kim, "A Method for the Generation of Optimal Patterns for Equipment Unit Modules in the Engine Room", Proceedings of 10th PAAMES and AMEC 2023, Kyoto, Japan, 2023.10.18-20
-
Min-Chul Kong, Myung-Il Roh, Ki-Su Kim, Jongoh Kim, Hogyun Park, Jeongyoul Lee, "A Method of Variable Recognition and Connection for Reviewing Ship Regulations", Proceedings of ICCAS 2022, Yokohama, Japan, pp. 171-175, 2022.09.13-15
