International Journal of Naval Architecture and Ocean Engineering

The Society of Naval Architects of Korea (대한조선학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Kang, Ju Young (School of Mechanical Engineering, Pusan National University) ;
  • Lee, Byung Suk (Naval Architecture, Ocean and Marine Engineering, University of Strathclyde)
  • Received : 2016.12.28
  • Accepted : 2017.02.06
  • Published : 2017.09.30
Download PDF
⟨ Previous Next ⟩

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

References

  1. Berglund T, Jonsson H, Soderkvist I. 2003. An obstacle-avoiding minimum variation B-spline problem. In: Proc. Int. Conf. on Geometric Modeling and Graphics (2003).
  2. Carpenter, G., Callen, R., 1984. Improved procedures for natural gas pipeline routing in Michigan. Environ. Prof. 6, 26-31.
  3. Chakrabarti, S., 2005. Handbook of Offshore Engineering. Offshore Structure Analysis, Inc, Illinois, USA.
  4. Connors J, Elkaim G. 2007a. Analysis of a spline based, obstacle avoiding path planning algorithm. Vehicular Technology Conference, VTC2007-Spring. IEEE 65th, p. 2565-2569.
  5. Connors, J., Elkaim, G., 2007b. Manipulating B-Spline based paths for obstacle avoidance in autonomous ground vehicles. In: Proceedings of the ION National Technical Meeting of the Institute of Navigation, vol. 5, pp. 1081-1088.
  6. Cui, X., Shi, H., 2011. Direction oriented pathfinding in video games. Int. J. Artif. Intell. Appl. 2 (4), 1-11. https://doi.org/10.5121/ijaia.2011.2401
  7. Dijkstra, E.W., 1959. A note on two problems in connexion with graphs. Numer. Math. 1 (1), 269-271. https://doi.org/10.1007/BF01386390
  8. DNV, 2012. Offshore Standard, DNV-OS-F101, Submarine Pipeline Systems.
  9. DNV, 2010a. Recommended Practice, DNV-RP-F101, Corroded Pipelines.
  10. DNV, 2011a. Recommended Practice, DNV-RP-F102, Pipeline Field Joint Coating and Field Repair of Linepipe Coating.
  11. DNV, 2010b. Recommended Practice, DNV-RP-F103, Cathodic protection of submarine pipelines by galvanic anodes.
  12. DNV, 2006. Recommended Practice, DNV-RP-F105, Free Spanning Pipelines.
  13. DNV, 2011b. Recommended Practice, DNV-RP-F106, Factory Applied External Pipeline Coatings for Corrosion Control.
  14. DNV, 2010c. Recommended Practice, DNV-RP-F107, Risk Assessment of Pipeline Protection.
  15. DNV, 2010d. Recommended Practice, DNV-RP-F109, On-Bottom Stability Design of Submarine Pipelines.
  16. Feizlmayr, A.H., McKinnon, C., 1999. Lower costs, environmental protection drive future pipeline technologies. Oil Gas J. 97, 83-89.
  17. Feldman, S., Ramona, P., Edwalser, C., Douglas, A., 1995. A prototype for pipeline routing using remotely sensed data and GIS analysis. Remote Sens. Environ. 123-131.
  18. Fraichard T, Ahuactzin J. 2001. Smooth path planning for cars. Conference: robotics and automation, 2001. Proceedings 2001 ICRA. IEEE International Conference on, Volume: 4.
  19. Hart, P.E., Nilsson, N.J., Raphael, B., 1968. A formal basis for the heuristic determination of minimum cost paths. IEEE Trans. Syst. Sci. Cybern. 4 (2), 100-107. https://doi.org/10.1109/TSSC.1968.300136
  20. Matori, A.N., Lee, H.Y., 2009. Suitability Analysis of Subsea Pipeline Route Using GIS. Map Malaysia. GIS Development.
  21. Montemurro, D., Barnett, S., Gale, T., 1998. GIS-based process helps TransCanada select best route for expansion line. Oil Gas J. 96 (25), 63-69.
  22. Ryder, A., 1987. Pipeline routing-experiences from northern Scotland. Pipes Pipelines Int. 27 (39), 5-14.
  23. Yu, C., Lee, J., Munro-Stasiuk, M., 2003. Extensions to least-cost path algorithms for roadway planning. Int. J. Geogr. Inf. Sci. 17 (4), 361-376. https://doi.org/10.1080/1365881031000072645

Cited by

  1. Routing of branched water distribution networks using fractal geometry and graph theory vol.252, pp.None, 2017, https://doi.org/10.1051/matecconf/201925202001
  2. Optimal design of an oil pipeline with a large-slope section vol.51, pp.9, 2019, https://doi.org/10.1080/0305215x.2018.1525710
  3. Improvement of an engineering procedure for calculating the non­isothermal transportation of a gas­liquid mixture vol.99, pp.3, 2017, https://doi.org/10.15587/1729-4061.2019.167198
  4. Automatic Pipeline Route Design with Multi-Criteria Evaluation Based on Least-Cost Path Analysis and Line-Based Cartographic Simplification: A Case Study of the Mus Project in Turkey vol.8, pp.4, 2019, https://doi.org/10.3390/ijgi8040173
  5. An experimental analysis of least-cost path models on ordinal-scaled raster surfaces vol.35, pp.8, 2017, https://doi.org/10.1080/13658816.2020.1753204
  6. Integral Layout Optimization of Subsea Production Control System Considering Three-Dimensional Space Constraint vol.9, pp.11, 2017, https://doi.org/10.3390/pr9111947