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

다국어 초록 (Multilingual 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.

참고문헌 (Reference)

1 Matori, A. N., "Suitability Analysis of Subsea Pipeline Route Using GIS. Map Malaysia. GIS Development"

2 Fraichard T, "Smooth path planning for cars. Conference:robotics and automation, 2001" 4 : 2001

3 DNV, "Recommended Practice, DNV-RP-F109, On-Bottom Stability Design of Submarine Pipelines"

4 DNV, "Recommended Practice, DNV-RP-F107, Risk Assessment of Pipeline Protection"

5 DNV, "Recommended Practice, DNV-RP-F106, Factory Applied External Pipeline Coatings for Corrosion Control"

6 DNV, "Recommended Practice, DNV-RP-F105, Free Spanning Pipelines"

7 DNV, "Recommended Practice, DNV-RP-F103, Cathodic protection of submarine pipelines by galvanic anodes"

8 DNV, "Recommended Practice, DNV-RP-F102, Pipeline Field Joint Coating and Field Repair of Linepipe Coating"

9 DNV, "Recommended Practice, DNV-RP-F101"

10 Ryder, A., "Pipeline routing-experiences from northern Scotland" 27 (27): 5-14, 1987

11 DNV, "Offshore Standard, DNV-OS-F101, Submarine Pipeline Systems"

12 Connors, J., "Manipulating B-Spline based paths for obstacle avoidance in autonomous ground vehicles" 5 : 1081-1088, 2007

13 Feizlmayr, A. H., "Lower costs, environmental protection drive future pipeline technologies" 97 : 83-89, 1999

14 Carpenter, G., "Improved procedures for natural gas pipeline routing in Michigan" 6 : 26-31, 1984

15 Chakrabarti, S., "Handbook of Offshore Engineering" Offshore Structure Analysis, Inc 2005

16 Montemurro, D., "GIS-based process helps TransCanada select best route for expansion line" 96 (96): 63-69, 1998

17 Yu, C., "Extensions to least-cost path algorithms for roadway planning" 17 (17): 361-376, 2003

18 Cui, X., "Direction oriented pathfinding in video games" 2 (2): 1-11, 2011

19 Connors J, "Analysis of a spline based, obstacle avoiding path planning algorithm" 2565-2569, 2007

20 Berglund T, "An obstacle-avoiding minimum variation B-spline problem" 2003

21 Feldman, S., "A prototype for pipeline routing using remotely sensed data and GIS analysis" 123-131, 1995

22 Dijkstra, E. W., "A note on two problems in connexion with graphs" 1 (1): 269-271, 1959

23 Hart, P. E., "A formal basis for the heuristic determination of minimum cost paths" 4 (4): 100-107, 1968