KCI등재
항해 시뮬레이션의 초석, 효과적 미로 길찾기 방안
저자
발행기관
학술지명
한국엔터테인먼트산업학회논문지(Journal of Korea Entertainment Industry Association)
권호사항
발행연도
2017
작성언어
Korean
주제어
등재정보
KCI등재
자료형태
학술저널
수록면
357-364(8쪽)
KCI 피인용횟수
0
DOI식별코드
제공처
본 논문은 미로상에서 A* 알고리즘이 어떻게 적용되는지에 관해 막다른 골목 해결 방법과의 비교분석을 통해 미로 길찾기의 효과적 방법을 고찰해보는 것이다. 길찾기 혹은 항해 연구는 로봇을 포함한 실세계의 모든 객체와 컴퓨터상의 게임 및 시뮬레이션에서 플레이되는 가상 캐릭터를 포함한 모든 객체들이 공통으로 해결해야할 매우 기본이 되는 중요한 주제이다. 사고 현장처럼 복잡한 공간 상황은 미로로 정형화되고 추상화되어 처리될 수 있다. 이러한 미로탐색 알고리즘이 면밀하게 연구되어 다양한 상황을 처리하는 로봇 또는 가상캐릭터 등의 에이전트에 장착되고 훈련된다면, 향후 실제 혹은 가상의 복잡한 공간 속에서 이러한 에이전트들의 항해 능력이 크게 향상되는데 기여할 수 있는 것이다. 지금까지 항해연구 및 그 이론적 배경이 되는 경로 계획(Path Planning) 연구들에서는 막다른 골목에 대한 명시적인 해결책이 제시되지 않았고, 다양한 연구에 적용돼온 최적 탐색 방법론인 A*를 미로환경의 항해에 적용한 연구는 찾아보기 어렵다. 본 논문에서는 이러한 문제점들의 해결책으로 스택구조를 활용하여 막다른 골목 상황을 극복하였고, 또한 A*의 미로 항해의 적용에 있어서의 핵심 절차를 적시하면서 여러 미로공간에 적용하여 비교 분석을 시행하였다.
더보기This paper addresses an effective method for path-finding in a maze, through comparing and analyzing the method applied with A* algorithm to the method of resolving a dead-end alley.
Path-finding research is one of the most important topic to all the entities including robots in a real world and to those behaving inside virtual environments including computer games and simulations. A complex space environment can be often formulated and abstracted as a maze. If maze search algorithms such as this research are thoroughly studied and thus employed onto virtual characters, and robots dealing with various emergency situations, their performance in dealing with a mission in real or virtual world can be highly improved. In previous researches, a specific solution to a dead-end alley has not been addressed. In this paper a methodology using a stack algorithm can well resolve such a problem, and also a key process in applying A* algorithm to the maze path-finding in this research is explicitly addressed. Then a quantitative analysis is done onto various maze spaces.
분석정보
연월일 | 이력구분 | 이력상세 | 등재구분 |
---|---|---|---|
2022 | 평가예정 | 재인증평가 신청대상 (재인증) | |
2019-01-01 | 평가 | 등재학술지 유지 (계속평가) | KCI등재 |
2016-01-01 | 평가 | 등재학술지 선정 (계속평가) | KCI등재 |
2015-01-01 | 평가 | 등재후보학술지 유지 (계속평가) | KCI후보 |
2013-01-01 | 평가 | 등재후보학술지 유지 (기타) | KCI후보 |
2012-01-01 | 평가 | 등재후보 1차 PASS (등재후보1차) | KCI후보 |
2010-01-01 | 평가 | 등재후보학술지 선정 (신규평가) | KCI후보 |
기준연도 | WOS-KCI 통합IF(2년) | KCIF(2년) | KCIF(3년) |
---|---|---|---|
2016 | 0.79 | 0.79 | 0.72 |
KCIF(4년) | KCIF(5년) | 중심성지수(3년) | 즉시성지수 |
0.7 | 0.67 | 0.781 | 0.27 |
서지정보 내보내기(Export)
닫기소장기관 정보
닫기권호소장정보
닫기오류접수
닫기오류 접수 확인
닫기음성서비스 신청
닫기음성서비스 신청 확인
닫기이용약관
닫기학술연구정보서비스 이용약관 (2017년 1월 1일 ~ 현재 적용)
학술연구정보서비스(이하 RISS)는 정보주체의 자유와 권리 보호를 위해 「개인정보 보호법」 및 관계 법령이 정한 바를 준수하여, 적법하게 개인정보를 처리하고 안전하게 관리하고 있습니다. 이에 「개인정보 보호법」 제30조에 따라 정보주체에게 개인정보 처리에 관한 절차 및 기준을 안내하고, 이와 관련한 고충을 신속하고 원활하게 처리할 수 있도록 하기 위하여 다음과 같이 개인정보 처리방침을 수립·공개합니다.
주요 개인정보 처리 표시(라벨링)
목 차
3년
또는 회원탈퇴시까지5년
(「전자상거래 등에서의 소비자보호에 관한3년
(「전자상거래 등에서의 소비자보호에 관한2년
이상(개인정보보호위원회 : 개인정보의 안전성 확보조치 기준)개인정보파일의 명칭 | 운영근거 / 처리목적 | 개인정보파일에 기록되는 개인정보의 항목 | 보유기간 | |
---|---|---|---|---|
학술연구정보서비스 이용자 가입정보 파일 | 한국교육학술정보원법 | 필수 | ID, 비밀번호, 성명, 생년월일, 신분(직업구분), 이메일, 소속분야, 웹진메일 수신동의 여부 | 3년 또는 탈퇴시 |
선택 | 소속기관명, 소속도서관명, 학과/부서명, 학번/직원번호, 휴대전화, 주소 |
구분 | 담당자 | 연락처 |
---|---|---|
KERIS 개인정보 보호책임자 | 정보보호본부 김태우 | - 이메일 : lsy@keris.or.kr - 전화번호 : 053-714-0439 - 팩스번호 : 053-714-0195 |
KERIS 개인정보 보호담당자 | 개인정보보호부 이상엽 | |
RISS 개인정보 보호책임자 | 대학학술본부 장금연 | - 이메일 : giltizen@keris.or.kr - 전화번호 : 053-714-0149 - 팩스번호 : 053-714-0194 |
RISS 개인정보 보호담당자 | 학술진흥부 길원진 |
자동로그아웃 안내
닫기인증오류 안내
닫기귀하께서는 휴면계정 전환 후 1년동안 회원정보 수집 및 이용에 대한
재동의를 하지 않으신 관계로 개인정보가 삭제되었습니다.
(참조 : RISS 이용약관 및 개인정보처리방침)
신규회원으로 가입하여 이용 부탁 드리며, 추가 문의는 고객센터로 연락 바랍니다.
- 기존 아이디 재사용 불가
휴면계정 안내
RISS는 [표준개인정보 보호지침]에 따라 2년을 주기로 개인정보 수집·이용에 관하여 (재)동의를 받고 있으며, (재)동의를 하지 않을 경우, 휴면계정으로 전환됩니다.
(※ 휴면계정은 원문이용 및 복사/대출 서비스를 이용할 수 없습니다.)
휴면계정으로 전환된 후 1년간 회원정보 수집·이용에 대한 재동의를 하지 않을 경우, RISS에서 자동탈퇴 및 개인정보가 삭제처리 됩니다.
고객센터 1599-3122
ARS번호+1번(회원가입 및 정보수정)