Abstract
The paper deals with polyhedral estimates for reachable tubes of differential systems with a multiplicative uncertainty, namely linear systems with set-valued uncertainties in initial states, additive inputs and coefficients of the system. We present nonlinear parametrized systems of ordinary differential equations (ODE) which describe the evolution of the parallelotope-valued estimates for reachable sets (time cross-sections of the reachable tubes). The main results are obtained for internal estimates. In fact, a whole family of the internal estimates is introduced. The properties of the obtained ODE systems (such as existence and uniqueness of solutions, nondegeneracy of estimates) are investigated. Using some optimization procedure we also obtain a differential inclusion which provides nondegenerate internal estimates. Examples of numerically constructed external and internal estimates are presented.
Chapter PDF
Similar content being viewed by others
Keywords
References
Artstein, Z., Raković, S.V.: Feedback and Invariance under Uncertainty via Set-Iterates. Automatica 44(2), 520–525 (2008)
Baier, R., Büskens, C., Chahma, I.A., Gerdts, M.: Approximation of Reachable Sets by Direct Solution Methods of Optimal Control Problems. Optim. Methods Softw. 22(3), 433–452 (2007)
Baier, R., Gerdts, M.: A Computational Method for Non-convex Reachable Sets Using Optimal Control. In: Proceedings of the European Control Conference (ECC), Budapest, Hungary, August 23-26, pp. 97–102 (2009)
Baier, R., Lempio, F.: Computing Aumann’s Integral. In: Kurzhanski, A.B., Veliov, V.M. (eds.) Modeling Techniques for Uncertain Systems, Proc. of a Conferences held in Sopron, Hungary, July 6-10 (1992); Progress in Systems and Control Theory, vol. 18, pp. 71–92. Birkhäuser, Boston (1994)
Barmish, B.R., Sankaran, J.: The Propagation of Parametric Uncertainty via Polytopes. IEEE Trans. Automat. Control. AC 24(2), 346–349 (1979)
Bushenkov, V., Chernykh, O., Kamenev, G., Lotov, A.: Multi-dimensional Images Given by Mappings: Construction and Visualization. Pattern Recognition and Image Analysis 5(1), 35–56 (1995)
Chernousko, F.L., Rokityanskii, D.Y.: Ellipsoidal Bounds on Reachable Sets of Dynamical Systems with Matrices Subjected to Uncertain Perturbations. J. Optim. Theory Appl. 104(1), 1–19 (2000)
Digailova, I.A., Kurzhanski, A.B.: On the Joint Estimation of the Model and State of an Under-Determined System from the Results of Observations. Dokl. Math. 65(3), 459–464 (2002)
Dontchev, A.L., Farkhi, E.M.: Error Estimates for Discretized Differential Inclusions. Computing 41(4), 349–358 (1989)
Filippov, A.F.: Differential Equations with Discontinuous Right-Hand Sides. Nauka, Moscow (1985) (Russian)
Filippova, T.F.: Trajectory Tubes of Nonlinear Differential Inclusions and State Estimation Problems. J. Concr. Appl. Math. 8(3), 454–469 (2010)
Filippova, T.F., Lisin, D.V.: On the Estimation of Trajectory Tubes of Differential Inclusions. Proc. Steklov Inst. Math. Suppl. 2, S28–S37 (2000)
Gusev, M.I.: Estimates of Reachable Sets of Multidimensional Control Systems with Nonlinear Interconnections. Proc. Steklov Inst. Math. Suppl. 2, S134–S146 (2010)
Jaulin, L., Kieffer, M., Didrit, O., Walter, E.: Applied Interval Analysis. Springer, London (2001)
Kornoushenko, E.K.: Interval Coordinatewise Estimates for the Set of Accessible States of a Linear Stationary System. I–IV. Autom. Remote Control 41, 598–606 (1980), 41, 1633–1639 (1981), 43, 1266–1270 (1983), 44, 203–208 (1983)
Kostousova, E.K.: External and Internal Estimation of Attainability Domains by Means of Parallelotopes. Vychisl. Tekhnol. 3(2), 11–20 (1998) (Russian), http://www.ict.nsc.ru/jct/search/article?l=eng
Kostousova, E.K.: Control Synthesis via Parallelotopes: Optimization and Parallel Computations. Optim. Methods Softw. 14(4), 267–310 (2001)
Kostousova, E.K.: Outer Polyhedral Estimates for Attainability Sets of Systems with Bilinear Uncertainty. J. Appl. Math. Mech. 66(4), 547–558 (2002)
Kostousova, E.K.: On Polyhedral Estimates for Reachable Sets of Discrete-Time Systems with Bilinear Uncertainty. Autom. Remote Control. 72, 1841–1851 (2011)
Kostousova, E.K.: On Polyhedral Estimates for Trajectory Tubes of Dynamical Discrete-Time Systems with Multiplicative Uncertainty. In: Discrete Contin. Dyn. Syst., Dynamical Systems, Differential Equations and Applications. 8th AIMS Conference, Suppl., pp. 864–873 (2011)
Kostousova, E.K.: On Polyhedral Estimates for Reachable Sets of Differential Systems with a Bilinear Uncertainty. Trudy Instituta Matematiki i Mekhaniki UrO RANÂ 18(4) (to appear, 2012) (Russian)
Kostousova, E.K., Kurzhanski, A.B.: Guaranteed Estimates of Accuracy of Computations in Problems of Control and Estimation. Vychisl. Tekhnol. 2(1), 19–27 (1997) (Russian)
Krastanov, M., Kirov, N.: Dynamic Interactive System for Analysis of Linear Differential Inclusions. In: Kurzhanski, A.B., Veliov, V.M. (eds.) Modeling Techniques for Uncertain Systems, Proc. of a Conferences Held in Sopron, Hungary, July 6-10 (1992); Progress in Systems and Control Theory, vol. 18, pp. 123–130. Birkhäuser, Boston (1994)
Kuntsevich, V.M., Kurzhanski, A.B.: Calculation and Control of Attainability Sets for Linear and Certain Classes of Nonlinear Discrete Systems. J. Automation and Inform. Sci. 42(1), 1–18 (2010)
Kurzhanski, A.B., Vályi, I.: Ellipsoidal Calculus for Estimation and Control. Birkhäuser, Boston (1997)
Kurzhanski, A.B., Varaiya, P.: On Ellipsoidal Techniques for Reachability Analysis. Part I: External Approximations. Optim. Methods Softw. 17, 177–206 (2002)
Kurzhanski, A.B., Varaiya, P.: On Ellipsoidal Techniques for Reachability Analysis. Part II: Internal Approximations. Box-valued Constraints. Optim. Methods Softw. 17(2), 207–237 (2002)
Nazin, S.A., Polyak, B.T.: Interval Parameter Estimation Under Model Uncertainty. Math. Comput. Model. Dyn. Syst. 11(2), 225–237 (2005)
Polyak, B.T., Nazin, S.A., Durieu, C., Walter, E.: Ellipsoidal Parameter or State Estimation under Model Uncertainty. Automatica J. IFAC. 40(7), 1171–1179 (2004)
Taras’yev, A.M., Uspenskiy, A.A., Ushakov, V.N.: Approximation Schemas and Finite-Difference Operators for Constructing Generalized Solutions of Hamilton-Jacobi Equations. J. Comput. Systems Sci. Internat. 33(6), 127–139 (1995)
Veliov, V.M.: Second Order Discrete Approximations to Strongly Convex Differential Inclusions. Systems & Control Letters 13(3), 263–269 (1989)
Wolenski, P.R.: The Exponential Formula for the Reachable Set of a Lipschitz Differential Inclusion. SIAM J. Control Optim. 28(5), 1148–1161 (1990)
Zaslavskii, B.G., Poluektov, R.A.: Control of Ecological Systems. Nauka, Moscow (1988) (Russian)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kostousova, E.K. (2013). State Estimation for Control Systems with a Multiplicative Uncertainty through Polyhedral Techniques. In: Hömberg, D., Tröltzsch, F. (eds) System Modeling and Optimization. CSMO 2011. IFIP Advances in Information and Communication Technology, vol 391. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36062-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-36062-6_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36061-9
Online ISBN: 978-3-642-36062-6
eBook Packages: Computer ScienceComputer Science (R0)