Multi-Resolution Modeling (MRM) is a relatively new research area. With the development of distributed interactive simulation, especially as the emergence of HLA (High Level Architecture), multi-resolution modeling becomes one of the key technologies for advanced modeling and simulation. But there is little research in the area of the theory of multi-resolution modeling, especially the formal description of MRM. In this paper, a new concept for the description of multi-resolution modeling, named Multi-resolution model Family (MF) is presented. A multi-resolution model family is defined as the set of different resolution models of the same entity. The description of MF includes two parts: models of different resolution and their relations. Based on this new concept and DEVS (Discrete Event Specification) formalism, a new multi-resolution model system specification, named MRMS (Multi-Resolution Model system Specification) is proposed. Some important properties of MRMS, especially the closure of MRMS under coupling operation are given and proved. MRMS provides a foundation and a powerful description tool for the research of MRM. An example to illustrate how to describe a multi-resolution model using our specification is given. Using this description, the theory and implementation of MRM can be further studied.
[1] DoD Modeling and Simulation (M&S) Glossary. DoD Publication 5000.59-M, Jan. 1998.
2.
[2] Davis, P.K. and Hillestad, R. J. Experiments in Multiresolution Modeling. RAND Report. MR1004. RAND Corp.1998.
3.
[3] Caughlin, D. and Sisti, A.F.A Summary of Model Abstraction Techniques. Enabling Technology for Simulation Science (II), Proceeding of SPIE AeoroSense1998. Orlando, Florida.
4.
[4] Lee, K. and Fishwick, P.A. Dynamic Model Abstraction. Technical Report. Dept. of Computer and Information Science and Engineering at University of Florida. 1996.
5.
[5] Cubert, R.M. and Fishwick, P.A.A Framework for Distributed Object-Oriented MultiModeling and Simulation.Proceedings of the 1997 Winter Simulation Conference.
6.
[6] Cubert, R.M., Goktekin, T. and Fishwick, P.A. MOOSE: Architecture of an Object-Oriented Multimodeling Simulation System. Technical Report. Dept. of Computer Information Science and Engineering University of Florida. 1997.
7.
[7] Zeigler, B.P.A Systems Methodology for Structuring Families of Models at Multiple Levels of Resolution.Variable Resolution Modeling Conference.Tucson, Ariz.1992.
8.
[8] Caughlin, D. and Sisti, A.F.A Summary of Model Abstraction Techniques. Enabling Technology for Simulation Science (II), Proceeding of SPIE AeoroSense1998. Orlando, Florida.
9.
[9] Biddle, M.A Proposed Scheme for Implementing Aggregation and Disaggregation in HLA.Proceedings of 2000 Fall Simulation Interoperability Workshop.
10.
[10] Natrajan, A. and Nguyen-Tuong, A.To disaggregate or not to disaggregate, that is not the question. CS-95–18.Department of Computer Science, University of Virginia. 1995.
11.
[11] Davis, P.K. and Hillestad, R.J.Families of Models that Cross Levels of Resolution: Issues for Design, Calibration and Management.Proceedings of 1993 Winter Simulation Conference.
12.
[12] Natrajan, A., Reynolds, P.F. and Srinivasan, S. MRE: A Flexible Approach to Multi-Resolution Modeling. Parallel and Distributed Simulation. 1997.
13.
[13] Natrajan, A. Consistency Maintenance in Concurrent Representations. Doctoral Dissertation. School of Engineering and Applied Science at the University of Virginia, 2000.
14.
[14] Davis, P. K, Bigelow, J. H. and McEver, J. Exploratory Analysis and a Case History of Multiresolution, Multiperspective Modeling, RAND reprint volume RP-925, Santa, Monica, CA, 2001
15.
[15] Davis, P.K. and Bigelow, J.Introduction to Multi-Resolution Modeling (MRM) with an Example Involving Precision Fires.Enabling Technology for Simulation Science(II), Proceeding of SPIE AeoroSense1998.
16.
[16] Kantner, M.Hierarchical Modeling and Multiresolution Simulation.Proceedings of the 2000 Winter Simulation Conference.
17.
[17] Taylor, J.G.Hierarchy-of-Models Approach for Aggragated-Froce Attrition. Proceedings of the 2000 Winter Simulation Conference.
18.
[18] Lee, K.S. and Fishwick, P.A.OOPM/RT: A Multimodeling Methodology for Real-Time Simulation.ACM Transactions on Modeling and Computer Simulation.Vol. 9, No. 2. 1999.
19.
[19] Sekine, S., Kanou, M., Ogata, M. and Higashide, A.Advanced Technique for MRM (multi-resolution models).Proceedings of 2001 Spring Simulation Interoperability Workshop.
20.
[20] Butler, B.Deign-Strategies for Multi-Resolution Synthetic Environment Representation with Examples from OneSAF SNE.Proceedings of 2002 Fall Simulation Interoperability Workshop.
21.
[21] Schaffer, R. and Marion, P.B. Multi-Resolution Modeling Final Report. Technical Report. Advanced Simulation Center. Burlington, MA. Feb. 1999.
22.
[22] Schaffer, R. and Kukolich, S. Multi-Resolution Modeling Summary and Discussion Paper. Technical Report. Lockheed Martin Information Systems Advanced Simulation Center. 1998.
23.
[23] Wonnacott, P.Assessing the Consistency of a Mutli-Resolution Terrain Database.Proceedings of 2000 Spring Simulation Interoperability Workshop.
24.
[24] Miller, D., Janett, A., Birkel, P.A. and Nordstrom, J.Multiple Resolution Terrain Feature.Proceedings of 2000 Spring Simulation Interoperability Workshop.
25.
[25] Reynolds, R.A., Iskenderian, H. and Ouzts, S.O.Using Multiple Representations and Resolutions to Compose Simulated METOC Environments.Proceedings of 2002 Spring Simulation Interoperability Workshop.
26.
[26] Cat, K., Gardner, K. and Gryder, T.Military Modeling Framework (MMF): A Framework Supporting Composability and Multi-Resolution Modeling.Proceedings of 1998 Fall Simulation Interoperability Workshop.
27.
[27] McGraw R., Treshansky A. and Trevisani D.A.MRMAide: A Technology for Implementing Mixed Resolution Models.Proceedings of 2002 Fall Simulation Interoperability Workshop.
28.
[28] Faulds, A. and McGraw, R.Using MRMAide to Create Wrappers for Mixed Resolution. Enabling Technology for Simulation Science (VII), Proceeding of SPIE AeoroSense2003. Orlando. Florida.
29.
[29] Adelantado, M., Bonnet, S. and Siron, P.Multi-resolution Modeling and Simulation with the High Level Architecture.Proceedings ESS′2000, 12th European Simulation Symposium.
30.
[30] Adelantado, M. and Siron, P.Multiresolution Modeling and Simulation of an Air-Ground Combat Application.Proceedings of 2001 Spring Simulation Interoperability Workshop.
31.
[31] Bowers, A., Prochnow, D.L. and Roberts, J.JTLS-JCATS: Design of a multi-resolution federation for multi-resolution training.Proceedings of 2002 Fall Simulation Interoperability Workshop.
32.
[32] Plotz, G. and Prince, J. Multi-Resolution Modeling. www.afrl.af.mil/techconn. 2002.
33.
[33] Plotz, G. and Prince, J.Multilevel Resolution JWARS_JMASS HLA Federation.Proceedings of 2003 Fall Simulation Interoperability Workshop.
34.
[34] Tolk, A.Multi-resolution Challenges for Command and Control M&S Services.Proceedings of 2006 Spring Simulation Interoperability Workshop.
35.
[35] Tolk, A.Technical Evaluation Report MSG-022/SY-003 Conference on C3I and M&S Interoperability.Proceedings of the Conference on C3I and M&S Interoperability. Oct. 2003.
36.
[36] Forsythe, S. L., North P. D. and Barnes V. B.Evaluation of Net-centric Command and Control via a Multi-resolution Modeling Evaluation Framework.Proceedings of the 10th International Command and Control Research and Technology Symposium.
37.
[37] Allmon, C.D. and Schoonen, A.A Multi-National, Distributed Testbed for Extended Air Defence BMC3I: Past Experiences & Vision for the Future.Proceedings of the Conference on C3I and M&S Interoperability. Oct. 2003.
38.
[38] Hofmann, M. A.Essential Preconditions for Coupling Model-Based Information Systems. Proceedings of the Conference on C3I and M&S Interoperability. Oct. 2003.
39.
[39] Giampapa, J. A., Sycara, K. et al. Extending the ONESAF Testbed into a C4ISR Testbed. SIMULATION, Vol. 80, Issue 12, December 2004
40.
[40] Zeigler, B.P., Praehofe, H. and Kim, T.G.Theory of Modeling and Simulation(2nd edition). Academic Press. 2000.
41.
[41] Barros, F.J.Modeling formalisms for Dynamic Structure Systems.ACM Transactions on Modeling and Computer Simulation.Vol. 7, No. 4, 1997.
42.
[42] Barros, F.J.Dynamic Structure Discrete Event System Specification: Formalism, Abstract Simulators and Applications.Transactions of the Society for Computer SimulationVol. 13No. 1, 1996.
43.
[43] Barros, F.J.Abstract Simulators for the DSDE Formalism.Proceedings of the 1998 Winter Simulation Conference.
44.
[44] Liu Baohong and Huang Kedi.Design and implementation of multi-resolution modeling based on HLA. Journal of System Simulation.Vol. 16, No. 7, July 2004
45.
[45] Liu Baohong and Huang Kedi.Research on consistency in multi-resolution model family. Journal of System Simulation. Vol. 17, No. 9, September 2005
46.
[46] Liu Baohong and Huang Kedi.Research on Parallel Implementation of Multi-Resolution Models in Distributed Interactive Simulation, Journal of System Simulation.Vol. 19, No. 5, March 2007.
