• Journal of the Institute of Convergence Signal Processing
• /
• v.5 no.4
• /
• pp.256-262
• /
• 2004

A key component of an autonomous mobile robot is to localize itself and build a map of the environment simultaneously. In this paper, we propose a vision-based localization and mapping algorithm of mobile robot using fisheye lens. To acquire high-level features with scale invariance, a camera with fisheye lens facing toward to ceiling is attached to the robot. These features are used in mP building and localization. As a preprocessing, input image from fisheye lens is calibrated to remove radial distortion and then labeling and convex hull techniques are used to segment ceiling and wall region for the calibrated image. At the initial map building process, features we calculated for each segmented region and stored in map database. Features are continuously calculated for sequential input images and matched to the map. n some features are not matched, those features are added to the map. This map matching and updating process is continued until map building process is finished, Localization is used in map building process and searching the location of the robot on the map. The calculated features at the position of the robot are matched to the existing map to estimate the real position of the robot, and map building database is updated at the same time. By the proposed method, the elapsed time for map building is within 2 minutes for 50㎡ region, the positioning accuracy is ±13cm and the error about the positioning angle of the robot is ±3 degree for localization.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.13 no.7
• /
• pp.1437-1443
• /
• 2009

This paper is presented an simultaneous localization and mapping (SLAM) algorithm using ultrasonic for robot and electric compass, encoder, and gyro. Generally, localization based upon electric compass, encoder, and gyro can be measured just local position in workspace. However, actual robot must need an information of the absolute position in workspace to perform its mission, Absolute position in workspace could be calculated using SLAM algorithm. To implement SLAM in this paper, a map is built using ultrasonic sensor and hierarchical map building method. And then, we the map will be transformed into a feature map. The absolute position could be calculated using the feature map and map mapping method. As a test bed, we designed and construct an autonomous robot and showed the experimental performance of the proposed SLAM algorithm based on feature map. Experimental result, we verified that robot can found all absolute position on experiments using proposed SLAM algorithm.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.811-814
• /
• 2007

맵 합병 알고리즘은 최근에 활발히 연구되고 있는 위치 추정 알고리즘의 한 유형이다. 본 논문에서는 두 개의 인접한 지역 맵을 합병하는 새로운 기법을 제안한다. 이 기법은 기존의 기법에 비해서 보다 많은 거리 정보를 활용함으로써 보다 정확한 맵 합병을 가능하게 한다. 우리가 제안한 합병 기법에 기초한 앵커프리 위치 추정 알고리즘을 제시하고 모의실험을 통하여 기존의 기법에 비하여 성능의 향상을 달성함을 입증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.1222-1223
• /
• 2008

본 논문에서는 1분에 최대 200 개의 위치보고를 처리하여야 하는 제주 택시 텔레매틱스 시스템에서 보다 효율적인 트래킹과 택시 배차를 위해 맵 매칭에 의해 차량이 위치한 도로를 검색하는 모듈을 설계하고 구현한다. 구현된 모듈은 위치기반 서비스에 있어서 저비용 효율적으로 맵 매칭을 구현하기 위해 쉐이프 파일을 직접 순차적으로 처리하고 보고지점과 세그먼트들로 이루어진 삼각형의 면적을 기반으로 매칭 링크를 검색한다. 이 기능은 차량의 진행방향을 판단하거나 도로 내에서의 위치 비율을 계산하는데 용이하며 다양한 부가 정보를 생성할 수 있다. 구현된 시스템에서 실제 히스토리 데이터에 대해 맵 매칭을 수행한 결과 95% 이상 해당 링크를 검색하였다.

• Journal of IKEEE
• /
• v.9 no.1 s.16
• /
• pp.7-18
• /
• 2005

A key component of an autonomous mobile robot is to localize itself accurately and build a map of the environment simultaneously. In this paper, we propose a vision-based mobile robot localization and mapping algorithm using scale-invariant features. A camera with fisheye lens facing toward to ceiling is attached to the robot to acquire high-level features with scale invariance. These features are used in map building and localization process. As pre-processing, input images from fisheye lens are calibrated to remove radial distortion then labeling and convex hull techniques are used to segment ceiling region from wall region. At initial map building process, features are calculated for segmented regions and stored in map database. Features are continuously calculated from sequential input images and matched against existing map until map building process is finished. If features are not matched, they are added to the existing map. Localization is done simultaneously with feature matching at map building process. Localization. is performed when features are matched with existing map and map building database is updated at same time. The proposed method can perform a map building in 2 minutes on $50m^2$ area. The positioning accuracy is ${\pm}13cm$, the average error on robot angle with the positioning is ${\pm}3$ degree.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2016.07a
• /
• pp.221-222
• /
• 2016

