Method of refining the search area in extreme navigation algorithms

Problem statement. Search algorithms using information contained in digital relief matrices make it possible to implement autonomous navigation of aircraft in conditions of ever-increasing air traffic intensity. However, for such algorithms to operate successfully in real time, it is necessary to solve the problem of predicting the trajectory of an aircraft and assessing its movement parameters. The absence of such information makes search methods practically inapplicable. Such information for large aircraft can be obtained from an inertial navigation system. However, for small aircrafts the placement of such systems in most cases is not structurally provided. Therefore, it is necessary to propose alternative methods for predicting the location of an aircraft. Objective. To expand the scope of applicability of search extreme navigation algorithms for determining the location of an aircraft in order to ensure autonomous navigation. Results. The using of search extreme navigation algorithms based on digital terrain matrices to specify the location of aircraft allows us to successfully solve the problem of autonomous navigation in conditions of loss or distortion of signals from global navigation satellite systems. In turn, ensuring the operability of such algorithms significantly depends on the correct definition of the search zone. The paper shows the interaction of algorithms for predicting the trajectory and estimating the parameters of aircraft movement and extreme search algorithms for its current location. Bicubic extrapolation is used as a forecasting method. Modeling toolkit - Python programming language. Practical significance. The solution to the problem of predicting the trajectory of an aircraft and estimating its movement parameters allows us to significantly limit the search area, thereby reducing the risk of ambiguous determination of the aircraft's location and extending the scope of applicability of search extreme navigation algorithms to the case of autonomous navigation of aircrafts.