21강. 군집과 회피 기초

?1. 이번 강의에서 해결할 문제

여러 적이 같은 플레이어 위치를 향해 이동하면서 한 점에 겹치고 서로 밀어냅니다. 정적 장애물 경로와 움직이는 이웃 회피를 구분합니다.

✓2. 학습 목표

✓이 강의를 마치면

• NavMesh Pathfinding과 Local Avoidance의 역할을 구분합니다.
• CharacterMovement의 RVO Avoidance를 제한적으로 적용합니다.
• 적 수와 반경에 따른 품질·성능 차이를 측정합니다.

◇3. 핵심 개념

Pathfinding은 벽과 지형을 피해 목적지까지 큰 경로를 찾습니다. Avoidance는 경로를 따라 이동하는 동안 다른 움직이는 Agent와 충돌하지 않을 속도를 고릅니다.

Unreal Navigation은 RVO와 Detour Crowd 계열 회피를 제공합니다. 공식 Using Avoidance 문서는 두 방식의 특징을 설명합니다. 두 시스템을 근거 없이 동시에 켜지 말고 프로젝트 규모와 Controller 구조에 맞춰 하나부터 검증합니다.

✎4. 단계별 실습

C++ · 파일 경로: Source/TopDownSurvival/Enemies/MathAIEnemyCharacter.cpp · 생성자

MathAIEnemyCharacter.cpp · RVO 설정

#include "GameFramework/CharacterMovementComponent.h"

AMathAIEnemyCharacter::AMathAIEnemyCharacter()
{
    UCharacterMovementComponent* Movement = GetCharacterMovement();
    Movement->bUseRVOAvoidance = true;
    Movement->AvoidanceConsiderationRadius = 250.0f;
    Movement->AvoidanceWeight = 0.5f;
}

Unreal Editor 작업

1. 넓은 NavMesh 바닥 중앙에 플레이어를 둡니다.
2. 적 5, 20, 50개를 원형으로 배치해 동시에 추적시킵니다.
3. RVO Off와 On에서 겹침, 진동, 도착 시간과 Game Thread 시간을 비교합니다.
4. Capsule Radius와 Acceptance Radius가 너무 작지 않은지 확인합니다.

선택적 수동 Separation은 가까운 이웃과 반대 방향 벡터를 합하는 방식이지만, 모든 적 쌍을 매 Tick 검사하면 O(n²) 비용이 됩니다. 먼저 엔진 회피와 Collision 설정을 사용하고 실제 요구가 남을 때 공간 분할과 제한된 주기를 설계합니다.

→5. 코드와 수학·AI가 동작하는 이유

RVO는 이웃의 현재 속도 벡터를 고려해 충돌을 줄이는 대안 속도를 선택합니다. NavMesh가 정적 경로를 제공하고 RVO가 국소 속도를 조정합니다. Consideration Radius가 크면 더 많은 이웃을 고려해 품질과 비용이 함께 증가할 수 있습니다.

!6. 자주 하는 실수와 해결법

!자주 하는 실수

• NavMesh 없이 RVO만 켬: 회피는 길찾기를 대체하지 않습니다.
• RVO와 Detour Crowd를 동시에 활성화: 한 방식씩 비교합니다.
• 모든 적 쌍 거리 검사를 Tick마다 수행: 엔진 회피 또는 공간 분할과 제한 주기를 사용합니다.
• 성능 수치를 다른 PC 결과와 직접 비교: 사양, 맵, 적 수와 설정을 함께 기록합니다.

✎7. 직접 실습

✎직접 실습

적 5, 20, 50개에서 RVO Off/On 결과를 표로 작성하세요. 겹침 수, 평균 도착 시간, stat game의 Game Thread 값을 같은 30초 구간에서 비교합니다.

?8. 이해 점검 질문 3개

?이해 점검

1. Pathfinding과 Local Avoidance는 각각 어떤 장애물을 다루나요?
2. AvoidanceConsiderationRadius를 크게 하면 어떤 비용이 늘 수 있나요?
3. 모든 적 쌍 검사가 O(n²)이 되는 이유는 무엇인가요?

■9. 핵심 요약

■핵심 요약

NavMesh는 큰 경로, RVO 같은 회피는 움직이는 이웃과의 국소 속도를 처리합니다. 하나의 회피 시스템부터 측정하고 적 수, 반경, 품질과 CPU 비용을 같은 조건에서 비교합니다.