A method and device for site selection and patrol path optimization of UAV base stations

Abstract

The embodiment of the invention provides an unmanned aerial vehicle base station site selection and patrol path optimization method and device. The method includes allocating target points according to Euclidean distance between the target points reconnoitered by unmanned aerial vehicles and base stations, then according to neighboring point search, planning an unmanned aerial vehicle flight path, using unmanned aerial vehicle flight duration to constrain and define an unmanned aerial vehicle patrol path, and defining upper and lower limits of the number of unmanned aerial vehicles that each base station configures, thereby obtaining an initial scheme for unmanned aerial vehicle base station site selection and patrol flight path; performing neighborhood search on the initial scheme, so as to obtain a new scheme for unmanned aerial vehicle base station site selection and patrol path after neighborhood search adjustment; calculating the total cost of the new scheme for unmanned aerial vehicle base station site selection and patrol path; and if the total cost of the new scheme is judged to be reduced compared with the total cost of the original scheme, storing the new scheme, and performing next-step iteration on the basis of the new scheme, otherwise abandoning the new scheme. The abovementioned technical scheme has the following beneficial effects: the unmanned aerial vehicle base station site selection and patrol path cost is minimized, the unmanned aerial vehicle patrol cost is greatly reduced, and the scheme is very low in time consumption.

Description

technical field [0001] The invention relates to the technical field of unmanned aerial vehicles, in particular to a method and device for site selection and patrol path optimization of unmanned aerial vehicle base stations. Background technique [0002] In recent years, crimes such as smuggling, smuggling, and terrorist activities in border areas have become increasingly serious, and the forms of crime have shown a trend of diversification, intelligence, and concealment, which put forward higher requirements for the monitoring capabilities and response speed of border guards. Moreover, most of my country's land borders are high mountains and desert areas, with complex geographical locations and harsh environments. Traditional border monitoring methods such as guards and manual patrols are inefficient, dangerous, and slow to respond, and cannot meet the needs of the current border situation. The monitoring method of installing cameras cannot be widely used because of its high...

AI Technical Summary

Problems solved by technology

However, as a large UAV, "Predator B" is more used for high-altitude monitoring. On the one hand, its flight route needs to be controlled and dispatched. On the other hand, in areas covered by leaves or other objects such as woods, high-altitude monitoring Difficult to detect small-scale crimes, low patrol accuracy

Images