Browse > Article
http://dx.doi.org/10.7746/jkros.2011.6.3.247

Effective Sonar Grid map Matching for Topological Place Recognition  

Choi, Jin-Woo (포항공과대학교 기계공학과)
Choi, Min-Yong (포항공과대학교 기계공학과)
Chung, Wan-Kyun (포항공과대학교 기계공학과)
Publication Information
The Journal of Korea Robotics Society / v.6, no.3, 2011 , pp. 247-254 More about this Journal
Abstract
This paper presents a method of sonar grid map matching for topological place recognition. The proposed method provides an effective rotation invariant grid map matching method. A template grid map is firstly extracted for reliable grid map matching by filtering noisy data in local grid map. Using the template grid map, the rotation invariant grid map matching is performed by Ring Projection Transformation. The rotation invariant grid map matching selects candidate locations which are regarded as representative point for each node. Then, the topological place recognition is achieved by calculating matching probability based on the candidate location. The matching probability is acquired by using both rotation invariant grid map matching and the matching of distance and angle vectors. The proposed method can provide a successful matching even under rotation changes between grid maps. Moreover, the matching probability gives a reliable result for topological place recognition. The performance of the proposed method is verified by experimental results in a real home environment.
Keywords
Grid map matching; Topological place recognition; Sonar sensors;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 S. Thrun, D. Fox, W. Burgard, and F. Dellaert, "Robust Monte Carlo localization for mobile robots," Artificial Intelligence, Vol.128, No.1-2, pp.99-141, 2001.   DOI
2 J. J. Leonard and H. F. Durrant-Whyte, "Mobile robot localization by tracking geometric beacons," IEEE Transactions on Robotics and Automation, Vol.7, No.3, pp.376-382, 1991.   DOI   ScienceOn
3 강한구, 윤재오, 이지홍, "선택적 Anchors 기반 Indoor GPS 및 EKF를 이용한 이동 로봇 위치 추정," 한국로봇학회 논문지, 제6권, 1호, pp.58-68, 2011.
4 J.-S. Gutmann and K. Konolige, "Incremental Mapping of Large Cyclic Environments," In Proc. of IEEE International Symposium on Computational Intelligence in Robotics and Automation, pp.318-325, 1999.
5 O. M. Mozos and W. Burgard, "Supervised learning of topological maps using semantic information extracted from range data", in Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.2772-2777, 2006.
6 N. L. Doh, N. Cho, K. Lee, J. Lee, W. K. Chung and S. R. Oh, "A Systematic Representation of Edges in Topological Maps for Mobile Robots using Wavelet Transformation", in Proc. of IEEE International Conference on Robotics and Automation, pp.2833-2838, 2005.
7 P. Buschka and A. Saffiotti, "A Virtual Sensor for Room Detection", in Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.637-642,2002.
8 I. Ulrich and and B. Krose, "Appearance-Based Place Recognition for Topological Localization", in Proc. of IEEE International Conference on Robotics and Automation, pp.1023-1029, 2000.
9 박영빈, 서일홍, 최병욱, "실제 실내 환경에서 이동로봇의 위상학적 위치 추정," 한국로봇학회 논문지, 제4권, 1호, pp.25-33, 2009.
10 A. Pronobis, B. Caputo, P. Jensfelt and H.I. Christensen, "A Discriminative Approach to Robust Visual Place Recognition", in Proc. of IEEE/RSJ International Conference on Intelligent Robots and Systems, pp.3829-3836, 2006.
11 J. Choi, M. Choi, S. Y. Nam and W. K. Chung, "Autonomous topological modeling of a home environment and topological localization using a sonar grid map", Autonomous Robots, Vol.30, No.4, pp.351-368, 2011.   DOI   ScienceOn
12 L. Kleeman and R. Kuc, "Sonar sensing", in Handbook on Robotics, edited by B. Siciliano and O. Khatib, Springer, 2008.
13 Y. Lin, C. Chen, and C. Wei, "New Method for Subpixel Image Matching with Rotation Invariance by Combining the Parametric Template Method and The Ring Projection Transform Process", Optical Engineering, Vol.45, No.6, pp.067202(1-9), 2006.