Abstract
Finding correspondences between sensor measurements obtained at different places is a fundamental task for an autonomous mobile robot. Most matching methods search correspondences between salient features extracted from such measurements. However, finding explicit matches between features is a challenging and expensive task. In this paper we build a local map using a stereo head aided by sonars and propose a method for aligning local maps without searching explicit correspondences between primitives. From objects found by the stereo head, an object probability density distribution is built. Then, the Gauss-Newton algorithm is used to match correspondences, so that, no explicit correspondences are needed.
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
Cox, I.J.: Blanchean experiment in guidance and navigation of an autonomous robot vehicle. IEEE Transactions on Robotics and Automation 7(2), 193–203 (1991)
Weiss, G., von Puttkamer, E.: A map based on laserscans without geometric interpretation. In: Intel. Aut. Systems. Karlsruhe, Germany, March 27-30, pp. 403–407 (1995)
Gutmann, J.-S., Schlegel, C.: AMOS: comparison of scan matching approaches for self-localization in indoor environments, p. 61 (1996)
Lu, F., Milios, E.: Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans. J. of Intelligent and Robotic Systems 18(3), 249–275 (1997)
Zhang, Z.: Iterative point matching for registration of free-form curves and surfaces. International Journal of Computer Vision 13(2), 119–152 (1994)
Nüchter, A., et al.: 6D SLAM with an Application in autonomous mine mapping. In: Proc. of the IEEE International Conf. of Robotics and Automation, New Orleans, USA, April 2004, pp. 1998–2003 (2004)
Nieto, J., Bailey, T., Nebot, E.: Recursive scan-matching SLAM. Robotics and Autonomous Systems 55(1), 39–49 (2007)
Nüchter, A., et al.: 6D SLAM with approximate data association. In: Proceedings of the 12th International Conference on Advanced Robotics (ICAR), Seattle, WA, July 2005, pp. 242–249 (2005)
Mühlmann, K., et al.: Calculating Dense Disparity Maps from Color Stereo Images, an Efficient Implementation. International Journal of Computer Vision 47(1–3), 79–88 (2002)
Biber, P., Straßer, W.: The Normal Distributions Transform: A New Approach to Laser Scan Matching, IEEE/RJS Int. Conf. on Intel. Robots and Systems (2003)
Mikolajczyk, K., et al.: A comparison of affine region detectors. International Journal of Computer Vision 65(1/2), 43–72 (2005)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Transactions on Pattern Analysis & Machine Intelligence 10(27), 1615–1630 (2005)
Newman, P., Ho, K.: SLAM- Loop Closing with Visually Salient Features. In: International Conference on Robotics and Automation, Barcelona (2005)
Levin, A., Szeliski, R.: Visual Odometry and Map Correlation, IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Los Alamitos, CA, USA, vol. 1, pp. 611–618 (2004)
Se, S., Lowe, D., Little, J.: Vision-based Mobile robot localization and mapping using scale-invariant features. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Seoul, Korea, May 2001, pp. 2051–2058 (2001)
Davison, A.J., Mayol-Cuevas, W., Murray, D.W.: Real-Time Localisation and Mapping with Wearable Active Vision. In: IEEE International Symposium on Mixed and Augmented Reality (ISMAR), Washington, DC, USA, October 2003, p. 18 (2003)
Brown, M.Z., Burschka, D., Hager, G.D.: Advances in Computational Stereo. IEEE Trans. on Pattern Analysis & Machine Intel. 25(8), 993–1008 (2003)
Mhlmann, K., et al.: Calculating Dense Disparity Maps from Color Stereo Images, an Efficient Implementation. International Journal of Computer Vision 47, 79–88 (2002)
Vincent, L., Soille, P.: Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations. IEEE Transactions on Pattern Analysis and Machine Intelligence 13(6), 583–598 (1991)
Shum, H., Szeliski, R.: Panoramic image mosaics, Technical Report TR-97-23, Microsoft Research (1997)
Keller, Y., Averbuch, A.: Robust Multi-Sensor Image Registration Using Pixel Migration. In: Keller, Y., Averbuch, A. (eds.) IEEE Sensor Array and Multichannel Signal Processing Workshop (SAM), Washington D.C, USA (August 2002)
Baker, S., Matthews, I.: Lucas-Kanade 20 Years On: A Unifying Framework. International Journal of Computer Vision 56(3), 221–255 (2004)
Gill, P.E., Murray, W., Wright, M.H.: Practical Optimization. Academic Press, London and New York (1981)
Blank, D., et al.: Pyro: A python-based versatile programming environment for teaching robotics. Journal on Educational Resources in Computing (JERIC) 3(4), 1 (2003)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Aldavert, D., Toledo, R. (2008). Stereo Vision Local Map Alignment for Robot Environment Mapping. In: Sommer, G., Klette, R. (eds) Robot Vision. RobVis 2008. Lecture Notes in Computer Science, vol 4931. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78157-8_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-78157-8_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78156-1
Online ISBN: 978-3-540-78157-8
eBook Packages: Computer ScienceComputer Science (R0)