Research algorithms to optimize the drone route used for security

Abstract

This paper investigates the applicability of two algorithms for routing the optimal path in a graph, used for navigation of a UAV drone in a security setup. For this purpose we make use of a graph of waypoints, which is based on GPS coordinates of flight path maneuver points in the threedimensional space. The graph is represented by a dynamic adjacency matrix, on which we carry out a comparative evaluation of the predicted drone route. We assess the advantages and disadvantages of the two routing algorithms in the context of area observation mode “go round the area".