Abstract
A general verification algorithm is described. It is then shown how ellipsoidal methods developed by A. B. Kurzhanski and P. Varaiya can be adapted to the algorithm. New numerical algorithms that compute approximations of unions of ellipsoids and intersections of ellipsoids and polyhedra were developed. The presented techniques were implemented in the verification tool called VeriSHIFT and some practical results are discussed.
Research supported by National Science Foundation Grant ECS 9725148 and ONR Contract 11
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
Botchkarev O., Ellipsoidal Techniques for Verification of Hybrid Systems, 2000. Available at: http://robotics.eecs.berkeley.edu/~olegb/VeriSHIFT/.
Dang T. and Maler O., Reachability Analysis via Face Lifting. In T.A. Henzinger and S. Sastry (Eds), Hybrid Systems: Computation and Control, 96–109, LNCS 1386, Springer, 1998.
Henzinger T, Ho P. and Wong-Toi H., HyTech: A Model Checker for Hybrid Systems. In Software Tools for Technology Transfer, 1, 1997.
Kurzhanski A. B. and Filippova T. F., On the Theory of Trajectory Tubes: a Mathematical Formalism for Uncertain Dynamics, Viability and Control, in: Advances in Nonlinear Dynamics and Control, ser. PSCT 17, pp.122–188, Birkhäuser, Boston, 1993.
Kurzhanski A. B. and Vályi I. Ellipsoidal Calculus for Estimation and Control, Birkhäuser, Boston, ser.SCFA, 1996.
Kurzhanski A. B. and Varaiya P., Ellipsoidal Techniques for Reachability Analysis, 2000. Proceedings of this conference.
Puri A., Borkar V. and Varaiya P., ∈-Approximations of Differential Inclusions, in: R. Alur, T.A. Henzinger, and E.D. Sonntag eds., Hybrid Systems, pp. 109–123, LNCS 1201, Springer, 1996.
Puri A. and Varaiya P., Decidability of Hybrid Systems with Rectangular Differential Inclusions, in D. Dill ed., Proc. CAV’94, LNCS 1066, Springer, 1966.
Rockafellar, R. T., Convex Analysis, Princeton University Press, 1970.
Varaiya P., Reach Set Computation Using Optimal Control, in Proc.of KIT Workshop on Verification of Hybrid Systems, Verimag, Grenoble, 1998.
VeriSHIFT Home Page. http://robotics.EECS.Berkeley.EDU/~olegb/VeriSHIFT/.
Ye Y., On Affine Scaling Algorithms for Non-Convex Quadratic Programming. In Mathematical Programming, 56(1992), pp. 285–300.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Botchkarev, O., Tripakis, S. (2000). Verification of Hybrid Systems with Linear Differential Inclusions Using Ellipsoidal Approximations. In: Lynch, N., Krogh, B.H. (eds) Hybrid Systems: Computation and Control. HSCC 2000. Lecture Notes in Computer Science, vol 1790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46430-1_10
Download citation
DOI: https://doi.org/10.1007/3-540-46430-1_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67259-3
Online ISBN: 978-3-540-46430-3
eBook Packages: Springer Book Archive