Skip to main content
SpringerLink
Log in

Developing B. N. Pshenichnyi’s scientific ideas in optimization and mathematical control theory

  • Systems Analysis
  • Published:
Cybernetics and Systems Analysis Aims and scope

Abstract

The paper overviews the studies initiated by fundamental works of B. N. Pshenichnyi in the field of necessary extremum conditions, numerical optimization methods, optimal control theory, and differential games. Among them are new scientific fields such as processes with fractional derivatives and impulsive control systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. I. V. Sergienko and A. A. Chikrii, “The scientific heritage of B.N. Pshenichnyi,” Cybern. Syst. Analysis, 38, No. 2, 153–174 (2002).

    Article  MathSciNet  MATH  Google Scholar 

  2. B. N. Pshenichnyi, Necessary Extremum Conditions [in Russian], Nauka, Moscow (1969).

    Google Scholar 

  3. B. N. Pshenichnyi, Convex Analysis and Extremum Problems [in Russian], Nauka, Moscow (1980).

    Google Scholar 

  4. B. N. Pshenichnyi, “Convex multi-valued mappings and mappings conjugate to them,” Kibernetika, No. 3, 94–102 (1972).

    Google Scholar 

  5. V. M. Kuntsevich and B. N. Pshenichnyi, “Minimal invariant sets of dynamic systems with bounded disturbances,” Cybern. Syst. Analysis, 32, No. 1, 58–64 (1996).

    Article  MathSciNet  MATH  Google Scholar 

  6. V. M. Kuntsevich and B. N. Pshenichnyi, “Invariant and stationary sets of nonlinear discrete systems under bounded disturbances,” Probl. Upravl. Inform., No. 1–2, 35–45 (1996).

  7. B. N. Pshenichnyi and E. E. Kirik, “Nonlinear programming methods and network flows,” Cybern. Syst. Analysis, 30, No. 6, 846–854 (1994).

    Article  MathSciNet  Google Scholar 

  8. L. S. Pontryagin, V.G. Boltyanskii, R.V. Gamkrelidze, and E.F. Mishchenko, Mathematical Theory of Optimal Processes [in Russian], Fizmatgiz, Moscow (1961).

    Google Scholar 

  9. A. D. Ioffe and V.M. Tikhomirov, Theory of Extremum Problems [in Russian], Nauka, Moscow (1974).

    Google Scholar 

  10. B. N. Pshenichnyi, “Necessary conditions of the extremum for differential inclusions,” Cybernetics, 12, No. 6, 871–886 (1976).

    Article  Google Scholar 

  11. J.-P. Aubin and I. Ekeland, Applied Nonlinear Analysis, Wiley (1984).

  12. B.Sh. Mordukhovich, Approximations Methods in Optimization and Control Problems [in Russian], Nauka, Moscow (1988).

    Google Scholar 

  13. L.S. Pontryagin, Selected Works [in Russian], Vol. 2, Nauka, Moscow (1988).

    Google Scholar 

  14. N.N. Krasovskii, Game Problems on the Encounter of Motions [in Russian], Nauka, Moscow (1970).

    Google Scholar 

  15. B.N. Pshenichnyi and V.V. Ostapenko, Differential Games [in Russian], Naukova Dumka, Kyiv (1992).

    Google Scholar 

  16. B.N. Pshenichnyi, “Linear differential games,” Avtom. Telemekh., No. 1, 65–78 (1968).

  17. B.N. Pshenichnyi, “ε-strategies in differential games,” in: Topics in Differential Games, North Holland Publ. Co, New York–London–Amsterdam (1973), pp. 45–99.

  18. A.A. Chikrii, “Differential games with several pursuers,” in: Trans. Banach Intern. Math. Center (Warsaw), 14, Math. Control Theory (1985), pp. 81–107.

  19. B.N. Pshenichnyi and Yu.N. Onopchuk, “Linear differential games with integral constraints,” Tech. Kibern., No. 1, 13–22 (1968).

  20. B.N. Pshenichnyi, A.A. Chikrii, and J.S. Rappoport, “Group pursuit in differential games,” J. Leipzig Techn. High School, No. 1, 13–27 (1982).

  21. B.N. Pshenichnyi and A.A. Chikrii, “The problem of evading contact in differential games,” USSR Comp. Math. and Math. Physics, Vol. 14, Issue 6, 46–56 (1974).

  22. B.N. Pshenichnyi and A.A. Chikrii, “The differential game of evasion,” Izv. AN SSSR, Tech. Kibern., No. 1, 3–10 (1977).

  23. A.A. Chikrii, “The problem of avoidance for controlled dynamic objects,” J. Mathematics, Game Theory and Algebra, 7, No. 2/3, 81–94 (1998).

    MathSciNet  Google Scholar 

  24. M.S. Nikol’skii, The First Direct Pontryagin Method in Differential Games [in Russian], Izd. MGU, Moscow (1984).

  25. N.L. Grigorenko, Mathematical Methods for the Control of Several Dynamic Processes [in Russian], Izd. MGU, Moscow (1990).

    Google Scholar 

  26. A.A. Chikrii, Conflict Controlled Processes, Kluwer Academ. Publ., Boston–London–Dordrecht (1997).

  27. A.A. Chikrii and S.D. Eidel’man, “Generalized Mittag–Leffler matrix functions in game problems for evolutionary equations of fractional order,” Cybern. Syst. Analysis, 36, No. 3, 315–338 (2000).

    Article  MathSciNet  MATH  Google Scholar 

  28. A.A. Chikrii and S.D. Eidelman, “Control game problems for quasilinear systems with Riemann–Liouville fractional derivatives,” Cybern. Syst. Analysis, 37, No. 6, 836–864 (2001).

    Article  MathSciNet  MATH  Google Scholar 

  29. A.A. Chikrii, “Quasilinear controlled processes under conflict ” J. Math. Sci., 80, No. 1, 1489–1518 (1996).

    Article  MathSciNet  Google Scholar 

  30. A.A. Chikrii and K.G. Dzyubenko, “Bilinear Markovian processes of search for moving objects,” Probl. Upravl. Inform., No. 1, 92–107 (1997).

  31. B.N. Pshenichnyi and Yu.M. Danilin, Numerical Methods in Extremum Problems [in Russian], Nauka, Moscow (1975).

    Google Scholar 

  32. B.N. Pshenichnyi, The Linearization Method [in Russian], Nauka, Moscow (1983).

    Google Scholar 

  33. F.L. Chernous’ko and A.A. Melikyan, Game Problems of Control and Search [in Russian], Nauka, Moscow (1978).

    Google Scholar 

  34. A.I. Subbotin and A.G. Chentsov, Guaranty Optimization in Control Problems [in Russian], Nauka, Moscow (1981).

    Google Scholar 

  35. V.F. Dem’yanov and L.V. Vasil’ev, Nondifferentiable Optimization [in Russian], Nauka, Moscow (1981).

    Google Scholar 

  36. A.B. Kurzhanskii, Control and Observation under Uncertainty [in Russian], Nauka, Moscow (1977).

    Google Scholar 

  37. V.M. Kuntsevich and M.M. Lychak, Synthesis of Optimal and Adaptive Control Systems. A Game Approach [in Russian], Naukova Dumka, Kyiv (1985).

  38. G.Ts. Chikrii, “Searching for a fixed target by a moving object,” J. Appl. Math. Mech., 48, No. 4, 410–413 (1984).

    Article  MathSciNet  Google Scholar 

  39. V.M. Kuntsevich, Control under Uncertainty: Guaranteed Results in Control and Identification Problems [in Russian], Naukova Dumka, Kyiv (2006).

    Google Scholar 

  40. V.M. Kuntsevich and B.Ò. Polyak, “Invariant sets of nonlinear discrete systems with bounded disturbances and control problems,” J. Autom. Inform. Sci., Vol. 41, Issue 11, 1–16 (2009).

    Article  MATH  Google Scholar 

  41. V.M. Kuntsevich and A.V. Kuntsevich, “Design of robust stable controls for nonlinear objects,” Automation and Remote Control, Vol. 69, No. 12, 2088–2100 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  42. A.V. Kuntsevich and V.M. Kuntsevich, “Invariant sets for families of linear and nonlinear discrete systems with bounded disturbances,” Automation and Remote Control, Vol. 73, No. 1, 83–96 (2011).

    Article  MathSciNet  Google Scholar 

  43. B.S. Mordukhovich, Variational Analysis and Generalized Differentiation, Ser. Comprehensive Studies in Mathematics, 330, I. Basic Theory; 331, II. Applications, Springer, Berlin–Heidelberg–New York (2006).

  44. R.T. Rockafellar and R.J.-B. Wets, Variational Analysis, Springer, Berlin (1997).

    Google Scholar 

  45. J.M. Borwein and Q.J. Zhu, Techniques of Variational Analysis, Springer, New York (2005).

    MATH  Google Scholar 

  46. J.-P. Aubin and H. Frankowska, Set-Valued Analysis, Birkhauser, Boston, Massachusetts (1990).

    MATH  Google Scholar 

  47. A.A. Chikrii, “Method of alternating directions in nonlinear differential games of evasion,” Cybernetics, 20, No. 1, 71–82 (1984).

    MathSciNet  Google Scholar 

  48. B.N. Pshenichny, “The flight problem,” Cybernetics, 11, No. 4, 642–651 (1975).

    Article  Google Scholar 

  49. M.S. Nikolskii, “On a linear evation problem,” Dokl. AN SSSR, 15, No. 5, 1462–1466 (1974).

    Google Scholar 

  50. L.S. Pontryagin and E.F. Mishchenko, “Evasion problem in linear differential games,” Diff. Uravneniya, 7, No. 3, 436–445 (1971).

    MATH  Google Scholar 

  51. P.B. Gusyatnikov, “One linear object evading several more inert pursuers,” Diff. Uravneniya, 12, No. 2, 213–226 (1976).

    MATH  Google Scholar 

  52. A.I. Blagodatskikh and N.N. Petrov, Conflict Interaction of Groups of Controlled Objects [in Russian], Izd. Udmurt. Univ., Izhevsk (2009).

    Google Scholar 

  53. A.A. Chikrii, Conflict-Controlled Processes [in Russian], Naukova Dumka, Kyiv (1992).

    Google Scholar 

  54. V.I. Zhukovskii and A.A. Chikrii, Linear-Quadratic Differential Games [in Russian], Naukova Dumka, Kyiv (1994).

    Google Scholar 

  55. Yu.G. Krivonos, I.I. Matichin, and A.A. Chikrii, Dynamic Games with Discontinuous Trajectories [in Russian], Naukova Dumka, Kyiv (2005).

    Google Scholar 

  56. A.A. Chikrii, “Optimization of game interaction of fractional-order controlled systems,” Int. J. Optimization Methods and Software, 23, No. 1, 39–72 (2008).

    Article  MathSciNet  MATH  Google Scholar 

  57. A.A. Chikrii, “Game dynamic problems for systems with fractional derivatives,” in: Pareto Optimality, Game Theory and Equilibria, 17, Springer, New York (2008), pp. 349–387.

  58. A.A. Belousov, Yu.I. Berdyshev, A.G. Chentsov, and À.À. Chikrii, “Solving the dynamic traveling salesman game problem,” Cybern. Syst. Analysis, 46, No. 5, 718–723 (2010).

    Article  Google Scholar 

  59. A.A. Chikrii and S.F. Kalashnikova, “Pursuit of a group of evaders by a single controlled object,” Cybern. Syst. Analysis, 23, No. 4, 437–445 (1987).

    MathSciNet  Google Scholar 

  60. M.S. Nikol’skii, “Direct method in linear differential games with general integral constraints,” Diff. Uravneniya, 8, No. 6, 964–971 (1972).

    Google Scholar 

  61. D. Zonnevend, “A pursuit method,” DAN SSSR, 204, No. 6, 1296–1299 (1972).

    MathSciNet  Google Scholar 

  62. A.Ya. Azimov, “A pursuit method in linear differential games with integral constraints,” Izv. AN SSSR, Tech. Kibern., No. 2, 31–35 (1974).

  63. I.S. Rappoport, “A problem of pursuit by several controlled objects under integral constraints,” DAN UkrSSR, Ser. A, No. 3, 221–224 (1979).

  64. A.A. Chikrii and V.V. Bezmagorychnyi, “Method of resolving functions in linear differential games with integral constraints,” Avtomatika, No. 4, 26–36 (1993).

  65. A.A. Chikrii and A. A. Belousov, “On linear differential games with integral constraints,” Trans. Inst. Math. and Mechanics of the Ural Branch of the Russian Academy of Sciences, 15, No. 4, 290–301 (2009).

    Google Scholar 

  66. A.A. Belousov, “Differential games with integral constraints for controls in the norm L 1,” Teoriya Optym. Rishen’, No. 10, 10–15 (2011).

    Google Scholar 

  67. I.I. Matichin, “Control of systems with fractional derivatives under conflict,” DAN Ukrainy, No. 8, 38–42 (2011).

  68. A.A. Chikrii and I.I. Matichin, “Presentation of solutions of linear systems with fractional derivatives in the sense of Riemann–Liouville, Caputo, and Miller–Ross,” J. Autom. Inform. Sci., Vol. 40, Issue 6, 1–11 (2008).

    Article  MathSciNet  Google Scholar 

  69. A.A. Chikrii and I.I. Matychyn, “Game problems for fractional-order systems,” in: New Trends in Nanotechnology and Fractional Calculus Applications, 11, Springer, Dordrecht–Heidelberg–London–New York (2010), pp. 233–241.

  70. A.A. Chikrii and I.I. Matichin, “Game problems for linear systems of fractional order,” Trans. Inst. of Math. and Mechanics of the Ural Branch of the Russian Academy of Sciences, 15, No. 3, 262–278 (2009).

    Google Scholar 

  71. A.M. Samoilenko and N.A. Perestyuk, Impulsive Differential Equations [in Russian], Vyshcha Shkola, Kyiv (1987).

    Google Scholar 

  72. O. Hellman, An Introduction to the Theory of Optimal Search [in Russian], Nauka, Moscow (1985).

    Google Scholar 

  73. B.N. Pshenichnyi and A.A. Chikrii, A Discrete Search Model [in Russian], Prepr. AS UkrSSR 84–12, Inst. Cybernetics, Kyiv (1984).

  74. K.G. Dziubenko and A.A. Chikrii, “An approach problem for a discrete system with random disturbances,” Cybern. Syst. Analysis, 46, No. 2, 271–281 (2010).

    Article  MATH  Google Scholar 

  75. J. Albus, A. Meystel, A.A. Chikrii, A.A. Belousov, and A.I. Kozlov, “Analytical method for solution of the game problem of soft landing for moving objects,” Cybern. Syst. Analysis, 37, No. 1, 75–91 (2001).

    Article  MathSciNet  MATH  Google Scholar 

  76. J. Albus and A. Meystel, “The eagle snatch,” in: Proc. Int. Conf., National Institute of Standards and Technology, Gaithersburg, USA (1996), pp. 129–136.

  77. J. Albus, A. Meystel, and A. Chikrii, “Soft landing of moving objects,” in: Rep. National Institute of Standards and Technology, Gaithersburg, USA.

  78. A.A. Chikrii, “On an analytic method in dynamic games of approach,” in: Trans. V. A. Steklov Math. Inst. Russian Academy of Sciences, 271, 76–92 (2010).

  79. A.A. Chikrii, “Set-valued mapping in game dynamic problems,” in: Proc. 8th Congress ISAAC–2011, Moscow (2011).

  80. A.A. Chikrii and I.I. Matichin, “On linear conflict controlled processes with fractional derivatives,” Trans. Inst. Math. and Mechanics of the Ural Branch of the Russian Academy of Sciences, 17, No. 2, 256–270 (2011).

    Google Scholar 

  81. A.A. Chikrii, “Guaranteed result in game problems of motion control,” Trans. Inst. of Math. and Mechanics of the Ural Branch of the Russian Academy of Sciences, 16, No. 5, 223–232 (2010).

    Google Scholar 

  82. A.A. Chikrii and I.S. Rappoport, “On inverse image theorem for (L × B) -measurable multi-valued mappings,” Dokl. NAN Ukrainy, No. 11, 54–58 (2011).

  83. A.A. Chikrii, I.I. Matychyn, K. Gromaszek, and A. Smolarz, “Control of fractional-order dynamic systems under uncertainty,” in: J. Sikora (ed.), Modelling and Optimization, Publ. Lublin Univ. of Technology, Lublin (2011), pp. 3–56.

    Google Scholar 

  84. G.Ts. Chikrii, “One approach to solution of complex game problems for some quasilinear evolutionary systems,” Int. J. of Mathematics, Game Theory and Algebra, 14, No. 4, 307–314 (2004).

    MathSciNet  MATH  Google Scholar 

  85. G.Ts. Chikrii, “Using the effect of information delay in differential pursuit games,” Cybern. Syst. Analysis, 43, No. 2, 233–245 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  86. G.Ts. Chikrii, “On one problem of approach for damped oscillations,” J. Autom. Inform. Sci., Vol. 41, Issue 10, 1–9 (2009).

    Article  Google Scholar 

  87. G.Ts. Chikrii, “A game problem of soft meeting of two objects of different types,” Teoriya Optym. Rishen’, No. 10, 31–37 (2011).

  88. B.N. Pshenichnyi, E.I. Nenakhov, and V.N. Kuz’menko, “Mixed method for solving the general convex programming problem,” Cybern. Syst. Analysis, 34, No. 4, 577–587 (1998).

    Article  MathSciNet  Google Scholar 

  89. V.N. Kuz’menko and E.I. Nenakhov, “Solution algorithm for quadratic problem in the PNK-method,” Teoriya Optym. Rishen’, No. 10, 76–83 (2011),

  90. E.I. Nenakhov, “On matrix optimization problems,” Teoriya Optym. Rishen’, No. 9, 79–85 (2010),

  91. E.I. Nenakhov and L.A. Sobolenko, “”Linearization method and nonsmooth optimization,” Systemni Doslidzhennya ta Informatsiini Tekhnologii, No. 3, 90–104 (2009).

  92. V.V. Ostapenko and L.A. Sobolenko, “Packing various ellipsoids in a parallelepiped with the minimum sum of sides,” in: Trans. 11th Intern. Sci.-Tehn. Conf. “Systems analysis and information technologies” (May 26–30, 2009, Kyiv), UNK “IPSA” NTUU “KPI,” Kyiv (2009).

  93. E.E. Kirik and B.N. Pshenichnyi, “Theory and methods of network design,” in: A Review of Applied and Industrial Mathematics [in Russian], 2, Issue 1 (1995), pp. 46–69.

  94. O.E. Kirik, “Algorithms of iterative quadratic programming for optimal flow distribution problems,” Systemni Doslidzhennya ta Informatsiini Tekhnologii, No. 1, 101–113 (2008).

  95. O.E. Kirik, “Problem of the existence of solution in flow distribution problems,” Systemni Doslidzhennya ta Informatsiini Tekhnologii, No. 4, 119–128 (2011).

  96. O.E. Kirik and V.V. Ostapenko, “Optimal distribution of water resources in irrigation systems of network structure,” Systemni Doslidzhennya ta Informatsiini Tekhnologii, No. 4, 79–90 (2010).

  97. S.D. Eidel’man and A.A. Chikrii, “Dynamic game problems of approach for fractional-order equations,” Ukr. Math. J., 52, No. 11, 1787–1806 (2000).

    Article  MathSciNet  Google Scholar 

  98. A.A. Chikrii and S.D. Eidelman, “Game problems for fractional quasilinear systems,” Int. J. Computers and Mathematics with Applications, 44, 835–851(2002).

    Article  MathSciNet  MATH  Google Scholar 

  99. Ye.V. Klimenko and A.A. Chikrii, “Search methods for moving evaders,” Int. J. Facta Universitatis, Yugoslavia, University of Nis, 1, No. 4, 451–460 (1994).

    MathSciNet  MATH  Google Scholar 

  100. K.B. Polinkevich and Yu.N. Onopchuk, “Conflicts in the regulation of the main function of the respiratory system of the organism and mathematical models of conflict resolution,” Cybernetics, 22, No. 3, 385–390 (1986).

    MathSciNet  Google Scholar 

  101. A.Z. Kolchinskaya, B.N. Pshenichnyi, Yu.N. Onopchuk, et al., “Modeling the dynamics of the mass transfer of gases in the human body,” Kibern. Vych. Tekhnika, Issue 40, 54–61 (1978).

    Google Scholar 

  102. Yu.N. Onopchuk and A.G. Misyura, “Methods of mathematical modeling and control in theoretical studies and solution of applied problems in sports medicine and physiology,” Sport. Meditsina, No. 1, 181–189 (2008).

Download references

Author information

Authors and Affiliations

  1. V. M. Glushkov Institute of Cybernetics, National Academy of Sciences of Ukraine, Kyiv, Ukraine

    I. V. Sergienko & A. A. Chikrii

Authors
  1. I. V. Sergienko
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. A. Chikrii
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I. V. Sergienko.

Additional information

The study was partially sponsored by the Ukrainian-Russian grant DFFD-F 40.1/021.

Translated from Kibernetika i Sistemnyi Analiz, No. 2, March–April, 2012, pp. 3–28.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Sergienko, I.V., Chikrii, A.A. Developing B. N. Pshenichnyi’s scientific ideas in optimization and mathematical control theory. Cybern Syst Anal 48, 157–179 (2012). https://doi.org/10.1007/s10559-012-9395-x

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10559-012-9395-x

Keywords

Search

Navigation