Skip to main content
Log in

Dynamics, Phase Constraints, and Linear Programming

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

Abstract

A new approach to solving terminal control problems with phase constraints, using sufficient optimality conditions, is considered. The approach is based on the Lagrangian formalism and duality theory. Linear controlled dynamics under phase constraints is studied. The section of phase constraints at certain time points (on a discrete grid) leads to new intermediate optimal control problems without phase constraints. These problems generate intermediate solutions in intermediate spaces. The combination of all intermediate problems, in turn, leads to the original problem on the entire time interval. In each intermediate space, we have a polyhedral set obtained as a result of a section of the phase constraints. Based on this set, a linear programming problem is formed. Thus, on each small interval between two points of the section, a full-scale intermediate optimal control problem with a fixed left end and a moving right end of the phase trajectory is formed. The right end generates the reachability set and, at the same time, it is a solution of an intermediate boundary-value linear programming problem. The solution obtained, in turn, is the initial condition for the next intermediate optimal control problem. To solve the intermediate optimal control problem, an extragradient saddle-point method is proposed. The convergence of the method to the solution of the optimal control problem in all variables is proved. The convergence guarantees obtaining a solution of the problem with a given accuracy.

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. A. S. Antipin and E. V. Khoroshilova, “Optimal control with connected initial and terminal conditions,” Proc. Steklov Inst. Math. 289 (1), 9–25 (2015).

    Article  MathSciNet  Google Scholar 

  2. A. S. Antipin and E. V. Khoroshilova, “Linear programming and dynamics,” Trudy Inst. Mat. Mekh. Ural. Otd. Ross. Akad. Nauk 19 (2), 7–25 (2015).

    MathSciNet  MATH  Google Scholar 

  3. A. S. Antipin and E. V. Khoroshilova, “Linear programming and dynamics,” Ural Math. J. 1 (1), 3–19 (2015).

    Article  Google Scholar 

  4. A. S. Antipin and E. V. Khoroshilova, “Saddle-point approach to solving problem of optimal control with fixed ends,” J. Global Optim. 65 (1), 3–17 (2016).

    Article  MathSciNet  Google Scholar 

  5. A. S. Antipin and E. V. Khoroshilova, “On methods of terminal control with boundary-value problems: Lagrange approach,” in Optimization and Applications in Control and Data Sciences, Ed. by B. Goldengorin (Springer, New York, 2016), pp. 17–49.

    MATH  Google Scholar 

  6. A. S. Antipin and E. V. Khoroshilova, “Feedback synthesis for a terminal control problem,” Comput. Math. Math. Phys. 58 (12), 1903–1918 (2018).

    Article  MathSciNet  Google Scholar 

  7. A. S. Antipin and E. V. Khoroshilova, “Controlled dynamic model with boundary-value problem of minimizing a sensitivity function,” Optim. Lett. 13 (3), 451–473 (2019).

    Article  MathSciNet  Google Scholar 

  8. A. S. Antipin and E. V. Khoroshilova, “Lagrangian as a tool for solving linear optimal control problems with state constraints,” Proceedings of the International Conference on Optimal Control and Differential Games Dedicated to L.S. Pontryagin on the Occasion of His 110th Birthday (2018), pp. 23–26.

  9. A. Antipin, V. Jaćimović, and M. Jaćimović, “Dynamics and variational inequalities,” Comput. Math. Math. Phys. 57 (5), 784–801 (2017).

    Article  MathSciNet  Google Scholar 

  10. A. Antipin and O. Vasilieva, “Dynamic method of multipliers in terminal control,” Comput. Math. Math. Phys. 55 (5), 766–787 (2015).

    Article  MathSciNet  Google Scholar 

  11. V. M. Alekseev, V. M. Tikhomirov, and S. V. Fomin, Optimal Control (Nauka, Moscow, 1979; North-Holland, Amsterdam, 1979).

  12. F. P. Vasil’ev, Optimization Methods (MTsNMO, Moscow, 2011), Vols. 1, 2 [in Russian].

    Google Scholar 

Download references

Funding

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

Author information

Authors and Affiliations

Authors

Corresponding authors

Correspondence to A. S. Antipin or E. V. Khoroshilova.

Additional information

Translated by E. Chernokozhin

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Antipin, A.S., Khoroshilova, E.V. Dynamics, Phase Constraints, and Linear Programming. Comput. Math. and Math. Phys. 60, 184–202 (2020). https://doi.org/10.1134/S0965542520020037

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

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

Keywords:

Navigation