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.
Similar content being viewed by others
References
Krasovskii, N.N. and Subbotin, A.I., Pozitsionnye differentsial’nye igry (Positional Differential Games), Moscow: Nauka, 1974.
Kurzhanski, A.B., Upravlenie i nablyudenie v usloviyakh neopredelennosti (Control and Observation under Uncertainty), Moscow: Nauka, 1977.
Chernous’ko, F.L., Otsenivanie fazovogo sostoyaniya dinamicheskikh sistem (Dynamic Systems: Estimation of the Phase State) Moscow: Nauka, 1988.
Kurzhanski, A.B. and Valyi, I., Ellipsoidal Calculus for Estimation and Control, Boston: Birkhäuser, 1997.
Basar, T. and Bernhard, P., H ∞ -optimal Control and Related Minimax Design Problems: A Dynamic Game Approach, Boston: Birkhäuser, 1995, 2nd ed.
Bertsekas, D.P., Dynamic Programming and Optimal Control, vols. I, II. Belmont: Athena Scientific, 1995.
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.
Lempio, F. and Veliov, V.M., Discrete Approximations to Differential Inclusions, Mitteilungender GAMM, 1998, no. 21(2), pp. 101–135.
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.
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.
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.
Kostousova, E.K., Parallelotope-based External and Internal Estimation of the Reachability Domains, Vychisl. Tekhnol., 1998, vol. 3, no. 2, pp. 11–20.
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.
Sethian, J.A., Level Set Methods and Fast Marching Methods, Cambridge: Cambridge Univ. Press, 1999.
Kurzhanski, A.B. and Varaiya, P., Dynamic Optimization for Reachability Problems, J. Optim. Theory Appl., 2001, vol. 108, no. 2, pp. 227–251.
Mitchell, I.M. and Tomlin, C.J., Overapproximating Reachable Sets by Hamilton-Jacobi Projections, J. Sci. Comput., 2003, vol. 19, pp. 323–346.
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.
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.
Pachpatte, B.G., Inequalities for Differential and Integral Equations, London: Academic, 1986, vol. 197.
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.
Gusev, M.I., Error Bounds for Attainability Sets of Control Systems with Phase Constraints, Proc. Steklov Inst. Math., 2006, Suppl. 2, pp. s67–s81.
Author information
Authors and Affiliations
Additional information
Original Russian Text © M.I. Gusev, 2012, published in Avtomatika i Telemekhanika, 2012, No. 3, pp. 39–51.
Rights 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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117912030046