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

Ju Young Kang, Byung Suk Lee

Research output: Contribution to journalArticle

8 Citations (Scopus)
74 Downloads (Pure)

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.

Original languageEnglish
Pages (from-to)492-498
Number of pages7
JournalInternational Journal of Naval Architecture and Ocean Engineering
Volume9
Issue number5
Early online date24 Feb 2017
DOIs
Publication statusPublished - 30 Sep 2017

Fingerprint

Pipelines
Collision avoidance
Costs
Gas industry

Keywords

  • Dijkstra's algorithm
  • geographic information systems
  • Laplacian smoothing algorithm
  • obstacle avoidance
  • subsea pipeline

Cite this

@article{026c4d32c63c46158800f91832e59368,
title = "Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing",
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.",
keywords = "Dijkstra's algorithm, geographic information systems, Laplacian smoothing algorithm, obstacle avoidance, subsea pipeline",
author = "Kang, {Ju Young} and Lee, {Byung Suk}",
year = "2017",
month = "9",
day = "30",
doi = "10.1016/j.ijnaoe.2017.02.001",
language = "English",
volume = "9",
pages = "492--498",
journal = "International Journal of Naval Architecture and Ocean Engineering",
issn = "2092-6782",
number = "5",

}

Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing. / Kang, Ju Young; Lee, Byung Suk.

In: International Journal of Naval Architecture and Ocean Engineering, Vol. 9, No. 5, 30.09.2017, p. 492-498.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Kang, Ju Young

AU - Lee, Byung Suk

PY - 2017/9/30

Y1 - 2017/9/30

N2 - 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.

AB - 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.

KW - Dijkstra's algorithm

KW - geographic information systems

KW - Laplacian smoothing algorithm

KW - obstacle avoidance

KW - subsea pipeline

UR - http://www.scopus.com/inward/record.url?scp=85028756208&partnerID=8YFLogxK

UR - http://www.sciencedirect.com/journal/international-journal-of-naval-architecture-and-ocean-engineering

U2 - 10.1016/j.ijnaoe.2017.02.001

DO - 10.1016/j.ijnaoe.2017.02.001

M3 - Article

VL - 9

SP - 492

EP - 498

JO - International Journal of Naval Architecture and Ocean Engineering

JF - International Journal of Naval Architecture and Ocean Engineering

SN - 2092-6782

IS - 5

ER -