Modeling of Object Monitoring Using 3D Cellular Automata

Abstract

The purpose of this work is to develop a formal model for describing the properties of the environment for the functioning of unmanned aerial vehicles and to increase the speed of calculating the trajectory of their flight when monitoring critical infrastructure objects based on the mathematical apparatus of 3D cellular automata. This goal is achieved by solving the following problems: developing a method for describing the operating environment of unmanned aerial vehicles based on 3D cellular automata, developing a method for calculating the flight path of unmanned aerial vehicles. The construction of formal models is based on the apparatus of 3D cellular automata. The most significant results are a formalized description of the space, properties of zones and objects that restrict movement, as well as the development of a method for modeling the flight of an unmanned aerial vehicle in space when solving the monitoring problem, which will increase the speed of calculating the flight path. The significance of the results obtained lies in solving the complex problem of calculating the trajectory of movement of unmanned aerial vehicles for monitoring critical infrastructure objects using the apparatus of 3D cellular automata. The conducted studies have shown the effectiveness of using 3D - cellular automata to solve the problems of finding flight paths when monitoring critical infrastructure objects in various conditions. The proposed approach to the implementation of cellular automata will allow creating an effective monitoring system.