Abstract
The paper investigates methods of optimal program and point-to-point control in nonlinear differential systems. The proposed methods are based on the idea of discretizing the continuous-time problem. In case of program control, the method of projected Lagrangian is used, which involves solution of an auxiliary problem with linearized constraints by the reduced gradient method; in case of point-to-point control, Bellman’s optimality principle is employed for a “grid” over an approximating solvability tube of the system for a specified goal set with approximation of the point-to-point control by families of controlling function or parameters. An example is given, where the optimal point-to-point control is calculated for a model of maneuvering aircraft.
Similar content being viewed by others
References
Balashevitch, N.V., Gabasov, R., and Kirillova, F.M., Numerical Methods of Program and Point-to-Point Optimization of Linear Control Systems, Zh. Vychisl. Mat. Mat. Fiz., 2000, vol. 40, no. 6, pp. 838–859.
Gabasov, R., Kirillova, F.M., Tyatyushkin, A.I., et al., Konstruktivnye metody optimizatsii (Constructive Optimization Methods), Minsk: Minsk Univ., 1984–1998, vol. 1–5.
Morzhin, O.V. and Tyatyushkin, A.I., Algorithm of Section Method and Software for Construction of Reachability Sets, Izv. Akad. Nauk, Teor. Sist. Upravlen., 2008, no. 1, pp. 5–11.
Moiseev, N.N., Methods of Dynamic Programming in Optimal Control Theory, Zh. Vychisl. Mat. Mat. Fiz., 1964, vol. 4, no. 3, pp. 485–494; 1965, vol. 5, no 1, pp. 44–56.
Moiseev, N.N., Chislennye metody v teorii optimal’nykh sistem (Numerical Methods in Optimal Systems Theory), Moscow: Nauka, 1971.
Vasiliev, F.P., Chislennye metody resheniya ekstremal’nykh zadach (Numerical Solution Methods for Extremal Problems), Moscow: Nauka, 1988.
Fedorenko, R.P., Priblizhennoe reshenie zadach optimal’nogo upravleniya (Approximate Solution of Optimal Control Problems), Moscow: Nauka, 1978.
Tyatyushkin, A.I., Chislennye metody i programmnye sredstva optimizatsii upravlyaemykh sistem (Numerical Methods and Software for Optimization of Controlled Systems), Novosibirsk: Nauka, 1992.
Tyatyushkin, A.I. and Morzhin, O.V., An Algorithm for Numerical Synthesis of Optimal Control, Autom. Remote Control, 2008, no. 4, pp. 645–653.
Morzhin, O.V. and Tyatyushkin, A.I., Optimization of Point-to-Point Control in a Problem of Evading a Pursuer, in Generalized Solutions of Control Problems (GSCP-08), Proc. IV Int. Symp. devoted to 80th anniversary of Academician V.A. Il’in, Ulan-Ude: Buryat Univ., 2008, pp. 77–85.
Kurzhanskii, A.B., Differential Equations in Control Synthesis Problems, Differ. Uravn., 2005, vol. 41, no. 1, pp. 12–22.
Evtushenko, Yu.G., Metody resheniya ekstremal’nykh zadach i ikh priminenie v sistemakh optimizatsii (Solution Methods for Extremal Problems and Their Use in Optimization Systems), Moscow: Nauka, 1982.
Tyatyushkin, A.I., “KONUS” Application Package for Optimization of Continuous-Time Controlled Systems, in Application Packages: Experiance of Utilization, Moscow: Nauka, 1989, pp. 63–83.
Kraft, D., Algorithm 733: TOMP—Fortran Modules for Optimal Control Calculations, ACM Tran. Math. Software, 1994, vol. 20, no. 3, pp. 262–281.
Crandall, M.G. and Lions, P.L., Viscosity Solutions of Hamilton-Jacobi Equations, Trans. Am. Math. Soc., 1983, vol. 277, no. 1, pp. 1–42.
Subbotin, A.I., Obobshchennye resheniya uravnenii v chastnykh proizvodnykh pervogo poryadka. Perspektivy dinamicheskoi optimizatsii (Generalized Solutions of First-Order Partial Differential Equations: Perspectives of Dynamic Optimization), Izhevsk, 2003.
Murtagh, B.A., Advanced Linear Programming: Theory and Practice, New York: McGraw Hill, 1981. Translated under the title Sovremennoe lineinoe programmirovanie, Moscow: Mir, 1984.
Fedunov, B.E., Maximally Fast Braking for Plant Realizing Controlled Motion under Aerodynamic Braking and Gravity Forces, Prikl. Mat. Mekh., 1990, vol. 54,issue 5, pp. 737–744.
Tyatyushkin, A.I. and Fedunov, B.E., Capabilities of Protecting Back Hemisphere of a Plane against Attacking Missile by Means of Vertical Maneuver, Izv. Akad. Nauk, Teor. Sist. Upravlen., 2006, no. 1, pp. 125–132.
Author information
Authors and Affiliations
Additional information
Original Russian Text © A.I. Tyatyushkin, O.V. Morzhin, 2009, published in Avtomatika i Telemekhanika, 2009, No. 5, pp. 35–50.
This work was supported in part by the Program of President of Russia “State Support for Leading Scientific Schools,” project no. NSH-1676.2008.1, and Russian Foundation for Basic Research, projects nos. 07-01-90101-Mong-a and 08-01-00945-a.
Rights and permissions
About this article
Cite this article
Tyatyushkin, A.I., Morzhin, O.V. Constructive methods of control optimization in nonlinear systems. Autom Remote Control 70, 772–786 (2009). https://doi.org/10.1134/S0005117909050063
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117909050063