Skip to main content
SpringerLink
Log in

Vessel-UAV Collaborative Optimization for the Offshore Oil and Gas Pipelines Inspection

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

This paper investigates a two-stage optimization problem arising from the vessel-UAV collaborative inspection practice for oil and gas pipelines in an offshore oil and gas field (OF). Multiple vessels depart from a base to perform pipeline inspections using loaded UAVs such that the total travel cost of all vessels is minimized. A two-stage formulation with fuzzy parameters is established to address the collaborative optimization problem. The first-stage solves a UAV routing problem to determine the fuzzy service time at each OF. In particular, we use the triangular fuzzy number to characterize the inspection time uncertainty of UAVs on pipelines. The obtained fuzzy service time serves as the input for the second-stage vessel routing problem, which includes chance constraints. We then apply the credibility theory to transform the model into a deterministic and tractable mixed-integer linear program (MILP), which can be solved using commercial solvers. However, given the NP-hardness of the studied problems, commercial solvers have difficulty when practical-sized instances are involved. To this end, we further develop a saving heuristic and a genetic-tabu search heuristic to solve the first- and second-stage models, respectively. We conduct numerical experiments using a practical-sized illustrative example to demonstrate the effectiveness and efficiency of the proposed methods.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Martin, C.W., Lewis, K.A., McDonald, A.M., Spearman, T.P., Alford, S.B., Christian, R.C., Valentine, J.F.: Disturbance-driven changes to Northern Gulf of Mexico Nekton communities following the deepwater horizon oil spill. Mar. Pollut. Bull. 155, 111098 (2020)

    Article  Google Scholar 

  2. Zuo, Y., Qiu, N., Zhang, Y., Li, C., Li, J., Guo, Y., Pang, X.: Geothermal regime and hydrocarbon kitchen evolution of the offshore Bohai Bay Basin, North China. AAPG Bull. 95(5), 749–769 (2011)

    Article  Google Scholar 

  3. Jenssen, R., Roverso, D.: Intelligent monitoring and inspection of power line components powered by uavs and deep learning. IEEE Power Energy Technol. Syst. J. 6(1), 11–21 (2019)

    Article  Google Scholar 

  4. Wang, Z., Sheu, J.-B.: Vehicle routing problem with drones. Transp. Res. Part B 122, 350–364 (2019)

    Article  Google Scholar 

  5. Roberti, R., Ruthmair, M.: Exact methods for the traveling salesman problem with drone. Transp. Sci. 55(2), 315–335 (2021)

    Article  Google Scholar 

  6. Boukoberine, M.N., Zhou, Z., Benbouzid, M.: A critical review on unmanned aerial vehicles power supply and energy management: solutions, strategies, and prospects. Appl. Energy 255, 113823 (2019)

    Article  Google Scholar 

  7. Liang, Y., Zhao, C.-Z., Yuan, H., Chen, Y., Zhang, W., Huang, J.-Q., Yu, D., Liu, Y., Titirici, M.-M., Chueh, Y.-L.: A review of rechargeable batteries for portable electronic devices. InfoMat 1(1), 6–32 (2019)

    Article  Google Scholar 

  8. Frederiksen, M.H., Knudsen, M.P.: Drones for offshore and maritime missions: Opportunities and barriers. Innovation Fund Denmark (2018)

  9. Saleu, R.G.M., Deroussi, L., Feillet, D., Grangeon, N., Quilliot, A.: The parallel drone scheduling problem with multiple drones and vehicles. Eur. J. Oper. Res. 300(2), 571–589 (2022)

    Article  MathSciNet  MATH  Google Scholar 

  10. Jung, H., Kim, J.: Drone scheduling model for delivering small parcels to remote islands considering wind direction and speed. Comput. Ind. Eng. 163, 107784 (2021)

    Article  Google Scholar 

  11. Macrina, G., Pugliese, L.D.P., Guerriero, F., Laporte, G.: Drone-aided routing: a literature review. Transp. Res. Part C 120, 102762 (2020)

    Article  Google Scholar 

  12. Outay, F., Mengash, H.A., Adnan, M.: Applications of unmanned aerial vehicle (uav) in road safety, traffic and highway infrastructure management: recent advances and challenges. Transp. Res. Part A 141, 116–129 (2020)

    Google Scholar 

  13. Li, H., Chen, J., Wang, F., Bai, M.: Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: a review. Eur. J. Oper. Res. 294(3), 1078–1095 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  14. Villa, T.F., Salimi, F., Morton, K., Morawska, L., Gonzalez, F.: Development and validation of a uav based system for air pollution measurements. Sensors 16(12), 2202 (2016)

    Article  Google Scholar 

  15. Wu, D., Li, R., Zhang, F., Liu, J.: A review on drone-based harmful algae blooms monitoring. Environ. Monit. Assess. 191(4), 1–11 (2019)

    Article  Google Scholar 

  16. Wang, L., Zhang, Z.: Automatic detection of wind turbine blade surface cracks based on uav-taken images. IEEE Trans. Ind. Electron. 64(9), 7293–7303 (2017)

    Article  Google Scholar 

  17. Meng, L., Hirayama, T., Oyanagi, S.: Underwater-drone with panoramic camera for automatic fish recognition based on deep learning. Ieee Access 6, 17880–17886 (2018)

    Article  Google Scholar 

  18. Hu, M., Liu, W., Lu, J., Fu, R., Peng, K., Ma, X., Liu, J.: On the joint design of routing and scheduling for vehicle-assisted multi-uav inspection. Future Gener. Comput. Syst. 94, 214–223 (2019)

    Article  Google Scholar 

  19. Cho, J., Lim, G., Biobaku, T., Kim, S., Parsaei, H.: Safety and security management with unmanned aerial vehicle (uav) in oil and gas industry. Procedia Manuf. 3, 1343–1349 (2015)

    Article  Google Scholar 

  20. Shukla, A., Karki, H.: Application of robotics in offshore oil and gas industry-a review part ii. Robot. Auton. Syst. 75, 508–524 (2016)

    Article  Google Scholar 

  21. Chung, H.-M., Maharjan, S., Zhang, Y., Eliassen, F., Strunz, K.: Placement and routing optimization for automated inspection with unmanned aerial vehicles: a study in offshore wind farm. IEEE Trans. Ind. Inf. 17(5), 3032–3043 (2020)

    Article  Google Scholar 

  22. Zarandi, M.H.F., Hemmati, A., Davari, S.: The multi-depot capacitated location-routing problem with fuzzy travel times. Expert Syst. Appl. 38(8), 10075–10084 (2011)

    Article  Google Scholar 

  23. Zarandi, M.H.F., Hemmati, A., Davari, S., Turksen, I.B.: Capacitated location-routing problem with time windows under uncertainty. Knowl.-Based Syst. 37, 480–489 (2013)

    Article  Google Scholar 

  24. Zedam, L., Jan, N., Rak, E., Mahmood, T., Ullah, K.: An approach towards decision-making and shortest path problems based on t-spherical fuzzy information. Int. J. Fuzzy Syst. 22, 1521–1534 (2020)

    Article  Google Scholar 

  25. Sun, Y.: Fuzzy approaches and simulation-based reliability modeling to solve a road-rail intermodal routing problem with soft delivery time windows when demand and capacity are uncertain. Int. J. Fuzzy Syst. 22(7), 2119–2148 (2020)

    Article  Google Scholar 

  26. Zhong, S., Pantelous, A.A., Goh, M., Zhou, J.: A reliability-and-cost-based fuzzy approach to optimize preventive maintenance scheduling for offshore wind farms. Mech. Syst. Signal Process. 124, 643–663 (2019)

    Article  Google Scholar 

  27. Lysgaard, J.: Clarke & wright’s Savings Algorithm. Department of Management Science and Logistics, The Aarhus School of Business, vol. 44, Aarhus (1997)

  28. Lopes, R.B., Plastria, F., Ferreira, C., Santos, B.S.: Location-arc routing problem: Heuristic approaches and test instances. Comput. Oper. Res. 43, 309–317 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  29. Liu, B., Liu, B.: Theory and Practice of Uncertain Programming, vol. 239, p. 67. Springer, Berlin (2009)

    Google Scholar 

  30. Xue, G., Wang, Y., Guan, X., Wang, Z.: A combined ga-ts algorithm for two-echelon dynamic vehicle routing with proactive satellite stations. Comput. Ind. Eng. 164, 107899 (2022)

    Article  Google Scholar 

Download references

Acknowledgements

This work was supported by the National Natural Science Foundation of China (No. 71971036, 72201044), the Key R&D project of Liaoning Provincial Department of Science and Technology (2020JH2/10100042), and the China Postdoctoral Science Fund (2022M710018).

Author information

Author notes

  1. Guiqin Xue and Yantong Li have contributed equally to this work.

Authors and Affiliations

  1. School of Maritime Economics and Management, Dalian Maritime University, Dalian, China

    Guiqin Xue, Yantong Li & Zheng Wang

Authors
  1. Guiqin Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yantong Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zheng Wang.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Xue, G., Li, Y. & Wang, Z. Vessel-UAV Collaborative Optimization for the Offshore Oil and Gas Pipelines Inspection. Int. J. Fuzzy Syst. 25, 382–394 (2023). https://doi.org/10.1007/s40815-022-01435-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-022-01435-4

Keywords

Search

Navigation