A modified genetic algorithm for task assignment of heterogeneous unmanned aerial vehicle system

This study deals with the task assignment problem of heterogeneous unmanned aerial vehicle (UAV) system with the limited resources and task priority constraints. The optimization model which comprehensively considers the resource consumption, task completion effect, and workload balance is formulated. Then, a concept of fuzzy elite degree is proposed to optimize and balance the transmission of good genes and the variation strength of population during the operations of algorithm. Based on the concept, we propose the fuzzy elite strategy genetic algorithm (FESGA) to efficiently solve the complex task assignment problem. In the proposed algorithm, two unlock methods are presented to solve the deadlock problem in the random optimization process; a sudden threat countermeasure (STC) mechanism is presented to help the algorithm quickly respond to the change of task environment caused by sudden threats. The simulation results demonstrate the superiority of the proposed algorithm. Meanwhile, the effectiveness and feasibility of the algorithm in workload balance and task priority constraints are verified.

[1]  Jerry Y. H. Fuh,et al.  A Heuristic Mission Planning Algorithm for Heterogeneous Tasks with Heterogeneous UAVs , 2015, Unmanned Syst..

[2]  Luo Zhong,et al.  Research on dynamic task allocation for multiple unmanned aerial vehicles , 2017 .

[3]  Tal Shima,et al.  Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms , 2011, Comput. Oper. Res..

[4]  Keke Gai,et al.  Phase-Change Memory Optimization for Green Cloud with Genetic Algorithm , 2015, IEEE Transactions on Computers.

[5]  Ankur Pachauri,et al.  Automated test data generation for branch testing using genetic algorithm: An improved approach using branch ordering, memory and elitism , 2013, J. Syst. Softw..

[6]  Joseph T. Coyne,et al.  Using Heart Rate Variability to Assess Operator Mental Workload in a Command and Control Simulation of Multiple Unmanned Aerial Vehicles , 2016 .

[7]  Dr. Zbigniew Michalewicz,et al.  How to Solve It: Modern Heuristics , 2004 .

[8]  Lior Pachter,et al.  UAV Task Assignment with Timing Constraints via Mixed-Integer Linear Programming , 2004 .

[9]  Shuzhi Sam Ge,et al.  An integrated multi-population genetic algorithm for multi-vehicle task assignment in a drift field , 2018, Inf. Sci..

[10]  Aníbal Ollero,et al.  Coastal Areas Division and Coverage with Multiple UAVs for Remote Sensing , 2017, Sensors.

[11]  José M. Molina López,et al.  Initialization Procedures for Multiobjective Evolutionary Approaches to the Segmentation Issue , 2012, HAIS.

[12]  Daqi Zhu,et al.  A Workload Balanced Algorithm for Task Assignment and Path Planning of Inhomogeneous Autonomous Underwater Vehicle System , 2019, IEEE Transactions on Cognitive and Developmental Systems.

[13]  Surendra M. Gupta,et al.  Artificial bee colony algorithm for solving sequence-dependent disassembly line balancing problem , 2013, Expert Syst. Appl..

[14]  Eunmi Oh,et al.  An Integral Framework of Task Assignment and Path Planning for Multiple Unmanned Aerial Vehicles in Dynamic Environments , 2013, J. Intell. Robotic Syst..

[15]  Ling Wang,et al.  An estimation of distribution algorithm with branch-and-bound based knowledge for robotic assembly line balancing , 2020, Complex & Intelligent Systems.

[16]  Liyuan Yin,et al.  Cooperative Task Assignment and Track Planning For Multi-UAV Attack Mobile Targets , 2020, J. Intell. Robotic Syst..

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

[18]  Rahul Rai,et al.  Modeling Multi Operator-Multi-UAV (MOMU) Operator Attention Allocation Problem , 2013 .

[19]  Alagan Anpalagan,et al.  Task-Driven Relay Assignment in Distributed UAV Communication Networks , 2019, IEEE Transactions on Vehicular Technology.

[20]  Ningfei Wang,et al.  Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes , 2013 .

[21]  Ana L. C. Bazzan,et al.  Solving task allocation problem in multi Unmanned Aerial Vehicles systems using Swarm intelligence , 2018, Eng. Appl. Artif. Intell..

[22]  Neng Wan,et al.  An iterative strategy for task assignment and path planning of distributed multiple unmanned aerial vehicles , 2019, Aerospace Science and Technology.

[23]  Jianqiao Yu,et al.  Multi-UAV Task Assignment With Parameter and Time-Sensitive Uncertainties Using Modified Two-Part Wolf Pack Search Algorithm , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Jianqiao Yu,et al.  Deadlock-Free Consecutive Task Assignment of Multiple Heterogeneous Unmanned Aerial Vehicles , 2014 .

[25]  Mohsen Guizani,et al.  When Mobile Crowd Sensing Meets UAV: Energy-Efficient Task Assignment and Route Planning , 2018, IEEE Transactions on Communications.

[26]  James R. Morrison,et al.  On the Scheduling of Systems of UAVs and Fuel Service Stations for Long-Term Mission Fulfillment , 2013, J. Intell. Robotic Syst..

[27]  Tarik Taleb,et al.  Energy and Delay Aware Task Assignment Mechanism for UAV-Based IoT Platform , 2019, IEEE Internet of Things Journal.

[28]  Tor Arne Johansen,et al.  Path Planning for UAVs Under Communication Constraints Using SPLAT! and MILP , 2012, J. Intell. Robotic Syst..

[29]  Yan Zhao,et al.  A Discrete Adaptive Auction-Based Algorithm for Task Assignments of Multi-Robot Systems , 2014, J. Robotics Mechatronics.

[30]  Xiaoxuan Hu,et al.  Hierarchical method of task assignment for multiple cooperating UAV teams , 2015 .

[31]  Xiaowei Jiang,et al.  Method of Task Assignment for UAV Based on Particle Swarm Optimization in logistics , 2017, ISMSI '17.

[32]  Tal Shima,et al.  Assigning Micro UAVs to Task Tours in an Urban Terrain , 2006, IEEE Transactions on Control Systems Technology.

[33]  Peng Feng,et al.  Swarm UAVs Task and Resource Dynamic Assignment Algorithm Based on Task Sequence Mechanism , 2019, IEEE Access.

[34]  Xiaogang Wang,et al.  Fast and coupled solution for cooperative mission planning of multiple heterogeneous unmanned aerial vehicles , 2018, Aerospace Science and Technology.

[35]  Di Yang,et al.  Cooperative multiple task assignment problem with stochastic velocities and time windows for heterogeneous unmanned aerial vehicles using a genetic algorithm , 2018 .

[36]  Jemal H. Abawajy,et al.  An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments , 2019, Neural Computing and Applications.

[37]  Guan,et al.  A Novel Searching Method Using Reinforcement Learning Scheme for Multi-UAVs in Unknown Environments , 2019, Applied Sciences.

[38]  Rachid Alami,et al.  A distributed tasks allocation scheme in multi-UAV context , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[39]  Fulin Wang,et al.  An improved genetic algorithm for numerical function optimization , 2018, Applied Intelligence.

[40]  Simon X. Yang,et al.  An improved SOM-based approach to dynamic task assignment of multi-robots , 2010, 2010 8th World Congress on Intelligent Control and Automation.