Journal of the Society of Naval Architects of Korea (대한조선학회논문집)

The Society of Naval Architects of Korea (대한조선학회)
권호 표지
DOI QR코드

DOI QR Code

The DEVS-based Detailed Implementation Method of the Command and Fire Control System for the Underwater Vehicle DEVS-HLA Simulation in the Engagement Level

교전급 수중운동체 DEVS-HLA 시뮬레이션을 위한 전술통제체계의 DEVS 기반 상세 구현 방법

  • Son, Myeong-Jo (Dept. of Naval Architecture and Ocean Engineering, Seoul National University) ;
  • Cha, Ju-Hwan (Research Institute of Marine Systems Engineering, Seoul National University) ;
  • Kim, Tae-Wan (Dept. of Naval Architecture and Ocean Engineering, Seoul National University) ;
  • Lee, Kyu-Yeul (Dept. of Naval Architecture and Ocean Engineering, Seoul National University) ;
  • Nah, Young-In (Agency for Defense Development)
  • 손명조 (서울대학교 대학원 조선해양공학과) ;
  • 차주환 (서울대학교 해양시스템공학연구소) ;
  • 김태완 (서울대학교 대학원 조선해양공학과) ;
  • 이규열 (서울대학교 대학원 조선해양공학과) ;
  • 나영인 (국방과학연구소 제 6 기술연구본부)
  • Received : 2010.05.10
  • Accepted : 2010.06.11
  • Published : 2010.08.20
Download PDF
⟨ Previous Next ⟩

Abstract

To perform the engagement level simulation between the underwater vehicle model and the surface model those are constituted with various systems/ sub-systems, we implemented four different federates as a federation according to the IEEE 1516 HLA (High Level Architecture) protocol that is the international standard in the distributed simulation. Those are CFCS (Command and Fire Control System) federate, motion federate, external entities (torpedos, countermeasure and surfaceship) federate, and visualization federate that interacts with OSG (Open Scene Graph)-based visualization rendering module. In this paper, we present the detailed method about the model constitution for discrete event simulation in the distributed environment. For the sake of this purpose, we introduce the DEVS (Discrete Event System Specification)-HLA-based modeling method of the CFCS federate that reflects not only the interations between models, but also commands from user and tactics manager that is separated from the model. The CFCS federate makes decisions in various missions such as the normal diving, the barrier misision, the target motion analysis, the torpedo launch, and the torpedo evasion. In the perspective of DEVS modeling, the CFCS federate is the coupled model that has the tactical data process model, command model and fire control model as an atomic model. The message passing and time synchronization with other three federates are settled by the $m\ddot{a}k$ RTI (Runtime Infrastructure) that supports IEEE 1516. In this paper, we provides the detailed modeling method of the complicated model that has hierarchical relationship such as the CFCS system in the submarine and that satisfies both of DEVS modeling method for the discrete event simulation and HLA modeling method for the distributed simulation.

Keywords

