초음파 격자 지도를 이용한 위상학적 지도 작성 기법 개발
Topological Modeling using Sonar Grid Map
1
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
This paper presents a method of topological modeling using only low-cost sonar sensors. The proposed method constructs a topological model by extracting sub-regions from the local grid map. The extracted sub-regions are considered as nodes in the topological model, and the corresponding edges are generated according to the connectivity between two sub-regions. A grid confidence for each occupied grid is evaluated to obtain reliable regions in the local grid map by filtering out noisy data. Moreover, a convexity measure is used to extract sub-regions automatically. Through these processes, the topological model is constructed without predefining the number of sub-regions in advance and the proposed method guarantees the convexity of extracted sub-regions. Unlike previous topological modeling methods which are appropriate to the corridor-like environment, the proposed method can give a reliable topological modeling in a home environment even under the noisy sonar data. The performance of the proposed method is verified by experimental results in a real home environment.
Abstract
This paper presents a method of topological modeling using only low-cost sonar sensors. The proposed method constructs a topological model by extracting sub-regions from the local grid map. The extracted sub-regions are considered as nodes in the topological model, and the corresponding edges are generated according to the connectivity between two sub-regions. A grid confidence for each occupied grid is evaluated to obtain reliable regions in the local grid map by filtering out noisy data. Moreover, a convexity measure is used to extract sub-regions automatically. Through these processes, the topological model is constructed without predefining the number of sub-regions in advance and the proposed method guarantees the convexity of extracted sub-regions. Unlike previous topological modeling methods which are appropriate to the corridor-like environment, the proposed method can give a reliable topological modeling in a home environment even under the noisy sonar data. The performance of the proposed method is verified by experimental results in a real home environment.
참고문헌 (20)
- S. Thrun, "Robotic mapping: a survey, in Exploring Artificial Intelligence in the New Millenium" (2002), Morgan Kaufmann
- A. Elfes, "Using Occupancy Grids for Mobile Robot Perception and Navigation", IEEE Computer, 22(6), pp.46~57 (1989)
- J. J. Leonard, "Simultaneous Map Building and Localization for an Autonomous Mobile Robot", Proc. of IEEE, 1991, 1442~1447
- H. Choset, "Topological Simultaneous Localization and Mapping (SLAM): Toward Exact Localization without Explicit Localization", IEEE Transactions on Robotics and Automation, 17(2), pp.125~137 (2001)
- T. B. Kwon, "Real-time building of a thinning-based topological map", Intelligent Service Robotics, 1(3), pp.211~220 (2008)
- S. Thrun, "Learning metric-topological maps for indoor mobile robot navigation", Artificial Intelligence, 99(1), pp.21~77 (1998)
- 정완균, "An exploration strategy using sonar sensors in corridor environments", INTELLIGENT SERVICE ROBOTICS, 3(2), pp.89~98, Intelligent Services Robotics
- P. Buschka, "A Virtual Sensor for Room Detection", Proc. of IEEE, 2002, 637~642
- Z. Zivkovic, "Hierarchical Map Building and Planning based on Graph Partitioning", Proc. of IEEE International Conference on Robotics and Automation, pp.803~809 (2006)
- E. Brunskill, "Topological Mapping Using Spectral Clustering and Classification", Proc. of IEEE, 2007, 3491~3496
- O. M. Mozos, "Supervised learning of topological maps using semantic information extracted from range data", Proc. of IEEE, 2006, 2772~2777
- S. Friedman, "Voronoi Random Fields: Extracting the Topological Structure of Indoor Environments via Place Labeling", Proc. of International Joint Conference on Artificial Intelligence, pp.2109~2114 (2007)
- Jinwook Huh, "Mobile Robot Exploration in Indoor Environment Using Topological Structure with Invisible Barcodes", ETRI Journal, 29(2), pp.189~200 (2007), 한국전자통신연구원
- P. Viswanathan, "Automated Spatial-Semantic Modeling with Applications to Place Labeling and Informed Search", Proc. of Canadian Conference on Computer and Robot Vision, pp.284~291 (2009)
- 박순용, "Object-Spatial Layout-Route based Hybrid Map and Global Localization for Mobile Robots", International Journal of Control, Automation, and Systems, 7(4), pp.598~614 (2009), 제어·로봇·시스템학회
- J. Choi, "Incremental Topological Modeling using Sonar Gridmap in Home environment", Proc. of IEEE, 2009, 3582~3587
- J. Choi, "Autonomous topological modeling of a home environment and topological localization using a sonar grid map", AUTONOMOUS ROBOTS, 30(4), pp.351~368, SPRINGER
- K. Lee, "Effective Maximum Likelihood Grid Map With Conflict Evaluation Filter Using Sonar Sensors", IEEE TRANSACTIONS ON ROBOTICS, 25(4), pp.887~901, IEEE-INST ELECTRICAL ELECTRONICS ENGI
- L. Kleeman, "Sonar sensing, in Handbook on Robotics" (2008), Springer
- J. Shi, "Normalized Cuts and Image Segmentation", IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8), pp.888~905 (2000)