Skip to main content
SpringerLink
Log in

Three dimensional path planning using Grey wolf optimizer for UAVs

  • Published:
Applied Intelligence Aims and scope Submit manuscript

Abstract

Robot path planning is essential to identify the most feasible path between a start point and goal point by avoiding any collision in the given environment. This task is an NP-hard problem and can be modeled as an optimization problem. Many researchers have proposed various deterministic and meta-heuristic algorithm to obtain better results for the path planning problem. The path planning for 3D multi-Unmanned Aerial Vehicle (UAV) is very difficult as the UAV has to find a viable path between start point and goal point with minimum complexity. This work utilizes a newly proposed methodology named ‘grey wolf optimization (GWO)’ to solve the path planning problem of three Dimensional UAV, whose task is to find the feasible trajectory while avoiding collision among obstacles and other UAVs. The performance of GWO algorithm is compared with deterministic algorithms such as Dijkstra, A* and D*, and meta-heuristic algorithms such as Intelligent BAT Algorithm (IBA), Biogeography Based Optimization (BBO), Particle Swarm Optimization (PSO), Glowworm Swarm Optimization (GSO), Whale Optimization Algorithm (WOA) and Sine Cosine Algorithm (SCA), so as to find the optimal method. The results show that GWO algorithm outperforms the other deterministic and meta-heuristic algorithms in path planning for 3D multi-UAV.

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

Similar content being viewed by others

