Successive approximation method based on local approximation of the reachable set for discrete optimal control problems

Cover Page

Cite item

Full Text

Abstract

An improvement algorithm based on local approximations of the reachable set of a time-discrete optimal control problem is considered. Conditions are obtained that ensure the relaxation of the algorithm and the connection with the necessary optimality conditions.

About the authors

Vladimir A. Baturin

Irkutsk State Transport University

Author for correspondence.
Email: rozen@iss.ru

Doctor of Physics and Mathematics, Professor, Senior Research Fellow

Russian Federation, Irkutsk

Aleksey V. Daneev

Irkutsk State Transport University

Email: daneev@mail.ru

Doctor of Technical Sciences, Professor, Professor of the Department of Information Systems and Information Security

Russian Federation, Irkutsk

Viktor N. Sizykh

Irkutsk State Transport University

Email: sizykh_vn@mail.ru

Doctor of Technical Sciences, Professor, Professor of the Department of Automation of Production Processes

Russian Federation, Irkutsk

References

  1. Boltyanskiy, V.G. Optimal'noe upravlenie diskretnymi sistemami / V.G. Boltyanskiy. - M.: Nauka, 1973.
  2. Gabasov R., Kirillova F.M. Osnovy dinamicheskogo programmirovaniya / R. Gabasov, F.M. Kirillova. - Minsk: Izd-vo BGU, 1975.
  3. Krotov V.F., Gurman V.I. Metody i zadachi optimal'nogo upravleniya / V.F. Krotov, V.I. Gurman. - M.: Nauka, 1973.
  4. Propoy, A.I. Elementy teorii optimal'nykh diskretnykh protsessov / A.I. Propoy. - M.: Nauka, 1973.
  5. Baturin, V.A. Priblizhennye metody optimal'nogo upravleniya, osnovannye na printsipe rasshireniya / V.A. Baturin, D.E. Urbanovich. - Novosibirsk: Nauka, SO RAN, 1997.
  6. Gurman, V.I. Printsip rasshireniya v zadachakh upravleniya / V.I. Gurman. - M.: Nauka, 1997.
  7. Baturin, V.A. Metod uluchsheniya, osnovannyy na lokal'nykh approksimatsiyakh mnozhestva dostizhimosti, dlya diskretnykh upravlyaemykh sistem // Tr. XII Baykal'skoy mezhdunar. konf. "Metody optimizatsii i ikh prilozheniya" / V.A. Baturin, E.V. Goncharova. - Irkutsk. 2001. - T. 2. - S. 68-72.
  8. Goncharova, E.V. Ob uluchshenii diskretnykh upravlyaemykh protsessov v zadachakh so smeshannymi ogranicheniyami / E.V. Goncharova // AiT. - 2002. - № 8. - S. 102-109. EDN: NUHNRT
  9. Goncharova E. Improvement of Discrete Control Processes in Problems with Mixed Constraints // Autom. Remote Control, 2002. V. 63. No. 8. P. 1298-1304. EDN: WYPPCS
  10. Baturin, V.A. Metod uluchsheniya dlya diskretnoy upravlyaemoy sistemy s setevoy strukturoy / V.A. Baturin, A.A. Lempert // UBS. Spets. vyp. 30.1 "Setevye modeli v upravlenii". - M.: IPU RAN, 2010. - S. 11-21.
  11. Baturin, V.A. Metody slabogo uluchsheniya v zadache optimal'nogo upravleniya na seti operatorov / V.A. Baturin, A.A. Lempert // Tr. mezhdunar. konf. "Vychislitel'nye i informatsionnye tekhnologii v nauke i obrazovanii". - Pavlodar, 2006. - T. 2. - S. 76-87.
  12. Badmatsyrenova, S.B. Metod posledovatel'nogo uluchsheniya vtorogo poryadka dlya diskretnykh upravlyaemykh sistem / S.B. Badmatsyrenova, V.A. Baturin // Izv. RAN. TiSU. - 2012. - № 4. - S. 14-25. EDN: OZCKAN
  13. Badmatsyrenova S.B., Baturin V.A. Second-order successive improvement method for discrete control systems // Journal of Computer and Systems Sciences International, 2012. V. 51, No. 4, P. 488-499. EDN: RGNPJT
  14. Baturin, V.A. Metod uluchsheniya, osnovannyy na priblizhennom predstavlenii mnozhestva dostizhimosti. Teorema o relaksatsii / V.A. Baturin, E.B. Goncharova // AiT. - 1999. - № 11. - S. 19-29. EDN: OKEMVN
  15. Baturin V., Goncharova E. An Optimal Control Algorithm Based on Reachability Set Approximation and Linearization // Autom. Remote Control, 2002. V. 63. No. 7. P. 1043-1050. EDN: RWPQMI
  16. Kvakernaak, X. Lineynye optimal'nye sistemy upravleniya / X. Kvakernaak, P. Sivan - M.: Mir. - 1977.
  17. Konstantinov, G.N. Normirovanie vozdeystviy na dinamicheskie sistemy / G.N. Konstantinov. - Irkutsk: Izd-vo Irkut. un-ta, 1983.
  18. Gurman, V.I. Algoritm uluchsheniya, osnovannyy na otsenkakh oblastey dostizhimosti / V.I. Gurman, V.A. Baturin. Dep. v VINITI. - № 651-85. - 1985.
  19. Goncharova, E.V. Iterativnyy metod resheniya diskretnykh zadach optimal'nogo upravleniya / V.I. Gurman, G.N. Konstantinov // ZhVT. 2003. - T. 8. - S. 269-275.
  20. Gurman, V.I. Mnozhestva dostizhimosti upravlyaemykh sistem. Svyaz' s uravneniem Bellmana / V.I. Gurman, G.N. Konstantinov. - Irkutsk, 1981. - Dep. v VINITI 14.08.81. - № 4038-81.
  21. Lotov, A.V. O ponyatii obobshchennykh mnozhestv dostizhimosti i ikh postroenii dlya lineynoy upravlyaemoy sistemy / A.V. Lotov // DAN SSSR. - 1980. - № 5. - S. 1081-1083.
  22. Pescvardi T., Arenda K.S. Reachable sets for linear dynamic systems // Inform, and Control. 1971. V. 19. № 4. P. 319-344.
  23. Vinter R. A characterization of the reachable set for nonlinear control systems // Siam J. Contr. and Optim. 1980. V. 18. No. 6. P. 599-610.
  24. Letov, A.M. Analiticheskoe konstruirovanie regulyatorov, II / A.M. Letov // AiT. - 1960. - T. 21. - № 5. - S. 561-568.
  25. Bellman R. Dinamicheskoe programmirovanie / R. Bellman. - M.: Izd-vo inostrannoy literatury, 1960.
  26. Kuo, B. Teoriya i proektirovanie tsifrovykh sistem upravleniya / B. Kuo. - M.: Mashinostroenie, 1986.
  27. Vasil'ev, F.P. Metody resheniya ekstremal'nykh zadach / F.P. Vasil'ev. - M.: Nauka, 1981.

Supplementary files

Supplementary Files
Action
1. JATS XML
Download

Copyright (c) 2023 Baturin V.A., Daneev A.V., Sizykh V.N.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies