지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 발행연도
- 2012.1
- 수록면
- 189 - 192 (4page)
이용수
초록· 키워드
오류제보하기
게임 인공지능에서 경로 찾기는 매우 중요한 분야이다. 캐릭터나 NPC(Non Player Charater)가 목적지까지의 경로를 탐색하기 위해서는 복잡하게 구성된 게임 맵에서 오브젝트나 벽 등의 장애물을 회피하면서 가능한 최단 경로를 찾아야 한다. 기존의 일반적인 경로 찾기 알고리즘은 캐릭터의 움직임이 자유로운 간단한 게임 맵에서는 전역 최소해 탐색이 가능하다. 그러나 다양한 오브젝트 등이 배치된 큰 규모의 게임 맵에서는 캐릭터가 목적지까지의 경로를 탐색하는 과정에서 지역 최소해(Local Minima)로의 수렴이 발생함으로써 이를 탈피하는 것이 어렵고, 결국에는 목적지까지 도달하지 못하는 상황이 발생하게 된다. 본 논문에서는 이러한 기존 경로 찾기 알고리즘의 단점을 해결하기 위해 시뮬레이티드 어닐링 알고리즘을 제안하였다.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
선박 재난 환경을 고려한 지능형 대피유도 시스템
강무빈
,
주양익
Journal of Advanced Marine Engineering and Technology (JAMET)
2016
.11
긴급 재해 발생 시 피난 지원을 위한 탈출 경로 탐색 알고리즘
황준수
,
최영복
한국콘텐츠학회논문지
2016
.09
돌발성 재해에 대비한 긴급 피난 지원 시스템의 구현
황준수
,
최영복
한국정보통신학회논문지
2016
.07
Implementation of Adaptive Navigation for NPCs in Computer Games
김은솔
,
김혜연
,
유견아
Journal of KIISE
2016
.02
실시간 상황 데이터를 이용한 안전지역 경로 추천 기법
김용기
,
이건명
한국지능시스템학회 학술발표 논문집
2014
.10
최근 본 자료
댓글(0)
0