Abstract
This paper presents an application of the Hybrid I/O Automaton (HIOA) framework [12] in verifying a realistic hybrid system. A supervisory pitch controller for a model helicopter system is designed and then verified. The design of the supervisor is limited by the actuator bandwidth, the sensor inaccuracies, and the sampling rates. Verification is carried out by induction over the length of an execution of the composed system automaton. The HIOA model makes the inductive proofs tractable by decomposing them into independent discrete and continuous parts. The paper also presents a set of language constructs for specifying hybrid I/O automata.
Funding for this research has been provided by AFRL contract F33615-01-C-1850 and DARPA/AFOSR MURI Award F49620-02-1-0325
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
Rajeev Alur, Costas Courcoubetis, Nicolas Halbwachs, Thomas A. Henzinger, P.-H. Ho, Xavier Nicollin, Alfredo Olivero, Joseph Sifakis, and Sergio Yovine. The algorithmic analysis of hybrid systems. Theoretical Computer Science, 138(1):3–34, 1995.
Eugene Asarin, Olivier Bournez, Thao Dang, Amir Pnueli, and Oded Maler. Effective synthesis of switching controllers for linear systems. In Proceedings of IEEE, volume 88, pages 1011-1025, July dy2000.
Alexandre M. Bayen, Eva Cruck, and Claire Tomlin. Guaranteed overapproximations of unsafe sets for continuous and hybrid systems: solving the hamilton-jacobi equation using viability techniques. In Hybrid Systems: Computation and Control 2002, volume 2289 of LNCS, pages 90–104. Springer, March 2002.
Enrique D. Ferreira and Bruce H. Krogh. Switching controllers based on neural network: Estimates of stability regions and controller performance. In Hybrid Systems: Computation and Control 1998, pages 126–142, 1998.
Stephen Garland, Nancy Lynch, and Mandana Vaziri. IOA: A language for specifying, programming and validating distributed systems. Technical report, Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA, October 1999.
Thomas A. Henzinger, Pei-Hsin Ho, and Howard Wong-Toi. Hytech: A model checker for hybrid systems. In Computer Aided Verification (CAV’ 97), volume 1254 of Lecture Notes in Computer Science, pages 460–483, 1997.
Thomas A. Henzinger, Peter W. Kopke, Anuj Puri, and Pravin Varaiya. What’s decidable about hybrid automata? In ACM Symposium on Theory of Computing, pages 373–382, 1995.
Carolos Livadas, John Lygeros, and Nancy A. Lynch. High-level modeling and analysis of TCAS. In Proceedings of the 20th IEEE Real-Time Systems Symposium (RTSS’99), Phoenix, Arizona, pages 115–125, December 1999.
David G. Luenberger. Introduction to Dynamic Systems: Theory, Models, and Applications. John Wiley and Sons, Inc., New York, 1979.
John Lygeros, Claire Tomlin, and Shankar Sastry. Controllers for reachability specifications for hybrid systems. In Automatica, volume 35, March 1999.
Nancy Lynch. A three-level analysis of a simple acceleration maneuver, with uncertainties. In Proceedings of the Third AMAST Workshop on Real-Time Systems, pages 1–22, Salt Lake City, Utah, March 1996. World Scientific Publishing Company.
Nancy Lynch, Roberto Segala, and Frits Vaandraager. Hybrid I/O automata. To appear in Information and Computation. Also, Technical Report MIT-LCS-TR-827d, MIT Laboratory for Computer Science Technical Report, Cambridge, MA 02139, January 13, 2003. http://www.theory.lcs.mit.edu/tds/papers/Lynch/HIOA-final.ps.
Nancy Lynch, Roberto Segala, Frits Vaandrager, and H. B. Weinberg. Hybrid I/O automata. In T. Henzinger R. Alur and E. Sontag, editors, Hybrid Systems III, volume 1066 of Lecture Notes in Computer Science, New Brunswick, New Jersey, October 1995. Springer-Verlag.
Nancy A. Lynch, Roberto Segala, and Frits W. Vaandrager. Hybrid I/O automata revisited. In M.D. Di Benedetto and A.L. Sangiovanni-Vincentelli, editors, Proceedings Fourth International Workshop on Hybrid Systems: Computation and Control (HSCC’01),Rome, Italy, volume 2034 of LNCS. springer, March 2001.
Sayan Mitra. Language for Hybrid Input/Output Automata, 2002. Work in progress. http://theory.lcs.mit.edu/mitras/research/composing activities.ps.
Sayan Mitra, Yong Wang, Nancy Lynch, and Eric Feron. Application of hybrid I/O automata in safety verification of pitch controller for model helicopter system. Technical Report MIT-LCS-TR-880, MIT Laboratory for Computer Science, Cambridge, MA 02139, January 2003. http://theory.lcs.mit.edu/~mitras/research/QuanTR02.ps
Yong Wang, Masha Ishutkina, Sayan Mitra, Nancy A. Lynch, Eric Feron. Design of Supervisory Safety Control for 3DOF Helicopter using Hybrid I/O Automata, 2002. pre-print http://gewurtz.mit.edu/ishut/darpa sec mit/papers/quanser.ps.
H. B. Weinberg, Nancy Lynch, and Norman Delisle. Verification of automated vehicle protection systems. In T. Henzinger R. Alur and E. Sontag, editors, Hybrid Systems III: Verification and Control (DIMACS/SYCON Workshop on Verification and Control of Hybrid Systems), volume 1066 of Lecture Notes in Computer Science, pages 101–113, New Brunswick, New Jersey, October 1995. Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mitra, S., Wang, Y., Lynch, N., Feron, E. (2003). Safety Verification of Model Helicopter Controller Using Hybrid Input/Output Automata. In: Maler, O., Pnueli, A. (eds) Hybrid Systems: Computation and Control. HSCC 2003. Lecture Notes in Computer Science, vol 2623. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36580-X_26
Download citation
DOI: https://doi.org/10.1007/3-540-36580-X_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00913-9
Online ISBN: 978-3-540-36580-8
eBook Packages: Springer Book Archive