대한산업공학회지 (Journal of Korean Institute of Industrial Engineers)

  • 제39권6호
  • /
  • Pages.498-516
  • /
  • 2013
  • /
  • 1225-0988(pISSN)
  • /
  • 2234-6457(eISSN)
대한산업공학회 (Korean Institute of Industrial Engineers)
권호 표지
DOI QR코드

DOI QR Code

POMDP-DEVS를 활용한 전투 개체 모델링

Modeling Combat Entity with POMDP and DEVS

  • 투고 : 2013.07.18
  • 심사 : 2013.11.27
  • 발행 : 2013.12.15
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Combat Modeling and Simulation (M&S) is significant to decision makers who predict the next direction of wars. Classical methodologies for combat M&S aimed to describe the exact behaviors of combat entities from military doctrines, yet they had a limitation of describing reasonable behaviors of combat entities that did not appear in the doctrines. Hence, this paper proposed a synthesizing modeling methodology for combat entity models considering both 1) the exact behaviors using descriptive modeling and 2) the reasonable behaviors using prescriptive modeling. With the proposed methodology, combat entities can represent a reality for combat actions rather than the classical methodologies. Moreover, the experiment results using the proposed methodology were significantly different from the results using the classical methodologies. Through the analyses of the experiment results, we showed that the reasonable behaviors of combat entities, which are not specified in the doctrines, should be considered in combat M&S.

키워드

참고문헌

  1. Bertsekas, D. P. and Castanon, D. A. (1999), Rollout algorithms for stochastic scheduling problems, Journal of Heuristics, 5(1), 89-108. https://doi.org/10.1023/A:1009634810396
  2. Bertsekas, D. P. and Tsitsiklis, J. N. (1996), Neuro-Dynamic Programming, Athena Scientific, Belmont, Mass, USA.
  3. Bryant, D. J., Lichacz, F. M. J., Hollands, J. G., and Baranski, J. V. (2004), Chapter 6. Modeling situation awareness in an organizational context : military command and control, A Cognitive Approach To Situation Awareness : Theory And Application, Ashgate Publishing, 104-116.
  4. Chong, E. K. P., Givan, R. L., and Chang, H. S. (2000), A framework for simulation-based network control via hindsight optimization, In Proceedings of the 39th IEEE Conference on Decision and Control (CDC), 2, 1433-1438.
  5. Cil, I. and Mala, M. (2010), A multi-agent architecture for modelling and simulation of small military unit combat in asymmetric warfare, Expert Systems with Applications, 37(2), 1331-1343. https://doi.org/10.1016/j.eswa.2009.06.024
  6. Doshi-Velez, F. (2009), The Infinite Partially Observable Markov Decision Process, In Proceedings of NIPS.
  7. Headquaters, department of the army (1962), Department of the army field manual : Rifle company, infantry and airborne battle groups, department of the army.
  8. Kim, J., Choi, C. B., Moon, I. C., and Kim, T. G. (2010), DEVS-based doctrine validation of fleet anti-air defense, Proceedings of the 2010 Spring Simulation Multiconference 28 : 1-28 : 8, San Diego, CA, USA : Society for Computer Simulation International.
  9. Kim, D., Lee, J., Choi, J., and Kim, K. (2012), A POMDP Framework for Dynamic Task Allocation and Reconnaissance of Multiple Unmanned Aerial Vehicles, Journal of KIISE : Software and Applications, 39(6).
  10. Kim, J., Moon, I. C., and Kim, T. G. (2011), New insight into doctrine via simulation interoperation of heterogeneous levels of models in battle experimentation, SIMULATION : Transactions of The Society for Modeling and Simulation International, 88(6), 649-667.
  11. Kim, T. G. and Moon, I. C. (2012), Combat Modeling using the DEVS Formalism, In Andreas Tolk(Eds.), Engineering Principles of Combat Modeling and Distributed Simulation, Wiley, 479-510,
  12. Kim, T. G., Sung, C. H., Hong, S. Y., Hong, J. H., Choi, C. B., Kim, J. H., Seo, K. M., and Bae, J. W. (2011), DEVSim++ Toolset for Defense Modeling and Simulation and Interoperation, The Journal of Defense Modeling and Simulation : Applications, Methodology, Technology, 8(3), 129-142. https://doi.org/10.1177/1548512910389203
  13. Laird, J. E., Newell, A., and Rosenbloom, P. S. (1987), SOAR : An architecture for general intelligence, Artificial Intelligence, 33(1), 1-64. doi:http://dx.doi.org/10.1016/0004-3702(87)90050-6.
  14. Lee, K., Lim, H., and Kim, K. (2012), A Case Study of Modeling Computer Generated Forces based on Factored POMDPs, In Proc. of Korea Computer Congress(KCC), 39(1B).
  15. Miller, S. A., Harris, Z. A., and Chong, E. K. P. (2009), A POMDP Framework for Coordinated Guidance of Autonomous UAVs for Multitarget Tracking, EURASIP Journal on Advances in Signal Processing, Volume 2009, Article ID 724597, 17 pages,
  16. Moon, I. C., Carley, K. M., and Kim, T. G. (2013), Chapter 3. Modeling and Simulation Command and Control for Naval Air Defense Operation. Modeling and Simulating Command and Control, 35-66, SpringerBriefs in Computer Science.
  17. NATO Standardization Agency (2010), NATO Glossary of Terms and Definitions, NSA.
  18. Pang, C. K., Le, C. V., Gan, O. P., Hudas, G., Middleton, M. B., and Lewis, F. L. (2012), Discrete Event Command and Control of Multiple Military Missions in Network Centric Warfare. the 8th International Conference on Intelligent Unmanned Systems(ICIUS) 74-79, SIM university, Singapore.
  19. Papadimitriou, C. and Tsitsiklis, J. N. (1987), The Complexity of Markov Decision Processes, Mathamatics of Operations Research, 12(3), 441-450. https://doi.org/10.1287/moor.12.3.441
  20. Pineau, J. Gordon, G., and Thrun, S. (2003), Point-based Value Iteration : An Anytime Algorithm for POMDPs, In Proceedings of IJCAI.
  21. Salas, E., Bowers, C. A., and Cannon-Bowers, J. A. (1995), Military Team Research : 10 Years of Progress, Military Psychology, 7(2), 55-75. doi:10.1207/s15327876mp0702_2.
  22. Schmmitt, J. and Klein, G. (1999), A Recognitional Planning Model, 1999 Command and Control Research and Technology Symposium, Newport, Rhode Island : Naval War College.
  23. Sondik, E. J. (1971), The Optimal Control of Partially Observable Markov Process, Ph.D. thesis, Stanford University.
  24. Sung, C. and Kim, T. G. (2012), Collaborative Modeling Process for Development of Domain-Specific Discrete Event Simulation Systems, IEEE Transactions on Systems, Man, and Cybernetics-Part C : Applications and Reviews, 42(4), 532-546. https://doi.org/10.1109/TSMCC.2011.2135850
  25. Zeigler, B. P., Praehofer, H., and Kim, T. G. (2000), Theory of Modeling and Simulation, Simulation (2nd ed.), Academic Press, doi: 10.1159/000074301.

피인용 문헌

  1. Study of Development for Distributed Battlefield Simulation Environment : One-to-One Single Unit Engagement Model vol.24, pp.4, 2015, https://doi.org/10.9709/JKSS.2015.24.4.069
  2. DEVS-Based Simulation Model for Optimization of Sensor-Tag Operations in Cold Chain Systems vol.41, pp.2, 2015, https://doi.org/10.7232/JKIIE.2015.41.2.173