Toward flexible and persistent UAV service: Multi-period and multi-objective system design with task assignment for disaster management

Abstract

Usability of lightweight unmanned aerial vehicles (UAVs) limited in a variety of activities in disaster management due to two fundamental drawbacks: limited flight duration, and limited loading capacity. With the proper system design and task assignment methodologies, these limitations can be overcome to enable long-duration UAV missions over large areas. The present study set out to determine the optimal unmanned aerial system (UAS) system design and UAV task assignment for such applications. Based on a proposed multi-objective mathematical model, exact Pareto optimal solutions were derived using the ε–constraint method. To find approximate Pareto solutions, an approximate two-phase (ATP) approach was developed, which is computationally inexpensive compare to the optimal solution approach. Through numerical experiments based on a realistic case study, it was shown that the ATP approach results in high accuracy and a two-orders-of-magnitude reduction in computation time. Additionally, for prompt application of our study to continuously changing situations, a rolling-horizon UAS approach herein is suggested.