References

  1. Kyoung-Woon Bang, 2006, “ Combined Discrete Event and Discrete Time Simulation Framework for Shipbuilding Process Planning,” Master Thesis, Seoul National Univ., Seoul, Korea.
  2. John P. Best, 2000, “ Virtual Ship Architecture Description Document,” Defence Science and Technology Organisation (DSTO), Department of Defence, Australia.
  3. Ju-Hwan Cha, Myung-Il Roh, Kyung-Woon Bang, and Kyu-Yeul Lee, 2008, “ Combined discrete event and discrete time simulation framework for the improvement of shipbuilding process planning,” Journal of the Korea Society for Simulation, Vol. 17, No. 4, pp. 71-80.
  4. Ju-Hwan Cha, Myung-Il Roh, Doo-Yeoun Cho, and Kyu-Yeul Lee, 2009, “ Block Erection Simulation Using the Integrated System of Combined Discrete Event and Discrete Time Simulation Kernel,” Journal of the Society of Naval Architects of Korea, Vol. 46, No. 3, pp. 303-312. https://doi.org/10.3744/SNAK.2009.46.3.303
  5. Sung-do Chi, Yong-jun You, Chan-ho Jung, Jang-se Lee, and Jae-ick Kim, 2008, “ Design of No-human-in-the-Loop Battleship Warfare M&S System applied to the Korea Yellow Sea Warfare Case using Agent-based Modeling,” Journal of the Korea Society for Simulation, Vol. 17, No. 2, pp. 49-61.
  6. Doo-Yeoun Cho, Myeong-Jo Son, Jung-Ho Kang, Sung-Jun Lee, Ju-Hwan Cha, Seong-Jin Yoo, Hyo-Kwang Lee, Kyu-Yeul Lee, Tae-Wan Kim, and Yong-Seog Ko, 2007, “ Analysis of a submarine' s evasive capability against an antisubmarine warfare torpedo using DEVS modeling and simulation,” In Spring Simulation Multiconference 2007.
  7. Doo-Yeoun Cho, Myeong-Jo Son, Ju-Hwan Cha, Kyu-Yeul Lee, Tae-Wan Kim, and Yong-Seog Ko, 2008, “ Implementation of a tactic manager for the target motion analysis simulation of a submarine,” Journal of the Korea Society for Simulation, Vol. 16, No. 3, pp. 65-74.
  8. Franco Cicirelli, Angelo Furfaro, and Libero Nigroand, 2009, “ An Agent Infrastructure over HLA for Distributed Simulation of Reconfigurable Systems and its Application to UAV Coordination,” Simulation, Vol. 85, No. 1, pp. 17-32. https://doi.org/10.1177/0037549708100187
  9. Sol Ha, Ju-Hwan Cha, and Kyu-Yeul Lee, 2009, “ HLA Interface for Combined Discrete Event & Discrete Time Simulation Model in Distributed Environment,” Asia Simulation Conference 2009.
  10. Institute of Electrical and Electronics Engineers (IEEE), "IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Framework and Rules," IEEE Std 1516, 2000.
  11. Institute of Electrical and Electronics Engineers (IEEE), "IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA)- Federate Interface Specification," IEEE Std 1516.1-2000, 2000.
  12. Institute of Electrical and Electronics Engineers (IEEE), "IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Object Model Template (OMT) Specification, IEEE Std 1516.2-2000, 2001.
  13. Dong-Hun Kim, Ji-hwan Shin, and Chan-Ki Kim, 2007, "On the Development of the Authoritative Representations of Submarine for Engagement Level Simulation," Journal of the Korea Society for Simulation, Vol. 16, No. 1, pp. 1-12.
  14. Jae-Hyun Kim, Tag Gon Kim, “ Federate-level reusability: Joining a federation with SOM Document Data,” Lecture Notes in Computer Science, Vol. LNAI 3397, pp. 128 - 137, 2005.
  15. Ju Young Kim and Tag Gon Kim, 2006, "Methodology for Automatic Synthesis of Wargame Simulator using DEVS," in Proceeding of the Conference of Korea Society for Simulation, pp. 67-72.
  16. Myung-Kyu Kim, Jung-Ho Kim, and Soo-Hoan Chae, 2009, "Object Management Method for Air Traffic Control Simulation Based on HLA/RTI," Journal of Korea Navigation Institute, Vol. 13, No.2, pp. 165-171.
  17. MyungHoon Kim, SangMin Lee, Yong Jun You, Soo Hwan Chae, and SungDo Chi, 2002, "DEVS/HLA-based Virtual Warfare Distributed Simulation," in Proceeding of the Conference of Korea Society for Simulation.
  18. Yong Jae Kim and Tag Gon Kim, 1999, "DEVSHLA: Distributed Heterogeneous Simulation Framewokr," Journal of the Korea Society for Simulation, Vol. 8, No. 4, pp. 9-24.
  19. B.O. Koopman, 1980, “ Search and screening,” Pergamon Press Inc., Elmsford, USA.
  20. Jong-Keun Lee, Min-Woo Lee, and Sung-Do Chi, 2003, "DEVS/HLA-Based Modeling and Simulation for Intelligent Transportation Systems," Simulation, Vol. 79, No. 8, pp. 423-439. https://doi.org/10.1177/0037549703040233
  21. M.G. Li, W. Cai, B. Francis, M. L. Liu and D. S. Turner, “ An Envent Based Design of a Gateway Federate,” Proceedings of the 2003 Spring Simulation Interoperability Workshop, 03S-SIW-046, 2003.
  22. Dong-Hee Lee, 1996, “ A Study on the submarine measure of effectiveness simulation software development,” NWSD-513-961371, Agency for Denfense Developement, Korea.
  23. Sung-Jun Lee, 2006, “ A Study on Model Structure Based on High Level Architecture for Distributed Simulation of Underwater Vehicles,” Master Thesis, Seoul National Univ., Seoul, Korea.
  24. Sung-Jun Lee, Doo Yeoun Cho, Jung-Ho Kang, Hyo-Gwang Lee, Kyu-Yeol Lee, Taewan Kim, Soonhung Han, and Hee-Seok Jung, 2006, “ A study on the model structure based on the high level architecture for the distributed simulation of the underwater vehicles, ” In 2006 Korea CAD/CAM Conference, pp. 913-921.
  25. Charles McLean and Guodong Shao, 2001, “ Simulation in shipyards: simulation of shipbuilding operations,” Proceedings of the 33nd conference on Winter simulation, pp. 870-876.
  26. Jun-Kyu Park, 2004, “ A Study on the submarine operational effectiveness simulation model in the concept design phase,” Journal of the Korea Institute of Military Science and Technology, Vol. 7, No.3, pp. 47-58.
  27. H. Praehofer, 1991, “ System Theoretic Foundations for Combined Discrete-Continuous System Simulation,” PhD Thesis, Johannes KEPLER University, Linz, Austria.
  28. H. Praehofer, J. Sametinger, A. Stritzinger, 2001, “ Concepts and Architecture of a Simulation Framework based on the JavaBeans Component Model,” Journal of Future Generation on Computer Systems, Vol.17, No.5, pp. 539-559. https://doi.org/10.1016/S0167-739X(00)00038-8
  29. B.Reholee and P.Siron, “ design and Implementation of a HLA Inter-federation Bridge,” Proceedings of the 2003 Spring Simulation Interoperability Workshop, 03E-SIW-054, 2003.
  30. Mamadou Seck, Norbert Giambiasi, Claudia Frydman, and Lassaad Baati, 2007, “ DEVS for Human Behavior Modeling in CGFs, ” The Jounal of Defense Modeling and Simulation, vol. 4, No. 3, pp. 196-228. https://doi.org/10.1177/154851290700400301
  31. Myeong-jo Son, Doo Yeoun Cho, Ju-Hwan Cha, Tae-wan Kim, Kyu-Yeol Lee, and Jun-Kyu Park, 2007, “ Implementation of a tactic manager for the simulation of a target motion analysis between a submarine and a surface ship warfare,” Communications in Computer and Information Science, Vol. 5, pp. 315-326. https://doi.org/10.1007/978-3-540-77600-0_34
  32. Myeong-jo Son, Hyun-Jin Lee, Seung-Ho Ham, Hyo-Kwang Lee, Tae-Wan Kim, Kyu- Yeul Lee, Soon-Hung Han and Young-In Nah, 2008, “ The Normal Diving Simulation of the Underwater Vehicle Using the Standard Model Architecture for the Combined Simulation of Discrete Event System and Discrete Time System, ” Journal of the Society of Naval Architects of Korea, Vol. 45, No. 6, pp. 523-529. https://doi.org/10.3744/SNAK.2008.45.6.656
  33. Myeong-jo Son, Tae-wan Kim, and Young-In Nah, 2009, "The Functional Extension of the Underwater Vehicle Modeling and Simulation Tactics Manager using the Script Embedding Method," Journal of Korea Institute of Military Science and Technology, Vol. 12, No. 5, pp. 590-600.
  34. Myeong-jo Son, Doo Yeoun Cho, Tae-wan Kim, Kyu-Yeol Lee, and Young-In Nah, 2010, "Modeling and Simulation of Target Motion Analysis for a Submarine Using a Script-based Tactics Manager," Advances in Engineering Software, Vol. 41, No. 3, pp. 506-516. https://doi.org/10.1016/j.advengsoft.2009.10.009
  35. Cang Vo Trong, Dung Vo Anh, and Thien Doan Minh, 2010, “ Using 3D-CAD For Simulation-Based Production In Shipbuilding,” Proceedings of the International MultiConference of Engineers and Computer Scientists 2010 (IMECS 2010), Vol. 3.
  36. Gregory Zacharewicz, Claudia Frydman, and Norbert Giambiasi, 2006, "Lookahead Computation in G-DEVS/HLA Environment," Simulation News Europe Journal, Vol. 16, No. 2, pp. 15-24.
  37. Gregory Zacharewicz, Claudia Frydman, and Norbert Giambiasi, 2008, "G-DEVS/HLA Environment for Distributed Simulations of Workflows," Simulation, Vol. 84, No. 5, pp. 197-213. https://doi.org/10.1177/0037549708092833
  38. B.P. Zeigler, G. Ball, H. Cho, J. Lee, and H. Sarjoughian, 1999, “ Implementation of the DEVS Formalism over the HLA/RTI: Problems and Solutions 1,” In 1999 Spring Simulation Interoperability Workshop.
  39. B.P. Zeigler and H. Sarjoughian, 1999, “ Support for Hierarchical Modular Componentbased Model Construction in DEVS/HLA,” In 1999 Spring Simulation Interoperability Workshop.
  40. B.P. Zeigler, H. Praehofer and T.G. Kim, 2000, “ Theory of Modeling and Simulation,” 2nd ed., Academic press, Davis, USA.
  41. B.P. Zeigler, 1990, Object-Oriented Simulation with Hierarchical, Modular Models, Academic press