Browse > Article
http://dx.doi.org/10.1016/j.ijnaoe.2017.02.001

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)
Publication Information
International Journal of Naval Architecture and Ocean Engineering / v.9, no.5, 2017 , pp. 492-498 More about this Journal
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;
Citations & Related Records
연도 인용수 순위
  • Reference
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.   DOI
7 Dijkstra, E.W., 1959. A note on two problems in connexion with graphs. Numer. Math. 1 (1), 269-271.   DOI
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 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.   DOI
17 Feizlmayr, A.H., McKinnon, C., 1999. Lower costs, environmental protection drive future pipeline technologies. Oil Gas J. 97, 83-89.
18 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.
19 Fraichard T, Ahuactzin J. 2001. Smooth path planning for cars. Conference: robotics and automation, 2001. Proceedings 2001 ICRA. IEEE International Conference on, Volume: 4.
20 Ryder, A., 1987. Pipeline routing-experiences from northern Scotland. Pipes Pipelines Int. 27 (39), 5-14.
21 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.   DOI
22 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.
23 Matori, A.N., Lee, H.Y., 2009. Suitability Analysis of Subsea Pipeline Route Using GIS. Map Malaysia. GIS Development.