The Routes of Unmanned Aerial Vehicle Planning Methods Ontology

Abstract

The article analyzes modern methods of the route of unmanned aerial vehicles (UAVs) planning. An ontology for the routes of the UAVs group planning algorithms classification has been developed, which includes two elements: global planning and local planning. The article notes that the purpose of UAV flight routes planning is the optimal (rational) solution of specific tasks under appropriate weather conditions and taking into account other factors of the external environment. According to the premise of taking into account a significant number of constraints, the objective function of planning is to reach each UAV from the group to the end point (mission point). Planning the UAVs group route is a complex task of its multi-criteria optimization and solution in the presence of constraints. With the increase in the UAVs number, the analytical space of the route planning task will grow exponentially. The existing methods of planning the of the UAVs group movement route have a number of disadvantages, therefore, the development of a comprehensive method that reduces computational requirements, saves time, allows to plan routes in real time, and is also more effective from the group's mission performance point of view. The article defines the requirements for the UAVs group routes planning promising methods: complex modeling of many factors of the external environment influence; planning in real time; integration of planning methods. Combining the characteristics of heuristic algorithms and machine learning methods also allows you to obtain complex methods that have a higher adaptability to the conditions of the external environment and expand the range of applications.