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
조회 수 554
| 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
-
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
-
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
-
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
-
In-Chang Yeo, Myung-Il Roh, Min-Chul Kong, Dongki Min, Dongguen Jeong, "An Automated Method for the Review of a Ship’s Safety Plan Based on Deep Learning", Proceedings of ISOPE 2024, Rhodos, Greece, 2024.06.16-21
-
Jisang Ha, Myung-Il Roh, Min-Chul Kong, Mijin Kim, Jeoungyoun Kim, Nam-Kug Ku, "An Automated Method for Pipe Routing in Ship Unit Modules", Proceedings of IMDC 2024, Amsterdam, Netherland, 2024.06.02-06
-
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
-
Yeong-min Jo, Myung-Il Roh, Hye-Won Lee, Jisang Ha, Do-Hyun Chun, Min-chul Kong, "An Improved Method for the Sensor Fusion for Autonomous Ships", Proceedings of 10th PAAMES and AMEC 2023, Kyoto, Japan, 2023.10.18-20
-
In-Chang Yeo, Myung-Il Roh, Hye-Won Lee, Donghun Yu, "A Method for Automatic Berthing of a Ship Using LIDAR", Proceedings of 10th PAAMES and AMEC 2023, Kyoto, Japan, 2023.10.18-20
-
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
