Abstract
We consider optimal control problems of prescribed duration. A new numerical method is suggested to solve the problems of controlling until a given instant. The solution is based on a generalization of the method of characteristics for Hamilton–Jacobi–Bellman equations. Constructions of optimal grid synthesis are suggested and numerical algorithms solving the problems on the plane are created. Efficiency of the grid feedback is estimated. Results of simulations using the numerical algorithms are exposed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bardi, M., Capuzzo-Dolcetta, I.: Optimal Control and Viscosity Solutions of Hamilton–Jacobi–Bellman Equations. Birkhäuser, Boston (1997)
Bellman, R.: Dynamic Programming. University Press, Princeton (1957)
Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley, New York (1983)
Demyanov, V.F., Vasiliev, L.V.: Nondifferentiable Optimization. Springer-Optimization Software, New York (1985)
Fleming, W.H., Soner, H.M.: Controlled Markov Processes and Viscosity Solutions. Springer, New York (1993)
Krasovskii, N.N.: The Theory of Control of Motion. Nauka, Moscow (1968) (in Russian)
Krasovskii, N.N., Subbotin, A.I.: Game-Theoretical Control Problems. Springer, New York (1988)
Kurzhanski, A.B., Valyi, I.: Ellipsoidal Calculus for Estimation and Control. Birkhäuser, Boston (1996)
Melikyan, A.A.: Generalized Characteristics of First Order PDEs: Applications in Optimal Control and Differential Games. Birkhäuser, Boston (1998)
Osipov, Yu.S., Kryazhimskii, A.V.: Inverse Problems for Ordinary Differential Equations: Dynamical Solutions. Gordon and Breach, Boston (1995)
Pontryagin, L.S., Boltyanskii, V.G., Gamkrelidze, R.V., Mishchenko, E.F.: Mathematical Theory of Optimal Processes. Interscience, New York (1962)
Subbotin, A.I.: Generalized Solutions of First Order of PDEs:The Dynamical Optimization Perspectives. Birkhäuser, Boston (1995)
Subbotin, A.I., Chentsov, A.G.: Optimization of Guaranty in Control Problems. Nauka, Moscow (1981) (in Russian)
Subbotina, N.N.: The Method of Characteristics for Hamilton–Jacobi Equations and Applications to Dynamical Optimization. Journal of Mathematical Sciences 135(3), 2955–3091, Springer, New York (2006)
Blagodatskikh, V.I.: The maximum principle for differential inclusions. Proceedings of the Steklov Insitute of Mathematics 166, 23–43 (1984)
Crandall, M.G. and Lions, P.-L.: Viscosity Solutions of Hamilton–Jacobi Equations. Transactions of the American Mathematical Society. 277(1), 1–42 (1983)
Ganebny, S.A., Kumkov, S.S., Patsko, V.S., Pyatko, S.G.: Robust control in game problems with linear dynamics. Preprint, Institute of Mathematics and Mechanics UrB RAS, Ekaterinburg (2005) (in Russian)
Guseinov, Kh.G., Ushakov, V.N.: The construction of differential inclusions with prescribed properties. Differential equations. 36(4), 488–496 (2000)
Kleimenov, A.F.: On the theory of hierarchical differential two-person games. Preprint (Institute of Mathematics and Mechanics USC, Academy of Sciences USSR, Sverdlovsk, 1985) (in Russian)
Rockafellar, R.T., Wets, R.J-B.: Variational Analysis, Springer (1997)
Souganidis, P.E.: Approximation schemes for viscosity solutions of Hamilton–Jacobi equations. Journal of Differential Equations 59, 1–43 (1985)
Subbotina, N.N., Kolpakova, E.A.: On a Linear -Quadratic Optimal Control Problem with Geometric Restriction on Controls. International Journal of Tomography and Statistics 5(W07), 62–67 (2007)
Subbotina, N.N, Subbotin, A.I., and Tret’jakov, V.E.: Stochastic and deterministic control. Differential inequalities. Lect. Notes in Control and Information Science, Stochastic Optimization 81, 728–737, Springer, Berlin (1986)
Subbotina, N.N., Tokmantsev, T.B.: A numerical method for the minimax solution of the Bellman equation in the Cauchy problem with additional restrictions. Proceedings of the Steklov Institute of Mathematics, Supp.l, S222–S229 (2006)
Subbotina, N.N., Tokmantsev, T.B.: On the Efficiency of Optimal Grid Synthesis in Optimal Control Problems with Fixed Terminal Time. Journal of Differential Equations 45(11), 1686–1698 (2009)
Tarasyev, A.M.: Approximation schemes for constructing minimax solutions of Hamilton–Jacobi equations. Journal of Applied Mathematics and Mechanics 58(2), 207–221 (1985)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Subbotina, N.N., Tokmantsev, T.B. (2011). On Grid Optimal Feedbacks to Control Problems of Prescribed Duration on the Plane. In: Breton, M., Szajowski, K. (eds) Advances in Dynamic Games. Annals of the International Society of Dynamic Games, vol 11. Birkhäuser Boston. https://doi.org/10.1007/978-0-8176-8089-3_7
Download citation
DOI: https://doi.org/10.1007/978-0-8176-8089-3_7
Published:
Publisher Name: Birkhäuser Boston
Print ISBN: 978-0-8176-8088-6
Online ISBN: 978-0-8176-8089-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)