UrFU Mathematician Applied Krasovsky-Subbotin Concept to Problem of Optimal Control of Unlimited Set of Objects

10:50, February 11, 2021

In the future, according to Prof. Yurii Averboukh, the same principles can be applied in the management of nanoparticles, for example, to transport drugs to a certain part of the body

Associate Professor of the Department of Applied Mathematics and Mechanics of the Ural Federal University, a senior researcher at the Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences Dr. Yurii Averboukh in his new paper suggests methods for constructing strategies that solve the problem of optimal control of a set of objects using the Krasovsky-Subbotin stability concept.

The mathematician published an article about this in the Journal of Mathematical Analysis and Applications.

“We are surrounded by a huge number of systems - biological, technical, economic, which we can influence, which we can control. The task is to do it optimally, for example, reaching the desired point with a minimum of effort, resources, and time, - explains Prof. Yurii Averboukh. - From a mathematical point of view, this problem is reduced to the theory of optimal control. A classic example from this theory is moon landing control: optimizing the amount of fuel used for this opens up the possibility of increasing the volume of cargo delivered."

A special section of optimal control theory is the theory of differential games. It studies the control of one, several, or many objects in a conflict situation and based on current information about the behavior of the players - both leading (fleeing) and followers (catching up). Like the whole theory of optimal control, the theory of differential games is closely related to the theory of partial differential equations.

A strong connection between the theory of partial differential equations and differential games was established in the 1970s-1980s by the most prominent representatives of the Ural mathematical school, academicians Nikolai Krasovsky, who developed the concept of stability, and Andrei Subbotin, who wrote down the stability condition in the form of partial differential equations. Alternative work was carried out by a group of Western mathematicians.

“The stability function is a function of the minimum guaranteed result of the controlling player. In Krasovsky's theory, we “force” our “fleeing” opponent, be it a person, a technical device, or the forces of the elements, to “tell” about our managerial intentions. Based on this data and calculating the number of this player's winnings as a result of the game, you can estimate your final winnings. The condition of stability meets the situation when at the end of the game we do not worsen our result, - says Yurii Averboukh. - Since we understand what we will get in the end, the situation becomes completely predictable. That is, the calculation of the stability function allows you to foresee and predict the result of the development of the situation and, consequently, to build a strategy for managing it.”

“The genius of the approach of Academicians Krasovsky and Subbotin is that having built the so-called strategy of extreme shear, they showed how, knowing the“ intentions ”of the opposing player, in this case, the wind, who is ready to“ tell ”about his plans to control the plane (let's call such a player "Stupid", "dummy"), play against the "smart", "malicious", that is, the real wind. Thus, to fulfill the stability condition, it is enough to play against the “dummy” wind, and to play against the “smart” player, the real wind, you need to calculate the stability function by solving the partial differential equations,” continues Prof. Yurii Averboukh.

The scientist, in turn, asked the question: is the Krasovsky-Subotin concept of stability applicable to the situation of managing a large number of similar objects. In an article published in the Journal of Mathematical Analysis and Applications, the scientist substantiated a positive answer to this question. He showed how the solution looks in the form of partial differential equations.

“The matter turned out to be not easy: after all, we are dealing with many agents, assuming that their number is infinite, like the number of molecules in the air. For objects to act in concert, each of them needs to be shown how to manage it. At the same time, we assume that a separate object acts without “recognizing” the others separately, but perceiving them as an “impersonal” mass, that is, in the so-called “middle field,” says Yurii Averboukh. “The use of a language for describing measures (shares) that give an idea of ​​the density of objects within the boundaries of a certain area allowed us to cope with this problem”.

The most obvious practical application of the research results of Yurii Averboukh today is the control of squadrons of unmanned aerial vehicles.

“Let's imagine that the drones are tasked with spreading evenly over the field at a given time and treating it from pests. In this case, the wind affects the drones. Having determined their density in a particular zone at the start from the ground (for example, it turns out that 20% of drones are concentrated in one area, and 80% in another) and calculating the stability function, we can, firstly, give the drones a command to distribute more uniformly, and, secondly, confidently predict that at a certain moment the error in their uniform distribution will be, say, 10%, after some time - 9%, and so on, and at the end - 5%, which will be an acceptable minimum value. That is, the solution to the stability function will show how to move the drones to take the optimal position above the field at the right time, ”explains Yurii Averboukh.

In this case, the "dummy" we are playing against in PDEs is the "dumb" wind that "tells" how it will affect the drones. Knowing this and according to the Krasovsky-Subbotin extreme shift strategy, one can calculate how the "smart and evil" wind will act, that is, what effect it will have on drones in reality and, therefore, how they need to move in order not to worsen the result, but if possible and improve it.

In the future, according to Yurii Averboukh, the same principles can be applied in the management of nanoparticles, for example, to transport drugs to a certain part of the body.