Optimization Scheduling for Long-Term Maritime Patrol Mission With Multiple Unmanned Aerial Vehicles

This paper investigates the long-term maritime patrol mission conducted by multiple fixed-wing unmanned aerial vehicles (UAVs). Based on the concept of ‘routine operation’, the task scenario for long-term maritime patrol mission is defined. Subsequently, a novel optimization scheduling model for the multi-UAV long-term maritime patrol mission is established. This model is a nonlinear multi-objective optimization model. Given the characteristics of this model, it is further linearized to transform the nonlinear model into an equivalent linear multi-objective 0–1 integer optimization model, facilitating easier solving. Two simulation cases are conducted to validate the proposed model and the solving method. The simulation results demonstrate the effectiveness of the proposed approach.