Abstract
An algorithm for optimization of goal point-to-point control in a differential system with phase constraints that is based on the results of construction and estimation of sets of attainability (solvability) of the system is represented. Algorithms for the methods of supporting hyperplanes and sections for constructing the indicated sets are given. The efficiency of software-algorithmic implementation of the methods is confirmed by examples. The developed software technology oriented on multiprocessor systems is closely connected with the applied problems under study.
Similar content being viewed by others
References
Boltyanskii, V.G., Sufficient Optimality Conditions and Justification of the Method of Dynamic Programming, Izv. Akad. Nauk SSSR, Mat., 1964, vol. 28, no. 3, pp. 481–514.
Bellman, R. and Kalaba, R., Dynamic Programming and Modern Control Theory, New York: Academic, 1965. Translated under the title Dinamicheskoe programmirovanie i sovremennaya teoriya upravleniya, Moscow: Nauka, 1968.
Moiseev, N.N., Methods of Dynamic Programming in the Theory of Optimal Controls. I, II, Zh. Vychisl. Mat. Mat. Fiz., 1964, vol. 4, no. 3, pp. 485–494; 1964, vol. 5, no. 1, pp. 44–56.
Kurzhanskii, A.B., Differential Equations in Problems of Synthesis of Controls. I. Ordinary Systems, Diff. Uravn., 2005, vol. 41, no. 1, pp. 12–22.
Osipov, Yu.S., Program Package: An Approach to Solving Problems of Positional Control with Incomplete Information, Uspekhi Mat. Nauk, 2006, vol. 61, no. 4, pp. 25–76.
Gurman, V.I. and Ukhin, M.Yu., Synthesis of Optimal Control in Systems with Unbounded Set of Velocities, Diff. Uravn., 2005, vol. 49, no. 11, pp. 1482–1490.
Gabasov, R. and Kirillova, F.M., Optimal Control and Observation in Real Time, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 2006, no. 3, pp. 90–111.
Chernous’ko, F.L., Otsenivanie fazovogo sostoyaniya dinamicheskikh sistem. Metod ellipsoidov (Estimation of a Phase State of Dynamic Systems. The Method of Ellipsoids), Moscow: Nauka, 1988.
Kurzhanskii, A.B. and Vályi, I., Ellipsoidal Calculus for Estimation and Control, Boston: Birkhäuser, 1997.
Tyatyushkin, A.I., Mnogometodnaya tekhnologiya optimizatsii upravlyaemykh sistem (Multimethod Optimization Technique of Controlled Systems), Novosibirsk: Nauka, 2006.
Tyatyushkin, A.I., Parallel Computing in Optimal Control Problems, Sib. Zh. Vychisl. Mat., 2000, vol. 3, no. 2, pp. 181–190.
Morzhin, O.V. and Sidorov, I.A., Distributed Computing in Algorithms for Estimation of Phase State of Controlled Systems, in Infokommunik. Vychisl. Tekhn. Sist., Mater. Vseross. Konf., Ulan-Ude: BGU, 2006, vol. 2, pp. 35–47.
Katueva, Ya.V., Parallel Algorithms of Parametric Synthesis Models for MVS-1000/16 Computer System, Mat. Model., 2004, vol. 16, no. 6, pp. 18–22.
Tyatyushkin, A.I. and Fedunov, B.E., Numerical Investigation of Optimal Control Properties in One Pursuit Problem, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 2005, no. 3, pp. 104–113.
Tyatyushkin, A.I. and Fedunov, B.E., Capabilities of Protection against an Attacking Rocket of the Aircraft Backward Semisphere by a Vertical Manoeuvre, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 2006, no. 1, pp. 125–132.
Tyatyushkin, A.I. and Morzhin, O.V., Numerical Synthesis of Optimal Control, in Oboshchennye resheniya v zadachakh upravleniya, Tezisy dokl. Mezhdunarodnogo simpoziuma (Generalized Solutions in Problems of Control: Theses of the Reports at the International Symposium), Ulan-Ude: VSGTU, 2006, pp. 82–84.
Dar’in, A.N., Kurzhanskii, A.B., and Seleznev, A.V., Method of Dynamic Programming in the Problem of Synthesis of Pulse Controls, Diff. Uravn., 2005, vol. 41, no. 11, pp. 1491–1500.
Panasyuk, A.I. and Panasyuk, V.I., Equation of Attainability Domains and Their Application in Optimal Control Problems, Avtom. Telemekh., 1982, no. 5, pp. 67–68.
Tyatyushkin, A.I., Chislennye metody i programmnye sredstva optimizatsii upravlyaemykh sistem (Numerical Methods and Software Tools for Optimization of Controlled Systems), Novosibirsk: Nauka, 1992.
Tyatyushkin, A.I., Application Package KONUS for Optimization of Continuous Controlled Systems, in Pakety prikladnykh programm. Opyt ispol’zovaniya (Applied Packages. Experience of Use), Moscow: Nauka, 1989, pp. 63–83.
Kraft, D., Algorithm 733: TOMP—Fortran Modules for Optimal Control Calculations, ACM Trans. Math. Software, 1994, vol. 20, no. 3, pp. 262–281 (http://www.netlib.org/toms/733).
Morzhin, O.V., About One Method of Solving Optimal Control Problems with Phase Constraints and Parameters, in Student i nauchno-tekhnicheskii progress. Matematika, XLIV Mezhd. nauchnostudentecheskoi konf. (A Student and Scientific and Technological Advance. Mathematics, Materials of XLIV International Scientific Student Conference), Novosibirsk: Novosib. Gos. Univ., 2006, pp. 198–199.
Panasyuk, A.I., A Necessary and Sufficient Condition for Convexity of Sets of Attainability of Differential Inclusions, Mat. Zametki, 1987, vol. 41, no. 2, pp. 207–215.
Isaacs, R., Differential Games, New York: Wiley, 1965. Translated under the title Differentsial’nye igry, Moscow: Mir, 1967.
Author information
Authors and Affiliations
Additional information
Original Russian Text © A.I. Tyatyushkin, O.V. Morzhin, 2008, published in Avtomatika i Telemekhanika, 2008, No. 4, pp. 109–118.
This work was supported by the Russian Foundation for Basic Research, project no. 05-01-00659 and grant of the Buryat State University.
Rights and permissions
About this article
Cite this article
Tyatyushkin, A.I., Morzhin, O.V. An algorithm for numerical synthesis of optimal control. Autom Remote Control 69, 645–653 (2008). https://doi.org/10.1134/S0005117908040115
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117908040115