Resource Planning for UAV Swarms Based on NSGA-II

With the development of unmanned systems, the scale and application scenarios of unmanned swarms have greatly expanded. At present, the research on swarms mainly focuses on the swarm intelligent bionic strategy and the implementation of obstacle avoidance algorithms for specific task scenarios. In the process of swarm control, due to the complex natural environment and limited number of base station connections, the size of the swarm for specific task scenarios needs to be explored and studied. Different mission scenarios have different requirements for the capability of the drone. How to organize the unmanned nodes that meet the mission capability requirements, and how large the swarm size is the best for the mission completion revenue. This article mainly addresses the above two issues. Based on the target search task, the task requirements and the capability of the UAV group are formally modeled, the mapping between the task requirements and the UAV capability is matched, and the multiobjective optimization problem is solved by the NSGA-II algorithm. The unmanned nodes that meet the mission requirements are organized to form alliances. This model is also applicable to mission scenarios where area coverage is required.

[1]  Qin Zheng,et al.  Collaborative Task Assignment Scheme for Multi-UAV Based on Cluster Structure , 2010, 2010 Second International Conference on Intelligent Human-Machine Systems and Cybernetics.

[2]  Martin Molina,et al.  A flexible and dynamic mission planning architecture for UAV swarm coordination , 2016, 2016 International Conference on Unmanned Aircraft Systems (ICUAS).

[3]  Tobias Graf,et al.  Biologically inspired swarm robotic network ensuring coverage and connectivity , 2012, 2012 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[4]  Karthik Dantu,et al.  UB-ANC planner: Energy efficient coverage path planning with multiple drones , 2017, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[5]  Lingyu Yang,et al.  Modeling for UAV resource scheduling under mission synchronization , 2010 .

[6]  Robert I. Davis,et al.  Limited Pre-emptive Global Fixed Task Priority , 2013, 2013 IEEE 34th Real-Time Systems Symposium.

[7]  Daniele Nardi,et al.  Field coverage and weed mapping by UAV swarms , 2017, 2017 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[8]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[9]  Antonio Barrientos,et al.  A Proposal of Multi-UAV Mission Coordination and Control Architecture , 2015, ROBOT.

[10]  Prithviraj Dasgupta,et al.  A Multiagent Swarming System for Distributed Automatic Target Recognition Using Unmanned Aerial Vehicles , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  Qingfu Zhang,et al.  Multiobjective Optimization Problems With Complicated Pareto Sets, MOEA/D and NSGA-II , 2009, IEEE Transactions on Evolutionary Computation.

[12]  M. Brian Blake,et al.  Agent-based simulation for UAV swarm mission planning and execution , 2013, SpringSim.