Abstract
Building on previous results of the author this paper presents two new error estimates for the reachable set of an affine control system if only piece-wise constant admissible controls on a uniform mesh are used instead of all measurable admissible controls. It is natural to expect that the resulting “shrinkage” of the reachable set is of the order of the mesh size. In this paper it is proved that under certain reasonable conditions the error is of higher than first order.
Similar content being viewed by others
References
Baier R, Lempio F (1994) Computing Aumann’s integrals. In: Kurzhanski A, and Veliov VM (eds) Modeling techniques for uncertain systems, PSCT, vol 18, pp 71–90
Caulkins JP, Feichtinger G, Grass D, Tragler G (2005) A model of moderation: finding Skiba points on a slippery slope. Central Eur J Oper Res 13(1): 45–64
Doitchinov BD, Veliov VM (1993) Parametrisations of integrals of set-valued mappings and applications. J Math Anal Appl 179(2): 483–499
Donchev T (2001) Approximation of lower semicontinuous differential inclusions. Numer Funct Anal Optim 22(1&2): 55–67
Dontchev A, Farkhi E (1989) Error estimates for discretized differential inclusion. Computing 41(4): 349–358
Dontchev AL, Hager WW, Veliov VM (2000) Second-order Runge-Kutta approximations in control constrained optimal control. SIAM J Numer Anal 38(1): 202–226
Ferretti R (1997) High-order approximations of linear control systems via Runge-Kutta schemes. Computing 58(4): 351–364
Grammel G (2003) Towards fully discretized differential inclusions. Set-Valued Anal 11(1): 1–8
Grass D, Caulkins JP, Feichtinger G, Tragler G, Behrens DA (2008) Optimal control of nonlinear processes: with applications in drugs, corruption, and terror. Springer, Berlin
Grüne L, Kloeden PE (2006) Higher order numerical approximation of switching systems. Syst Control Lett 55(9): 746–754
Hager WW (2000) Runge-Kutta methods in optimal control and the transformed adjoint system. Numerische Mathematik 87: 247–282
Krastanov M, Veliov VM (2010) High-order approximations to multi-input non-commutative control systems. To appear in Large-scale scientific computations, Springer, Berlin, Heidelberg
Nour C, Stern RJ, Takche J (2009) The union of uniform closed balls conjecture. Control Cybern 38(4): 1525–1534
Pietrus A, Veliov VM (2009) On the discretization of switched linear systems. Syst Control Lett 58: 395–399
Schwartz A, Polak E (1996) Consistent approximations for optimal control problems based on Runge-Kutta integration. SIAM J Control and Optim 34(4): 1235–1269
Silin D (1981) On the variation and Riemann integrability of optimal control of linear systems. Dokl Akad Nauk SSSR 257: 548–550
Sager S (2009) Reformulations and algorithms for the optimization of switching decisions in nonlinear optimal control. J Process Control (to appear). http://sager1.eu/sebastian/downloads/Sager2009b.pdf
Veliov VM (1989) Second order discrete approximations to strongly convex differential inclusions. Syst Control Lett 13: 263–269
Veliov VM (1992) Second order discrete approximations to linear differential inclusions. SIAM J Numer Anal 29(2): 439–451
Veliov VM (1997) On the time-discretization of control systems. SIAM J Control Optim 35(5): 1470–1486
Veliov VM (2003) Relaxation of Euler-type discrete-time control system. Research Report No 273, ORCOS, TU-Wien, 2003. http://orcos.tuwien.ac.at/fileadmin/t/orcos/Research_Reports/Res_Rep_till_2009/RR273.pdf
Author information
Authors and Affiliations
Corresponding author
Additional information
This paper is dedicated to the 70-th anniversary of Gustav Feichtinger.
Rights and permissions
About this article
Cite this article
Veliov, V.M. On the relationship between continuous- and discrete-time control systems. Cent Eur J Oper Res 18, 511–523 (2010). https://doi.org/10.1007/s10100-010-0167-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10100-010-0167-2