Skip to main content
Log in

The Necessary Conditions for Optimal Hybrid Systems of Variable Dimensions

  • OPTIMAL CONTROL
  • Published:
Journal of Computer and Systems Sciences International Aims and scope

Abstract

The problem of the optimal control of a hybrid system (HS), the continuous motion of which alternates with discrete changes (switchings) in which the state space changes, is considered. The change in the dimension of the state space occurs, for example, when the number of controlled objects changes, which is typical, in particular, for the problems of controlling groups of moving objects of variable compositions. The switching times are not predefined. They are determined as a result of minimizing the functional, while processes with instantaneous multiple switchings are not excluded. The necessary conditions for the optimality of the control of such systems are proved. Due to the presence of instantaneous multiple switchings, these conditions differ from traditional ones, in particular, by the equations for auxiliary variables. The application of optimality conditions is demonstrated by an academic example.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1.
Fig. 2.
Fig. 3.

Similar content being viewed by others

REFERENCES

  1. V. V. Velichenko, “Optimal management of composite systems,” Dokl. Akad. Nauk SSSR 176, 754–756 (1967).

    MathSciNet  Google Scholar 

  2. V. R. Barsegyan, Control of Composite Dynamic Systems and Systems with Multipoint Intermediate Conditions (Nauka, Moscow, 2016) [in Russian].

    Google Scholar 

  3. A. N. Kirillov, “Dynamic systems with variable structure and dimension,” Izv. Vyssh. Uchebn. Zaved., Priborostr. 52 (3), 23–28 (2009).

    Google Scholar 

  4. N. F. Kirichenko and F. A. Sopronyuk, “Minimax control in control and monitoring tasks for systems with branching structures,” Obozr. Prikl. Promyshl. Mat. 2 (1) (1995).

  5. V. A. Medvedev and V. N. Rozova, “Optimal control of step systems,” Avtom. Telemekh., No. 3, 15–23 (1972).

  6. V. I. Gurman, The Principle of Expansion in Management Tasks (Nauka, Moscow, 1985) [in Russian].

    Google Scholar 

  7. V. G. Boltyanskii, “Optimization problem with phase space change,” Differ. Uravn. 19, 518–521 (1983).

    Google Scholar 

  8. H. J. Sussmann, “A maximum principle for hybrid optimal control problems,” in Proceedings of the 38th IEEE Conference on Decision and Control, Phoenix, 1999.

  9. A. V. Dmitruk and A. M. Kaganovich, “The maximum principle for optimal control problems with intermediate constraints,” in Nonlinear Dynamics and Control (Fizmatlit, Moscow, 2008), No. 6, pp. 101–136 [in Russian].

  10. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, Mathematical Theory of Optimal Processes (Fizmatgiz, Moscow, 1961; Wiley, New York, 1962).

  11. A. S. Bortakovskii, “Synthesis of optimal control-systems with a change of the models of motion,” J. Comput. Syst. Sci. Int. 57, 543 (2018).

    Article  Google Scholar 

  12. V. G. Boltyanskii, Optimal Control of Discrete Systems (Nauka, Moscow, 1973) [in Russian].

    Google Scholar 

  13. A. I. Propoi, Elements of the Theory of Optimal Discrete Systems (Nauka, Moscow, 1973) [in Russian].

    Google Scholar 

  14. A. S. Bortakovskii, “Sufficient optimality conditions for hybrid systems of variable dimension,” Proc. Steklov Inst. Math. 308, 79–91 (2020).

    Article  MathSciNet  Google Scholar 

  15. A. S. Bortakovskii, “Necessary optimality conditions for continuous–discrete systems with instantaneous switching of the discrete part,” J. Comput. Syst. Sci. Int. 50, 580 (2011).

    Article  MathSciNet  Google Scholar 

  16. V. V. Velichenko, “Optimality conditions in control problems with intermediate conditions,” Dokl. Akad. Nauk SSSR 174, 1011–1913 (1967).

    MathSciNet  MATH  Google Scholar 

  17. S. V. Emel’yanov, Automatic Control Systems with Variable Structure (Nauka, Moscow, 1967) [in Russian].

    Google Scholar 

  18. V. G. Boltyanski, “The maximum principle for variable structure systems,” Int. J. Control 77, 1445–1451 (2004).

    Article  MathSciNet  Google Scholar 

  19. V. F. Krotov and V. I. Gurman, Methods and Problems of Optimal Control (Nauka, Moscow, 1973) [in Russian].

    Google Scholar 

  20. R. P. Fedorenko, Approximate Solution of Optimal Control Problems (Nauka, Moscow, 1978) [in Russian].

    MATH  Google Scholar 

  21. A. M. Letov, Flight Dynamics and Control (Nauka, Moscow, 1973) [in Russian].

    Google Scholar 

  22. F. P. Vasil’ev, Optimization Methods (Faktorial Press, Moscow, 2002) [in Russian].

    Google Scholar 

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

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to A. S. Bortakovsky.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bortakovsky, A.S. The Necessary Conditions for Optimal Hybrid Systems of Variable Dimensions. J. Comput. Syst. Sci. Int. 60, 883–894 (2021). https://doi.org/10.1134/S1064230721060058

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S1064230721060058

Navigation