Optimizing the Flight Route of Remotely Piloted Aircraft for Updating Information in Electronic Chart Systems

Abstract

Tasks of finding the shortest path as one of the optimization functions arise in various fields of science and technology. From issues of maritime navigation and flight plans to routing of information packets in computer networks and automated transport management. In the process of developing cartographic information collection system (CICS) with remotely piloted aerial vehicles (RPV) complex for maritime vessels’ control, was performed analysis of algorithms for optimizing flight path of RPV during information obtaining. Speed of information obtaining for subsequent processing directly depends on the optimality of the flight plan. The article provides an overview and comparison of the main algorithms used to search for optimal values in the graph to solve shortest path problem from the point of view of temporary, hardware and software positions.