Multiple UAV based Spatio-Temporal Task Assignment using Fast Elitist Multi Objective Evolutionary Approaches

摘要

Recent advancements in technology have led to a great interest in the use of Unmanned Aerial Vehicles (UAVs) for a vast array of applications such as real time site monitoring, target search and destroy and UAVs being used as mobile sinks to collect data from Internet of Things (IoT) devices. This is mainly due to their autonomy, high mobility, ease of deployment and affordable nature. A group of UAVs can be used collectively to bring a coordinated effort in task execution, allowing more tasks to be completed in a wider area and in the shortest possible time. However, using multiple UAVs presents some challenges for efficient cooperation. UAVs are resource constrained due to being battery powered and this limits the permissible flight time. Therefore, it is necessary to intelligently manage their operation given the limited resources and other constraints associated with the mission. In this paper, we propose a multi-objective UAV task assignment model to support spatio-temporally distributed events raised by static IoT devices, using a discrete Non- Dominated Sorting Genetic Algorithm II (NSGA-II). This model assigns the most suitable UAV(s) to serve at the different event locations ensuring that none of the constraints are violated. The performance of the algorithm was evaluated through numerical simulations and compared to a similar implementation using Mixed Integer Linear Programming (MILP). Results show an improvement of 7.9% in the total energy consumption for all UAVs while ensuring that all the temporal constraints are not violated.