Abstract
In this paper we propose a scan matching algorithm for robotic navigation based on the combination of ICP and genetic optimization. Since the genetic algorithm is robust but not very accurate, and ICP is accurate but not very robust, it is natural to use the two algorithms in a cascade fashion: first we run a genetic optimization to find an approximate but robust matching solution and then we run ICP to increase accuracy. The proposed genetic algorithm is very fast due to a lookup table formulation and very robust against large errors in both distance and angle during scan data acquisition. It is worth mentioning that large scan errors arise very commonly in mobile robotics due, for instance, to wheel slippage. We show experimentally that the proposed algorithm successfully copes with large localization errors.
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
Lingemann, K., Surmann, H., Nuchter, A., Hertzberg, J.: Indoor and outdoor localization for fast mobile robots. In: Proceedings of the 2004 IEEE/RSJ Int. Conference on Intelligent Robots and Systems, IROS (2004)
Biber, P.: The normal distributions transform: A new approach to laser scan matching. In: Proceedings of the 2003 IEEE/RSJ Int. Conference on Intelligent Robots and Systems, IROS (2003)
Besl, P.J., McKay, N.D.: A method for registration of 3d shapes. IEEE Trans. PAMI, 239–256 (1992)
Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2d range scans. J. of Intelligent and Robotic Systems 18, 249–275 (1997)
Pfister, S., Kriechbaum, K., Roumeliotis, S., Burdick, J.: Weighted range sensor matching algorithms for mobile robot displacement estimation. In: Proceedings of the 2002 IEEE Int. Conference on Robotics and Automation (ICRA), pp. 1667–1674 (2002)
Minguez, J., Montesano, L., Lamiraux, F.: Metric-based iterative closest point scan matching for sensor displacement estimation. IEEE Transactions on Robotics 22(5), 1047–1054 (2006)
Martinez, Gozales, Morales, Mandow, Garcia-cerezo: Mobile robot motion estimation by 2d scan matching with genetic and iterative closest point algorithms. Journal of Field Robotics 23(1), 21–34 (2006)
Yamany, S., Ahmed, M., Farag, A.: A new genetic based technique for matching 3d curves and surfaces. Pattern Recognition 32, 1817–1820 (1999)
Robertson, C., Fisher, R.B.: Parallel evolutionary registration of range data. Comput. Vis. Image Underst. 87, 39–50 (2002)
Martinez, J.: Mobile robot self-localization by matching successive laser scans via genetic algorithms. In: 5th IFAC International Symposium on Intelligent Components and Instruments for Control Applications, pp. 1–6 (2003)
Lenac, K., Mumolo, E., Nolich, M.: Fast Genetic Scan Matching Using Corresponding Point Measurements in Mobile Robotics. In: Giacobini, M. (ed.) EvoWorkshops 2007. LNCS, vol. 4448, pp. 375–382. Springer, Heidelberg (2007)
Luck, J., Little, C., Hoff, W.: Registration of range data using a hybrid simulated annealing and iterative closest point algorithm. In: Proceedings of IEEE International Conference on Robotics and Automation, ICRA 2000, vol. 4, pp. 3739–3744 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lenac, K., Mumolo, E., Nolich, M. (2011). Robust and Accurate Genetic Scan Matching Algorithm for Robotic Navigation. In: Jeschke, S., Liu, H., Schilberg, D. (eds) Intelligent Robotics and Applications. ICIRA 2011. Lecture Notes in Computer Science(), vol 7101. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25486-4_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-25486-4_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25485-7
Online ISBN: 978-3-642-25486-4
eBook Packages: Computer ScienceComputer Science (R0)