LSIS_DME M&S environment extended by dynamic hierarchical structure DEVS modeling approach

ABSTRACT

Modeling and simulation becomes crucial in analyzing dynamic system behavior. Many formalisms and methods are introduced in order to improve this process. The effort is twofold; a) reach more realistic models and results, b) obtain "simplified, flexible" models. Efforts are conducted to adapt formalisms to several domains and features. In our work, we are interested in the structure variability especially in DEVS modeling formalism. Structure variability allows models to be adapted to different situations along simulation. We proposed a dynamic hierarchical structure modeling approach and the corresponding algorithm based on the abstract simulator. This paper presents an implementation in an M&S environment.

REFERENCES

• 1: Xiaolin Hu , Bernard P. Zeigler , Saurabh Mittal, Variable Structure in DEVS Component-Based Modeling and Simulation, Simulation, v.81 n.2, p.91-102, February 2005 [doi>10.1177/0037549705052227]
• 2: T. Pawletta, S. Pawletta. 2004. "A DEVS-based simulation approach for structure variable hybrid systems using high accuracy integration methods". In Proceedings of the Conference on Conceptual Modeling and Simulation, Part of the Mediterranean Modelling Multiconference CSM2004-I3M, (October 28-31), Genova, Italy, Vol.1, 368--373.
• 3: Lee, K., Choi, K., Kim, J., and Vansteenkiste, G., 1997, "A methodology for variable structure system specification: Formalism, framework, and its application to ATM-based network systems", ETRI Journal 18, 4, 245--254.
• 4: A. M. Uhrmacher, Dynamic structures in modeling and simulation: a reflective approach, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.11 n.2, p.206-232, April 2001 [doi>10.1145/384169.384173]
• 5: Pawletta, T.; Lampe, B.; Pawletta, S.; Drewelow, W. 2002. "A DEVS-Based Approach for Modeling and Simulation of Hybrid Variable Structure Systems." In: Modeling, Anlysis, and Design of Hybrid Systems. Engel S., Frehse G., Schnieder E. (Ed.), Lecture Notes in Control and Information Sciences 279, Springer, 2002, 107--129.
• 6: L. Baâti, C. Frydman, N. Giambiasi, "Simulation Semantics for Dynamic Hierarchical Structure DEVS Model" DEVS06. In Proceedings of DEVS'06-SpringSim'06, Huntsville Alabama, April 2006.
• 7: Zeigler, B. P.; Praehofer, H.; Kim, T. G. 2000. Theory of modeling and simulation, Second edition, integrating discrete event and continuous complex dynamic systems, Academic Press, 2000.
• 8: Barros, F. J.; Mendes, M. T.; Zeigler, B. P. "Variable DEVS-variable structure modeling formalism: an adaptive computer architecture application". 'Distributed Interactive Simulation Environments'., In Proceedings of the Fifth Annual Conference on, 7--9 Dec 1994 Page(s): 185--191.
• 9: Fernando J. Barros, Abstract simulators for the DSDE formalism, Proceedings of the 30th conference on Winter simulation, p.407-412, December 13-16, 1998, Washington, D.C., United States
• 10: Fernando J. Barros, Modeling formalisms for dynamic structure systems, ACM Transactions on Modeling and Computer Simulation (TOMACS), v.7 n.4, p.501-515, Oct. 1997 [doi>10.1145/268403.268423]
• 11: Fernando J. Barros , Bernard P. Zeigler , Paul A. Fishwick, Multimodels and dynamic structure models: an integration of DSDE/DEVS and OOPM, Proceedings of the 30th conference on Winter simulation, p.413-420, December 13-16, 1998, Washington, D.C., United States
• 12: Xiaolin Hu , Bernard P. Zeigler, A simulation-based software development methodology for distributed real-time systems, The University of Arizona, 2004
• 13: Xiaolin Hu , Bernard P. Zeigler , Saurabh Mittal, Variable Structure in DEVS Component-Based Modeling and Simulation, Simulation, v.81 n.2, p.91-102, February 2005 [doi>10.1177/0037549705052227]
• 14: L. Baâti. 2007 "Simulators for DEVS models with Dynamic Structure". AIS-CMS International modeling and simulation multiconference. Buenos Aires - Argentina. February 8^th to 10^th 2007. Submitted & accepted.
• 15: M. El-A. Hamri, G. Zacharewicz. 2007 "LSIS_DME: An Environment for Modeling and Simulation of DEVS Specifications". AIS-CMS International modeling and simulation multiconference. Buenos Aires - Argentina. February 8^th to 10^th 2007. Submitted & accepted.
• 16: H. S. Song and T. G. Kim "The DEVS framework for discrete event systems control", in Proc. AI, Simulation and Planning in High Autonomy Systems, Gainesville, FL, USA, 1994.
• 17: Yilmaz, L. and T. I. Ören. 2005. "Discrete-Event Multimodels and their Agent-Supported Activation and Update." In Proceedings of the Agent-Directed Simulation Symposium of the Spring Simulation Multiconference. SMC'05, (April 2005), San Diego, CA, 63--72.
• 18: Field manual NO 7-8, "INFANTRY RIFLE PLATOON AND SQUAD", Combat patrol chapter3-SectionIII. Headquarters Department Of The Army Washington, DC, 22 April 1992, USA. http://www.globalsecurity.org/military/library/policy/army/.

INDEX TERMS

Keywords:
DEVS, computer generated forces, discrete event modeling and simulation, hierarchical structure, variable/dynamic structure