Abstract
This paper proposes a new approach to solve the problem of computing the capture basin C of a target T. The capture basin corresponds to the set of initial states such that the target is reached in finite time before possibly leaving of constrained set. We present an algorithm, based on interval analysis, able to characterize an inner and an outer approximation C- ⊂ C ⊂ C+ of the capture basin. The resulting algorithm is illustrated on the Zermelo problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hirsch, M. W., Smale, S.: Differential Equations, Dynamical Systems, and Linear Algebra. ap, San Diego (1974)
Aubin, J.: Viability theory. Birkhäuser, Boston (1991)
Saint-Pierre, P.: Approximation of the viability kernel. Applied Mathematics & Optimization 29 (1994) 187-209
Cruck, E., Moitie, R., Seube, N.: Estimation of basins of attraction for uncertain systems with affine and lipschitz dynamics. Dynamics and Control 11(3) (2001) 211-227
Moore, R.E.: Interval Analysis. Prentice-Hall, Englewood Cliffs, NJ (1966)
Kearfott, R. B., Kreinovich, V., eds.: Applications of Interval Computations. Kluwer, Dordrecht, the Netherlands (1996)
Nedialkov, N. S., Jackson, K. R., Corliss, G. F.: Validated solutions of initial value problems for ordinary differential equations. Applied Mathematics and Computation 105 (1999) 21-68
Lohner, R.: Enclosing the solutions of ordinary initial and boundary value problems. In Kaucher, E., Kulisch, U., Ullrich, C., eds.:Computer Arithmetic: Scientific Computation and Programming Languages. BG Teubner, Stuttgart, Germany (1987) 255-86
Bryson, A.E., Ho, Y.C.: Applied optimal control: optimization, estimation, and control. Halsted Press (1975)
Cardaliaguet, P., Quincampoix, M., Saint-Pierre, P.: Optimal times for constrained nonlinear control problems without local controllability. Applied Mathematics and Optimization 36 (1997) 21-42
Batchelor, G.K.: An introduction to fluid dynamics. Cambridge university press(2000)
L. Jaulin, M. Kieffer, O. Didrit, E. Walter: Applied Interval Analysis, with Examples in Parameter and State Estimation, Robust Control and Robotics. Springer-Verlag, London (2001)
Delanoue, N.: Algorithmes numriques pour l’analyse topologique. PhD dissertation, Université d’Angers, ISTIA, France (decembre 2006) Available at http://www.istia.univ-angers.fr/∼delanoue/.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Delanoue, N., Jaulin, L., Hardouin, L., Lhommeau, M. (2009). Guaranteed Characterization of Capture Basins of Nonlinear State-Space Systems. In: Filipe, J., Cetto, J.A., Ferrier, JL. (eds) Informatics in Control, Automation and Robotics. Lecture Notes in Electrical Engineering, vol 24. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85640-5_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-85640-5_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85639-9
Online ISBN: 978-3-540-85640-5
eBook Packages: EngineeringEngineering (R0)