|
This article is cited in 1 scientific paper (total in 1 paper)
Impulsive control of systems with network structure describing spread of political influence
M. V. Staritsyn, N. S. Maltugueva, N. I. Pogodaev, S. P. Sorokin Matrosov Institute for System Dynamics and Control Theory SB RAS,
Irkutsk, Russian Federation
Abstract:
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.
Received: 10.08.2018
Citation:
M. V. Staritsyn, N. S. Maltugueva, N. I. Pogodaev, S. P. Sorokin, “Impulsive control of systems with network structure describing spread of political influence”, Bulletin of Irkutsk State University. Series Mathematics, 25 (2018), 126–143
Linking options:
https://www.mathnet.ru/eng/iigum350 https://www.mathnet.ru/eng/iigum/v25/p126
|
Statistics & downloads: |
Abstract page: | 190 | Full-text PDF : | 89 | References: | 33 |
|