Optimal Path Planning Techniques for Oil and Gas Pipelines

Optimal design for pipelines layout is gaining further importance because of the increase in demand on oil and gas products. Due to the crucial importance of pipelines design, the need for optimization of pipelines layout and pipeline networks has acquired the attention of operators and practitioners. Shortest path optimization schemes of pipelines need new assessment to find the optimal solution for real-world topologies. In this paper, three optimal path planning techniques—breadth-first search (BFS), A-star (A*), and artificial potential field (APF)—are compared and introduced to the field of choosing pipelines layout. Although these three techniques are successfully used in other applications, such as robotics and self-driving vehicles, a benchmark study is required to determine the most suitable technique out of these three techniques for pipelines placement application. In this work, a comparison between the three techniques was applied on three types of maps represented different degrees of difficulties, simple, medium, and complex, to choose the optimal technique. Also, these techniques were applied on a real-world problem considering real topologies and complex obstacles. Results of this work show the superiority of the APF algorithm with respect to finding the more realistic, shortest path and taking the lowest computational time. However, the application on real-world problems shows some limitation of this technique due to local minimum problem. The test of the A* algorithm shows moderate computational time and moderate generated path with regard to length.