Abstract
The Center-TRACON Automation System (CTAS) is a collection of planning and control software functions that generate landing schedules and advisories to assist air traffic controllers in handling traffic in the en-route and terminal areas. In this paper, we propose a formal safety analysis methodology to determine the correctness of CTAS with respect to safety. Four large classes of safety notions are identified for the CTAS problem: nominal, robust, structural and degraded. For nominal safety questions we seek conditions under which the system is guaranteed to be nominally safe.
Research supported by the FAA and NASA under Research Contract DTFA03-97-D-0004 and Grant 96-C-001 and by the Army Research Office under Grant DAAH 04-95-1-0588.
Preview
Unable to display preview. Download preview PDF.
References
H. Erzberger, T.J. Davis, and S. Green. Design of center-TRACON automation system. In Proceedings of the AGARD Guidance and Control Symposium on Machine Intelligence in Air Traffic Management, Berlin, Germany, May 1993.
John Lygeros and Nancy Lynch. Towards the formal verification of the TCAS conflict resolution algorithms. In IEEE Control and Decision Conference, pages 1829–1834, 1997.
W. Nedell and H. Erzberger. The traffic management advisor. In American Control Conference, San Diego, CA, December 1990.
Steven M. Green, Robert A. Vivona, and Beverly Sanford. Descent advisor preliminary field test. In Proceedings of the AIAA Guidance, Navigation and Control Conference, Baltimore, MD, August 1995.
T.J. Davis, K.J. Krzeczowski, and C. Bergh. The final approach spacing tool. In Proceedings of the 13th IFAC Symposium on Automatic Control in Aerospace, Palo Alto, CA, September 1994.
S. Green, T. Goka, and D.H. Williams. Enabling user preferences through data exchange. In Proceedings of the AIAA Guidance, Navigation and Control Conference, New Orleans, LA, August 1997.
Radio Technical Commission for Aeronautics. Final report of RTCA Task Force 3: Free Flight Implementation. Technical report, RTCA, Washington, DC, October 1995.
Nancy Lynch, Roberto Segala, Frits Vaandrager, and H.B. Weinberg. Hybrid I/O automata. In Hybrid Systems III, number 1066 in LNCS, pages 496–510. Springer Verlag, 1996.
George Pappas, John Lygeros, Shankar Sastry, and Nancy Lynch. Modeling, specification and safety analysis of CTAS. Technical Report NEXTOR Research Report RR-97-5, University of California at Berkeley, Berkeley, CA, September 1997.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lygeros, J., Pappas, G.J., Sastry, S. (1998). An approach to the verification of the Center-TRACON automation system. In: Henzinger, T.A., Sastry, S. (eds) Hybrid Systems: Computation and Control. HSCC 1998. Lecture Notes in Computer Science, vol 1386. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64358-3_46
Download citation
DOI: https://doi.org/10.1007/3-540-64358-3_46
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64358-6
Online ISBN: 978-3-540-69754-1
eBook Packages: Springer Book Archive