Abstract
A numerical method of a two-dimensional non-linear controllable system reachable set boundary approximation is considered. In order to approximate the boundary right piecewise linear closed contours are used: a set of broken lines on a plane. As an application of the proposed technique a method of finding linear functional global extremum is described, including its use for systems with arbitrary dimensionality.
Similar content being viewed by others
References
Baier, R., Gerdts, M., Xausa, I.: Approximation of reachable sets using optimal control algorithms. Numer. Algebra Control Optim. 3(3), 519–548 (2013)
Barton, P.I., Lee, C.K., Yunt, M.: Optimization of hybrid systems. Comput. Chem. Eng. 30(10–12), 1576–1589 (2006)
Bellman, R.: Dynamic Programming. Princeton University Press, Princeton, New Jersey (1957)
Bressan, A., Colombo, G.: Generalized Baire category and differential inclusions in Banach spaces. J. Differ. Equ. 76, 135–158 (1988)
Brockett, R.W.: On the reachable set for bilinear systems. Lect. Notes Econ. Math. Syst. 111, 54–63 (1975)
Cellina, A., Ornelas, A.: Representation of the attainable set for Lipschitzian differential inclusions. Rocky Mt. J. Math. 22(1), 117–124 (1992)
Chachuat, B., Singer, A.B., Barton, P.I.: Global methods for dynamic optimization and mixed-integer dynamic optimization. Ind. Eng. Chem. Res. 45(25), 8373–8392 (2006)
Chernousko, F.L.: State Estimation for Dynamic Systems. CRC Press, Boca Raton (1994)
Donchev, A.L., Lempio, F.: Difference methods for differential inclusions: a survey. SIAM Rev. 34(2), 263–294 (1992)
Dykhta, V.A., Sorokin, S.P.: Hamilton–Jacobi inequalities and the optimality conditions in the problems of control with common end constraints. Autom. Remote Control. 72(9), 1808–1821 (2011)
Floudas, C.A., Gounaris, C.E.: A review of recent advances in global optimization. J. Glob. Optim. 45, 3–38 (2009)
Frankowska, H.: Contingent cones to reachable sets of control systems. SIAM J. Control Optim. 27(1), 170–198 (1989)
Gornov, A.Yu.: Implementation of the random multistart method for optimal control problem. In: Proceedings of Lyapunov readings, vol. 38 (2003) (in Russian)
Gornov, A.Yu.: Computational Technologies for Solving Optimal Control Problems. Nauka, Novosibirsk (2009). (in Russian)
Gornov, A.Yu., Zarodnyuk, T.S., Madzhara, T.I., Daneyeva, A.V., Veyalko, I.A.: A collection of test multiextremal optimal control problems. Springer Optim. Appl. 76, 257–274 (2013)
Guseinov, Kh.G., Moiseyev, A.A., Ushakov, V.N.: On the approximation of reachable domains of control systems. J. Appl. Math. Mech. 62, 169–175 (1998)
Hackl G.: Reachable sets, control sets and their computation. Dissertation, Universitat Augsburg, Augsburger Mathematische Schriften Bend (1996)
Hajek, O.: Control Theory in the Plane. Lecture notes in control and information sciences. Springer, Berlin (2008)
Kastner-Maresch, A.: Implicit Runge–Kutta methods for differential inclusions. Numer. Funct. Anal. Optim. 11, 937–958 (1991)
Khrustalev, M.M.: Exact description of reachable sets and global optimality conditions for dynamic systems. Autom. Remote Control. 5, 597–604 (1988). 7: 874–881
Kostousova, E.K.: On the boundedness of outer polyhedral estimates for reachable sets of linear systems. Comput. Math. Math. Phys. 48(6), 918–932 (2008)
Krasovskii, N.N.: Theory of Motion Control. Nauka, Moscow (1968) (in Russian)
Krener, A.J., Schattler, H.: The structure of small-time reachable sets in low dimensions. SIAM J. Control Optim. 27(1), 120–147 (1989)
Krotov, V.F.: Global Methods in Optimal Control Theory. Marcel Dekker Inc., New York (1996)
Kurzhanski, A.B., Valyi, I.: Ellipsoidal techniques for dynamic systems: control synthesis for uncertain systems. Dyn. Control. 2(2), 87–111 (1992)
Lempio, F.: Modified Euler methods for differential inclusions. In: Proceedings of Workshop on Set-Valued Anal. 17–21, Sept, Bulgaria, Pamporovo, pp. 131–148 (1990)
Lin, Y.D., Stadtherr, M.A.: Deterministic global optimization of nonlinear dynamic systems. AIChE J. 53(4), 866–875 (2007)
Lopez Cruz I.L.: Efficient evolutionary algorithms for optimal control. PhD-Thesis, Wageningen University, Netherlands (2002)
Lotov, A.V.: Generalized reacable sets method in multiple criteria problems. Methodology and Software for Interactive Decision Support, vol. 337, pp. 250–256. Springer, New York (1986)
Luus, R.: Direct search Luus–Jaakola optimization procedure. In: Floudas, C.A., Pardalos P.M. (eds.) Encyclopedia of Optimization, 2nd edn, pp. 735–739. Springer, New York (2009)
Mitchell, I.M., Bayen, A.M., Tomlin, C.J.: A time-dependent Hamilton–Jacobi formulation of reachable sets for continuous dynamic games. IEEE Trans Automat. Control 50(7), 947–957 (2005)
Nikolskii, M.S.: Approximation of the attainability set for a controlled process. Math. Notes Acad. Sci. USSR 41(1), 44–48 (1987)
Panasyuk, A.I.: Differential equation for nonconvex attainment sets. Math. notes Acad. Sci. USSR 37(5), 395–400 (1985)
Philippova, T.F.: Differential equations for ellipsoidal estimates for reachable sets of a nonlinear dynamical control system. Proc. Steklov Inst. Math. 271(1), 75–84 (2010)
Pontryagin, L.S., Boltyanskii, V.G., Gamkrelidze, R.V., Mishchenko, E.F.: The Mathematical Theory of Optimal Processes. Wiley, New York-London (1962)
Raczynski, S.: Differential inclusions in system simulation. Trans. SCS 13(1), 47–54 (1996)
Tolstonogov, A.A.: Differential Inclusions in a Banach Space. Mathematics and its Applications, vol. 524. Kluwer Academic Publishers, Dordrecht (2000)
Ushakov, V.N., Matviychuk, A.R., Ushakov, A.V.: Approximations of attainability sets and of integral funnels of differential inclusions. Vestn. Udmurtsk. Univ. Mat. Mekh. Komp. Nauki 4, 23–39 (2011). (in Russian)
Valyi, I.: Ellipsoidal approximations in problems of control. Model. Adapt. Control. 105, 361–384 (1988)
Veliov, V.M.: Second order discrete approximation to strongly convex differential inclusions. Syst. Control Lett. 13(3), 263–269 (1989)
Winter, R.: A characterization of the reachable set for non-linear control systems. SIAM J. Control Optim. 18(6), 599–610 (1980)
Wolenski, P.: The exponential formula for the reachable set of lipschitz differential inclusion. SIAM J. Control Optim. 28(5), 1148–1161 (1990)
Acknowledgments
This work is partly supported by Grants N 14-01-31296 and N 15-37-20265 of the Russian Foundation for Basic Research
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gornov, A.Y., Zarodnyuk, T.S., Finkelstein, E.A. et al. The method of uniform monotonous approximation of the reachable set border for a controllable system. J Glob Optim 66, 53–64 (2016). https://doi.org/10.1007/s10898-015-0346-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10898-015-0346-8