A Scale-Adaptive Cooperative Behavior Framework for Multiple NPCs in Games

현대 FPS 게임에서 NPC 집단의 협동 행동을 구현하기 위해서는 효율적인 통신 구조가 요구된다. 그러나 기존 방식은 특정 규모를 전제로 행동 규칙을 사전에 고정하여 동적인 규모 변화에 대응하기 어렵다. 본 논문은 집단의 규모에 따라 통신 구조를 세 단계의 계층 구조로 자동 형성하는 규모 적응형 NPC 협동 행동 프레임워크를 제안한다. 제안 프레임워크는 사전에 정의된 역할이나 진형 없이, NPC 집단의 협동 행동이 개체 간의 반응으로부터 창발하도록 한다. 실험을 통해 단순 블랙보드 방식 대비 연산량을 크게 절감하고, 집단의 규모가 커질수록 둘러싸기가 더 완전해짐을 확인하였다.