Priority-Based Collision Avoidance on a Navigation Mesh

네비게이션 메쉬 상에서의 우선순위기반 충돌 회피

본 논문에서는 3D 게임에서 다중 캐릭터의 충돌 회피에 대한 방법을 제안한다. 캐릭터는 충돌 감지 서클을 이동 상태 정보와 결합하여 다른 캐릭터와의 충돌을 예측하여, 충돌이 예측될 경우 충돌을 발생시킨 캐릭터들에 대해 초기화시에 설정된 레벨을 참고하여 충돌을 발생시키지 않는 정점을 목표지점과의 거리자를 이용하여 탐색하고 캐릭터를 이동한다. 이동한 지점은 캐릭터의 목표지정과 충돌을 발생시키지 않으며 최단 거리를 보장할 수 있는 위치이고, 이동된 지정에서 목표지정까지는 A* search를 이용하여 Pathfinding을 수행한다. 본 논문에서 제안한 방범을 적용함으로써 3D 게임에서 캐릭터와의 충돌을 회피하면서 목표지정까지 최단거리를 보장받을 수 있다.