Skip to main content
Log in

External estimates of the reachability sets of nonlinear controlled systems

  • Applications of Mathematical Programming
  • Published:
Automation and Remote Control Aims and scope Submit manuscript

Abstract

Consideration was given to formation of the external estimates of the reachability sets of the nonlinear controlled systems in the form of the level sets of the functions satisfying the differential Hamilton-Jacobi inequalities. The trajectories of the nonlinear system are estimated by modifying the estimates of its linear part. The constructions proposed are based on comparing the systems of differential inequalities. Applications of the reachability sets of the multivariable controlled systems with nonlinear cross connections to the ellipsoidal estimates were examined.

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.

Similar content being viewed by others

References

  1. Krasovskii, N.N. and Subbotin, A.I., Pozitsionnye differentsial’nye igry (Positional Differential Games), Moscow: Nauka, 1974.

    MATH  Google Scholar 

  2. Kurzhanski, A.B., Upravlenie i nablyudenie v usloviyakh neopredelennosti (Control and Observation under Uncertainty), Moscow: Nauka, 1977.

    Google Scholar 

  3. Chernous’ko, F.L., Otsenivanie fazovogo sostoyaniya dinamicheskikh sistem (Dynamic Systems: Estimation of the Phase State) Moscow: Nauka, 1988.

    MATH  Google Scholar 

  4. Kurzhanski, A.B. and Valyi, I., Ellipsoidal Calculus for Estimation and Control, Boston: Birkhäuser, 1997.

    MATH  Google Scholar 

  5. Basar, T. and Bernhard, P., H -optimal Control and Related Minimax Design Problems: A Dynamic Game Approach, Boston: Birkhäuser, 1995, 2nd ed.

    Book  Google Scholar 

  6. Bertsekas, D.P., Dynamic Programming and Optimal Control, vols. I, II. Belmont: Athena Scientific, 1995.

    MATH  Google Scholar 

  7. Lotov, A.V., A Numerical Method to Construct the Reachability Sets for the Linear Controlled Systems with Phase Constraints, Zh. Vychisl. Mat. Mat. Fiz., 1975, vol. 15, no. 1, pp. 67–78.

    MathSciNet  Google Scholar 

  8. Lempio, F. and Veliov, V.M., Discrete Approximations to Differential Inclusions, Mitteilungender GAMM, 1998, no. 21(2), pp. 101–135.

  9. Guseinov, Kh.I., Moiseev, A.N., and Ushakov, V.N., On Approximation of the Reachability Sets of the Control Systems, Prikl. Mat. Mekh., 1998, no. 2, pp. 179–186.

  10. Patsko, V.S., Pyatko, S.G., and Fedotov, A.A., Three-dimensional Reachability Set of the Nonlinear Controlled System, Izv. Ross. Akad. Nauk, Teor. Sist. Upravlen., 2003, no. 3, pp. 8–16.

  11. Kurzhanski, A.B. and Varaiya, P., On Ellipsoidal Techniques for Reachability Analysis. Part 1: External Approximations, Optim. Method Software, 2002, vol. 17, pp. 177–206.

    Article  MathSciNet  MATH  Google Scholar 

  12. Kostousova, E.K., Parallelotope-based External and Internal Estimation of the Reachability Domains, Vychisl. Tekhnol., 1998, vol. 3, no. 2, pp. 11–20.

    MathSciNet  MATH  Google Scholar 

  13. Filippova, T.F., Estimates of Trajectory Tubes of Uncertain Nonlinear Control Systems, in Lecture Notes Comput. Sci., New York: Springer, 2010, vol. 5910, pp. 272–279.

    Google Scholar 

  14. Sethian, J.A., Level Set Methods and Fast Marching Methods, Cambridge: Cambridge Univ. Press, 1999.

    Google Scholar 

  15. Kurzhanski, A.B. and Varaiya, P., Dynamic Optimization for Reachability Problems, J. Optim. Theory Appl., 2001, vol. 108, no. 2, pp. 227–251.

    Article  MathSciNet  Google Scholar 

  16. Mitchell, I.M. and Tomlin, C.J., Overapproximating Reachable Sets by Hamilton-Jacobi Projections, J. Sci. Comput., 2003, vol. 19, pp. 323–346.

    Article  MathSciNet  MATH  Google Scholar 

  17. Kurzhanski, A.B., Principle of Comparison for the Hamilton-Jacoby Equations in the Control Theory, Tr. Inst. Mat. Mekh. Ural. Otd. Ross. Akad. Nauk, 2006, vol. 12, no. 1, pp. 173–183.

    Google Scholar 

  18. Gusev, M.I., Estimates of the Reachability Sets of the Multivariable Controlled Systems with Nonlinear Cross-connections, Tr. Inst. Mat. Mekh. Ural. Otd. Ross. Akad. Nauk, 2009, vol. 15, no. 4, pp. 82–94.

    Google Scholar 

  19. Pachpatte, B.G., Inequalities for Differential and Integral Equations, London: Academic, 1986, vol. 197.

    Google Scholar 

  20. Matrosov, B.M., Anapol’skii, L.Yu., and Vasil’ev, S.N., Metod sravneniya v matematicheskoi teorii sistem (Method of Comparison in the Mathematical System Theory), Novosibirsk: Nauka, 1980.

    Google Scholar 

  21. Gusev, M.I., Error Bounds for Attainability Sets of Control Systems with Phase Constraints, Proc. Steklov Inst. Math., 2006, Suppl. 2, pp. s67–s81.

Download references

Author information

Authors and Affiliations

Authors

Additional information

Original Russian Text © M.I. Gusev, 2012, published in Avtomatika i Telemekhanika, 2012, No. 3, pp. 39–51.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Gusev, M.I. External estimates of the reachability sets of nonlinear controlled systems. Autom Remote Control 73, 450–461 (2012). https://doi.org/10.1134/S0005117912030046

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Navigation