• 전자공학회논문지CI
• /
• 제48권1호
• /
• pp.17-25
• /
• 2011

컴퓨터 게임 등에서 가상객체를 이용해 다양한 환경을 체험하는 것과 유사하게 국방 분야에서도 War-game simulator를 활용한다. 실제 군인과 컴퓨터가 생성한 가상군(Computer Generated Force: CGF)이 전장상황을 3차원의 가상환경 속에서 교육훈련을 실시하고 있다. 하지만 시뮬레이션 모델 구현 기술 중 하나인 길 찾기 알고리즘의 현 수준은 단순히 최단시간 경로만을 고려하기 때문에 군의 특수한 전장상황에서 최적의 경로를 선정하기에는 제한되는 면이 있다. 본 논문의 초점은 주어진 정보를 바탕으로 목적지까지 무조건 짧은 경로나 최단시간 경로만을 찾는 것이 아니라, 여러 가지 다양한 임무조건(METT+TC)에 부합하는 경로를 찾음과 동시에 마감시간이라는 제약요소를 잘 활용하여 가능한 비용이 최소가 되는 경로를 선택하는 것이다. 최단시간만을 선택하는 알고리즘과 METT+TC 요소들 중 하나인 마감시간(Deadline, $d_t$) 내의 최소비용을 선택하는 알고리즘을 대상으로, 가능한 모든 경로에 대한 이동시 소요되는 시간(t)과 가용부대의 전투력(Troops ability, a) 요소의 변화에 따른 이동시 소요되는 총비용(c(t))의 비교를 통해 그 효용성을 검증하였다. 실험결과에 의하면 마감시간을 고려할 경우, 제안 알고리즘이 최대 62.5% 가량의 비용 절감 효과가 있음을 확인하였다.

• 대한전자공학회논문지TE
• /
• 제42권3호
• /
• pp.31-38
• /
• 2005

본 논문에서는 유전자 알고리즘을 이용하여 특정 행동 패턴을 보이는 상대 캐릭터에 적절히 적응할 수 있는 대전 액션 게임용 지능캐릭터의 구현 방법을 제안한다. 이를 위하여 현재 행동과 단계뿐 만 아니라 과거행동까지 고려하여 학습한다. 제안한 방법이 얼마나 효과가 있는지 알아보기 위하여 현재의 행동과 단계만을 적용한 실험(실험-1)과 과거 행동을 추가한 행동패턴을 적용한 실험(실험-2) 결과를 비교 분석하였다. 실험 평가는 두 캐릭터가 획득한 점수를 측정하여 그 비로써 평가하였다. 실험 결과 초기에는 실험-1에서 높은 점수비로 시작하지만 일정 세대 이후부터는 실험-2의 점수비가 좋아지며, 실험-2에서는 모두 최적해를 찾을 수 있었다. 또한 실험-2에서 지능 캐릭터는 행동이 완료되는 시점에서 최대의 점수를 얻기 위해 이동(전진,후진)이나 시간 지연 동작을 하여 스스로 진화하면서 게임 규칙을 학습함을 보았다.

• 한국시뮬레이션학회논문지
• /
• 제19권1호
• /
• pp.63-71
• /
• 2010

현대전에서는 정보전을 기반으로 미사일, 유도무기 등의 사정거리와 정밀도가 향상됨에 따라 지대공미사일(SAM : Surface to Air Missile)의 요격성능의 중요성이 부각되고 있다. 위협적인 공중 공격을 예측 하고 방어하기 위해 최선의 방법으로 지대공 레이더와 유도미사일을 이용한 공중방어시스템 구축이 필요하다. 지대공미사일 개발 과정에서 Modeling and Simulation (M&S)을 이용하는 것은 시간적, 공간적 제한을 극복할 수 있고 시행착오를 줄임으로 비용을 절감할 수 있는 이점이 있다. M&S는 최신 무기체계 설계 및 교육/훈련 분야에 많이 적용되고 있다. 본 연구는 지대공미사일의 요격 성능 평가를 위한 시뮬레이터를 개발하는 것에 목적이 있다. 본 연구에서는 다양한 사양의 지대공미사일 요격 성능을 고려할 수 있는 지대공미사일 요격 성능 분석 시뮬레이터의 아키텍처를 제시하고 개발하였다. 개발된 지대공미사일 요격 성능 분석 시뮬레이터는 C++와 Direct3D를 기반으로 개발되었으며, Direct3D를 이용한 3D 가시화를 통해 사용자에게 애니메이션 창에 시각적으로 시뮬레이션의 진행 경과를 보여줄 수 있도록 개발되었다. 사용자의 교전모델 설계 운영 정보는 입력창을 통해 입력되며, 이 정보는 객체 관리자, 운영 관리자, 통합 관리자로 구성된 시뮬레이션 엔진에서 자동으로 지대공미사일을 모델링 및 시뮬레이션 하여 빠른 시간 안에 시뮬레이터 사용자에게 피드백을 제공한다.