Skip to main content
SpringerLink
Log in

Real-Time Computation of Resource Optimal Control

  • Published:
Computational Mathematics and Mathematical Physics Aims and scope Submit manuscript

Abstract

For linear systems with bounded control, a new approach to real-time implementation of a resource-optimal control is proposed. The computational costs are separated between preliminary computations and computations in the control process. The preliminary computations are independent of the particular initial condition and are based on the approximation of sets reachable in different times by a family of hyperplanes. Methods for constructing an approximating family and selecting a supporting hyperplane are described. A method for finding an approximate optimal control time and correctly specifying the transfer time in resource consumption minimization is proposed. A technique specifying an initial approximation for low-cost iterative computations of a resource optimal control is developed. A computational algorithm is described, and simulation and numerical results are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.

Similar content being viewed by others

REFERENCES

  1. L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, The Mathematical Theory of Optimal Processes (Nauka, Moscow, 1976; Gordon and Breach, New York, 1986).

  2. T. Singh, “Fuel/time optimal control of the benchmark problem,” J. Guid. Control Dyn. 18 (6), 1225–1231 (1995).

    Article  MATH  Google Scholar 

  3. V. A. Ivanov and S. A. Kozhevnikov, “A problem of synthesis of optimal control in fuel consumption for linear second-order objects with control derivatives,” J. Comput. Syst. Sci. Int. 35 (4), 574–580 (1996).

    MATH  Google Scholar 

  4. L. D. Dewell and J. L. Speyer, “Fuel-optimal periodic control and regulation in constrained hypersonic flight,” J. Guid. Control Dyn. 20 (5), 923–932 (1997).

    Article  MATH  Google Scholar 

  5. S. W. Liu and T. Singh, “Fuel/time optimal control of spacecraft maneuvers,” J. Guid. Control Dyn. 20 (2), 394–397 (1997).

    Article  MATH  Google Scholar 

  6. V. M. Aleksandrov, “Resource-optimal control of linear systems,” Comput. Math. Math. Phys. 51 (4), 520–536 (2011).

    Article  MathSciNet  Google Scholar 

  7. R. P. Fedorenko, Approximate Solution of Optimal Control Problems (Nauka, Moscow, 1978) [in Russian].

    MATH  Google Scholar 

  8. N. I. Grachev and Yu. G. Evtushenko, “A library of programs for solving optimal control problems,” USSR Comput. Math. Math. Phys. 19 (2), 99–119 (1979).

    Article  MATH  Google Scholar 

  9. R. Gabasov and F. M. Kirillova, Constructive Optimization Methods, Part II: Control Problems (Universitetskoe, Minsk, 1984) [in Russian].

  10. V. A. Srochko, Iterative Methods of Solving Optimal Control Problems (Fizmatlit, Moscow, 2000) [in Russian].

    Google Scholar 

  11. Yu. S. Osipov, “Control packages: An approach to solution of positional control problems with incomplete information,” Russ. Math. Surv. 61 (4), 611–661 (2006).

    Article  MATH  Google Scholar 

  12. V. M. Aleksandrov, “Forming an approximating construction for calculation and implementation of optimal control in real time,” Numer. Anal. Appl. 5 (1), 1–16 (2012).

    Article  MATH  Google Scholar 

  13. V. M. Aleksandrov, “Real-time computation of optimal control,” Comput. Math. Math. Phys. 52 (10), 1351–1372 (2012).

    Article  MathSciNet  Google Scholar 

  14. V. M. Aleksandrov, “Approximation of attainability sets and calculation of time-optimal control in real time,” Sib. Elektron. Mat. Izv. 8, 72–104 (2011).

    MATH  Google Scholar 

  15. V. M. Aleksandrov, “Quasi-optimal control of dynamic systems,” Autom. Remote Control 77 (7), 1163–1179 (2016).

    Article  MathSciNet  MATH  Google Scholar 

  16. F. L. Chernous’ko, “Ellipsoidal estimates of a controlled system’s attainability domain,” J. Appl. Math. Mech. 45 (1), 7–12 (1981).

    Article  MathSciNet  Google Scholar 

  17. F. L. Chernous’ko and A. I. Ovseevich, “Some properties of optimal ellipsoids approximating reachability sets,” Dokl. Math. 67 (1), 123–126 (2003).

    Google Scholar 

  18. A. I. Ovseevich and Yu. V. Taraban’ko, “Explicit formulas for the ellipsoids approximating attainability domains,” J. Comput. Syst. Sci. Int. 46 (2), 194–205 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  19. M. M. Khrustalev, “Accurate description of reachable sets and conditions of global optimality for dynamic systems: I. Estimates and accurate description of reachable and controllable sets,” Autom. Remote Control 49 (5), 597–604 (1988).

    MATH  Google Scholar 

  20. G. Reißig, “Convexity of reachable sets of nonlinear ordinary differential equations,” Autom. Remote Control 68 (9), 1527–1543 (2007).

    Article  MathSciNet  MATH  Google Scholar 

  21. V. M. Aleksandrov, “Singular solution to the problem of minimizing resource consumption,” Numer. Anal. Appl. 9 (1), 1–11 (2016).

    Article  MathSciNet  MATH  Google Scholar 

Download references

Funding

This work was supported by the Russian Foundation for Basic Research, project no. 19-01-00754.

Author information

Authors and Affiliations

  1. Sobolev Institute of Mathematics, Siberian Branch, Russian Academy of Sciences, 630090, Novosibirsk, Russia

    V. M. Aleksandrov

Authors
  1. V. M. Aleksandrov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. M. Aleksandrov.

Additional information

Translated by I. Ruzanova

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Aleksandrov, V.M. Real-Time Computation of Resource Optimal Control. Comput. Math. and Math. Phys. 59, 1074–1084 (2019). https://doi.org/10.1134/S0965542519070029

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords:

Search

Navigation