.png){kind=icon}
.png){kind=icon}
Return
Improved multi-search strategy A* algorithm to solve three-dimensional pipe routing design
.png){kind=icon}
PRE
AI
DOI：10.1016/j.eswa.2023.122313.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Pipe routing design (PRD) has a significant impact on the safety and operational efficiency of the system. PRD is involved in multi-disciplinary knowledge such as mechanical engineering, computer graphics and mathematical geometry, and it can be abstracted as a complex combined optimization problem. A* algorithm is one of the most commonly employed approaches to solve two-dimensional (2-D) path planning. However, due to the central idea of A* algorithm is all-traversal search, the search process considers all possibilities and requires a blind search one by one, it is difficult to solve PRD problems in complex three-dimensional (3-D) space environment. In this study, an improved multi-search strategy A* algorithm (MSSA*) is presented to overcome the disadvantages of the traditional A* algorithm in solving 3-D PRD problems. The MSSA* algorithm contains four novel mechanisms which are the node directional discrimination rule, the double-layer domain extension search strategy, the multifactor heuristic evaluation function, and the dynamic adaptive weighting strategy. Then, a range of experiments are conducted to prove the validity of the presented mechanisms. Subsequently, the MSSA* is compared with several existing algorithms for solving 3-D PRD to further verify the superiority of MSSA* in terms of highefficiency and practicality. Finally, the MSSA* is applied to solve the 3-D PRD problems for offshore production platforms in oil and gas treatment system.
Keywords:
Pipe routing design
Path planning
Offshore production platforms
A* algorithm
Journal
IF:
7.5
Papers:
2.9W
Citations:
10.2W
Organization
View more organizations