Abstract
This paper is a survey on the theory of trajectory tubes for differential inclusions, which appears to be a relevant tool for modeling uncertain dynamics. It is motivated by results in nonlinear analysis, particularly, in viability theory for differential inclusions, as well as by recent achievements in the theory of estimation and control for systems with unknown but bounded uncertainties. The motivations for these studies come from applied areas and the rapidly increasing number of applications range from computer sciences and engineering to economics as well as ecological and biomedical modeling. The theory is constructive and has led to the development of effective tools of computational and graphic animation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
J.-P. Aubin, Viability Theory, Birkhauser, Boston, 1991.
—, A survey of viability theory, SIAM J. Control Optim., 28 (1990), pp.749–788.
J.-P. Aubin and A. Cellina, Differential Inclusions, Heidelberg, Springer-Verlag, 1984.
J.-P. Aubin and I. Ekeland, Applied Nonlinear Analysis, Academic Press, New York, 1984.
J.-P. Aubin and H. Francowska, Set-valued Analysis, Birkhauser, 1990.
A. V. Balakrishnan, Applied Functional Analysis, Springer — Verlag, Heidelberg, 1976.
J. S. Baras, A. Bensoussan and M. R. James, Dynamic observers and asymptotic limits of recursive filters: special cases, SIAM J. Appl. Math., 48 (1988), pp.11–47.
E. A. Barbashin, On the theory of generalized dynamic systems, Uchen. Zap. Moscow Univ., Matematika, 135 (1949), pp.110–133.
D. J. Bell, Singular problems in optimal control — a survey, Int. J. Control, 21 (1975), pp.319–331.
D. P. Bertsekas and I. B. Rhodes, Recursive state estimation for a set-membership description of uncertainty, IEEE Trans. Aut. Contr., AC-16 (1971), pp.117–128.
V. I. Blagodatskih and A. F. Filippov, Differential inclusions and optimal control, Trudy Mat. Inst. Akad. Nauk SSSR, 169 (1985), pp.194–252.
C. Castaing and M. Valadier, Convex Analysis and Measurable Multifunctions, Lect. Notes in Math., 580 (1977).
F. L. Chernousko, State estimation for dynamic systems. The method of ellipsoids, Nauka, Moscow, 1988.
F. H. Clarke, Optimization and Nonsmooth Analysis, Wiley — Inter-science, New-York, 1983.
V. F. Dem’yanov, Minimax: Directional Differentiation, Leningrad University Press, 1974.
V. F. Dem’yanov, C. Lemarechal and J. Zowe, Approximation to a set-valued mapping,I: a proposal, Appl. Math. Optim., 14 (1986), pp.203–214.
V. F. Dem’yanov and A. M. Rubinov, Quasidifferential calculus, Optimization Software, Inc. Publications Division, New York, 1986.
A. L. Dontchev, Perturbations, Approximations and Sensitivity Analysis of Optimal Control Systems, Lect. Notes in Control and Inform. Sciences, 52, Springer — Verlag, 1986.
A. L. Dontchev and V. M. Veliov, Singular perturbation in Mayer’s problems for linear systems, SIAM J. Control Optim., 21 (1983), pp.566–581.
I. Ekeland and R. Temam, Analyse Convexe at Problemes Variationnelles, Dunod, Paris, 1974.
A. F. Filippov, Differential Equations with Discontinuous Right-hand Side, Nauka, Moscow, 1985.
T. F. Filippova, A note on the evolution property of the assembly of viable solution to a differential inclusion, Computers Math. Applic., 25 (1993), pp.115–121.
—, On the modified maximum principle in the estimation problems for uncertain systems, Laxenburg, IIASA Working Paper WP-92-032, 1992.
T. F. Filippova, A. B. Kurzhanski, K. Sugimoto and I. Valyi, Ellipsoidal calculus, singular perturbations and the state estimation problems for uncertain systems, Laxenburg, IIASA Working Paper WP-92-51, 1992.
H. G. Guseinov, A. I. Subbotin and V. N. Ushakov, Derivatives for multivalued mappings with applications to game-theoretical problems of control, Problems of Control and Inform. Theory, 14, 3 (1985), pp.155-167.
A. D. Joffe and V. M. Tikhomirov, The Theory of Extremal problems, Nauka, Moscow, 1979.
R. Kaiman and R. Bucy, New results in linear filtering and prediction theory, Trans. AMSE, 83, D (1961).
P. Kokotovic, A. Bensoussan and G. Blankenship, eds., Singular Perturbations and Asymptotic Analysis in Control Systems, Lect. Notes in Contr. and Inform. Sci., 90, Springer-Verlag, 1986.
A. N. Kolmogorov and S. V. Fomin, Elements of Function Theory and Functional Analysis, Nauka, Moscow, 1968.
V. A. Komarov, The equation for attainability sets of differential inclusions in the problem with state constraints, Trudy Steklov Matem. Instit. Akad. Nauk SSSR, 185 (1988), pp.116–125.
—, The estimates of attainability sets of differential inclusions, Mat. Zametki, 37 (1985), pp.916–925.
A. S. Koscheev and A. B. Kurzhanski, On adaptive estimation of multistage systems under uncertaity, Isvestia AN SSSR, Teh. Kibernetika, 2 (1983), pp.72–93.
N. N. Krasovskii, The Theory of Control of Motion, Nauka, Moscow, 1968.
—, The Control of a Dynamic System, Nauka, Moscow, 1986.
—, Game-theoretic Problems on the Encounter of Motions, Nauka, Moscow, 1970.
N. N. Krasovskii and A. I. Subbotin, Positional Differential Games, Springer-Verlag, 1988.
A. B. Kurzhanski, On minmax control and estimation strategies under incomplete information, Problems of Contr. Inform. Theory, 4 (1975), pp. 205–218.
—, Control and Observation under Conditions of Uncertainty, Nauka, Moscow, 1977.
—, Dynamic control system estimation under uncertainty conditions, part I, Problems of Control and Information Theory, 9 (1980), pp.395–406; part II, Problems of Control and Information Theory, 10 (1981), pp.33-42.
—, On evolution equations in estimation problems for systems with uncertainty, Laxenburg, IIASA Working Paper WP-82-49, 1982.
—, Evolution equations for problems of control and estimation of uncertain systems, in Proceedings of the Int. Congress of Mathematicians, Warszawa, 1983, pp.1381–1402.
—, On the analytical description of the set of viable trajectories of a differential system, Doklady Akad. Nauk SSSR, 287 (1986), pp.1047–1050.
—, Identification — a theory of guaranteed estimates, in Prom Data to Model, J. C. Willems, ed., Springer — Verlag, 1989.
A. B. Kurzhanski and T. F. Filippova, On the description of the set of viable trajectories of a differential inclusion, Doklady AN SSSR, 289 (1986), pp.38–41.
T. F. Filippova —, On the description of the set of viable trajectories of a control system, Different. Uravn., 23 (1987), pp.1303–1315.
T. F. Filippova —, On the set-valued calculus in problems of viability and control for dynamic processes: the evolution equation, Les Annales de l’Institut Henri Poincare, Analyse non-lineaire, 1989, pp.339–363.
T. F. Filippova —, Dynamics of the set of viable trajectories to a differential inclusion: the evolution equation, Problems of Contr. Inform. Theory, 17 (1988), pp.137–144.
T. F. Filippova —, Perturbation techniques for viability and control, in System Modelling and Optimization, P. Kall, ed., Lect. Notes in Control and Inform. Sciences, 180, Springer — Verlag, 1992.
T. F. Filippova —, On the method of singular perturbations for differential inclusions, Doklady Akad. Nauk SSSR, 321 (1991), pp.454–459.
T. F. Filippova —, Differential inclusions with state constraints. The singular perturbation method, Trudy Steklov Matem. Inst. Ross. Akad. Nauk, to appear.
A. B. Kurzhanski and O. I. Nikonov, On the control strategy synthesis problem. Evolution equations and set-valued integration, Doklady Akad. Nauk SSSR, 311 (1990), pp.788–793.
O. I. Nikonov —, Funnel equations and multivalued integration problems for control synthesis, in Perspectives in Control Theory, Progress in Systems and Control Theory, Vol.2, B. Jakubczyk, K. Malanowski and W. Respondek, eds, Birkhauser, Boston, 1990.
A. B. Kurzhanski, B. N. Pschenichnyi and V. G. Pokotilo, Optimal inputs for guaranteed identification, Laxenburg, IIASA Working Paper WP-89-108, 1989.
A. B. Kurshanski and I. F. Sivergina, On noninvertible evolutionary systems: guaranteed estimates and the regularization problem, Doklady Akad. Nauk SSSR, 314 (1990), pp.292–296.
A. B. Kurzhanski, K. Sugimoto and I. Valyi, Guaranteed state estimation for dynamic systems: ellipsoidal techniques, International Journal of Adaptive Control and Signal Processing, to appear.
A. B. Kurzhanski and I. Valyi, Set-valued solutions to control problems and their approximations, in Analysis and Optimization of systems, A. Bensoussan and J. L. Lions, eds, Lect. Notes in Contr. and Inform. Sc., 111, Springer-Verlag, 1988.
I. Valyi —, Ellipsoidal techniques for dynamic systems: the problems of control synthesis, Dynamics and Control, 1 (1991), pp.357–378.
I. Valyi —, Ellipsoidal techniques for dynamic systems: control synthesis for uncertain systems, Dynamics and Control, 2 (1992).
P. J. Laurent, Approximation and Optimization, Hermann, Paris, 1972.
C. Lemarechal and J. Zowe, Approximation to a multi-valued mapping: existence, uniqueness, characterization, Math. Institut, Universitat Bayreuth, 1987, Report N 5.
M. S. Nikol’skii, On the approximation of the attainability domain of differential inclusions, Vestn. Mosc. Univ., Ser. Vitchisl. Mat. i Kibern., 4 (1987), pp.31–34.
A. I. Panasyuk and V. I. Panasyuk, On an equation resulting from a differential inclusion, Matem. Zametki, 27 (1980), pp.429–445.
V. I. Panasyuk —, Asymptotic Magistral Optimization of Control Systems, Nauka i Teknika, Minsk, 1986.
R. T. Rockafellar, Convex Analysis, Princeton University Press, 1970.
—, State constraints in convex problems of Bolza, SIAM J. Control, 10 (1972), pp.691–715.
—, Augmented Lagrange multiplier functions and duality in nonconvex programming, SIAM J. Contr., 12 (1974), pp.268–285.
—, Augmented Lagrangians and applications of the proximal point algorithm in nonconvex programming, Math. Oper. Res., 1 (1976), pp.97–116.
E. Roxin, On the generalized dynamical systems defined by contigent equations, J. of Diff. Equations, 1 (1965), pp.188–205.
F. Schlaepfer and F. Schweppe, Continuous time state estimation under disturbance bounded by convex sets, IEEE Trans. Autom. Contr., AC-17 (1972), pp.197–206.
F. Schweppe, Uncertain Dynamic Systems, Prentice Hall Inc., Englewood Cliffs, New Jersey, 1973.
A. N. Tikhonov, On the dependence of the solutions of differential equations on small parameter, Matem. Sbornik, 22 (1948), pp.198–204.
—, Systems of differential equations containing a small parameter multiplying the derivative, Matem. Sbornik, 31 (1952), pp.575–586.
A. A. Tolstonogov, Differential Inclusions in Banach Space, Nauka, Novosibirsk, 1986.
I. Valyi, Ellipsoidal approximations in problems of control, in Modelling and adaptive control, C. Birnes, A. B. Kurzhanski, eds, Lect.Notes in Contr. and Inform.Sciences, 105, Springer-Verlag, 1988.
—, Ellipsoidal Techniques for Dynamic Systems, Candidate’s Thesis, Hungarian Academy of Sciences, Budapest, Hungary, 1992.
V. M. Veliov, Second order discrete approximations to strongly convex differential inclusions, Systems and Control Letters, 13 (1989), pp.263–269.
—, Approximations to differential inclusions by discrete inclusions, Laxenburg, IIASA Working Paper WP-89-017, 1989.
R. B. Vinter, A characterization of the reachable set for nonlinear control systems, SIAM J. Contr. Optim., 18 (1980), pp.599–610.
R. B. Vinter and P. Wolenski, Hamilton — Jakobi theory for optimal control problems with data measurable in time, SIAM J. Control Optim., 28 (1990), pp.1404–1419.
H. S. Witsenhausen, Set of possible states of linear systems given perturbed observations, IEEE Trans. Autom. Control, AC-13 (1968), pp.556–558.
P. R. Wolenski, The exponential formula for the reachable set of a Lipschitz differential inclusion, SIAM J. Contr. Optim., 28 (1990), pp.1148–1161.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer Science+Business Media New York
About this chapter
Cite this chapter
Kurzhanski, A.B., Filippova, T.F. (1993). On the Theory of Trajectory Tubes — A Mathematical Formalism for Uncertain Dynamics, Viability and Control. In: Kurzhanski, A.B. (eds) Advances in Nonlinear Dynamics and Control: A Report from Russia . Progress in Systems and Control Theory, vol 17. Birkhäuser, Boston, MA. https://doi.org/10.1007/978-1-4612-0349-0_4
Download citation
DOI: https://doi.org/10.1007/978-1-4612-0349-0_4
Publisher Name: Birkhäuser, Boston, MA
Print ISBN: 978-1-4612-6719-5
Online ISBN: 978-1-4612-0349-0
eBook Packages: Springer Book Archive