Skip to main content

On the Theory of Trajectory Tubes — A Mathematical Formalism for Uncertain Dynamics, Viability and Control

  • Chapter
Book cover Advances in Nonlinear Dynamics and Control: A Report from Russia

Part of the book series: Progress in Systems and Control Theory ((PSCT,volume 17))

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 to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. J.-P. Aubin, Viability Theory, Birkhauser, Boston, 1991.

    Google Scholar 

  2. —, A survey of viability theory, SIAM J. Control Optim., 28 (1990), pp.749–788.

    Article  Google Scholar 

  3. J.-P. Aubin and A. Cellina, Differential Inclusions, Heidelberg, Springer-Verlag, 1984.

    Book  Google Scholar 

  4. J.-P. Aubin and I. Ekeland, Applied Nonlinear Analysis, Academic Press, New York, 1984.

    Google Scholar 

  5. J.-P. Aubin and H. Francowska, Set-valued Analysis, Birkhauser, 1990.

    Google Scholar 

  6. A. V. Balakrishnan, Applied Functional Analysis, Springer — Verlag, Heidelberg, 1976.

    Google Scholar 

  7. 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.

    Article  Google Scholar 

  8. E. A. Barbashin, On the theory of generalized dynamic systems, Uchen. Zap. Moscow Univ., Matematika, 135 (1949), pp.110–133.

    Google Scholar 

  9. D. J. Bell, Singular problems in optimal control — a survey, Int. J. Control, 21 (1975), pp.319–331.

    Article  Google Scholar 

  10. 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.

    Article  Google Scholar 

  11. V. I. Blagodatskih and A. F. Filippov, Differential inclusions and optimal control, Trudy Mat. Inst. Akad. Nauk SSSR, 169 (1985), pp.194–252.

    Google Scholar 

  12. C. Castaing and M. Valadier, Convex Analysis and Measurable Multifunctions, Lect. Notes in Math., 580 (1977).

    Google Scholar 

  13. F. L. Chernousko, State estimation for dynamic systems. The method of ellipsoids, Nauka, Moscow, 1988.

    Google Scholar 

  14. F. H. Clarke, Optimization and Nonsmooth Analysis, Wiley — Inter-science, New-York, 1983.

    Google Scholar 

  15. V. F. Dem’yanov, Minimax: Directional Differentiation, Leningrad University Press, 1974.

    Google Scholar 

  16. 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.

    Article  Google Scholar 

  17. V. F. Dem’yanov and A. M. Rubinov, Quasidifferential calculus, Optimization Software, Inc. Publications Division, New York, 1986.

    Google Scholar 

  18. A. L. Dontchev, Perturbations, Approximations and Sensitivity Analysis of Optimal Control Systems, Lect. Notes in Control and Inform. Sciences, 52, Springer — Verlag, 1986.

    Google Scholar 

  19. 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.

    Article  Google Scholar 

  20. I. Ekeland and R. Temam, Analyse Convexe at Problemes Variationnelles, Dunod, Paris, 1974.

    Google Scholar 

  21. A. F. Filippov, Differential Equations with Discontinuous Right-hand Side, Nauka, Moscow, 1985.

    Google Scholar 

  22. 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.

    Article  Google Scholar 

  23. —, On the modified maximum principle in the estimation problems for uncertain systems, Laxenburg, IIASA Working Paper WP-92-032, 1992.

    Google Scholar 

  24. 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.

    Google Scholar 

  25. 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.

    Google Scholar 

  26. A. D. Joffe and V. M. Tikhomirov, The Theory of Extremal problems, Nauka, Moscow, 1979.

    Google Scholar 

  27. R. Kaiman and R. Bucy, New results in linear filtering and prediction theory, Trans. AMSE, 83, D (1961).

    Google Scholar 

  28. 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.

    Google Scholar 

  29. A. N. Kolmogorov and S. V. Fomin, Elements of Function Theory and Functional Analysis, Nauka, Moscow, 1968.

    Google Scholar 

  30. 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.

    Google Scholar 

  31. —, The estimates of attainability sets of differential inclusions, Mat. Zametki, 37 (1985), pp.916–925.

    Google Scholar 

  32. 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.

    Google Scholar 

  33. N. N. Krasovskii, The Theory of Control of Motion, Nauka, Moscow, 1968.

    Google Scholar 

  34. —, The Control of a Dynamic System, Nauka, Moscow, 1986.

    Google Scholar 

  35. —, Game-theoretic Problems on the Encounter of Motions, Nauka, Moscow, 1970.

    Google Scholar 

  36. N. N. Krasovskii and A. I. Subbotin, Positional Differential Games, Springer-Verlag, 1988.

    Google Scholar 

  37. A. B. Kurzhanski, On minmax control and estimation strategies under incomplete information, Problems of Contr. Inform. Theory, 4 (1975), pp. 205–218.

    Google Scholar 

  38. —, Control and Observation under Conditions of Uncertainty, Nauka, Moscow, 1977.

    Google Scholar 

  39. —, 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.

    Google Scholar 

  40. —, On evolution equations in estimation problems for systems with uncertainty, Laxenburg, IIASA Working Paper WP-82-49, 1982.

    Google Scholar 

  41. —, Evolution equations for problems of control and estimation of uncertain systems, in Proceedings of the Int. Congress of Mathematicians, Warszawa, 1983, pp.1381–1402.

    Google Scholar 

  42. —, On the analytical description of the set of viable trajectories of a differential system, Doklady Akad. Nauk SSSR, 287 (1986), pp.1047–1050.

    Google Scholar 

  43. —, Identification — a theory of guaranteed estimates, in Prom Data to Model, J. C. Willems, ed., Springer — Verlag, 1989.

    Google Scholar 

  44. 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.

    Google Scholar 

  45. T. F. Filippova —, On the description of the set of viable trajectories of a control system, Different. Uravn., 23 (1987), pp.1303–1315.

    Google Scholar 

  46. 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.

    Google Scholar 

  47. 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.

    Google Scholar 

  48. 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.

    Google Scholar 

  49. T. F. Filippova —, On the method of singular perturbations for differential inclusions, Doklady Akad. Nauk SSSR, 321 (1991), pp.454–459.

    Google Scholar 

  50. T. F. Filippova —, Differential inclusions with state constraints. The singular perturbation method, Trudy Steklov Matem. Inst. Ross. Akad. Nauk, to appear.

    Google Scholar 

  51. 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.

    Google Scholar 

  52. 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.

    Google Scholar 

  53. A. B. Kurzhanski, B. N. Pschenichnyi and V. G. Pokotilo, Optimal inputs for guaranteed identification, Laxenburg, IIASA Working Paper WP-89-108, 1989.

    Google Scholar 

  54. 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.

    Google Scholar 

  55. 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.

    Google Scholar 

  56. 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.

    Google Scholar 

  57. I. Valyi —, Ellipsoidal techniques for dynamic systems: the problems of control synthesis, Dynamics and Control, 1 (1991), pp.357–378.

    Article  Google Scholar 

  58. I. Valyi —, Ellipsoidal techniques for dynamic systems: control synthesis for uncertain systems, Dynamics and Control, 2 (1992).

    Google Scholar 

  59. P. J. Laurent, Approximation and Optimization, Hermann, Paris, 1972.

    Google Scholar 

  60. C. Lemarechal and J. Zowe, Approximation to a multi-valued mapping: existence, uniqueness, characterization, Math. Institut, Universitat Bayreuth, 1987, Report N 5.

    Google Scholar 

  61. 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.

    Google Scholar 

  62. A. I. Panasyuk and V. I. Panasyuk, On an equation resulting from a differential inclusion, Matem. Zametki, 27 (1980), pp.429–445.

    Google Scholar 

  63. V. I. Panasyuk —, Asymptotic Magistral Optimization of Control Systems, Nauka i Teknika, Minsk, 1986.

    Google Scholar 

  64. R. T. Rockafellar, Convex Analysis, Princeton University Press, 1970.

    Google Scholar 

  65. —, State constraints in convex problems of Bolza, SIAM J. Control, 10 (1972), pp.691–715.

    Article  Google Scholar 

  66. —, Augmented Lagrange multiplier functions and duality in nonconvex programming, SIAM J. Contr., 12 (1974), pp.268–285.

    Article  Google Scholar 

  67. —, Augmented Lagrangians and applications of the proximal point algorithm in nonconvex programming, Math. Oper. Res., 1 (1976), pp.97–116.

    Article  Google Scholar 

  68. E. Roxin, On the generalized dynamical systems defined by contigent equations, J. of Diff. Equations, 1 (1965), pp.188–205.

    Article  Google Scholar 

  69. 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.

    Article  Google Scholar 

  70. F. Schweppe, Uncertain Dynamic Systems, Prentice Hall Inc., Englewood Cliffs, New Jersey, 1973.

    Google Scholar 

  71. A. N. Tikhonov, On the dependence of the solutions of differential equations on small parameter, Matem. Sbornik, 22 (1948), pp.198–204.

    Google Scholar 

  72. —, Systems of differential equations containing a small parameter multiplying the derivative, Matem. Sbornik, 31 (1952), pp.575–586.

    Google Scholar 

  73. A. A. Tolstonogov, Differential Inclusions in Banach Space, Nauka, Novosibirsk, 1986.

    Google Scholar 

  74. 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.

    Google Scholar 

  75. —, Ellipsoidal Techniques for Dynamic Systems, Candidate’s Thesis, Hungarian Academy of Sciences, Budapest, Hungary, 1992.

    Google Scholar 

  76. V. M. Veliov, Second order discrete approximations to strongly convex differential inclusions, Systems and Control Letters, 13 (1989), pp.263–269.

    Article  Google Scholar 

  77. —, Approximations to differential inclusions by discrete inclusions, Laxenburg, IIASA Working Paper WP-89-017, 1989.

    Google Scholar 

  78. R. B. Vinter, A characterization of the reachable set for nonlinear control systems, SIAM J. Contr. Optim., 18 (1980), pp.599–610.

    Article  Google Scholar 

  79. 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.

    Article  Google Scholar 

  80. H. S. Witsenhausen, Set of possible states of linear systems given perturbed observations, IEEE Trans. Autom. Control, AC-13 (1968), pp.556–558.

    Article  Google Scholar 

  81. P. R. Wolenski, The exponential formula for the reachable set of a Lipschitz differential inclusion, SIAM J. Contr. Optim., 28 (1990), pp.1148–1161.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics