Hybrid-system simulation for National Airspace System safety analysis

ABSTRACT

Analysis of large, complex systems requires simulations of hybrid-system dynamics, i.e., dynamics which are best described by a combination of continuous-time and discrete-event models, and their interactions. To serve as valuable research tools, such simulations need also be computationally efficient, readily modifiable, and open to a wide range of component modules. This paper describes the development of a simulation architecture meeting these criteria. The issues with its development are described conceptually, and its application to the task of safety analysis of the national airspace system is discussed. In particular, an object-oriented approach to hybrid-system simulation is detailed, and computationally efficient methods of updating the simulation are described and compared.

REFERENCES

• 1: Beltrami, E. 1987. Mathematics for Dynamic Modeling. Boston: Academic Press.
• 2: Bezdek, W. J., T. A. Halley, and P. C. Hummel. 1997. Model reuse for software development and testing: The application of common interfaces to support variable fidelity models. In Proceedings of the AIAA Modeling and Simulation Technologies Conference, New Orleans, Louisiana, 376-386.
• 3: François E. Cellier, Combined continuous/discrete simulation: applications, techniques and tools, Proceedings of the 18th conference on Winter simulation, p.24-33, December 08-10, 1986, Washington, D.C., United States [doi>10.1145/318242.318256]
• 4: Davis, P. K. and J. H. Bigelow. 1998. Experiments in multiresolution modeling (MRM). Report MR-1004-DARPA, Rand, Santa Monica, California.
• 5: Fahrland, D. A. 1970. Combined discrete event continuous systems simulation. Simulation, 61-72.
• 6: Linda Weiser Friedman, The simulation metamodel, Kluwer Academic Publishers, Norwell, MA, 1996
• 7: Hanke, C. R. 1971. The simulation of a large jet transport, NASA Contractor Report CR-1756, Volumes 1 and 2.
• 8: David R. Jefferson, Virtual time, ACM Transactions on Programming Languages and Systems (TOPLAS), v.7 n.3, p.404-425, July 1985 [doi>10.1145/3916.3988]
• 9: Jim, H. K. and Z. Y. Chang. 1998. An airport passenger terminal simulator: A planning and design tool. Simulation Practice and Theory, 387-396.
• 10: Johnson, E. N. and R. J. Hansman. 1994. Multi-agent flight simulation with robust situation generation, MIT Aeronautical Systems Laboratory Report ASL-95-2, MIT, Cambridge, Massachusetts.
• 11: Kettenis, D. L. 1997. An algorithm for parallel combined continuous and discrete-event simulation. Simulation Practice and Theory 5:167-184.
• 12: Kheir, N. A. 1996. Continuous-time and discrete-time systems, In Systems Modeling and Computer Simulation, ed. N. A. Kheir. New York: Marcel Dekker.
• 13: Averill M. Law , David M. Kelton, Simulation Modeling and Analysis, McGraw-Hill Higher Education, 1999
• 14: Brian Mirtich, Timewarp rigid body simulation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.193-200, July 2000 [doi>10.1145/344779.344866]
• 15: National Research Council. 1997. Flight to the Future: Human Factors in Air Traffic Control, ed. C. D. Wickens, A. S. Mavor, and J. P. McGee, Washington, DC: National Academic Press.
• 16: Odoni, A. R., et al. 1997. Existing and required modeling capabilities for evaluating ATM systems and concepts, Technical Report, MIT International Center for Air Transportation, Cambridge, Massachusetts.
• 17: William H. Press , Saul A. Teukolsky , William T. Vetterling , Brian P. Flannery, Numerical recipes in C (2nd ed.): the art of scientific computing, Cambridge University Press, New York, NY, 1992
• 18: Pritchett, A. R. and C. Ippolito. 2000. Software architecture for a reconfigurable flight simulator, AIAA Modeling and Simulation Technologies Conference Denver, Colorado.
• 19: Resve Ssaleh , Shyh-Jye Jou , A. Richard Newton, Mixed-Mode Simulation and Analog Multilevel Simulation, Kluwer Academic Publishers, Norwell, MA, 1994
• 20: Stevens, B. and F. Lewis. 1992. Aircraft Control and Simulation. New York: John Wiley.
• 21: Ralf Wieting, Hybrid high-level nets, Proceedings of the 28th conference on Winter simulation, p.848-855, December 08-11, 1996, Coronado, California, United States [doi>10.1145/256562.256828]