Unmanned aerial vehicle path planning problem by adjusted elephant herding optimization

Unmanned aerial vehicle path planning is a high dimensional NP-hard problem. It is related to optimizing the flight route subject to various constraints inside the battlefield environment. Since the number of control points is large the traditional methods could not produce acceptable results when tackling this problem. Elephant herding optimization algorithm is one of the recent swarm intelligence algorithms which has not been sufficiently researched. In this paper we have adjusted the elephant herding optimization algorithm for the unmanned aerial vehicle path planning problem. We tested our approach using parameters of the battlefield environments from the literature and the comparative analysis has shown that our adjusted elephant herding optimization algorithm outperformed other approaches from the literature.

[1]  Milan Tuba,et al.  Adjusted Fireworks Algorithm Applied to Retinal Image Registration , 2017 .

[2]  Milan Tuba,et al.  Wireless sensor network coverage problem using modified fireworks algorithm , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[3]  Rajendra Fagna,et al.  A novel Elephant Herding Optimization based PID controller design for Load frequency control in power system , 2017, 2017 International Conference on Computer, Communications and Electronics (Comptelix).

[4]  Emin Kugu,et al.  Optimal path planning for UAVs using Genetic Algorithm , 2015, 2015 International Conference on Unmanned Aircraft Systems (ICUAS).

[5]  Eva Tuba,et al.  Elephant herding optimization algorithm for support vector machine parameters tuning , 2017, 2017 9th International Conference on Electronics, Computers and Artificial Intelligence (ECAI).

[6]  Milan Tuba,et al.  Multilevel image thresholding using elephant herding optimization algorithm , 2017, 2017 14th International Conference on Engineering of Modern Electric Systems (EMES).

[7]  Xiuxia Sun,et al.  Particle Swarm Optimization for Route Planning of Unmanned Aerial Vehicles , 2006, 2006 IEEE International Conference on Information Acquisition.

[8]  Marko Beko,et al.  Node localization in ad hoc wireless sensor networks using fireworks algorithm , 2016, 2016 5th International Conference on Multimedia Computing and Systems (ICMCS).

[9]  Milan Tuba,et al.  Improved seeker optimization algorithm hybridized with firefly algorithm for constrained optimization problems , 2014, Neurocomputing.

[10]  Adis Alihodzic.  Fireworks Algorithm with New Feasibility-Rules in Solving UAV Path Planning , 2016, 2016 3rd International Conference on Soft Computing & Machine Intelligence (ISCMI).

[11]  Leandro dos Santos Coelho,et al.  A new metaheuristic optimisation algorithm motivated by elephant herding behaviour , 2017 .

[12]  Gaige Wang,et al.  A Bat Algorithm with Mutation for UCAV Path Planning , 2012, TheScientificWorldJournal.

[13]  Fang Liu,et al.  Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning , 2010 .

[14]  Peter J. Fleming,et al.  The Stud GA: A Mini Revolution? , 1998, PPSN.

[15]  Gai-Ge Wang,et al.  A modified firefly algorithm for UCAV path planning , 2012 .

[16]  Jiang Wu,et al.  Max-Min Adaptive Ant Colony Optimization Approach to Multi-UAVs Coordinated Trajectory Replanning in Dynamic and Uncertain Environments , 2009 .