References

  1. Varela G, Caamano P, Orjales F, Deibe A, Lopez Pena F, Duro RJ (2014) Autonomous UAV based search operations using constrained sampling evolutionary algorithms. Neurocomputing 132:54–67

    Article  Google Scholar 

  2. Bortoff SA (2000) Path Planning for UAVs. In: Proceedings of the American control conference on ACC. Chicago, pp 364–368

  3. Smierzchalski R, Michalewicz Z (2005) Path planning in dynamic environments. In: Patnaik S (ed) Innovations in robot mobility and control. Springer, Berlin

  4. Latombe JC (1991) Robot motion planning. Kluwer Academic Publishers, Boston

    Book  MATH  Google Scholar 

  5. LaValle S (1998) Rapidly-exploring random trees: a new tool for path planning, Technical Report

  6. Kala R, Shukla A, Tiwari R (2010) Fusion of probabilistic A* algorithm and fuzzy inference system for robotic path planning. Artif Intell Rev 33:307–327

    Article  Google Scholar 

  7. Asadi S, Azimirad V, Eslami A, Ghanbari A (2011) A novel global optimal path planning and trajectory method based on adaptive Dijkstra-immune approach for mobile robot. In: Proceedings of the 2011 IEEE/ASME international conference on advanced intelligent mechatronics (AIM). Budapest, Hungary, pp 1093–1098

  8. Shanmugavel M, Tsourdos A, bikowski RZ, White B (2007) Path planning of multiple Uavs with clothoid curves in two dimensions. 17th IFAC Symposium on Automatic Control in Areospace, IFAC Proceedings Volumes 40(7):461–466

    Google Scholar 

  9. Bellingham JS, Tillerson M, Alighanbari M, How JP (2002) Cooperative path planning for multiple UAVs in dynamic and uncertain environments. In: Proceedings of 41st IEEE conference on decision and control. Las Vegas, Nevada, pp 2816–2822

  10. Xu Chu (Dennis) Ding, Rahmani AR, Egerstedt M (2010) Multi-UAV convoy protection: an optimal approach to path planning and coordination. IEEE Trans Robot 26(2):256–268

    Article  Google Scholar 

  11. Gramajo G, Shankar P (2017) An efficient energy constraint based UAV path planning for search and coverage. Hindawi International Journal of Aerospace Engineering, pp 1–13

  12. Bollino KP, Lewis LR (2008) Collision-free multi-UAV optimal path planning and cooperative control for tactical applications. In: AIAA guidance, navigation and control conference and exhibit. Honolulu, Hawaii, pp 1–18

  13. Bekhti M, Abdennebi M, Achir N, Boussetta Khaled (2016) Path planning of unmanned aerial vehicles with terrestrial wireless network tracking. Wireless Days (WD), pp 1–6

  14. Pandey P, Shukla A, Tiwari R (2017) Aerial path planning using meta-heuristics: a survey. In: 2017 2nd international conference on electrical, computer and communication technologies (ICECCT), pp 1–7

  15. Valavanis KP, Vachtsevanos GJ (2014) Handbook of unmanned aerial vehicles. Springer, Berlin

    MATH  Google Scholar 

  16. Mirjalili S, Lewis A (2016) The whale optimization algorithm. Adv Eng Softw 95:51–67

    Article  Google Scholar 

  17. Mirjalili S (2016) SCA: A sine cosine algorithm for solving optimization problems. Knowl-Based Syst 96:120–133

    Article  Google Scholar 

  18. Wang Y, Cai F, Wang Y (2017) Dynamic path planning for mobile robot based on particle swarm optimization. AIP Conf Proc 1864:20–24

    Google Scholar 

  19. Cheng Z, Wang E, Tang Y, Wang Y (2014) Real-time path planning strategy for uav based on improved particle swarm optimization. J Comput 9(1):209–214

    Article  Google Scholar 

  20. Duan HB, Ma GJ, Luo DL (2008) Optimal formation reconfiguration control of multiple UCAVs using improved particle swarm optimization. J Bionic Eng 5(4):340– 347

    Article  Google Scholar 

  21. Kamboj VK (2016) A novel hybrid PSO–GWO approach for unit commitment problem. Neural Comput Appl 27:1643–1655

    Article  Google Scholar 

  22. Mo H, Xu L (2015) Research of biogeography particle swarm optimization for robot path planning. Neurocomputing 148:91–99

    Article  Google Scholar 

  23. Li S, Sun X, Xu Y (2006) Particle swarm optimization for route planning of unmanned aerial vehicles. In: 2006 IEEE international conference on information acquisition, pp 1213–1218

  24. Krishnanand K, Ghose D (2009) A glow worm swarm optimization based multi- robot system for signal source localization. In: Liu D, Wang L, Tan K (eds) Design and control of intelligent robotic systems, Vol. 177 of studies in computational intelligence. Springer, Berlin, pp 49–68

  25. Krishnanand K, Ghose D (2007) Chasing multiple mobile signal sources: a glowworm swarm optimization approach. In: Proceedings of the 3rd Indian international conference on artificial intelligence (IICAI-07), pp 1308–1327

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

    Article  Google Scholar 

  27. Tang Z, Zhou Y (2015) A glowworm swarm optimization algorithm for uninhabited combat air vehicle path planning. J Intell Syst 24(1):69–83

    Google Scholar 

  28. Guo J, Gao Y, Cui G (2015) The path planning for mobile robot based on bat algorithm. Int J Autom Control 9(1):50–60

    Article  Google Scholar 

  29. Wang GG, Chu HCE, Mirjalili S (2016) Three-dimensional path planning of UCAV using an improved BAT algorithm. Aerosp Sci Technol 49:231–238

    Article  Google Scholar 

  30. Wang G, Guo L, Duan H, Liu L, Wang H (2012) A bat algorithm with mutation for UCAV path planning. Sci World J 2012:1–15

    Google Scholar 

  31. Zhu W, Duan H (2014) Chaotic predator-prey biogeography-based optimization approach for UCAV path planning. Aerosp Sci Technol 32(1):153–161

    Article  Google Scholar 

  32. Roberge V, Tarbouchi M, Labonte G (2013) Comparison of parallel genetic algorithm and particle swarm optimization for realtime uav path planning. IEEE Trans Ind Inform 9(1):132–141

    Article  Google Scholar 

  33. Fu YG, Ding MY, Zhou CP (2013) Phase angle-encoded and quantum behaved particle swarm optimization applied to three-dimensional route planning for UAV. IEEE Trans Syst Man Cybern 43(6):1451–4565

    Article  Google Scholar 

  34. Moses Sathyaraj B, Jain LC, Finn A, Drake S (2008) Multiple UAVs path planning algorithms: a comparative study. Fuzzy Optim Decis Making 7:257–267

    Article  MathSciNet  MATH  Google Scholar 

  35. Ergezer H, Leblebicioglu K (2014) 3D path planning for multiple UAVs for maximum information collection. J Intell Robot Syst 73:737–762

    Article  Google Scholar 

  36. Chen YB, Yu JQ, Su XL, Luo GC (2015) Path planning for multi-UAV formation. J Intell Robot Syst 77:229–246

    Article  Google Scholar 

  37. Mirjalili S (2015) How effective is the Grey Wolf optimizer in training multi-layer perceptrons. Appl Intell 43:150–161

    Article  Google Scholar 

  38. Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61

    Article  Google Scholar 

  39. Mirjalili S, Saremi S, Mirjalili SM, Coelho LDS (2016) Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst Appl 47:106–119

    Article  Google Scholar 

  40. Zhang S (2016) Grey wolf optimizer for unmanned combat aerial vehicle path planning. Adv Eng Softw 99:121–136

    Article  Google Scholar 

  41. Bohat V, Arya KV (2018) An effective gbest-guided gravitational search algorithm for real-parameter optimization and its application in training of feedforward neural networks. Knowl-Based Syst 143:192–207

    Article  Google Scholar 

  42. Khairuzzaman AK Md, Chaudhury S (2017) Multilevel thresholding using grey wolf optimizer for image segmentation. Expert Syst Appl 86:64–76

    Article  Google Scholar 

  43. Bohat V, Arya KV (2017) Artificial Prey-Predator (APP): An efficient approach for numerical function optimization. In: Proceedings of 2017 conference on information and communication technology (CICT), pp 1–6

  44. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1 (1):67–82

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ABV - IIITM Gwalior, Gwalior, India

    Ram Kishan Dewangan, Anupam Shukla & W. Wilfred Godfrey

Authors
  1. Ram Kishan Dewangan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anupam Shukla
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. W. Wilfred Godfrey
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ram Kishan Dewangan.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dewangan, R.K., Shukla, A. & Godfrey, W.W. Three dimensional path planning using Grey wolf optimizer for UAVs. Appl Intell 49, 2201–2217 (2019). https://doi.org/10.1007/s10489-018-1384-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10489-018-1384-y

Keywords

Search

Navigation