지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers Journal of KIISE Journal of KIISE Vol.43 No.9
- 발행연도
- 2016.9
- 수록면
- 1,026 - 1,033 (8page)
이용수
초록· 키워드
오류제보하기
그리드 맵에서의 경로 찾기는 로보틱스, 지능형 에이전트, 컴퓨터 게임 등의 분야에서 보편적으로 다루어지는 문제이다. 기술의 발전에 따라 게임의 가상 세계는 점점 정교하고 사실적으로 표현되는 추세인데, 이는 그리드 타일의 수가 너무 많아져 경로 탐색 시간이 증가한다는 단점을 수반한다. 본 논문에서는 축소된 상태 공간을 생성하고 이에 대한 경로를 사전계산하는 오프라인 전처리 과정을 통해, 실시간 질의에 대해 빠른 응답을 가능하게 하는 경로 찾기 알고리즘을 제안한다. 전처리 과정에서는 그리드 맵상의 자유 공간을 수직 분할하고, 분할된 영역들을 노드로 하는 연결 그래프를 생성하고, 모든 노드 쌍에 대한 경로를 행렬 형태로 저장한다. 실시간 쿼리 단계에서는 질의 점이 속하는 노드들을 찾고, 그에 해당하는 저장된 경로를 검색한다. 그리드 기반 경로 찾기의 수준기표로 이용되는 맵들의 집합에 대해 제안한 방법을 시뮬레이션하여, 탐색 공간과 탐색 시간이 획기적으로 감소됨을 확인한다.
목차
요약
Abstract
1. 서론
2. 관련 연구
3. 전처리 단계: 그리드 맵의 상태 추상화와 경로 사전계산
4. 실시간 경로 계획 단계
5. 구현 및 시뮬레이션 결과
6. 결론
References
참고문헌 (16)
참고문헌 신청
[학술대회논문] - N.R. Sturtevant / 2007 / Memory-efficient abstractions for pathfinding / Proc. of the third conference on Artificial Intelligence and Interactive Digital Entertainment : 31 ~ 36
[학술지(정기간행물)] - Lee, W. / 2013 / Fast Grid-Based Pathfinding for Video Games / Advances in Artificial Intelligence Lecture Notes in Computer Science 7884 : 100 ~ 111
[학술지(정기간행물)] - N.R. Sturtevant / 2012 / Benchmarks for Grid-Based Pathfinding / IEEE Transactions on Computational Intelligence and AI in Games 4 (2) : 144 ~ 148
[학술지(정기간행물)] - Stentz, A. / 1995 / The focussed D* algorithm for real-time replanning / IJCAI 95 : 1652 ~ 1659
[학술대회논문] - S. Thrun / 1996 / Integrating Grid-Based and Topological Maps for Mobile Robot Navigation / Proc. of the 13th National Conference on Artificial Intelligence
[학술지(정기간행물)] - Lee, W. / 2013 / Fast Grid-Based Pathfinding for Video Games / Advances in Artificial Intelligence Lecture Notes in Computer Science 7884 : 100 ~ 111
[학술지(정기간행물)] - N.R. Sturtevant / 2012 / Benchmarks for Grid-Based Pathfinding / IEEE Transactions on Computational Intelligence and AI in Games 4 (2) : 144 ~ 148
[학술지(정기간행물)] - Stentz, A. / 1995 / The focussed D* algorithm for real-time replanning / IJCAI 95 : 1652 ~ 1659
[학술대회논문] - S. Thrun / 1996 / Integrating Grid-Based and Topological Maps for Mobile Robot Navigation / Proc. of the 13th National Conference on Artificial Intelligence
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
그리드 기반 맵에서 꼭지점 정보를 이용한 휴리스틱의 설계
한국컴퓨터정보학회논문지
2015 .01
-
실시간 피난 경로 알고리즘 개발을 위한 경로 탐색 알고리즘과 공간 표현 방식에 관한 고찰
대한건축학회 학술발표대회 논문집
2020 .04
-
게임 맵에서 위험 제약 하에서의 최단 경로를 찾는 방법
한국게임학회 논문지
2025 .02
-
A Study on the Partial Path Generation in the A* Path Search
한국컴퓨터게임학회논문지
2019 .01
-
그리드 팔로잉 및 그리드 포밍 제어 기법 동향에 관한 연구
대한전기학회 학술대회 논문집
2022 .07
-
휴리스틱 유전 알고리즘 경로 탐색에 광선 추적 알고리즘을 활용한 경로 최적화 연구
한국게임학회 논문지
2019 .12
-
재해정보 확산을 위한 끊김없는 N-스크린 서비스 기술
한국정보통신학회논문지
2015 .03
-
빠른 경로 복구를 고려한 오버레이 멀티캐스트
한국산학기술학회 논문지
2016 .03
-
휴리스틱 기반의 유전 알고리즘을 활용한 경로 탐색 알고리즘
한국게임학회 논문지
2017 .10
-
무선 애드혹 네트워크에서 노드 비 겹침 경로문제를 위한 타부 서치 알고리즘
한국통신학회논문지
2018 .09
-
차원변환을 이용한 3차원 환경에서의 전방위 이동이 가능한 개체의 고속 경로 탐색 알고리즘
제어로봇시스템학회 논문지
2017 .10
-
시계열 점유 그리드 기반 자율주행차량의 안전한 경로계획 기술
한국통신학회 학술대회논문집
2024 .06
-
도심 속 자율주행을 위한 교차로 경로 계획
한국자동차공학회 춘계학술대회
2018 .06
-
큰 맵에 적용가능한 확장된 BSA 커버리지 알고리즘
한국지능시스템학회 논문지
2017 .10
-
경로 탐색 알고리즘을 이용한 유아들이 사용가능한 미로 찾기 프로그램의 설계 및 구현
한국컴퓨터정보학회논문지
2017 .06
-
그리드 인덱스 기반 뷰 선택 기법을 이용한 효율적인 Top-k 질의처리 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2015 .01
-
Finding efficient paths for multi-robot path coverage
제어로봇시스템학회 국제학술대회 논문집
2017 .10
-
제한된 적응형 해상도를 가진 격자맵 기반의 경로 계획 연구
한국산학기술학회 논문지
2023 .02
-
사용자 유사도 기반 경로 예측 기법
한국정보기술학회논문지
2019 .12
-
Uneven 비용 영역을 고려한 JPS 기반 실시간 경로계획
한국자동차공학회 추계학술대회 및 전시회
2020 .11
이 논문의 저자 정보
이 논문과 함께 이용한 논문
기업정보 기반 지능형 밸류체인 네트워크 시스템에 관한 연구
성태응
,
김강회
,
문영수
외 1명
지능정보연구
2018
.09
챗봇의 대화형 인터페이스 디자인을 위한 대화형 맵 및 가이드라인
유한나
,
최지윤
,
한상진
외 1명
한국HCI학회 학술대회
2018
.01
전자정부의 ‘맞춤화, 연결성’ : 정부24 정부서비스포털 일부검색기능에 대한 탐색적 초기분석
최영훈
한국지역정보화학회지
2017
.09
대화 패턴 연구를 통한 스마트TV 음성 상호작용 모델의 탐구
최진해
한국콘텐츠학회논문지
2017
.02
Structural SVM을 이용한 백과사전 문서 내 생략 문장성분 복원
황민국
,
김영태
,
나동열
외 2명
지능정보연구
2015
.06
최근 본 자료
댓글(0)
0