Scheduling of multi-type UAVs to monitor the exhaust of ships underway considering sea wind and severe weather
This paper investigates the UAV scheduling to monitor the exhaust of ships underway by considering the interruptions caused by sea wind and severe weather.In view of the complex and changing characteristics of marine meteorological conditions,a rolling planning framework is proposed.In each rolling planning horizon,we formulate the problem as a UAV-station-ship time-space network model,with the objective of maximizing the benefits of ship monitoring.Our model captures some realistic factors such as the serviceable time window of the ship,real-time and dynamic position of the ship,maximum telemetry distance of the UAVs,flight speed and battery power limitation of the UAVs,and multi-type UAV configuration.To solve this model,we design a Lagrangian relaxation algorithm incorporating several heuristic strategies,so that the upper and lower bounds of the problem can be obtained.Numerical experiments are conducted to validate the effectiveness of the proposed model and algorithm.Some managerial insights are offered by analyzing the effects of UAV configuration and wind intensity to provide decision support for scheduling multi-type UAVs to monitor the exhaust of ships underway under the sea wind and severe weather.
emission control areasship exhaust monitoringUAV schedulingtime-space net-work modelLagrangian relaxation algorithm