플로킹 알고리즘에서 수정된 정렬 조타행동 알고리즘을 이용한 집단 게임캐릭터 길찾기

A Path Finding of Group Game Character Using A Modified Alignment Steering Behavior of Flocking Algorithm

다양한 생물체의 행동 원리를 이용하여 모델링한 알고리즘을 생체모방 알고리즘(Biologically Inspired Algorithm)이라고 한다. 본 논문에서는 생체모방 알고리즘 중 동물 집단의 행동을 모델링한 플로킹 알고리즘(Flocking Algorithm)을 이용한 집단 게임 캐릭터의 길찾기 방법을 제안한다. 플로킹 알고리즘의 조타행동은 크게 분리(Separation), 정렬(Alignment), 응집(Cohesion), 회피(Avoidance)로 구성되어 있다. 게임에서의 기존 플로킹 알고리즘은 주로 여러 개의 몬스터나 NPC 들로 구성된 몇 개의 그룹 단위로 독자적인 집단 행동을 하는 경우에 적합하다. 그러나, 게임플레이어가 제어하는 캐릭터가 많은 경우, 기존 알고리즘은 플레이어가 선택한 캐릭터 그룹을 목표지점으로 이동하는 방법으로 적합하지 않다. 따라서 본 논문에서는 게임 플레이어가 제어하는 집단 게임캐릭터의 목표 지점까지의 길찾기를 위한 수정된 정렬 조타행동 알고리즘을 제안한다.