OOPM/RT: a multimodeling methodology for real-time simulation

When we build a model of real-time systems, we need ways of representing the knowledge about the system and also time requirements for simulating the model. Considering these different needs, our question is “How can we determine the optimal model that simulates the system by a given deadline while still producing valid outputs at an acceptable level of detail?” We have designed OOPM/RT (Object-Oriented Physical Modeler for Real-Time Simulation) methodology. The OOPM/RT framework has three phases: (1) Generation of multimodels in OOPM using both structural and behavioral abstraction techniques, (2) Generation of AT (Abstraction Tree) which organizes the multimodels based on the abstraction relationship to facilitate the optimal model selection process, and (3) Selection of the optimal model that guarantees the deliver simulation results by the given amount of time. A more-detailed model (low abstraction model) is selected when we have enough time to simulate, while a less-detailed model (high abstraction model) is selected when the deadline is immediate. The basic idea of selection is to trade structural information for a faster runtime while minimizing the loss of behavioral information. We propose two possible approaches for the selection: an integer-programming-based approach and a search-based approach. By systematically handling simulation deadlines while minimizing the modeler's interventions, OOPM/RT provides an efficient modeling environment for real-time systems.

[1]  Paul A. Fishwick,et al.  A model validation methodology for isolating inconsistent knowledge between fuzzy rule-based and quantitative models using fuzzy simulation , 1998 .

[2]  Bernard P. Zeigler,et al.  Object-Oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic Systems , 1990 .

[3]  Paul A. Fishwick,et al.  A Visual Object-Oriented Multimodeling Design Approach for Physical Modeling , 1996 .

[4]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[5]  Alex F. Sisti,et al.  Summary of model abstraction techniques , 1997, Defense, Security, and Sensing.

[6]  Paul A. Fishwick,et al.  Semiautomated method for dynamic model abstraction , 1997, Defense, Security, and Sensing.

[7]  Krithi Ramamritham,et al.  Dynamic Task Scheduling in Hard Real-Time Distributed systems , 1984, IEEE Software.

[8]  David B. Whalley,et al.  Bounding worst-case instruction cache performance , 1994, 1994 Proceedings Real-Time Systems Symposium.

[9]  Gerhard Fohler,et al.  The design of real-time systems: from specification to implementation and verification , 1991, Softw. Eng. J..

[10]  H. Penny Nii,et al.  The Handbook of Artificial Intelligence , 1982 .

[11]  Barr and Feigenbaum Edward A. Avron,et al.  The Handbook of Artificial Intelligence , 1981 .

[12]  Geoffrey W. Rutledge,et al.  Dynamic selection of models , 1995 .

[13]  Alan Burns,et al.  Hrt-Hood: A Structured Design Method for Hard Real-Time ADA Systems , 1995 .

[14]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[15]  Krithi Ramamritham,et al.  Evaluation of a flexible task scheduling algorithm for distributed hard real-time systems , 1985, IEEE Transactions on Computers.

[16]  Sang Lyul Min,et al.  An Accurate Worst Case Timing Analysis for RISC Processors , 1995, IEEE Trans. Software Eng..

[17]  L. Goddard,et al.  Operations Research (OR) , 2007 .

[18]  Victor R. Lesser,et al.  Design-to-time real-time scheduling , 1993, IEEE Trans. Syst. Man Cybern..

[19]  Paul A. Fishwick,et al.  Multimodeling methodology for real-time simulation , 1999, Defense, Security, and Sensing.

[20]  Sang Lyul Min,et al.  An accurate worst case timing analysis technique for RISC processors , 1994, 1994 Proceedings Real-Time Systems Symposium.

[21]  Victor Lesser,et al.  Design-to-time Scheduling with Uncertainty , 1995 .

[22]  Paul K. Davis,et al.  Introduction to multiresolution modeling (MMR) with an example involving precision fires , 1998, Defense, Security, and Sensing.

[23]  David K. Smith,et al.  Operations Research: Principles and Practice , 1977 .

[24]  Bernard P. Zeigler,et al.  MODEL BASE MANAGEMENT AND ENDOMORPHIC SYSTEMS , 1990 .

[25]  Paul Sheldon Foote,et al.  Neural, Novel and Hybrid Algorithms for Time Series Prediction , 1997 .

[26]  Tobias J. Hagge,et al.  Physics , 1929, Nature.

[27]  Paul A. Fishwick,et al.  Dynamic model abstraction , 1996, Winter Simulation Conference.

[28]  Paul A. Fishwick,et al.  Generation of multimodels and selection of the optimal model for real-time simulation , 1998, Defense, Security, and Sensing.

[29]  P. K. Davis,et al.  Aggregation, disaggregation, and the challenge of crossing levels of resolution when designing and connecting models , 1993, 1993 4th Annual Conference on AI, Simulation and Planning in High Autonomy Systems.

[30]  Paul A. Fishwick,et al.  A methodology for dynamic model abstraction , 1996 .

[31]  Wei-Kuan Shih,et al.  Algorithms for scheduling imprecise computations , 1991, Computer.

[32]  Paul A. Fishwick,et al.  Method for resolving the consistency problem between rule-based and quantitative models using fuzzy simulation , 1997, Defense, Security, and Sensing.

[33]  Paul A. Fishwick,et al.  Simulation model design and execution - building digital worlds , 1995 .

[34]  Sholom M. Weiss,et al.  An Empirical Comparison of Pattern Recognition, Neural Nets, and Machine Learning Classification Methods , 1989, IJCAI.

[35]  James J. Solberg,et al.  Operations Research: Principles and Practice. , 1977 .

[36]  Bernard P. Zeigler,et al.  Object-oriented simulation with hierarchical, modular models , 1990 .

[37]  Avron Barr,et al.  The Handbook of Artificial Intelligence , 1982 .

[38]  Paul R. Cohen,et al.  Handbook of AI , 1986 .

[39]  Paul A. Fishwick,et al.  OOPM: An Object-Oriented Multimodeling and Simulation Application Framework , 1998, Simul..

[40]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[41]  Timothy Masters,et al.  Neural, Novel & Hybrid Algorithms for Time Series Prediction , 1995 .

[42]  Bernard P. Zeigler,et al.  Theory of Modelling and Simulation , 1979, IEEE Transactions on Systems, Man and Cybernetics.