Game A.I.

Unreal Perception 1

January 21 2023

Parts of the AI Perception System Unreal은 AI Perception System을 통해 Actor가 무엇을 감지하는지, World의 어떤 부분을 감지할 수 있는지를 제어하게 해준다. 수집한 정보는 Event-driven system이 처리하면서 간단해지며 가벼운 비용만을 소모한다. 결과적으로 블루프린트 안에서 전범위에 ...

Unreal Navigation Theory

January 21 2023

Navigation with AI 길찾기를 통해 주변 환경을 헤쳐나가는 건 AI의 기본이지만 단순히 A 지점에서 B 지점으로 이동하는 것은 마냥 쉬운 일은 아니다. 길찾기는 경로 탐색과 장애물 회피로 2 단계로 나눌 수 있다. 여기서 장애물이란 고정된 상태의 물체로 정의한다. 이런 장애물을 회피하기 위해 Navigation Mesh가 필요하다.

Unreal Behavior Tree 1

January 21 2023

Blackboard / Behaviour Tree / AI Controller / Pawn 의 관계

Unreal AI Theory

January 21 2023

Terrain Analysis & Propagation

February 15 2022

Influence Mapping 영향도 알고리즘 수치를 2d grid에 분산시켜 놓은 추상 디자인

Rubberbanding & Smoothing

February 01 2022

Rubberbanding

Path-Finding

November 14 2021

공간 분할의 타입 Grid QuadTree/OctTree Waypoint graphs Coner graphs Circle-based waypoint graphs Navigation meshess

Finite-State Machine

February 04 2020

Finite-State Machine 기본적으로는 논리 회로를 설계하는 데에 쓰이는 수학적 모델 에이전트는 한 번에 단 하나의 state에만 머무를 수 있다 라우터로부터 에이전트가 메세지를 받고, 에이전트는 메시지를 해독하고 이에 따라 자신의 state를 변경한다 에이전트의 피드백은 router로 다시 전송된다

Flocking

January 13 2020

Boid (bird-oid object) 인공 생명체라는 의미 새처럼 모여 규칙에 따라 군집행동을 하는 각 개체

행동트리(Behavior Tree)

January 13 2020

행동트리(Behavior Tree) 도식화했을 때 직관적이고 쉽게 디자인할 수 있음 런타임에서 테스트 또는 디버깅하기가 까다로움 행동 패턴을 계획한 대로 시행하는 모델(model of plan execution) FSM, HFSM을 구현할 때 상태가 많아지면 유지보수 및 가독성 면에서 사용성이 떨어지게 되는 단점을 보완했다고 한다 ...

A* 알고리즘

January 13 2020

무방향 그래프 Undirected Graph 방향이 없는 간선 각 간선은 양방향