Інститут кібернетики імені В.М.Глушкова
Національної академії наук України 

оптимізації керованих процесів

A number of the problem-oriented computer systems, modeling complexes and simulators were worked out related with control of various nature moving objects in conditions of conflict and uncertainty. In particular:

  1. Search for moving objects. To solve game problems with incomplete information (when only probabilistic distribution of the initial position is known) the computer system of search and tracking for moving objects for need of navy was developed on the basis of the cell model of search. The work refers to special subject-matter and is implemented in corresponding institutions. Search for submarines is performed by heterogeneous forces (aircrafts, helicopters, airborne ships). Note that the game cell model of search is connected with the discretization of the process both in state and time. Search on a finite set of possible states is defined by the transition law of probability distribution of the players with the transition stochastic matrix depending on their controls. Such process appears as bilinear and markovian. To study it the technique of finite markovian chains is used. The discrete maximum principle and the method of dynamic programming are applied for optimization of detection probability of the target and the mean detection time.
    The cases of search in the region, on summon, on the line, by a group of objects, and interaction of objects’ groups are encompassed in the computer system; dependence of detection radius on the motion velocity is taken into account. The technique can be applied for the search of crashed objects in difficult of access regions, for search of fish shoals and sunk ships.


  1. Cosmic Research. The method of resolving functions and the positional methods are especially efficient in the analysis and modeling of moving objects groups’ interaction. On their basis, in cooperation with the airspace institutions, the modeling complex for the “star wars” program was created for optimization of interaction of controlled cosmos based objects groups, moving along circular or elliptic orbits. The method of decomposition is used that makes it possible to reduce the process of optimization to several simpler problems of group and in turn pursuit. First of them is based on situation of encirclement by Pshenychnyi and efficiency of its solving crucially depends on the players’ disposition and control resources. Pursuit in turn is a combination of the ‘commercial traveller’ type problem and the control problem which should be solved together. Computer realization on specific examples allows reducing the time of variants’ rundown. In so doing, control is constructed on the basis of parallel pursuit, substantiated by the method of resolving functions.
    Certain ideas of groups’ interaction are used in modeling of aerial battle of groups of aircrafts.


  1. Aviation. Safe aircraft take off and landing is a problem of paramount importance, especially in extreme conditions (lateral wind, rain, covering with ice of the take-off and landing strip etc.) The algorithms are created and on their basis simulators for training pilots in order to minimize risk. The work is performed in cooperation with the State Research Institute of Aviation.
    By suggestion of American colleagues, the game problem on soft landing (coincidence of geometric coordinates and velocities) is solved. It is realized on computer for the dynamic systems of second order under friction and simulates the process of aircraft landing on aircraft carrier. The ocean surface stays for the state constraint (aircraft can not dive) that essentially complicates the problem.
    Several ways of soft landing are proposed, on the basis of combination of classic methods of the dynamic games and mathematical methods of optimal control. Simulation package, realizing the soft landing is developed. The work is performed in cooperation with NIST (National Institute of Standards and Technology, Gaithersburg, USA). Joint book is published. Chinese institutes – the 28-th Institute (Nankin) and the Politechnical Institute (Harbin ) take an interest in this elaboration.


  1. Collision avoidance. The original problem of Pontryagin – Mishchenko on avoidance of moving objects collision from arbitrary initial positions on semi-infinite interval of time is taken up in planning safe movement in airports and seaports by dispatcher offices. Methods of collision avoidance for nonlinear controlled systems are elaborated. The counteraction of groups of controlled objects is studied. In airports the flights schedules are making up with account of the airliners dynamics and the dispatcher should be ready to interfere in precarious situation, which threatens to become an accident.   Analogous circumstances arise in the places of great amount of floating fund. Knowledge of the potentials of controlled crafts and  water area, on the basis of preliminary computations, makes it possible to avoid collisions.


  1. Control of particle beams. One of the applications of mathematical theory of control of the systems with distributed parameters is control of charged particles on the basis of Vlasov and Fokker –Planck –Kolmogorov equations. It was realized in the frames o the project STCU with Kharkiv and Kiev physicists in cooperation with the Brookhaven National Laboratory (USA). The related software is presented in the report materials and mathematical part is published in the joint papers in international journals.


  1. Interception of targets. Rules of pursuit along the line of sight, parallel pursuit and pursuit along a ray are traditional engineer methods of mobile targets interception in conflict condition. They are theoretically substantiated on the basis of ideology of the method of resolving functions and extremal targeting. In so doing, the situations of group approach and state constraints are encompassed that makes it feasible to solve a number of model examples from the classic book of R. Isaacs. Because the guaranteed controls in examples are found in explicit form, the computer realization allows the process visualization.
    A complex of software is created  for interception of mobile targets in various situation of conflict counteraction, which are applied in performing the tasks dealing with special subject-matter.


  1. Medicine, physiology, sport. One of the civil applications of the methods of making decision is analysis and mathematical modeling of the human organism systems, functioning in extreme conditions of vital functions, in particular, in condition of highland and underwater. It is created software to model the processes of control and the dynamics correction with the goal of optimization with respect to the given criteria of functioning efficiency and stability.
    Models and software are developed for analysis of functional state, development of fighter tactic and strategy in sport single battles.
    This work is performed in cooperation with the scientists from the Bogomolets Institute of Physiology of NAS of Ukraine, the National University of Physical Education and Sport of Ukraine and the Institute of Applied Problems of Physics and Biophysics of NAS of Ukraine.


Generic selectors
Exact matches only
Search in title
Search in content
Search in posts
Search in pages
Institute of Cybernetics named after VM Glushkov of the National Academy of Sciences of Ukraine

Institute of Cybernetics named after VM Glushkov of the National Academy of Sciences of Ukraine