Mathematical modeling contest for graduate students - optimal application of UAV in rescue and disaster relief

1、 Content abstract

Postgraduate mathematical modeling thesis
370- Can communicate 、 consulting 、 Answering question

2、 Content description

In the process of rescue and disaster relief , Optimized use of UAV , It is of practical significance , And the optimization is particularly difficult . This paper is based on the elevation data of Jiuzhaigou County, Aba Prefecture, Sichuan Province , Combined with the operational characteristics of UAV , Patrol the disaster 、 Vital signs detection 、 There are four problems in disaster area communication relay and UAV Ground data transmission , The optimization models are designed respectively , Enable the UAV to complete the task according to the set requirements .

First , For earthquake area 7 The three key areas are the central area 10 Regional patrol within km , Combine UAV flight attitude and terrain constraints , In this paper, a spiral search model for efficient inspection of circular areas is established , The relation curve between coverage rate and helix interval and the relation curve between patrol time in each area and helix interval are given , Analyze the curve to get the patrol coverage and patrol time of each area ; then , The UAV needs to be in 8 The return voyage and patrol time within hours shall be limited to 4 Hours is the constraint , Combine the patrol time of each area , The minimum number of UAVs that can complete the task within the specified time is 6 frame , The comprehensive coverage of the patrol area has reached 71.6%. then , In order to complete the survey of the altitude of the disaster area 4000 Patrol the area below meters , Under the constraints given in problem 1 , The altitude of the disaster area 4000 Area division shall be carried out for the part below meters , Then the UAV needs to be in 8 Return within hours is limited , The path planning model of UAV is established MTSP Model , Using genetic algorithm to solve the model , And draw the flight path , Get the ability to 72 The minimum number of UAVs to complete patrol missions within hours is 3 frame , It can guarantee the altitude 4000 The comprehensive coverage rate of patrol inspection in areas below m is 94.2%.

then , For the UAV, the altitude of the disaster area shall be 3000 Life sign detection mission in the area below meters , Firstly, the area of the area to be detected is roughly divided according to the elevation map of the disaster area , by 5940Km2; In order to increase the detection coverage , The search method adopts spiral search to the square area , When the coverage rate is 100% The function of region side length and search time is derived , Starting from the base with UAV, you can 8 Divide the area of the search unit on the premise of completing the search task in the farthest area from the base within hours , by 14Km×14Km, With this square cell, the target area is finely divided into 30 Detection area , When all the UAVs at both bases are discharged , Calculated , Can be in 8 Complete the detection of the target area within hours , The comprehensive detection coverage has reached 99%.

The UAV can complete the task of communication relay in disaster areas , It can ensure that the communication between any two ground mobile terminals can be completed at any time , In this paper, the problem is equivalent to “ At least how many UAVs are needed and what flight routes are needed to ensure that they can fly in the daytime 12 Achieve uninterrupted communication between any two ground terminals within hours ”, Then mark the position of the ground terminal , Use K Mean clustering clusters the location of ground mobile terminals into 25 class , When the drone is here 25 When there are cluster centers , It can meet the requirement that all ground terminals have UAVs to communicate with them ; then , In order to ensure that any two ground terminals can communicate at any time , Using genetic algorithm to get the connection 25 The shortest path of cluster centers , And draw the optimal trajectory , All UAVs fly along this path in formation , The minimum number of UAVs that can complete the mission is 66 frame .

Finally, we evaluate the advantages and disadvantages of the model , And put forward the improvement strategy .

3、 Simulation analysis

 

 

 

 

4、 Reference paper

A little