본 논문에서는 모델2(MVC) 패턴을 기반으로 구글맵을 이용하여, 자신의 위치와 자신과 상대방의 위치가 활성화가 되어있을 때 상대방의 위치까지 확인이 가능한 System으로써, 사용자의 편리성을 위하여 안드로이드 4.2이상 버전의 스마트 폰 Application으로 개발하였다. Client에서는 J-Query Mobile, cordova를 사용하였고 Ajax, json 방식으로 서버에게 사용자 정보와 위치정보를 전송 하였다. 본 시스템을 통해 보호자들은 위치정보를 활용하여 안전하게 피보호자를 관리할 수 있을 것으로 기대하고 있다.

• Spatial Information Research
• /
• v.23 no.4
• /
• pp.47-56
• /
• 2015

Recently, there has been an increase in the number of people who use the smart-phone navigation for using various latest functions such as group driving and location sharing. But smart-phone has a limited storage space for one application, since a lot of applications with different purposes are installed in the smart-phone. For this reason, road network data with a large space of memory used for map matching in the device for navigation cannot be stored in the smart-phone for this reason map matching is impossible. Besides, smart-phone which doesn't use the external GPS device, provides inaccurate GPS information, compared to the device for navigation. This is why the smart-phone navigation is hard to provide accurate location determination. Therefore, this study aims to help map matching that is more accurate than the existing device for navigation, by reducing the capacity of road network data used in the device for navigation through format design of a new road network and conversion and using a database of driver's driving patterns. In conclusion, more accurate map matching was possible in the smart-phone by using a storage space more than 80% less than existing device at the intersection where many roads cross, the building forest that a lot of GPS errors occur, the narrow roads close to the highway. It is considered that more accurate location-based service would be available not only in the navigation but also in various applications using GPS information and map in the future Navigation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1043-1044
• /
• 2009

본 논문에서는 GPS 편차 정보를 이용하여 도로 네트워크 지도 제작시 불가피하게 발생하는 오차를 탐지하는 기법을 제안한다. 제안된 기법은 수십에서 수백 킬로미터 범위에 위치한 노드들이 공통적인 GPS오차를 겪는다는 점에 착안하고 있으며 각 도로 네트워크의 차량들이 동시간에 보고하는 위치 좌표를 이용하여 맵 매칭을 수행한 후 해당 시간스탬프의 오차를 계산한다. 이 오차를 이용하여 각 위치 좌표들를 보정한 후 다시 맵 매칭을 수행하여 맵 매칭의 오류가 한계치 이하라면 보고된 위치에 해당하는 도로들은 정확하게 플롯되어 있음을 알 수 있다. 이와 같은 통계들이 오랜 시간동안 쌓인다면 별도의 장비나 통신채널을 사용하지 않고 소프트웨어만으로 도로망 지도의 정확성을 검증할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2011.11a
• /
• pp.120-122
• /
• 2011

과학 기술과 의학 기술의 발달로 전 세계적인 고령화 인구 비율도 해마다 증가하고 있다. 본 연구에서는 이러한 고령화 인구 증가 현상에 대한 대책 방안의 하나로 U-HealthCare 시스템에 구글맵(Google Map) 3D 기반의 실시간 위치 추적기법을 적용 시켜 노약자들이 이동하는 중간에 실시간 위치 추적을 실시하여 추후 발생 할 수 있는 위험 사태에 대비하고자 한다. 제안 방식은 구글 맵 3D 서비스 방식이기에 2D 서비스나 문자 서비스 방식보다 시각적으로 건물의 생김새나 주변의 건물에 대한 정확한 파악이 가능하여 노약자들의 위치 정보에 대한 신속한 대체가 가능하다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.1464-1467
• /
• 2012

스마트 폰 사용자 수가 2000만명 이상이 됨에 따라 모바일 맵 서비스에 대한 수요가 급증하고 있다. 한편, 모바일 기반의 맵 응용의 개발을 위해선 WINDEV Mobile 17과 같은 유료 개발 환경이 있지만 자동화 지원 경도가 미약하여 맵 응용의 생산성이 떨어지고 유지 보수 기간도 많이 소요된다. 우리가 설계하고 구현한 MobileMapGen은 GoogleMaps API를 사용하며 서버 측을 위해 CMS(Content Management System)인 Drupal 환경에 사용 가능 한 모듈들을 생성하고 클라이언트 측엔 iOS 앱을 생성해 맵 응용에 대한 생산성을 향상시켜 준다. 맵 컨텐츠와 그와 연관된 컨텐츠들을 함께 제공하는 모바일의 맵 응용 생성기인 MobileMapGen과 달리 WINDEV Mobile 17, MobilForms, 그리고 VisualStudio.NET는 맵 인터페이스를 지원하지 않거나 위치 정보 형태만을 표시한다. 그렇기 때문에 사용자가 원하는 지형/지물 컨텐츠 타입을 생성하거나 맵 상에 표시하고 관심의 대상인 지형/지물과 연관된 컨텐츠들을 검색할 수 없다.