Realtime Strategy Generation System using Case-based Reasoning

Case-based reasoning is an efficient method to find solutions for new problems by using past cases after appropriate changes. It is widely used in everyday life because it resembles the way human acts. In this paper, we propose a military system that generates the most appropriate tactics for CGF (Computer Generated Forces) by utilizing past practices. It indeed applies case-based reasoning at the process of armed conflict. When the CGF squad on a mission, they will be given an action plan to reach the final goal. In the process of executing, tactics for specific action should be organized such as attacks, ambushes, and tactical moves. By using the proposed method, tactics were generated by case-based reasoning. The proposed system successfully receives input through each command and control agent, measures the degree of similarity with the case in case DB, selects the most similar case, modifies, uses, and then stores it for next time.

사례기반 추론을 이용한 실시간 전술 생성 시스템 설계

사례기반 추론(Case-Based Reasoning, CBR)은 새로운 문제가 주어질 때 과거의 유사한 문제해결 사례를 기반으로 그 해법을 적절히 변용함으로써 새로운 문제에 적합한 해결책을 효율적으로 도출하고자 하는 문제해결 방법으로 인간이 문제를 해결해 나가는 절차와 매우 유사하여 일상생활 속에 널리 사용되고 있다. 본 연구에서는 이러한 사례기반 추론을 국방 전술 시스템에 적용하여, 전투행위 시 과거의 유사한 사례를 기반으로 현재의 상황에 가장 적절한 전술을 사용할 수 있도록 하는 시스템을 설계하고자 한다. 국방 전술 시스템의 경우, 분대원(Non-Player Character, NPC)들이 모여 분대 규모의 작전을 수행할때, 분대는 최종 목표에 도달하기 위해 정해진 작전에 따라서 행동하게 된다. 이 과정에서 공격, 매복, 전술적 이동 등의 행위를 위한 전술이 구성되어야 한다. 다시 말해 주변 환경, 엄폐물의 위치, 적의 위치에 따라 상황에 맞는 새로운 전술이 필요하며 이러한 전술은 분대장 혹은 소대장 등이 교범에서 배운 과정과 경험에서 축적된 지식을 토대로 생성된다. 본 연구는 사례기반 추론을 사용하여 각 지휘통제 에이전트를 통해 정보가 전달되면 사례기반 데이터베이스에 저장되어 있는 사례와 유사도를 측정하고 가장 적절한 사례를 선택하여 사용하며 새로운 사례는 사례 데이터베이스에 저장하여 다음 번 사례검색 시 사용될 수 있도록 시스템을 설계한다.