Geodesic
Impulsive control of systems with network structure describing spread of political influence
The Bulletin of Irkutsk State University. Series Mathematics, Tome 25 (2018), pp. 126-143
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We study a particular class of singular optimal control problems and corresponding impulsive control problems, which can be interpreted in terms of spread of a certain information impact (political influence) in a certain “social network” represented by a weighted directed graph. First, we give a statement of the “prototypic” extremal problem with unbounded input signals. Next, we discuss an impulsive trajectory extension of the prototypic model in an appropriate coarse topology of the space of right continuous functions with bounded variation. For an equivalent classical problem (obtained by a discontinuous time reparameterization of the extended system) we present a detalization of the Maximum Principle. As an illustration, we exhibit some results of numeric implementation of a toy model case and perform their practical interpretation. Finally, for the case of complete graph with equal weights we study the limit structure of the model as the power of the network tends to infinity: we show that the limit system is described by a nonlocal continuity equation with “unbounded” velocity field. This equation can be transformed by a discontinuous reparameterization to an equivalent equation with a regular vector field, which gives (as well as in the finite-dimensional case) a correct impulsive trajectory extension of the original continuity equation. The derived optimal control problem for the distributed system is, thus, a relaxation of the original extremal problem for “large” networks.
Keywords: trajectory relaxations of control systems, impulsive control, optimal control, control of multi-agent systems. 
@article{IIGUM_2018_25_a8,
     author = {M. V. Staritsyn and N. S. Maltugueva and N. I. Pogodaev and S. P. Sorokin},
     title = {Impulsive control of systems with network structure describing spread of political influence},
     journal = {The Bulletin of Irkutsk State University. Series Mathematics},
     pages = {126--143},
     year = {2018},
     volume = {25},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIGUM_2018_25_a8/}
}
TY  - JOUR
AU  - M. V. Staritsyn
AU  - N. S. Maltugueva
AU  - N. I. Pogodaev
AU  - S. P. Sorokin
TI  - Impulsive control of systems with network structure describing spread of political influence
JO  - The Bulletin of Irkutsk State University. Series Mathematics
PY  - 2018
SP  - 126
EP  - 143
VL  - 25
UR  - http://geodesic.mathdoc.fr/item/IIGUM_2018_25_a8/
LA  - ru
ID  - IIGUM_2018_25_a8
ER  - 
%0 Journal Article
%A M. V. Staritsyn
%A N. S. Maltugueva
%A N. I. Pogodaev
%A S. P. Sorokin
%T Impulsive control of systems with network structure describing spread of political influence
%J The Bulletin of Irkutsk State University. Series Mathematics
%D 2018
%P 126-143
%V 25
%U http://geodesic.mathdoc.fr/item/IIGUM_2018_25_a8/
%G ru
%F IIGUM_2018_25_a8
M. V. Staritsyn; N. S. Maltugueva; N. I. Pogodaev; S. P. Sorokin. Impulsive control of systems with network structure describing spread of political influence. The Bulletin of Irkutsk State University. Series Mathematics, Tome 25 (2018), pp. 126-143. http://geodesic.mathdoc.fr/item/IIGUM_2018_25_a8/

[1] Gurman V. I., Degenerate Problems of Optimal Control, Nauka Publ., M., 1977, 304 pp. (in Russian)

[2] Dykhta V. A., Samsonyuk O. N., Optimal Impulsive Control with Applications, Fizmatlit, M., 2003, 256 pp. (in Russian)

[3] Zavalishchin S. T., Sesekin A. N., Impulse Processes: Models and Applications, Nauka Publ., M., 1991, 256 pp. (in Russian)

[4] Miller B. M., Rubinovich E. Ya., Optimization of Dynamic Systems with Impulsive Controls, Nauka Publ., M., 2005, 429 pp. (in Russian)

[5] Ambrosio L., Savaré G., “Gradient flows of probability measures”, Handbook of Differential Equations: Evolutionary Equations, v. III, Elsevier/North-Holland, Amsterdam, 2007, 1–136 | MR | Zbl

[6] Arutyunov A. V., Karamzin D. Yu., Pereira F. L., “On constrained impulsive control problems”, J. Math. Sci., 165 (2010), 654–688 | DOI | MR | Zbl

[7] Bressan A., Rampazzo F., “Impulsive control systems without commutativity assumptions”, Optim. Theory Appl., 81:3 (1994), 435–457 | DOI | MR | Zbl

[8] Clarke F., Functional Analysis, Calculus of Variations and Optimal Control, Springer-Verlag, London, 2013, 591 pp. | MR | Zbl

[9] Fornasier M., Solombrino F., “Mean field optimal control”, ESAIM Control Optim. Calc. Var., 2014 | DOI | MR

[10] Knuth D. E., The Stanford GraphBase: A Platform for Combinatorial Computing, Addison-Wesley Professional, Boston, 1993, 592 pp. | MR

[11] Marigonda A., Quincampoix M., “Mayer control problem with probabilistic uncertainty on initial positions”, J. Differential Equ., 264:5 (2018), 3212–3252 | DOI | MR | Zbl

[12] Newman M., Networks: An Introduction, Oxford University Press, Oxford, 2010, 720 pp. | MR | Zbl

[13] Pogodaev N., “Optimal control of continuity equations”, NoDEA Nonlinear Differential Equations Appl., 23:2 (2016), 21–24 | DOI | MR | Zbl

[14] Staritsyn M. V., “On “discontinuous” continuity equation and impulsive ensemble control”, Syst. Control Lett., 118 (2018), 77–83 | DOI | MR | Zbl