• 제목/요약/키워드: and Discrete Event Simulation(DEVS)

검색결과 146건 처리시간 0.025초

선박의 항행정보시스템을 위한 상황 예측 시뮬레이션 방안 연구 (Study of Situation Prediction Simulation for Navigation Information System of Ship)

  • 이미라
    • 한국시뮬레이션학회논문지
    • /
    • 제19권3호
    • /
    • pp.127-135
    • /
    • 2010
  • 최근의 현대화된 다양한 항해장비들로 인해 선박에 있는 항해사들은 위험상황 인식에 도움이 될 수 있는 정보들을 획득할 수 있게 되었다. 하지만, 이러한 유용한 도구들에도 불구하고 항해사들은 여전히 안전항행을 위한 의사결정에 어려움을 겪고 있는데, 이는 다양한 장비들이 제공하는 선박 내 외 상황에 관한 많은 양의 데이터를 지속적으로 관찰해야 한다는 항해사의 부담과 여러 장비 간 정보의 불일치성 때문이다. 실제로, 많은 해양 사고가 항해사의 부주의에 의해 일어나고 있다는 것이 이미 잘 알려져 있다. 따라서, 항행 상황의 일부 정보만을 제공하는 보조 장비를 넘어서 항해사의 의사결정을 도울 수 있는 지원도구가 요구되고 있다. 시뮬레이션은 의사결정을 지원 할 수 있는 기술 중 하나며, 선박에서의 실시간 주변상황에 대한 종합적인 평가 및 예측 가능한 시스템은 항해사의 안전항행에 대한 의사결정에 도움을 줄 수 있다. 이 논문은 선박을 위한 항행안전정보 시스템에서의 위험 상황 예측을 위한 시뮬레이션 방안에 관한 연구로서, 다양한 지식 베이스 및 이산 사건 시뮬레이션 방식을 활용한 시스템 전체 구성 방법을 제안하고 제한된 항행상황 시나리오에서의 구성 요소들의 예시를 통해 시스템의 타당성을 보인다.

워게임 시뮬레이션에서 전장상황을 고려한 최적경로 모델링 및 시뮬레이션 (Modeling and Simulation of Optimal Path Considering Battlefield-situation in the War-game Simulation)

  • 이성용;장성호;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제19권3호
    • /
    • pp.27-35
    • /
    • 2010
  • C4I체계를 활용한 워게임은 부대의 전투력과 지휘관의 지휘판단능력을 향상시키고 있다. 워게임 시뮬레이션 과정에서 부대의 기동을 위해 부대 이동계획을 수립하고 있으며, 지휘관이 이동 계획에 따라 작전명령을 하달한다. 만약 워게임 훈련에서 대항군의 포병공격으로부터 아군의 피해를 최소화하고, 대항군에 대한 공격과 방어에 유리한 지역을 우선적으로 점령하면 전장에서 우위를 이끌어 갈 수 있다. 본 논문에서는 전장지역에서 발생하는 상황을 고려하여 소부대가 안전하고 신속하게 이동할 수 있는 최적 경로를 유전자 알고리즘을 통해 생성하고, 유전자 알고리즘을 통해 소부대 최적 경로 생성 과정을 DEVS 모델링 및 시뮬레이션기법을 이용하여 확인하고자 한다.

Mobile Resource Reliability-based Job Scheduling for Mobile Grid

  • Jang, Sung-Ho;Lee, Jong-Sik
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권1호
    • /
    • pp.83-104
    • /
    • 2011
  • Mobile grid is a combination of grid computing and mobile computing to build grid systems in a wireless mobile environment. The development of network technology is assisting in realizing mobile grid. Mobile grid based on established grid infrastructures needs effective resource management and reliable job scheduling because mobile grid utilizes not only static grid resources but also dynamic grid resources with mobility. However, mobile devices are considered as unavailable resources in traditional grids. Mobile resources should be integrated into existing grid sites. Therefore, this paper presents a mobile grid middleware interconnecting existing grid infrastructures with mobile resources and a mobile service agent installed on the mobile resources. This paper also proposes a mobile resource reliability-based job scheduling model in order to overcome the unreliability of wireless mobile devices and guarantee stable and reliable job processing. In the proposed job scheduling model, the mobile service agent calculates the mobile resource reliability of each resource by using diverse reliability metrics and predicts it. The mobile grid middleware allocated jobs to mobile resources by predicted mobile resource reliability. We implemented a simulation model that simplifies various functions of the proposed job scheduling model by using the DEVS (Discrete Event System Specification) which is the formalism for modeling and analyzing a general system. We also conducted diverse experiments for performance evaluation. Experimental results demonstrate that the proposed model can assist in improving the performance of mobile grid in comparison with existing job scheduling models.

