학술논문
가중치 학습과 결합된 전술적 경로 찾기의 구현
이용수 11
- 영문명
- Implementation of Tactical Path-finding Integrated with Weight Learning
- 발행기관
- 한국시뮬레이션학회
- 저자명
- 유견아(Kyeon Ah Yu)
- 간행물 정보
- 『한국시뮬레이션학회 논문지』제19권 제2호, 91~98쪽, 전체 8쪽
- 주제분류
- 공학 > 기타공학
- 파일형태
- 발행일자
- 2010.06.30
4,000원
구매일시로부터 72시간 이내에 다운로드 가능합니다.
이 학술논문 정보는 (주)교보문고와 각 발행기관 사이에 저작물 이용 계약이 체결된 것으로, 교보문고를 통해 제공되고 있습니다.
국문 초록
기존의 경로 찾기는 장애물을 피하는 짧은 경로를 찾는 것에 집중되어 왔다. 그러나 컴퓨터 게임이 점점 복잡해지면서 경로 찾기에 매복지점이나 적으로부터의 가시성과 같은 전술적 정보를 포함하는 것이 요구되고 있다. 이와 같은 정보를 경로 찾기에 반영하는 한 가지 방법은 탐색 알고리즘의 휴리스틱 함수를 전술들의 가중치 합으로 나타내는 것이다. 본 논문에서는 주어진 전술적 정보에 대해 경로 찾기를 최적화하도록 휴리스틱을 학습하는 문제를 다룬다. 여기서 학습이란 휴리스틱 함수를 위한 좋은 가중치 벡터를 찾아내는 것을 의미한다. 학습용 훈련 예제는 게임 레벨 설계자가 제공하며 매 탐색 레벨마다 실제 탐색 결과와 비교되어 가중치를 갱신하는데 사용된다. 본 논문에서는 전술적 경로 찾기를 위해 탐색과 결합된 학습 알고리즘을 제안한다. 가중치를 갱신하는데 사용된 퍼셉트론 유사 방법을 설명하며 이를 구현한 시뮬레이션 도구를 소개한다. 시뮬레이션 도구에서는 레벨 설계자가 캐릭터의 특성에 따라 바람직한 이동경로를 제시할 수 있고, 이를 훈련 예제로 이용하여 가중치를 학습하며 훈련에 따라 변화하는 경로의 자취를 보여주는 기능을 제공한다.
영문 초록
Conventional path-finding has focused on finding short collision-free paths. However, as computer games become more sophisticated, it is required to take tactical information like ambush points or lines of enemy sight into account. One way to make this information have an effect on path-finding is to represent a heuristic function of a search algorithm as a weighted sum of tactics. In this paper we consider the problem of learning heuristic to optimize path-finding based on given tactical information. What is meant by learning is to produce a good weight vector for a heuristic function. Training examples for learning are given by a game level-designer and will be compared with search results in every search level to update weights. This paper proposes a learning algorithm integrated with search for tactical path-finding. The perceptron-like method for updating weights is described and a simulation tool for implementing these is presented. A level-designer can mark desired paths according to characters properties in the heuristic learning tool and then it uses them as training examples to learn weights and shows traces of paths changing along with weight learning
목차
1. 서론
2. 선행 연구
3. 전술적 경로 찾기를 위한 가중치 학습
4. 시뮬레이션 결과
5. 결론
해당간행물 수록 논문
- 동적 로드 밸런싱을 이용한 그리드 기반의 생물학 데이터 마이닝
- 건물 내에서 화재시의 대피 시뮬레이션 설계 및 구현
- 이산 사건/이산 시간 혼합형 시뮬레이션 모델 구조를 사용한 유도 어뢰의 탐지 효과도 분석
- 기능 검증 및 성능 평가 통합 접근 방법을 통한 통신 프로토콜 개발을 위한 SDL-OPNET 코-시뮬레이션 기법
- RFID를 이용한 수산물 유통 경로망 연구
- 가상 PLC 검증 시스템의 구현 사례 : 자동차 의장 라인의 예
- HMS를 이용한 대잠탐색 패턴분석을 위한 시뮬레이터 개발
- 무기체계 분석을 위한 모의엔진 아키텍처 연구
- 실시간 교통 정보 제공을 위한 LBI 시스템 모델 개발
- AS/RS 플랫폼 기반 컨테이너 장치장을 위한 리마샬링에 관한 연구
- 포병 표적탐지 레이더 운용의 계량적 효과 분석
- 도시인프라 구조물 건전성 통합 모니터링 시스템
- 선택적 전달 공격 탐지기법에서의 인증 메시지 전달 홉 수 제어기법
- 가중치 학습과 결합된 전술적 경로 찾기의 구현
- 자동차 엔진 생산라인 배치개념이 효율에 미치는 영향분석
- 웨이블릿 변환을 이용한 시뮬레이션 모델 검증 방법
- MANET에서의 네트워크 수명을 연장시키는 위치기반 라우팅 기법
참고문헌
교보eBook 첫 방문을 환영 합니다!
신규가입 혜택 지급이 완료 되었습니다.
바로 사용 가능한 교보e캐시 1,000원 (유효기간 7일)
지금 바로 교보eBook의 다양한 콘텐츠를 이용해 보세요!