Efficient Tabu Search Algorithm for the Cyclic Inspection Problem

Unmanned aerial vehicles (UAVs) are a powerful tool for remote monitoring of objects requiring early anomaly detection, emergency intervention, or measurement data collection. We consider the problem of determining the optimal path of a UAV performing remote inspection of objects. The UAV inspects objects repeatedly (infinitely many times) every specified period of time. We propose an effective heuristic algorithm based on the tabu search method. In its construction, we used some properties of the problem under consideration.