We present an approach for indoor mapping and localisation using sparse range data, acquired by a mobile robot equipped with sonar sensors. The chapter consists of two main parts. First, a split and merge based method for dividing a given metric map into distinct regions is presented, thus creating a topological map in a metric framework. Spatial information extracted from this map is then used for self-localisation on the return home journey. The robot computes local confidence maps for two simple localisation strategies based on distance and relative orientation of regions. These local maps are then fused to produce overall confidence maps.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Denzler, M. Zobel, and J. Triesch. Probabilistic Integration of Cues From Multiple Cameras. In R. Würtz, editor, Dynamic Perception, pages 309-314. Aka, Berlin, 2002.
C. Estrada, J. Neira, and J.D. Tardos. Hierarchical SLAM: Real-Time Accurate Mapping of Large Environments. IEEE Trans. on Robotics, 21(4):588-596, 2005.
O. Kähler, J. Denzler, and J. Triesch. Hierarchical Sensor Data Fusion by Probabilistic Cue Integration for Robust 3-D Object Tracking. In IEEE Southwest Symp. on Image Analysis and Interpretation, pages 216-220, Nevada, 2004.
B. Kuipers, J. Modayil, P. Beeson, M. MacMahon, and F. Savelli. Local Metrical and Global Topological Maps in the Hybrid Spatial Semantic Hierarchy. In Int. Conf. on Robotics and Automation, pages 4845-4851, New Orleans, LA, 2004.
T. Pavlidis and S.L. Horowitz. Segmentation of Plane Curves. IEEE Trans. on Computers, C-23:860 870, 1974.
J. Schmidt, C.K. Wong, and W.K. Yeap. A Split & Merge Approach to Metric-Topological Map-Building. In Int. Conf. on Pattern Recognition (ICPR), volume 3, pages 1069-1072, Hong Kong, 2006.
J. Schmidt, C.K. Wong, and W.K. Yeap. Mapping and Localisation with Sparse Range Data. In S.C. Mukhopadhyay and G. Sen Gupta, editors, Proceedings of the Third International Conference on Autonomous Robots and Agents (ICARA 2006), pages 497-502, Palmerston North, New Zealand, 2006.
S. Thrun. Learning Metric-Topological Maps for Indoor Mobile Robot Navigation. Artificial Intelligence, 99(1):21-71, 1998.
J. Triesch and Ch. von der Malsburg. Democratic Integration: Self-Organized Integration of Adaptive Cues. Neural Computation, 13(9):2049-2074, 2001.
C.K. Wong, J. Schmidt, and W.K. Yeap. Using a Mobile Robot for Cognitive Mapping. In International Joint Conference on Artificial Intelligence (IJCAI), pages 2243-2248, Hyderabad, India, 2007.
W.K. Yeap and M.E. Jefferies. Computing a Representation of the Local Environment. Artificial Intelligence, 107(2):265-301, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Schmidt, J., Wong, C.K., Yeap, W.K. (2007). Localisation and Mapping With a Mobile Robot Using Sparse Range Data. In: Mukhopadhyay, S.C., Gupta, G.S. (eds) Autonomous Robots and Agents. Studies in Computational Intelligence, vol 76. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73424-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-73424-6_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73423-9
Online ISBN: 978-3-540-73424-6
eBook Packages: EngineeringEngineering (R0)