Abstract
We consider an optimal control problem for a hybrid system whose continuous motion alternates with discrete variations (switchings) under which the dimension of the state space changes. The moments and the number of switchings are not specified in advance. They are determined as a result of minimizing a functional that incorporates the cost of each switching. The state space may change, for example, when the number of control objects varies, which is typical, in particular, of control problems for groups of a variable number of aircraft. We obtain sufficient optimality conditions for such systems and derive equations for the synthesis of optimal trajectories. The application of optimality conditions is demonstrated in academic examples.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
A. A. Agrachev and Yu. L. Sachkov, Control Theory from the Geometric Viewpoint (Springer, Berlin, 2004), Encycl. Math. Sci. 87.
V. R. Barseghyan, Control of Composite Dynamical Systems and Systems with Multipoint Intermediate Conditions (Nauka, Moscow, 2016) [in Russian].
R. Bellman, Dynamic Programming (Princeton Univ. Press, Princeton, NJ, 1957).
V. G. Boltyanskii, “An optimization problem with change of the phase space,” Diff. Uravn. 19 (3), 518–521 (1983).
V. Boltyanski, “The maximum principle for variable structure systems,” Int. J. Control 77 (17), 1445–1451 (2004).
A. S. Bortakovskii, “Sufficient conditions of optimality of the automaton part of the logical-dynamical system,” J. Comput. Syst. Sci. Int. 45 (6), 917–932 (2006) [transl. from Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 6, 77–92 (2006)].
A. S. Bortakovskii, “Synthesis of optimal control-systems with a change of the models of motion,” J. Comput. Syst. Sci. Int. 57 (4), 543–560 (2018) [transl. from Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 4, 60–79 (2018)].
A. S. Bortakovskii and G. I. Nemychenkov, “Optimal in the mean control of deterministic switchable systems given discrete inexact measurements,” J. Comput. Syst. Sci. Int. 58 (1), 50–74 (2019) [transl. from Izv. Ross. Akad. Nauk, Teor. Sist. Upr., No. 1, 52–77 (2019)].
A. V. Dmitruk and A. M. Kaganovich, “The Hybrid Maximum Principle is a consequence of Pontryagin Maximum Principle,” Syst. Control Lett. 57 (11), 964–970 (2008).
L. E. Dubins, “On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal positions and tangents,” Am. J. Math. 79 (3), 497–516 (1957).
S. V. Emel’yanov, Systems of Automatic Control with Variable Structure (Nauka, Moscow, 1967) [in Russian].
V. I. Gurman, The Extension Principle in Control Problems (Nauka, Moscow, 1985) [in Russian].
N. F. Kirichenko and F. A. Sopronyuk, “Minimax control in problems of control and observation for systems with branching structures,” Obozr. Prikl. Prom. Mat. 2 (1), 78–91 (1995).
A. N. Kirillov, “Dynamic systems with variable structure and dimension,” Izv. Vyssh. Uchebn. Zaved., Priborostr. 52 (3), 23–28 (2009).
V. F. Krotov and V. I. Gurman, Methods and Problems of Optimal Control (Nauka, Moscow, 1973) [in Russian].
V. A. Medvedev and V. N. Rozova, “Optimal control of stepped systems,” Autom. Remote Control 33, 359–366 (1972) [transl. from Avtomat. Telemekh., No. 3, 15–23 (1972)].
L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes (Fizmatgiz, Moscow, 1961); Pergamon, Oxford, 1964).
H. J. Sussmann, “A maximum principle for hybrid optimal control problems,” in Proc. 38th IEEE Conf. on Decision and Control, Phoenix, 1999 (IEEE, Piscataway, NJ, 1999), Vol. 1, pp. 425–430.
A. Tsourdos, B. White, and M. Shanmugavel, Cooperative Path Planning of Unmanned Aerial Vehicles (J. Wiley & Sons, Chichester, 2011).
V. V. Veličenko, “Optimality conditions in control problems with intermediate conditions,” Sov. Math., Dokl. 8, 700–703 (1967) [transl. from Dokl. Akad. Nauk SSSR 174 (5), 1011–1013 (1967)].
V. V. Veličenko, “Optimal control of composite systems,” Sov. Math., Dokl. 8, 1173–1175 (1967) [transl. from Dokl. Akad. Nauk SSSR 176 (4), 754–756 (1967)].
Funding
This work was supported by the Russian Foundation for Basic Research, project no. 18-08-00128.
Author information
Authors and Affiliations
Corresponding author
Additional information
Russian Text © The Author(s), 2020, published in Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2020, Vol. 308, pp. 88–100.
Rights and permissions
About this article
Cite this article
Bortakovskii, A.S. Sufficient Optimality Conditions for Hybrid Systems of Variable Dimension. Proc. Steklov Inst. Math. 308, 79–91 (2020). https://doi.org/10.1134/S0081543820010071
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543820010071