A conflict-control problem is considered for a linear discrete-time system with two controls, where the aim of the first control is to steer the trajectory of the system to a given target set, whereas the aim of the second control is opposite. Two subproblems arise here, namely, an approach problem and an evasion problem. It is assumed that the target set is a nondegenerate parallelepiped and both controls are subject to given parallelotope-valued constraints. The paper is devoted to the development of a fast polyhedral method of control synthesis in the evasion problem based on the construction of parallelotope-valued tubes. Two construction schemes for such tubes and the corresponding control strategies of avoiding the target set are studied. It is proved that under certain conditions both schemes provide particular solutions to the target evasion problem. The conditions imposed here are somewhat weaker than previously announced. Moreover, for both cases, guaranteed lower bounds are found for the deviation of the trajectory from the tube cross-sections. Here the last cross-section contains the target set by construction. The local properties of the schemes are compared.
Keywords: control system, systems with uncertainties, evasion problem, polyhedral methods, parallelotopes
Received March 23, 2021
Revised May 18, 2021
Accepted May 24, 2021
Elena Kirillovna Kostousova, Dr. Phys.-Math. Sci., Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, Yekaterinburg, 620108 Russia, e-mail: kek@imm.uran.ru
REFERENCES
1. Krasovskii N.N., Subbotin A.I. Game-theoretical control problems. NY : Springer, 1988, 517 p. ISBN: 978-1-4612-8318-8 .
2. Kurzhanski A.B., Valyi I. Ellipsoidal calculus for estimation and control. Basel: Birkhauser, 1997, 321 p. ISBN: 978-0-8176-3699-9 .
3. Kurzhanski A.B., Varaiya P. Dynamics and control of trajectory tubes: theory and computation, Systems & Control: Foundations & Applications, Book 85, Basel: Birkhauser, 2014, 445 p. doi: 10.1007/978-3-319-10277-1
4. Taras’ev A.M., Tokmantsev T.B., Uspenskii A.A., Ushakov V.N. On procedures for constructing solutions in differential games on a finite interval of time. J. Math. Sci., 2006, vol. 139, no. 5, pp. 6954–6975. doi: 10.1007/s10958-006-0400-7
5. Bertsekas D.P., Rhodes I.B. On the minimax reachability of target sets and target tubes. Automatica, 1971, vol. 7, no. 2, pp. 233–247. doi: 10.1016/0005-1098(71)90066-5
6. Zarkh M.A., Patsko V.S. The second player’s strategy in a linear differential game. J. Appl. Math. Mech., 1987, vol. 51, no. 2, pp. 150–155. doi: 10.1016/0021-8928(87)90056-6
7. Botkin N., Martynov K., Turova V., Diepolder J. Generation of dangerous disturbances for flight systems. Dynamic Games and Applications, 2019, vol. 9, no. 3, pp. 628–651. doi: 10.1007/s13235-018-0259-5
8. Esterhuizen W., Wang Q. Control design with guaranteed transient performance: An approach with polyhedral target tubes. Automatica, 2020, vol. 119, art. no. 109097. doi: 10.1016/j.automatica.2020.109097
9. Matviychuk A.R., Ukhobotov V.I., Ushakov A.V., Ushakov V.N. The approach problem of a nonlinear controlled system in a finite time interval. Journal of Applied Mathematics and Mechanics, 2017, vol. 81, no. 2, pp. 114–128. doi: 10.1016/j.jappmathmech.2017.08.005
10. Chernous’ko F.L. Otsenivanie fazovogo sostoyaniya dinamicheskikh sistem. Metod ellipsoidov. (Estimation of the phase state of dynamical systems. The method of ellipsoids.) Moscow: Nauka Publ., 1988, 319 p. ISBN: 5-02-013899-1 .
11. Filippova T.F. Control and estimation for a class of impulsive dynamical systems. Ural Math. J., 2019, vol. 5, no. 2, pp. 21–30. doi: 10.15826/umj.2019.2.003
12. Kostousova E.K. Outer polyhedral estimates for attainability sets of systems with bilinear uncertainty. J. Appl. Math. Mech., 2002, vol. 66, no. 4, pp. 547–558. doi: 10.1016/S0021-8928(02)00073-4
13. Kurzhanskiy A.A., Varaiya P. Reach set computation and control synthesis for discrete-time dynamical systems with disturbances. Automatica, 2011, vol. 47, no. 7, pp. 1414–1426. doi: 10.1016/j.automatica.2011.02.009
14. Kostousova E.K. On target control synthesis under set-membership uncertainties using polyhedral techniques. IFIP Advances in Information and Communication Technology, 2014, vol. 443, pp. 170–180. doi: 10.1007/978-3-662-45504-3_16
15. Kostousova E.K. On polyhedral control synthesis for dynamical discrete-time systems under uncertainties and state constraints. Discrete and Continuous Dynamical Systems, 2018, vol. 38, no. 12, pp. 6149–6162. doi: 10.3934/dcds.2018153
16. Martynov K., Botkin N., Turova V., Diepolder J. Real-time control of aircraft take-off in windshear. Part I: Aircraft model and control schemes. In: IEEE Xplore Digital Library. 2017 25th Mediterranean Conference on Control and Automation (MED 2017), July 3–6, 2017, Valletta, Malta: Proc., pp. 277–284. doi: 10.1109/MED.2017.7984131
17. Martynov K., Botkin N., Turova V., Diepolder J. Quick construction of dangerous disturbances in conflict control problems. Annals of the International Society of Dynamic Games, 2020, vol. 17, pp. 3–24. doi: 10.1007/978-3-030-56534-3_1
18. Kostousova E.K. On a polyhedral method for solving an evasion problem for linear discrete-time systems. In: IEEE Xplore Digital Library. 2020 15th International Conference on Stability and Oscillations of Nonlinear Control Systems (Pyatnitskiy’s Conference) (STAB), June 3-5, 2020, Moscow, Russia: Proc., 4 p. doi: 10.1109/STAB49150.2020.9140471
19. Lankaster P. Theory of matrices. NY; London: Acad. Press, 1969, 326 p. ISBN: 0124355501 . Translated to Russian under the title Teoriya matrits. Moscow: Nauka Publ., 1982, 272 p.
20. Gantmacher F.R. The Theory of Matrices. NY: AMS Chelsea Publ., 2000, 660 p. ISBN: 0821813765 . Original Russian text published in Gantmakher F.R. Teoriya matrits. Moscow: Fizmatlit Publ., 2010, 560 p.
Cite this article as: E.K. Kostousova. On the polyhedral method of control synthesis in the problem of target evasion in discrete-time systems, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2021, vol. 27, no. 3, pp. 101–114.
