Models for Drone Go Aerial Disaster Relief Response System

Abstract

According to the requirement, we established a non-linear programming model and a three-dimensional packing model and designed a Drone Go disaster response system meeting the demand of medical supplement and road video reconnaissance. We also determine the optimal location selection, container assembly schemes, as well as the UAV flight routes and flight plans.

First of all, we established a coordinate system to fit the topographic map of Puerto Rico through the digital image processing method and collect the road pixels in the topographic map. Then compared it with the detection range of the UAVs to analyze the exploration area and reconnaissance rate of different flight plans.

Second, we establish a nonlinear programming model with the constraint of the distance between the hospitals and the distribution of the medicine. Using time and exploration area as the target function to determine the optimal location and make a best decision by weighing both factors.

Third, we establish a model of three-dimensional packaging and using the heuristic algorithm to determine the best package solution of two iso container respectively. The constraint is to take enough medicine and drone to make the two highest utilization rates of the volume of the container, trying to reduce the use of buffer material.

Finally, the optimal flight plan is determined with the consideration of the highest flight safety and detection efficiency of UAV. In the stability analysis of our model, we prove the reliability of our model from different perspectives. Then we analyzed the advantages and disadvantages of our model.