HDEVS 형식론에 기반한 통합 하이브리드 모델링 방법론 및 시뮬레이션 엔진 설계 (Integrated Hybrid Modeling Methodology and Simulation Engine Design Based on HDEVS Formalism)

  • 권세중;성창호;송해상;김탁곤
    • 한국시뮬레이션학회논문지
    • /
    • 제22권1호
    • /
    • pp.21-30
    • /
    • 2013
  • 하이브리드 시스템은 서로 다른 상태와 시간을 가지는 부 시스템의 조합으로 이루어진다. 대표적인 예가 이산 사건 시스템과 연속 시간 시스템의 조합이다. HDEVS 형식론은 이러한 하이브리드 시스템을 모델링하고 분석하기 위해 제안되었는데, 이러한 형식론을 통해 모델러는 수학적인 형식론에 기초한 계층적이고 모듈성이 있는 모델을 설계할 수 있었다. 그러나 HDEVS 형식론이 주로 분산된 연동 시뮬레이션에 적용되었기 때문에 모델러는 하이브리드 시스템을 연동에 참여할 시뮬레이터에 맞게 서로 다른 모델들로 구분하여 재구성해야 했다. 따라서 모델은 시스템을 그대로 표현하기보다 나누어진 모델들의 연동 구조로 표현되었다. 본 논문은 이러한 문제를 해결하고 통합된 하이브리드 모델을 만들 수 있는 모델링 방법론과 그에 대한 시뮬레이션 방법론을 제안한다. 기존에 연동형 구조에 적용되었던 것과 달리, 하이브리드 시스템은 그 시스템 본래의 형태 그대로 통합된 모델로 모델링 될 수 있다. 또한 이 논문은 제안하는 모델링 방법론에 따르는 시뮬레이션 엔진 구조에 대해서 논하고 물탱크 조절 예제를 통한 간단한 사례 연구도 포함한다.

물리엔진을 이용한 효과적인 하이브리드 시뮬레이션 방법론 (An Efficient Hybrid Simulation Methodology Using the Game Physics Engine)

  • 이완복;유석호
    • 디지털융복합연구
    • /
    • 제10권10호
    • /
    • pp.539-544
    • /
    • 2012
  • 사람이 만든 대부분의 시스템들은 하이브리드 시스템으로 모델링될 수 있다. 하이브리드 시스템 모델은 의사결정을 담당하는 상위레벨 모델과 기계적 제어를 담당하는 하위레벨 모델로 구성되기 때문에, 그 구조가 복잡하기 마련이며 모델을 해석할 때 모델의 종류에 따라 서로 다른 해석 기법이 요구된다. 상위레벨 모델은 FSM과 같은 이산사건시스템의 해석기법으로 풀이할 수 있으나, 하위레벨은 연속시간 모델로 구성되기 때문에 공학적 수치해석 기법이 동원되어야 한다. 개발자가 이 두 레벨의 모델을 함께 개발하는 방식에는 어려움이 많기 때문에 본 연구에서는 게임 분야에서 널리 사용되어지고 검증되어진 물리엔진 미들웨어를 이용하여 하위레벨의 모델링 및 해석 과정에 적용할 수 있는 방법을 제시한다.

해군분석모델용 AI-CGF를 위한 시나리오 생성 모델 설계(I): 진화학습 (Design of Scenario Creation Model for AI-CGF based on Naval Operations, Resources Analysis Model(I): Evolutionary Learning)

  • 김현근;강정석;박강문;김재우;김장현;박범준;지승도
    • 한국군사과학기술학회지
    • /
    • 제25권6호
    • /
    • pp.617-627
    • /
    • 2022
  • Military training is an essential item for the fundamental problem of war. However, there has always been a problem that many resources are consumed, causing spatial and environmental pollution. The concepts of defense modeling and simulation and CGF(Computer Generated Force) using computer technology began to appear to improve this problem. The Naval Operations, Resources Analysis Model(NORAM) developed by the Republic of Korea Navy is also a DEVS(Discrete Event Simulation)-based naval virtual force analysis model. The current NORAM is a battle experiment conducted by an operator, and parameter values such as maneuver and armament operation for individual objects for each situation are evaluated. In spite of our research conducted evolutionary, supervised, reinforcement learning, in this paper, we introduce our design of a scenario creation model based on evolutionary learning using genetic algorithms. For verification, the NORAM is loaded with our model to analyze wartime engagements. Human-level tactical scenario creation capability is secured by automatically generating enemy tactical scenarios for human-designed Blue Army tactical scenarios.