A.I.

Navigation Theory

January 21 2023

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

Behavior Tree Theory

January 21 2023

Behavior Tree 행동 트리는 AI가 현재 환경에서 어떤 행동을 할 지 결정하는 분기를 도식화한 것이다. 이는 각 개별 노드의 실제 작동 원리를 이해할 필요 없이, AI의 행동 플로우를 시각적으로 제공한다.

AI Theory

January 21 2023

AI Perception Theory

January 21 2023

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

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 방향이 없는 간선 각 간선은 양방향