Discrete invasive weed optimization algorithm: application to cooperative multiple task assignment of UAVs

This paper presents a novel discrete population based stochastic optimization algorithm inspired from weed colonization. Its performance in a discrete benchmark, time-cost trade-off (TCT) problem, is evaluated and compared with five other evolutionary algorithms. Also we use our proposed discrete invasive weed optimization (DIWO) algorithm for cooperative multiple task assignment of unmanned aerial vehicles (UAVs) and compare the solutions with those of genetic algorithms (GAs) which have shown satisfactory results in the previous works. UAV task assignment problem is of great interest among researchers and many deterministic and stochastic methods have been devised to come up with the problem. Monte Carlo simulations show successful results that verify better performance of DIWO compared to GAs in both optimality of the solutions and computational time.

[1]  Alexandra Moutinho,et al.  Hover Control of an UAV With Backstepping Design Including Input Saturations , 2008, IEEE Transactions on Control Systems Technology.

[2]  K.M. Passino,et al.  Cooperative task scheduling for networked uninhabited air vehicles , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[3]  J.K. Hedrick,et al.  Convoy protection using multiple unmanned aerial vehicles: organization and coordination , 2005, Proceedings of the 2005, American Control Conference, 2005..

[4]  Aghil Yousefi-Koma,et al.  Optimal positioning of piezoelectric actuators on a smart fin using bio-inspired algorithms , 2007 .

[5]  James F. Smith,et al.  Autonomous and cooperative robotic behavior based on fuzzy logic and genetic programming , 2007, Integr. Comput. Aided Eng..

[6]  Chung-Wei Feng,et al.  Using genetic algorithms to solve construction time-cost trade-off problems , 1997 .

[7]  Mahnaz Roshanaei,et al.  Adaptive beamforming using a novel numerical optimisation algorithm , 2009 .

[8]  Jin Xu,et al.  Application of a novel IWO to the design of encoding sequences for DNA computing , 2009, Comput. Math. Appl..

[9]  S. Rasmussen,et al.  Tree search algorithm for assigning cooperating UAVs to multiple tasks , 2008 .

[10]  Marios M. Polycarpou,et al.  Balancing search and target response in cooperative unmanned aerial vehicle (UAV) teams , 2005, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[11]  Caro Lucas,et al.  A recommender system based on invasive weed optimization algorithm , 2007, 2007 IEEE Congress on Evolutionary Computation.

[12]  Caro Lucas,et al.  A novel numerical optimization algorithm inspired from weed colonization , 2006, Ecol. Informatics.

[13]  T. Seeley,et al.  Modeling and analysis of nest-site selection by honeybee swarms: the speed and accuracy trade-off , 2005, Behavioral Ecology and Sociobiology.

[14]  D. Ghose,et al.  Multi-UAV Task Allocation using Team Theory , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[15]  M. Alighanbari,et al.  A Robust Approach to the UAV Task Assignment Problem , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[16]  Donald E. Grierson,et al.  Comparison among five evolutionary-based optimization algorithms , 2005, Adv. Eng. Informatics.

[17]  Russell C. Eberhart,et al.  A new UAV assignment model based on PSO , 2008, 2008 IEEE Swarm Intelligence Symposium.

[18]  Caro Lucas,et al.  A hybrid IWO/PSO algorithm for fast and global optimization , 2009, IEEE EUROCON 2009.

[19]  Ashkan Rahimi-Kian,et al.  A study of electricity market dynamics using Invasive Weed Colonization Optimization , 2008, 2008 IEEE Symposium On Computational Intelligence and Games.

[20]  Tal Shima,et al.  Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms , 2006, Comput. Oper. Res..