Moth Search Algorithm for Drone Placement Problem

This paper presents implementation of the moth search algorithm adjusted for solving static drone location problem. The optimal location of drones is one of the most important issues in this domain, and it belongs to the group of NP-hard optimization. The objective of the model applied in this paper is to establish monitoring all targets with the least possible number of drones. For testing purposes, we used problem instance with 30 uniformly distributed targets in the network domain. According to the results of simulations, where moth search algorithm established full coverage of targets, this approach shows potential in dealing with this kind of problem.

[1]  Milan Tuba,et al.  Adjusted bat algorithm for tuning of support vector machine parameters , 2016, 2016 IEEE Congress on Evolutionary Computation (CEC).

[2]  Milan Tuba,et al.  RFID Network Planning by ABC Algorithm Hybridized with Heuristic for Initial Number and Locations of Readers , 2015, 2015 17th UKSim-AMSS International Conference on Modelling and Simulation (UKSim).

[3]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[4]  Dimitrios Zorbas,et al.  Optimal drone placement and cost-efficient target coverage , 2016, J. Netw. Comput. Appl..

[5]  Ivona Brajevic,et al.  Performance of object-oriented software system for improved artificial bee colony optimization , 2011 .

[6]  Milan Tuba,et al.  Handwritten digit recognition by support vector machine optimized by Bat algorithm , 2016 .

[7]  Nebojsa Bacanin Implementation and performance of an object-oriented software system for cuckoo search algorithm , .

[8]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

[9]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[10]  Milan Tuba,et al.  Chaotic Brain Storm Optimization Algorithm , 2017, IDEAL.

[11]  Marko Beko,et al.  Mobile wireless sensor networks coverage maximization by firefly algorithm , 2017, 2017 27th International Conference Radioelektronika (RADIOELEKTRONIKA).

[12]  Yan Li,et al.  A Survey of Autonomous Control for UAV , 2009, 2009 International Conference on Artificial Intelligence and Computational Intelligence.

[13]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

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

[15]  Milan Tuba,et al.  Multilevel image thresholding by fireworks algorithm , 2015, 2015 25th International Conference Radioelektronika (RADIOELEKTRONIKA).

[16]  Ying Tan,et al.  Fireworks Algorithm for Optimization , 2010, ICSI.

[17]  A M Reynolds,et al.  Appetitive flight patterns of male Agrotis segetum moths over landscape scales. , 2007, Journal of theoretical biology.

[18]  P S Callahan Moth and candle: the candle flame as a sexual mimic of the coded infrared wavelengths from a moth sex scent (pheromone). , 1977, Applied optics.

[19]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[20]  Milan Tuba,et al.  Hybridized bat algorithm for multi-objective radio frequency identification (RFID) network planning , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[21]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[22]  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).

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

[24]  Milan Tuba,et al.  Drone Placement for Optimal Coverage by Brain Storm Optimization Algorithm , 2017, HIS.

[25]  Milan Tuba,et al.  Fireworks algorithm applied to constrained portfolio optimization problem , 2015, 2015 IEEE Congress on Evolutionary Computation (CEC).

[26]  Milan Tuba,et al.  JPEG quantization tables selection by the firefly algorithm , 2014, 2014 International Conference on Multimedia Computing and Systems (ICMCS).

[27]  Ivona Brajevic,et al.  Cuckoo Search and Firefly Algorithm Applied to Multilevel Image Thresholding , 2014 .

[28]  Gaige Wang,et al.  Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems , 2016, Memetic Computing.

[29]  Milan Tuba,et al.  Unmanned Combat Aerial Vehicle Path Planning by Brain Storm Optimization Algorithm , 2018 .

[30]  Marko Beko,et al.  Two Stage Wireless Sensor Node Localization Using Firefly Algorithm , 2018 .