Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing

Kang, Ju Young and Lee, Byung Suk (2017) Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing. International Journal of Naval Architecture and Ocean Engineering, 9 (5). pp. 492-498. ISSN 2092-6790 (https://doi.org/10.1016/j.ijnaoe.2017.02.001)

[thumbnail of Kang-Lee-IJNAOE-2017-Optimisation-of-pipeline-route-in-the-presence-of-obstacles]
Preview
Text. Filename: Kang_Lee_IJNAOE_2017_Optimisation_of_pipeline_route_in_the_presence_of_obstacles.pdf
Final Published Version
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo

Download (1MB)| Preview

Abstract

Subsea pipeline route design is a crucial task for the offshore oil and gas industry, and the route selected can significantly affect the success or failure of an offshore project. Thus, it is essential to design pipeline routes to be eco-friendly, economical and safe. Obstacle avoidance is one of the main problems that affect pipeline route selection. In this study, we propose a technique for designing an automatic obstacle avoidance. The Laplacian smoothing algorithm was used to make automatically generated pipeline routes fairer. The algorithms were fast and the method was shown to be effective and easy to use in a simple set of case studies.