Skip to main content
SpringerLink
Log in

Path planning of UAV for oilfield inspections in a three-dimensional dynamic environment with moving obstacles based on an improved pigeon-inspired optimization algorithm

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

In recent years, uninhabited aerial vehicles (UAV) have been used for oilfield inspections in many enterprises which can realize oilfield inspections by fewer workers. Path planning is one indispensable element in oilfield inspections through UAVs and it is also a complicated optimal problem. Now, although many researches have been focused on it, they are mainly discussed based on two-dimension planes. In practices, oilfields are complex three-dimensional spaces with many targeted points and moving obstacles between the starting and the ending point, which bring current methods some difficulties. In order to solve this problem, a three-dimensional environment model for oilfields is established for the first time, which includes: a static oil-well equipment, moving obstacles, and so on. Then, a cost function is defined to evaluate the best path, which includes: total length, average height, total time, and total electricity consumption. Finally, an improved pigeon-inspired optimization algorithm is proposed to solve problems about path planning in a three-dimensional dynamic environment of oilfields, which is named PIOFOA. In the PIOFOA, a pigeon-inspired optimization (PIO) algorithm is used to optimize the initial path and a fruit fly optimization algorithm (FOA) is used to continue local optimizations, so as to search the best path after movements of obstacles. Compared with some other methods, simulation results show that the proposed PIOFOA method is more effective.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Shukla A, Xiaoqian H, Karki H (2016) Autonomous tracking of oil and gas pipelines by an unmanned aerial vehicle, IEEE

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

    Google Scholar 

  3. Gomez C, Green DR (2017) Small unmanned airborne systems to support oil and gas pipeline monitoring and mapping. Arab J Geosci 10(9):202–219

    Google Scholar 

  4. Montiel O, Orozco-Rosas U, Seplveda R (2015) Path planning for mobile robots using bacterial potential field for avoiding static and dynamic obstacles. Expert Syst Appl 42(12):5177–5191

    Google Scholar 

  5. Zhang S, Zhou Y, Li Z, Pan W (2016) Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw 99(C):121–136

    Google Scholar 

  6. Shorakaei H, Vahdani M, Imani B, Gholami A (2016) Optimal cooperative path planning of unmanned aerial vehicles by a parallel genetic algorithm. Robotica 34(4):823–836

    Google Scholar 

  7. Zhang B, Liu W, Mao Z, Liu J, Shen L (2014) Cooperative and geometric learning algorithm (CGLA) for path planning of uavs with limited information. Automatica 50(3):809–820

    MathSciNet  MATH  Google Scholar 

  8. Morales N, Toledo J, Acosta L (2016) Path planning using a multiclass support vector machine. Appl Soft Comput 43:498–509

    Google Scholar 

  9. Yang P (2015) Path planning for single unmanned aerial vehicle by separately evolving waypoints. IEEE Trans Robot 31(5):1130–1146

    Google Scholar 

  10. Liu W, Zheng Z, Cai KY (2013) Bi-level programming based real-time path planning for unmanned aerial vehicles. Knowl-Based Syst 44(44):34–47

    Google Scholar 

  11. Fu Y, Ding M, Zhou C, Hu H (2013) Route planning for unmanned aerial vehicle (UAV) on the sea using hybrid differential evolution and quantum-behaved particle swarm optimization. IEEE Trans Syst Man Cybern Syst 43(6):1451– 1465

    Google Scholar 

  12. Yan Y, Liang Y, Zhang H, Zhang W, Feng H, Wang B, Liao Q (2019) A two-stage optimization method for unmanned aerial vehicle inspection of an oil and gas pipeline network. Pet Sci 16(5):458–468

    Google Scholar 

  13. Sun X, Yao W, Liu Y, Qi N (2015) Triple-stage path prediction algorithm for real-time mission planning of multi-UAV. Electron Lett 51(19):1490–1492

    Google Scholar 

  14. Csiszar A, Drust M, Dietz T, Verl A, Brisan C (2012) Dynamic and interactive path planning and collision avoidance for an industrial robot using artificial potential field based method. Mechatronics, 413–421

  15. Wang H, Wentao L, Peng Y, Xiao L, Chang L (2015) Three-dimensional path planning for unmanned aerial vehicle based on interfered fluid dynamical system. Chin J Aeronaut 28(1):229–239

    Google Scholar 

  16. Zhang Z. Ding, S (2019) A hybrid optimization algorithm based on cuckoo search and differential evolution for solving constrained engineering problems. Eng Appl Artif Intel 85:254–268

    Google Scholar 

  17. Zhang X, Duan H (2015) An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning. Appl Soft Comput 26:270–284

    Google Scholar 

  18. YongBo C, YueSong M, JianQiao Y, XiaoLong S, Nuo X (2017) Three-dimensional unmanned aerial vehicle path planning using modified wolf pack search algorithm. Neurocomputing 266:445–457

    Google Scholar 

  19. Ma Y, Zamirian M, Yang Y, Xu Y, Zhang J (2013) Path planning for mobile objects in four-dimension based on particle swarm optimization method with penalty function. Math Probl Eng 2013:1–9

    Google Scholar 

  20. Das PK, Behera HS, Panigrahi BK (2016) A hybridization of an improved particle swarm optimization and gravitational search algorithm for multi-robot path planning. Swarm Evol Comput 28:14–28

    Google Scholar 

  21. Duan H, Yu Y, Zhang X, Shan S (2010) Three-dimension path planning for ucav using hybrid meta-heuristic ACO-DE algorithm. Simul Model Pract Theory 18(8):1104–1115

    Google Scholar 

  22. Wang GG, Chu HCE, Mirjalili S (2016) Three-dimensional path planning for ucav using an improved bat algorithm. Aerosp Sci Technol 49:231–238

    Google Scholar 

  23. Phung MD, Cong HQ, Dinh TH, Ha Q (2017) Enhanced discrete particle swarm optimization path planning for UAV vision-based surface inspection. Autom Constr 81:25–33

    Google Scholar 

  24. Dewangan RK, Shukla A, Godfrey WW (2019) Three dimensional path planning using grey wolf optimizer for UAVs. Appl Intell, 2201–2217

  25. Chen Y, Yu J, Mei Y, Wang Y, Su X (2016) Modified central force optimization (MCFO) algorithm for 3D UAV path planning. Neurocomputing 171(C):878–888

    Google Scholar 

  26. Pandey P, Shukla A, Tiwari R (2017) Three-dimensional path planning for unmanned aerial vehicles using glowworm swarm optimization algorithm. Int J Syst Assur Eng Manag 9(10):1–17

    Google Scholar 

  27. Duan H, Qiao P (2014) Pigeon-inspired optimization: a new swarm intelligence optimizer for air robot path planning. Int J Intell Comput Cybern 7(1):24–37

    MathSciNet  Google Scholar 

  28. Deng Y, Duan H (2016) Control parameter design for automatic carrier landing system via pigeon-inspired optimization. Nonlin Dyn 85(1):1–10

    MathSciNet  Google Scholar 

  29. Zhang B, Duan H (2017) Three-dimensional path planning for uninhabited combat aerial vehicle based on predator-prey pigeon-inspired optimization in dynamic environment. IEEE/ACM Trans Comput Biol Bioinform 14(1):97–107

    Google Scholar 

  30. Zhang S, Duan H (2014) Gaussian pigeon-inspired optimization approach to orbital spacecraft formation reconfiguration. Chin J Aeronaut 28(1):200–205

    Google Scholar 

  31. Zhang T, Duan H (2017) A modified consensus algorithm for multi-UAV formations based on pigeon-inspired optimization with a slow diving strategy. J Intell Syst (in China) 12(4):570–581

    Google Scholar 

  32. Pan WT (2012) A new fruit y optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 26(2):69–74

    Google Scholar 

  33. Ling W, Zheng XL, Wang SY (2013) A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem. Knowl-Based Syst 48(2):17–23

    Google Scholar 

  34. Pan QK, Sang HY, Duan JH, Gao L (2014) An improved fruit fly optimization algorithm for continuous function optimization problems. Knowl-Based Syst 62(5):69–83

    Google Scholar 

  35. Sheng W, Bao Y (2013) Fruit fly optimization algorithm based fractional order fuzzy-PID controller for electronic throttle. Nonlin Dyn 73(1–2):611–619

    MathSciNet  Google Scholar 

  36. Ding S, Zhang X, Yu J (2016) Twin support vector machines based on fruit fly optimization algorithm. Int J Mach Learn Cybern 7(2):193–203

    Google Scholar 

  37. Vannoy J, Jing X (2008) Real-time adaptive motion planning (RAMP) of mobile manipulators in dynamic environments with unforeseen changes. IEEE Trans Robot 24(5):1199–1212

    Google Scholar 

  38. Roberge V, Tarbouchi M, Labonte G (2013) Comparison of parallel genetic algorithm and particle swarm optimization for real-time UAV path planning. IEEE Trans Industr Inform 9(1):132–141

    Google Scholar 

  39. Rui D, Duan H (2015) Pigeon inspired optimization approach to model prediction control for unmanned air vehicles. Aircraft Eng Aerosp Technol Int J 88(1):108–116

    Google Scholar 

  40. Whiten A (1972) Operant study of sun altitude and pigeon navigation. Nature 237(5355):405–406

    Google Scholar 

  41. Schiffner I, Wiltschko R (2011) Temporal fluctuations of the geomagnetic field affect pigeons entire homing flight. J Comp Physiol A Neuroethol Sens Neural Behav Physiol 197(7):765–772

    Google Scholar 

  42. Strasser R, Bingman VP, Ioal P, Casini G, Bagnoli P (2015) The homing pigeon hippocampus and the development of landmark navigation. Dev Psychobiol 33(4):305–315

    Google Scholar 

Download references

Acknowledgments

This work was supported in part by the National Natural Science Foundation of China (Grant 61403040, 61573088, 61773073, 61873041)

Author information

Authors and Affiliations

  1. College of Engineering, Bohai University, Jinzhou, 121013, Liaoning, China

    Fawei Ge, Kun Li, Ying Han, Wensu Xu & Yi’an Wang

Authors
  1. Fawei Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ying Han
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Wensu Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yi’an Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Kun Li or Ying Han.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ge, F., Li, K., Han, Y. et al. Path planning of UAV for oilfield inspections in a three-dimensional dynamic environment with moving obstacles based on an improved pigeon-inspired optimization algorithm. Appl Intell 50, 2800–2817 (2020). https://doi.org/10.1007/s10489-020-01650-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-020-01650-2

Keywords

Search

Navigation