A linear continuous–discrete functional differential system with discrete memory is considered. The aim of the control is given by means of a finite collection of linear functionals with prescribed target values. The state and control variables are constrained by a system of linear pointwise and integral inequalities. A detailed description is given for the main relations and algorithms, which make it possible to derive an internal (lower by inclusion) estimate for the set of all target values attainable on the trajectories of the system under given constraints. The key constructions are based on the systematic use of the Cauchy operator of the continuous–discrete system. Various typical constraints are described and reduced to a unified form. Piecewise constant program controls are used in the construction of lower (by inclusion) estimates for the set of attainable values of objective functionals. The proposed estimates result from the solution of a special series of linear programs. The program controls that realize the conditional extremal target values are described.
Keywords: linear systems with aftereffect, hybrid systems, control problems, reachable sets
Received March 29, 2021
Revised May 19, 2021
Accepted May 31, 2021
Funding Agency: This work was supported by the Russian Foundation for Basic Research (project no. 18-01-00332).
VladimirPetrovichMaksimov. Dr. Phys.-Math. Sci., Prof., Perm State University, Perm, 614990 Russia, e-mail: maksimov@econ.psu.ru
REFERENCES
1. Gusev M.I., Osipov I.O. Asymptotic behavior of reachable sets on small time intervals. Trudy Inst. Mat. i Mekh. UrO RAN, 2019, vol. 25, no. 3, pp. 86–99 (in Russian). doi: 10.21538/0134-4889-2019-25-3-86-99
2. Rodina L.I., Khammadi A.Kh. Statistical characteristics of attainability set of controllable systems with random coefficients. Russian Math. (Iz. VUZ), 2014, vol. 58, no. 11, pp. 43–53. doi: 10.3103/S1066369X14110061
3. Patsko V.S., Fedotov A.A. The structure of the reachable set for the Dubins car with a strictly one-sided turn. Trudy Inst. Mat. i Mekh. UrO RAN, 2019, vol. 25, no. 3, pp. 171–187. (in Russian). doi: 10.21538/0134-4889-2019-25-3-171-187
4. Polyak B.T. Сonvexity of the reachable set of nonlinear systems under $L_2$ bounded controls. Dynamics of Continuous, Discrete and Impulsive Systems Series A: Math. Analysis, 2004, vol. 11, no. 2-3, pp. 255–267.
5. Patsko V.S., Starodubtsev I.S., Fedotov A.A. Physical visualization of reachable sets in control problems. In: Proc. XXV Int. sci. conf. “GraphiCon’2015”, ANO Inst. phys. techn. inform. (Protvino). 2015, pp. 22–27.
6. Maksimov V.P. On the ℓ-attainability sets of continuous discrete functional differential systems. IFAC PapersOnLine, 2018, vol. 51, no. 32, pp. 310–313. doi: 10.1016/j.ifacol.2018.11.401
7. Maksimov V.P. Attainable values of on-target functionals in economic dynamics problems. Appl. Math. Contr. Sci., 2019, no. 4, pp. 124–135 (in Russian). doi: 10.15593/2499-9873/2019.4.08
8. Maksimov V.P. On the construction of program control in the problem on attainable values of on-target functionals for dynamic economic models with discrete memory. Appl. Math. Contr. Sci., 2020, no. 3, pp. 89–104 (in Russian). doi: 10.15593/2499-9873/2020.3.05
9. Maksimov V.P. The structure of the Cauchy operator to a linear continuous-discrete functional differential system with aftereffect and some properties of its components. Bulletin of Udmurt University. Mathematics. Mechanics. Computer Science, 2019, vol. 29, no. 1, pp. 40–51. doi: 10.20537/vm190104 .
10. Maksimov V.P. On a class of linear continuous-discrete systems with discrete memory. Bulletin of Udmurt University. Mathematics. Mechanics. Computer Science, 2020, vol. 30, no. 3, pp. 385–395.
doi: 10.35634/vm200303
11. Krein M.G., Nudel’man A.A. The Markov moment problem and extremal problems. N Y: AMS, 1977, 417 p. ISBN: 0821845004 .
12. Maksimov V.P. Conditional optimal control in enclosing solutions to boundary value problems with an uncertainty. Functional Diff. Eq., 2020, vol. 27, no. 3-4, pp. 95–101. doi: 10.26351/FDE/27/3-4/5
Cite this article as: V.P. Maksimov. On internal estimates of reachable sets for continuous–discrete systems with discrete memory. Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2021, vol. 27, no. 3, pp. 141–151.