Algorithms for Controlling Dynamic Systems under Uncertainty. Part 1

The paper considers the control of dynamic systems (DS) in situations with a high level of uncertainty caused by disturbances acting on the DS and interference in information channels during operation. Uncertainty results from the action of various external disturbing factors, uncontrolled changes in the object properties, and equipment failures and malfunctions. A peculiar feature of these control problems is that they are single events. In these conditions, the synthesis of positional control of dynamic systems is considered based on the minimax approach — worst-case design. The mathematical model of processes is characterized by disturbances and measurement errors known with a precision up to sets. The DS state vector is known with a precision up to membership in the information set as a result of solving the estimation problem. The proposed approach combines N. N. Krasovsky’s control concepts under information deficiency and A. A. Krasovsky’s concepts of building self-organizing systems. The “principle of a guaranteed result” was chosen to synthesize DS control. A control problem is solved in two stages in incomplete information. At the first stage, the state vector estimation problem is solved. The paper considers several implementations of estimation algorithms. It also proposes a minimax filtration algorithm based on the use of three filters (minimax filter (MMF), Kalman filter (KF), and guaranteeing filter (GF)) which can increase the estimation accuracy and make the proposed minimax filtration algorithm adaptable. The author discusses the implementation of the proposed algorithm and considers examples. The second part of the paper solves the control problem.

1. Akimov P. A., Matasov A. I. Iterative algorithm for l-approximation in dynamic estimation problems, Avtomatika i telemekhanika, 2015, no. 5, pp. 7—26 (in Russian).

2. Antonov M. O., Elsakov S. M., Shiryaev V. I. High-precision aircraft drift system, Moscow, Editus, 2015, 184 p. (in Russian).

3. Bakan G. M., Kussul N. N. Set-theoretic identification of linear objects in the class of fuzzy ellipsoidal sets, Avtomatika, 1999, no. 3, pp. 29—40 (in Russian).

4. Bek V. V., Vishnyakov Yu. S., Makhlin A. R. Integrated terminal control systems, Moscow, Nauka, 1989, 224 p. (in Russian).

5. Volosov V. V. The construction of parametric families of ellipsoidal estimates and their optimization in problems of the non-stochastic identification of parameters and state of multidimensional discrete control objects, Problems of Control and Informatics, 1996, no. 4, pp. 37—53 (in Russian).

6. Degtyar V. G., Shalimov L. N. Synthesis of naval strategic missile system control, Moscow, Mashinostroenie, 2014, 192 p. (in Russian).

7. Kalman R. E. Identification of noise systems, Uspekhi matematicheskikh nauk, 1985, vol. 40, no. 4(244), pp. 27—41 (in Russian).

8. Kats I. Ya., Kurzhansky A. B. Minimax multi-step filtration in statistically uncertain situations, Avtomatika i telemekhanika, 1978, no. 11, pp. 79—87 (in Russian).

9. Kogan M. M. Robust estimation and filtration in uncertain linear systems with unknown covariances, Avtomatika i telemekhanika, 2015, no. 10, pp. 50—66 (in Russian).

10. Kostousova E. K. Polyhedral estimation of the reachability regions of linear multi-step systems, Avtomatika i telemekhanika, 1997, no. 3, pp. 57—68 (in Russian).

11. Krasovsky A. A., Naumov A. I. Analytical theory of self-organizing control systems with a high level of artificial intelligence, Izvestia of the Academy of Sciences. Control Theory and Systems, 2001, no. 1, pp. 69—75 (in Russian).

12. Krasovsky N. N. Control under information deficiency, Reports of the USSR Academy of Sciences, 1985, vol. 280, no. 3, pp. 536—540 (in Russian).

13. Kumkov S. I., Fedotov A. A. Interval estimation of aircraft motion parameters in strong measurement distortions, Avtomatika i telemekhanika, 2010, no. 2, pp. 112—127 (in Russian).

14. Kuntsevich V. M. Determining guaranteed estimates of state vectors and parameters of linear dynamic systems under li mited disturbances, Reports of the USSR Academy of Sciences, 1986, vol. 288, no. 3, pp. 567—570 (in Russian).

15. Kuntsevich V. M. Control under uncertainty: guaranteed results in control and identification problems, Kyiv, Naukova Dumka, 2006, 262 p. (in Russian).

16. Kurzhansky A. B. Control and observation under uncertainty, Moscow, FIZMATLIT, 1977, 392 p. (in Russian).

