Skip to main content
Log in

Constructive methods of control optimization in nonlinear systems

  • Approximate and Numerical Methods
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

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.

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.

Institutional subscriptions

Similar content being viewed by others

References

  1. 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.

    MathSciNet  Google Scholar 

  2. Gabasov, R., Kirillova, F.M., Tyatyushkin, A.I., et al., Konstruktivnye metody optimizatsii (Constructive Optimization Methods), Minsk: Minsk Univ., 1984–1998, vol. 1–5.

    Google Scholar 

  3. 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.

  4. 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.

    MathSciNet  Google Scholar 

  5. Moiseev, N.N., Chislennye metody v teorii optimal’nykh sistem (Numerical Methods in Optimal Systems Theory), Moscow: Nauka, 1971.

    Google Scholar 

  6. Vasiliev, F.P., Chislennye metody resheniya ekstremal’nykh zadach (Numerical Solution Methods for Extremal Problems), Moscow: Nauka, 1988.

    Google Scholar 

  7. Fedorenko, R.P., Priblizhennoe reshenie zadach optimal’nogo upravleniya (Approximate Solution of Optimal Control Problems), Moscow: Nauka, 1978.

    MATH  Google Scholar 

  8. Tyatyushkin, A.I., Chislennye metody i programmnye sredstva optimizatsii upravlyaemykh sistem (Numerical Methods and Software for Optimization of Controlled Systems), Novosibirsk: Nauka, 1992.

    MATH  Google Scholar 

  9. Tyatyushkin, A.I. and Morzhin, O.V., An Algorithm for Numerical Synthesis of Optimal Control, Autom. Remote Control, 2008, no. 4, pp. 645–653.

  10. 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.

    Google Scholar 

  11. Kurzhanskii, A.B., Differential Equations in Control Synthesis Problems, Differ. Uravn., 2005, vol. 41, no. 1, pp. 12–22.

    MathSciNet  Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Google Scholar 

  14. Kraft, D., Algorithm 733: TOMP—Fortran Modules for Optimal Control Calculations, ACM Tran. Math. Software, 1994, vol. 20, no. 3, pp. 262–281.

    Article  MATH  Google Scholar 

  15. 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.

    Article  MATH  MathSciNet  Google Scholar 

  16. 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.

  17. Murtagh, B.A., Advanced Linear Programming: Theory and Practice, New York: McGraw Hill, 1981. Translated under the title Sovremennoe lineinoe programmirovanie, Moscow: Mir, 1984.

    Google Scholar 

  18. 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.

    MathSciNet  Google Scholar 

  19. 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.

Download references

Author information

Authors and Affiliations

Authors

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

Reprints 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

Download citation

  • Received:

  • Published:

  • Issue Date:

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

PACS number

Navigation