The Modification of A* Pathfinding Algorithm for Building Mechanical, Electronic and Plumbing (MEP) Path
This paper introduces a modified A* pathfinding algorithm that can be used in building Mechanical Electronic Plumbing (MEP) path design by revising nodes selection process and post-processing. The pathfinding algorithm is used when a computer calculates the optimal path in a given space b...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9798801/ |
| _version_ | 1828396899028172800 |
|---|---|
| author | Wonjun Choi Cheekyeong Kim Seokjae Heo Seunguk Na |
| author_facet | Wonjun Choi Cheekyeong Kim Seokjae Heo Seunguk Na |
| author_sort | Wonjun Choi |
| collection | DOAJ |
| description | This paper introduces a modified A* pathfinding algorithm that can be used in building Mechanical Electronic Plumbing (MEP) path design by revising nodes selection process and post-processing. The pathfinding algorithm is used when a computer calculates the optimal path in a given space by algorithmizing how humans intuitively calculate the optimal path. As construction technology is gradually advancing, buildings with large and complex internal structures are increasing, so there is a need to automatically optimize existing design methods that rely on human intuition for a more efficient design. In the case of building MEP design, it is time and money consuming to design paths since they are complexly arranged throughout the building, and designs are frequently changed in response to the nature of the construction industry, where construction errors are frequent. Therefore, an MEP path design optimization module, MEPAutoroute, was developed by implementing a modified A* pathfinding algorithm to solve these problems. Algorithm was applied to seven different exemplary structures with MEP equipment, and the results are analyzed to determine its efficiency. |
| first_indexed | 2024-12-10T08:38:06Z |
| format | Article |
| id | doaj.art-4989fe0e40d84cf38a12cb9257ff756d |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-10T08:38:06Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-4989fe0e40d84cf38a12cb9257ff756d2022-12-22T01:55:55ZengIEEEIEEE Access2169-35362022-01-0110657846580010.1109/ACCESS.2022.31841069798801The Modification of A* Pathfinding Algorithm for Building Mechanical, Electronic and Plumbing (MEP) PathWonjun Choi0https://orcid.org/0000-0001-6636-186XCheekyeong Kim1Seokjae Heo2Seunguk Na3https://orcid.org/0000-0002-4043-4765Department of Architectural Engineering, Dankook University, Yongin-si, Republic of KoreaDepartment of Architectural Engineering, Dankook University, Yongin-si, Republic of KoreaDepartment of Architectural Engineering, Dankook University, Yongin-si, Republic of KoreaDepartment of Architectural Engineering, Dankook University, Yongin-si, Republic of KoreaThis paper introduces a modified A* pathfinding algorithm that can be used in building Mechanical Electronic Plumbing (MEP) path design by revising nodes selection process and post-processing. The pathfinding algorithm is used when a computer calculates the optimal path in a given space by algorithmizing how humans intuitively calculate the optimal path. As construction technology is gradually advancing, buildings with large and complex internal structures are increasing, so there is a need to automatically optimize existing design methods that rely on human intuition for a more efficient design. In the case of building MEP design, it is time and money consuming to design paths since they are complexly arranged throughout the building, and designs are frequently changed in response to the nature of the construction industry, where construction errors are frequent. Therefore, an MEP path design optimization module, MEPAutoroute, was developed by implementing a modified A* pathfinding algorithm to solve these problems. Algorithm was applied to seven different exemplary structures with MEP equipment, and the results are analyzed to determine its efficiency.https://ieeexplore.ieee.org/document/9798801/Pathfindingoptimizationbuilding MEPdesignautomation |
| spellingShingle | Wonjun Choi Cheekyeong Kim Seokjae Heo Seunguk Na The Modification of A* Pathfinding Algorithm for Building Mechanical, Electronic and Plumbing (MEP) Path IEEE Access Pathfinding optimization building MEP design automation |
| title | The Modification of A* Pathfinding Algorithm for Building Mechanical, Electronic and Plumbing (MEP) Path |
| title_full | The Modification of A* Pathfinding Algorithm for Building Mechanical, Electronic and Plumbing (MEP) Path |
| title_fullStr | The Modification of A* Pathfinding Algorithm for Building Mechanical, Electronic and Plumbing (MEP) Path |
| title_full_unstemmed | The Modification of A* Pathfinding Algorithm for Building Mechanical, Electronic and Plumbing (MEP) Path |
| title_short | The Modification of A* Pathfinding Algorithm for Building Mechanical, Electronic and Plumbing (MEP) Path |
| title_sort | modification of a x002a pathfinding algorithm for building mechanical electronic and plumbing mep path |
| topic | Pathfinding optimization building MEP design automation |
| url | https://ieeexplore.ieee.org/document/9798801/ |
| work_keys_str_mv | AT wonjunchoi themodificationofax002apathfindingalgorithmforbuildingmechanicalelectronicandplumbingmeppath AT cheekyeongkim themodificationofax002apathfindingalgorithmforbuildingmechanicalelectronicandplumbingmeppath AT seokjaeheo themodificationofax002apathfindingalgorithmforbuildingmechanicalelectronicandplumbingmeppath AT seungukna themodificationofax002apathfindingalgorithmforbuildingmechanicalelectronicandplumbingmeppath AT wonjunchoi modificationofax002apathfindingalgorithmforbuildingmechanicalelectronicandplumbingmeppath AT cheekyeongkim modificationofax002apathfindingalgorithmforbuildingmechanicalelectronicandplumbingmeppath AT seokjaeheo modificationofax002apathfindingalgorithmforbuildingmechanicalelectronicandplumbingmeppath AT seungukna modificationofax002apathfindingalgorithmforbuildingmechanicalelectronicandplumbingmeppath |