17. Lychak M. M. Identification and assessment of the state of control objects based on a multiple approach, Problems of Control and Informatics, 1999, no. 5, pp. 34—41 (in Russian).

18. Polyak B. T., Topunov M. V. Filtration under non-random disturbances: the method of invariant ellipsoids, Reports of the Academy of Sciences, 2008, vol. 418, no. 6, pp. 749—753 (in Russian).

19. Salnikov N. N. Ellipsoidal estimation of state and parameters of dynamic system at the lack of a priori information, Problems of Control and Informatics, 2014, no. 2, pp. 144—156 (in Russian).

20. Stepanov O. A. Recurrent estimation and filtration: background and current state, Mekhatronika, avtomatizatsiya, upravleniye, 2010, no. 12, pp. 10—16 (in Russian).

21. Filimonov N. B. Identification of the state and external environment of discrete dynamic objects using the polyhedral programming method, Mekhatronika, avtomatizatsiya, upravleniye, 2003, no. 2, pp. 11—15 (in Russian).

22. Filimonov N. B. The problem of the quality of control processes: a change in the optimization paradigm, Mekhatronika, avtomatizatsiya, upravleniye, 2010, no. 12, pp. 2—10 (in Russian).

23. Fokin L. A., Shiryaev V. I., Podivilova E. O. On the use of Kalman and minimax algorithms for estimating errors in an integrated navigation system, Proceedings of the Federal State Unitary Enterprise Scientific Production Association of Automated Instruments. Sistemy upravleniya i pribory, 2013, no. 3, pp. 65—79 (in Russian).

24. Khlebnikov M. V. Sparse Filtering Under Norm-Bounded Exogenous Disturbances, Avtomatika i telemekhanika, 2022, no. 2, pp. 35—50 (in Russian).

25. Khlebnikov M. V. A comparison of guaranteeing and Kalman filters, Avtomatika i telemekhanika, 2023, no. 4, pp. 64—95 (in Russian).

26. Chernousko F. L. Guaranteed estimates of uncertain quantities using ellipsoids, Reports of the USSR Academy of Sciences, 1980, vol. 251, no. 1, pp. 51—54 (in Russian).

27. Shiryaev V. I. Synthesis of control of linear systems in incomplete information, Izveatia of the Russian Academy of Sciences, Technical Cybernetics, 1994, no. 3, pp. 229—237 (in Russian).

28. Shiryaev V. I. Algorithms for controlling dynamic systems under uncertainty, Mekhatronika, 2001, no. 8, pp. 2—5 (in Russian).

29. Shiryaev V. I., Koblov A. I., Lepinin E. F. Estimation of robot motion parameters of the opposing team when playing football, Mekhatronika, 2002, no. 1, pp. 6—8 (in Russian).

30. Shiryaev V. I., Podivilova E. O. Approximation of information sets in the problem of guaranteed estimation of the state of dynamic systems under conditions of uncertainty, Mekhatronika, avtomatizatsiya, upravleniye, 2014, no. 7, pp. 10—16 (in Russian).

31. Shorikov A. F. Algorithm for solving the problem of a posteriori minimax estimation of the states of discrete dynamic systems. II, Avtomatika i telemekhanika, 1996, no. 9, pp. 139—150 (in Russian).

32. Bertsekas D., Rhodes I. Recursive state estimation for a set-membership description of uncertainty, IEEE Transactions on Automatic Control, 1971, vol. 16, iss. 2, pp. 117—128.

33. Combastel C., Zhang Q. Robust fault diagnosis based on adaptive estimation and set-membership computations, IFAC Proceedings volumes, 2006, vol. 39, iss. 13, pp. 1204—1209.

34. Kalman R. E. A New Approach to Linear Filtering and Prediction Problems, Transactions of the ASME — Journal of Basic Engineering, 1960, no 82, pp. 35—45.

35. Lainiotis D. G. Partitioning: A unifying framework for adaptive systems, I: Estimation, Proceedings of the IEEE, 1976, vol. 64, iss. 8, pp. 1126—1143.

36. Le V. T. H., Stoica C., Alamo T., Camacho E. C., Dumur D. Zonotopes: from Guaranteed State-estimation to Control, Wiley-ISTE, 2013, 335 p.

37. Schweppe F. C. Recursive state estimation: Unknown but bounded errors and system inputs, IEEE Transactions on Automatic Control, 1968, vol. 13, no. 1, pp. 22—28.