earticle

영어

We developed a guidance system for visually impaired person that guides the user to walk safely to the destination in the previous study. We set a POI (Point of Interest) of a specific location indoors and outdoors and tracks the user's position and navigate the walking path using artificial markers and ZigBee modules as landmark. In this paper, we introduce a grid-based map authoring tool and the A* algorithm to be used for navigation in the system. We map the important spots such as POI, fixed obstacles, intersections, departure point, and destination using the map authoring tool. These improved the accuracy of searching the path since we used not the vector-based map but the detailed grid-based map, and reduced searching time of the path by using a proposed algorithm.

한국어

우리는 이전에 목적지까지 안전하게 보행할 수 있도록 하는 시각장애인용 보행지원 시스템을 개발하였다. 이 시스템은 실내외 특정 위치에 POI (Point of Interest)를 설정하고 실내에서는 인공 표식 (landmark), 실외에서는 지그비 (Zigbee) 모듈을 이용하여 사용자의 위치를 추정하고 보행 경로를 탐색 하였다. 본 논문에서는 이 시스템에서경로 탐색을 위해 이용한 격자 기반의 지도 저작 툴과 보행용 A* 알고리즘을 소개한다. 실내외의 POI, 고정 장애물이나 교차로, 출발지와 목적지 등의 위치는 지도 저작 툴을 이용하여 작성하였다. 벡터 기반의 지도보다 격자 기반의 지도를 작성하여 경로를 탐색함으로써 상세한 지도 작성으로 인한 경로 탐색 정확도를 향상시키고, 제안하는 보행용 알고리즘을 사용함으로써 빠른 경로 탐색이 가능하였다.