Skip to main content

Advertisement

SpringerLink
Log in

Many-objective optimization based path planning of multiple UAVs in oilfield inspection

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Unmanned aerial vehicles (UAVs) inspection can be considered as a path planning problem for the UAVs, which needs UAVs to traverse all task points one by one by avoiding some obstacles. In most current researches, only single objective function is used in the path planning for the UAVs, and some other objectives are seldom considered together, like: the number of UAVs, the required inspection time and so on. Therefore, in order to overcome the defect of using single objective function to plan the path of UAVs, a many-objective optimization based multiple UAVs path planning method is studied in this paper. Firstly, four objective functions are chosen which include the flight distance, the flight stability, the number of UAVs and the time offset of reaching the task point; considering the arrival time of UAVs at each task point is an interval value in the practical application, the time offset of reaching the task point is set as an interval objective function, which is handled by the matter-element extension method in this paper. Then, an improved NSGA-III algorithm is proposed to solve the established many-objective optimization problem, which uses fruit fly optimization algorithm (FOA) to replace the genetic algorithm (GA) in the NSGA-III algorithm. Finally, several evaluation indictors (Spread, generational distance (GD), inverse generational distance (IGD), and running time) are used to choose the optimal flight paths of multiple UAVs. Through simulation comparisons with other algorithms, it is concluded that the improved NSGA-III algorithm is more effective in the path planning of UAVs.

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

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. In: 2016 IEEE 59th international midwest symposium on circuits and systems (MWSCAS). IEEE, pp 1–4

  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 Manufacturing 3:1343–1349

    Article  Google Scholar 

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

    Article  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. Chen Y, Luo G, Mei Y, Yu J, Su X (2016) UAV Path planning using artificial potential field method updated by optimal control theory. Int J Syst Sci 47(6):1407–1420

    Article  MathSciNet  MATH  Google Scholar 

  6. 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

    Article  Google Scholar 

  7. Ammar A, Bennaceur H, Chaari I, Koubaa A, Alajlan M (2016) Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments. Soft Comput 20 (10):4149–4171

    Article  Google Scholar 

  8. Lei Z, Qi G, Xin X, Hao F (2015) A hierarchical path planning approach based on a* and least-squares policy iteration for mobile robots. Neurocomputing 170(C):257–266

    Google Scholar 

  9. Silva Arantes JD, Silva Arantes MD, Motta Toledo CF, Júnior OT, Williams BC (2017) Heuristic and genetic algorithm approaches for UAV path planning under critical situation. Int J Artif Intell Tools 26(01):1760008

    Article  Google Scholar 

  10. 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 

  11. 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 Computat Biol Bioinform 14(1):97–107

    Article  MathSciNet  Google Scholar 

  12. Ge F, Li K, Han Y, Xu W, Wang Y (2020) 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. Wang Y, Li K, Han Y, Ge F, Xu W, Liu L (2020) Tracking a dynamic invading target by uav in oilfield inspection via an improved bat algorithm. Appl Soft Comput 90:106150

    Article  Google Scholar 

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

    Article  Google Scholar 

  16. Ge F, Li K, Xu W, Wang Y (2019) Path planning of uav for oilfield inspection based on improved grey wolf optimization algorithm. In: 2019 Chinese Control And Decision Conference (CCDC), pp 3666–3671

  17. Han Y, Li K, Ge F, Wang Y, Xu W (2021) Online fault diagnosis for sucker rod pumping well by optimized density peak clustering. ISA Trans 1–13

  18. Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Transact Evolut Comput 11(6):712–731

    Article  Google Scholar 

  19. Deb K, Pratap A, Agarwal S, Meyarivan T, fast A (2002) elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans Evolution Comput 6(2):182–197

    Article  Google Scholar 

  20. Zitzler E, Laumanns M, Thiele L (2001) SPEA2: Improving The strength pareto evolutionary algorithm. In: TIK-Report, 103 Computer Engineering and Networks Laboratory (TIK), Swiss Federa INstitute ofTechnology (ETH), Zurich

  21. Zitzler E, Künzli S (2004) Indicator-based selection in multiobjective search. In: International conference on parallel problem solving from nature, PPSN, vol VIII. Birmingham, UK, pp 832–842

  22. Gong D, Sun J, Miao Z (2016) A set-based genetic algorithm for interval many-objective optimization problems. IEEE Trans Evol Comput 22(1):47–60

    Article  Google Scholar 

  23. Gong D-W, Qin N-N, Sun X-Y (2011) Evolutionary algorithms for optimization problems with uncertainties and hybrid indices. Inf Sci 181(19):4124–4138

    Article  Google Scholar 

  24. Sahoo L, Bhunia AK, Kapur PK (2012) Genetic algorithm based multi-objective reliability optimization in interval environment. Comput Indust Eng 62(1):152–160

    Article  Google Scholar 

  25. Bhunia AK, Samanta SS (2014) A study of interval metric and its application in multi-objective optimization with interval objectives. Comput Indust Eng 74:169–178

    Article  Google Scholar 

  26. Limbourg P, ES Aponte D (2005) An optimization algorithm for imprecise multi-objective problem functions. In: 2005 IEEE Congress on Evolutionary Computation, vol 1. IEEE, pp 459–466

  27. Gong D-W, Qin N-N, Sun X-Y (2010) Evolutionary algorithms for multi-objective optimization problems with interval parameters. In: 2010 IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA). IEEE, pp 411–420

  28. Sun J, Gong D, Sun X (2013) Solving interval multi-objective optimization problems using evolutionary algorithms with lower limit of possibility degree. Chin J Electron 22(2):269–272

    Google Scholar 

  29. Li H-Z, Guo S (2013) External economies evaluation of wind power engineering project based on analytic hierarchy process and matter-element extension model. Math Probl Eng 2013:1–11

    Google Scholar 

  30. Zhu Q-D, Ma Y (2019) A design of T-foil and trim tab for fast catamaran based on NSGA-II. J Hydrodyn 1–13

  31. Su C, Liu Y (2019) Multi-objective imperfect preventive maintenance optimisation with NSGA-II. Int J Prod Res 1–17

  32. Alawode KO, Adegboyega GA, Abimbola Muhideen J (2018) NSGA-II/EDA Hybrid evolutionary algorithm for solving multi-objective economic/emission dispatch problem. Elect Power Comp Syst 46 (10):1160–1172

    Article  Google Scholar 

  33. Deb K, Jain H (2013) An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problems with box constraints. IEEE Trans Evol Comput 18(4):577–601

    Article  Google Scholar 

  34. Ruan F, Gu R, Huang T, Xue S (2019) A big data placement method using NSGA-III in meteorological cloud platform. EURASIP J Wirel Commun Netw 2019(1):143

    Article  Google Scholar 

  35. Chen F, Zhou J, Wang C, Li C, Lu P (2017) A modified gravitational search algorithm based on a non-dominated sorting genetic approach for hydro-thermal-wind economic emission dispatching. Energy 121:276–291

    Article  Google Scholar 

  36. Bi X, Wang C (2018) A niche-elimination operation based NSGA-III algorithm for many-objective optimization. Appl Intell 48(1):118–141

    Article  MathSciNet  Google Scholar 

  37. Zhu Y, Liang J, Chen J, Ming Z (2017) An improved, NSGA-III algorithm for feature selection used in intrusion detection. Knowl-Based Syst 116:74–85

    Article  Google Scholar 

  38. Bi X, Wang C (2017) An improved, NSGA-III algorithm based on elimination operator for many-objective optimization. Memetic Computing 9(4):361–383

    Article  Google Scholar 

  39. Ji B, Yuan X, Yuan Y (2016) Orthogonal design-based, NSGA-III for the optimal lockage co-scheduling problem. IEEE Trans Intell Transp Syst 18(8):2085–2095

    Article  Google Scholar 

  40. Hu C, Dai L, Yan X, Gong W, Liu X, Wang L (2020) Modified, NSGA-III for sensor placement in water distribution system. Inf Sci 509:488–500

    Article  MathSciNet  Google Scholar 

  41. Bi X, Wang C (2017) An improved, NSGA-III algorithm based on objective space decomposition for many-objective optimization. Soft Comput 21(15):4269–4296

    Article  Google Scholar 

  42. Chen C, Yuan Y, Yuan X (2017) An improved, NSGA-III algorithm for reservoir flood control operation. Water resources management 31(14):4469–4483

    Article  Google Scholar 

  43. Pan W-T (2012) A new fruit fly optimization algorithm: taking the financial distress model as an example. Knowl-Based Syst 26:69–74

    Article  Google Scholar 

  44. Li J-Q, Pan Q-K, Mao K, Suganthan PN (2014) Solving the steelmaking casting problem using an effective fruit fly optimisation algorithm. Knowl-Based Syst 72:28–36

    Article  Google Scholar 

  45. Ye Q, Pan H, Liu C (2015) Enhancement of ELM by clustering discrimination manifold regularization and multiobjective FOA for semisupervised classification. Comput Intell Neurosci 2015:51–60

    Article  Google Scholar 

  46. Wu L, Cao G (2016) Seasonal SVR with FOA algorithm for single-step and multi-step ahead forecasting in monthly inbound tourist flow. Knowl-Based Syst 110:157–166

    Article  Google Scholar 

  47. Han Y, Jing Y, Li K, Dimirovski GM (2019) Network traffic prediction using variational mode decomposition and multi-reservoirs echo state network. IEEE Access 7:138364–138377

    Article  Google Scholar 

  48. Li K, Ge F, Han Y, Wang Y, Xu W (2020) Path planning of multiple uavs with online changing tasks by an orpfoa algorithm. Eng Appl Artif Intell 94:103807

    Article  Google Scholar 

  49. Li K, Xu W, Han Y, Ge F, Wang Y (2020) Soft sensor for the moisture content of crude oil based on multi-kernel gaussian process regression optimized by an adaptive variable population fruit fly optimization algorithm. Trans Inst Meas Control 42(4):770–785

    Article  Google Scholar 

  50. Han Y, Jing Y, Dimirovski GM (2020) An improved fruit fly algorithm-unscented kalman filter-echo state network method for time series prediction of the network traffic data with noises. Trans Inst Meas Control 42(7):1281–1293

    Article  Google Scholar 

  51. Ishibuchi H, Tsukamoto N, Nojima Y (2008) Evolutionary many-objective optimization: a short review. In: 2008 IEEE congress on evolutionary computation, IEEE World Congress on Computational Intelligence. IEEE, pp 2419–2426

  52. Liu H-L, Chen L, Zhang Q, Deb K (2017) Adaptively allocating search effort in challenging many-objective optimization problems. IEEE Trans Evol Comput 22(3):433–448

    Article  Google Scholar 

  53. Qiu H, Duan H (2020) A multi-objective pigeon-inspired optimization approach to uav distributed flocking among obstacles. Inf Sci 509:515–529

    Article  MathSciNet  Google Scholar 

  54. Villalobos-Cid M, Dorn M, Ligabue-Braun R, Inostroza-Ponta M (2018) A memetic algorithm based on an nsga-ii scheme for phylogenetic tree inference. IEEE Trans Evol Comput 23(5):776–787

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Electrical and Control Engineering, Liaoning Technical University, Huludao, 125105, Liaoning, China

    Kun Li, Xinxin Yan & Ying Han

  2. College of Information Science and Engineering, Northeastern University, Shenyang, 110819, Liaoning, China

    Fawei Ge

  3. CCTEG Shenyang Research Institute, Fushun, 113122, Liaoning, China

    Yu Jiang

Authors
  1. Kun Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xinxin Yan
    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. Fawei Ge
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yu Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kun Li.

Additional information

Publisher’s note

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

This work was supported by the LiaoNing Revitalization Talents Prograrn (XLYC2007091) and Joint open fund project of State Key Laboratory of Coal Mine Safety Technology of Liaoning Province (2020-KF-13-04).

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Li, K., Yan, X., Han, Y. et al. Many-objective optimization based path planning of multiple UAVs in oilfield inspection. Appl Intell 52, 12668–12683 (2022). https://doi.org/10.1007/s10489-021-02977-0

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-021-02977-0

Keywords

Search

Navigation