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

11 Citations (Scopus)
85 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

Keywords

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

Fingerprint Dive into the research topics of 'Optimisation of pipeline route in the presence of obstacles based on a least cost path algorithm and laplacian smoothing'. Together they form a unique fingerprint.

  • Cite this