그룹형 NPC의 군집행동을 위한 물고기 떼의 행동형태 알고리즘

• 영문명: A Behavioral Pattern Algorithm of Fish Schools for NPC Group behaviors in Games
• 발행기관: 한국컴퓨터게임학회
• 저자명: 유선준(Sun Joon Yu) 김성동(Seong Dong Kim)
• 간행물 정보: 『한국컴퓨터게임학회논문지』제19호, 147~152쪽, 전체 6쪽
• 주제분류: 공학 > 컴퓨터학
• 파일형태: PDF
• 발행일자: 2009.12.30

국문 초록

본 논문에서는 최근 컴퓨터게임 분야 뿐 아니라 애니메이션이나 가상현실에서 분야에서도 적용 가능한 게임 인공지능 기술 중 하나인 Flocking 규칙에 기초하여, 그룹형 NPC의 군집 행동에 적용하기 위한 물고기 떼의 행동형태 알고리즘을 제안한다. 또한, 이 알고리즘을 사용하여 물고기 어종이 하나인 경우와 두 종류인 경우, 그리고 장애물이 있는 경우의 Fish 개체 이동을 시뮬레이션하여 그 결과를 제시하였다.

영문 초록

In this paper, we propose a Behavioral pattern Algorithm of fish schools for group NPC behaviors in games, which can be applicable in the field of animation and virtual reality. The algorithm is based on the Flocking rules, one of AI techniques in games. We also present the simulation results separately in the case of one kind of kin, two kinds of kin, and avoiding obstacle problems.

목차

Ⅰ. 서 론

Ⅱ. Flocking 규칙

Ⅲ. 제안 알고리즘

Ⅳ. 시뮬레이션 결과

Ⅴ. 결론 및 향후 연구과제

참고문헌

키워드

엔피씨 행동패턴 인공지능 NPC Group Behavioral Pattern Flocking Artificial Intelligence in Games