Research On Network Line Inspection Problem Based On UAV

In recent years,multi-rotor unmanned aerial vehicle(UAV)technology has developed rapidly.In many fields,such as the national economy and national security,including power inspection,oil pipeline inspection and traffic police road network patrol,all have a very broad application prospect.However,at present,most of these fields still use manual inspection,and the use of UAV instead of manual inspection can not only greatly improve the efficiency of inspection,but also can reduce the cost of manpower on a large scale.Since the inspection areas in the above applications can be abstracted into a network,the application of UAVs in these fields is modeled as a network line inspection problem.At present,there are no mature research results on the problem of UAV network line inspection,but the application of this problem is wide range.It can not only carry on power inspection,but also help traffic police to implement road network patrol,and even can be applied to many complex practical problems,such as oil pipeline inspection.In this paper,the problem of UAV network line inspection is divided into two situations: single UAV and multiple UAVs.Aiming at the single UAV network line inspection,a new mathematical problem,flight postman problem(FPP),is proposed in this paper,which is based on the traditional Chinese postman problem(CPP).At the same time,it proves that this problem can be solved optimally and the solution method based on the minimum weight matching of the odd degree node is given.Aiming at the problem of multiple UAVs network line inspection,this paper proposes a network routing task assignment algorithm based on K-Means clustering and the minimum spanning tree,and optimizes the processing.Finally,the task of the target inspection area is allocated to a number of UAVs on average,so that the whole time of the UAV’s inspection task has been greatly reduced,thus greatly improving the efficiency of UAV network line inspection.In this paper,Java language is used to simulate and verify the network line inspection problem of single UAV and multiple UAVs,and the corresponding result analysis and algorithm comparison analysis are given.Finally,in view of the extensibility of the UAV network line inspection problem,this paper puts forward the idea of joining the vehicle or unmanned vehicle to the UAV,in order to further shorten the time of the line inspection,improve the efficiency of the line inspection,and enhance the value of the problem in the practical application.