장애물 정보를 이용한 A* 알고리즘의 탐색 공간의 감소
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 조성현 | - |
dc.date.available | 2020-07-10T07:34:02Z | - |
dc.date.created | 2020-07-06 | - |
dc.date.issued | 2015 | - |
dc.identifier.issn | 1598-4540 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/10694 | - |
dc.description.abstract | A* 알고리즘은 잘 알려진 길찾기 알고리즘이다. 그러나 장애물 정보를 이용하지 않을 경우에는 장애물을 만날 때 까지 탐색을 진행하여 장애물과 충돌하거나 늪(swamp)에 들어갈 수 있다. 본 논문에서는 장애물을 회피하고 늪에 들어가지 않도록 장애물 정보를 사용하고, 장애물 정보를 이용한 휴리스틱 함수도 제안한다. 장애물 정보를 사전에 처리하는데 시간이 걸리지만 실시간에 처리하는 것이 아니기 때문에 대부분의 경우에 문제가 되지 않는다. 실험을 통하여 제안한 방법들이 검색 공간을 효과적으로 줄일 수 있음을 보여주었다. 더불어 장애물 정보를 이용한 휴리스틱 함수는 사전에 장애물 정보를 처리할 필요 없이 효과적으로 검색 공간을 줄일 수 있다는 것을 보여주었다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국게임학회 | - |
dc.title | 장애물 정보를 이용한 A* 알고리즘의 탐색 공간의 감소 | - |
dc.title.alternative | Reducing Search Space of A* Algorithm Using Obstacle Information | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 조성현 | - |
dc.identifier.doi | 10.7583/JKGS.2015.15.4.179 | - |
dc.identifier.bibliographicCitation | 한국게임학회 논문지, v.15, no.4, pp.179 - 188 | - |
dc.relation.isPartOf | 한국게임학회 논문지 | - |
dc.citation.title | 한국게임학회 논문지 | - |
dc.citation.volume | 15 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 179 | - |
dc.citation.endPage | 188 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002018521 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | A* Algorithm | - |
dc.subject.keywordAuthor | Path Finding | - |
dc.subject.keywordAuthor | Heuristic Function | - |
dc.subject.keywordAuthor | Search Space Reduction | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.