Abstract
This paper is concerned with the Simultaneous Localization And Mapping (SLAM) problem using data obtained from a microwave radar sensor. The radar scanner is based on Frequency Modulated Continuous Wave (FMCW) technology. In order to meet the needs of radar image analysis complexity, a trajectoryoriented EKF-SLAM technique using data from a 360. field of view radar sensor has been developed. This process makes no landmark assumptions and avoids the data association problem. The method of egomotion estimation makes use of the Fourier-Mellin Transform for registering radar images in a sequence, from which the rotation and translation of the sensor motion can be estimated. In the context of the scan-matching SLAM, the use of the Fourier-Mellin Transform is original and provides an accurate and efficient way of computing the rigid transformation between consecutive scans. Experimental results on real-world data are presented.
Preview
Unable to display preview. Download preview PDF.
References
Aschwanden, P., Guggenbuhl, W.: Experimental results from a comparative study on correlation-type registration algorithms. In: Forstner, W., St. Ruwiedel (eds.) Robust computer vision: quality of vision algorithms, pp. 268–289. Wichmann (1992)
Bailey, T., Durrant-Whyte, H.F.: Simultaneous Localization and Mapping (SLAM): Part II - State of the Art. Robotics and Automation Magazine, 10 (2006)
Besl, P.J., McKay, N.D.: A method for registration of 3-d shapes. IEEE Trans. Pattern Anal. Mach. Intell. 14(2), 239–256 (1992)
Bosse, M., Zlot, R.: Map Matching and Data Association for Large-Scale Two-dimensional Laser Scan-based SLAM. Int. J. Robotics Research 27(6), 667–691 (2008), doi:10.1177/0278364908091366
Chen, Q., Defrise, M., Deconinck, F.: Symmetric Phase-Only Matched Filtering of Fourier-Mellin Transforms for Image Registration and Recognition. IEEE Trans. Pattern Anal. Mach. Intell. 16(12), 1156–1168 (1994)
Clark, S., Dissanayake, G.: Simultaneous localization and map building using millimeter wave radar to extract natural features. In: IEEE Int. Conf. on Robotics and Automation, Detroit, Michigan, May 1999, pp. 1316–1321 (1999)
Cole, D., Newman, P.: Using Laser Range Data for 3D SLAM in Outdoor Environments. In: IEEE Int. Conf. on Robotics and Automation, Florida (2006)
Dissanayake, G., Newman, P., Durrant-Whyte, H.F., Clark, S., Csobra, M.: A solution to the simultaneous localization and map building (SLAM) problem. IEEE Trans. Robotics and Automation 17(3), 229–241 (2001)
Durrant-Whyte, H.F., Bailey, T.: Simultaneous Localization and Mapping (SLAM): Part I - The Essential Algorithms. Robotics and Automation Magazine, 9 (2006)
Eustice, R., Singh, H., Leonard, J., Walter, M., Ballard, R.: Visually Navigating the RMS Titanic with SLAM Information Filters. In: Proceedings of Robotics: Science and Systems (RSS), Cambridge, MA, USA (June 2005)
Howard, A., Wolf, D.F., Sukhatme, G.S.: Towards 3D Mapping in Large Urban Environments. In: Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, pp. 419–424 (2004)
Kuglin, C.D., Hines, D.C.: The Phase Correlation Image Alignment Method. In: Proc. IEEE Conf. Cybernetics and Soc., September 1975, pp. 163–165 (1975)
Leonard, J., et al.: A Perception Driven Autonomous Urban Vehicle. Journal of Field Robotics, Special Issue on the 2007 DARPA Urban Challenge, Part III 25(10), 727–774 (2008)
Lu, F., Milios, E.: Robot pose estimation in unknown environments by matching 2d range scans. Journal of Intelligent and Robotics Systems 18, 249–275 (1997)
Mahon, I., Williams, S.B., Pizarro, O., Johnson-Roberson, M.: Efficient View-Based SLAM Using Visual Loop Closures. IEEE Trans. Robotics 24(5), 1002–1014 (2008)
Monod, M.O.: Frequency modulated radar: a new sensor for natural environment and mobile robotics. Ph.D. Thesis, Paris VI University, France (1995)
Mullane, J., Jose, E., Adams, M.D., Wijesoma, W.S.: Including Probabilistic Target Detection Attributes Into Map Representations. Int. Journal of Robotics and Autonomous Systems 55(1), 72–85 (2007)
Olson, E., Leonard, J., Teller, S.: Fast iterative alignment of pose graphs with poor initial estimates. In: Proc. of the IEEE Int. Conf. on Robotics and Automation (2006)
Pfaff, P., Triebel, R., Stachniss, C., Lamon, P., Burgard, W., Siegwart, R.: Towards Mapping of Cities. In: IEEE Int. Conf. on Robotics and Automation, Rome, Italy (2007)
Reddy, B.S., Chatterji, B.N.: An FFT-based Technique for Translation, Rotation, and Scale-Invariant Image Registration. IEEE Trans. Image Processing 3(8), 1266–1270 (1996)
Ribas, D., Ridao, P., Tardós, J.D., Neira, J.: Underwater SLAM in a marina environment. In: IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, San Diego, USA (October 2007)
Rouveure, R., Faure, P., Checchin, P., Monod, M.O.: Mobile Robot Localization and Mapping in Extensive Outdoor Environment based on Radar Sensor - First Results. In: PSIP 2007 - Physics in Signal and Image Processing, 31 January-2 February (2007)
Skolnik, M.I.: Introduction to radar systems. In: Electrical Engineering Series. Ed. McGraw-Hill International Editions, New York (1980)
Stone, H., Orchard, M., Chang, E.-C., Martucci, S.: A Fast Direct Fourier-Based Algorithm for Subpixel Registration of Images. IEEE Trans. Geoscience and Remote Sensing 39(10), 2235–2243 (2001)
Wang, C.-C.: Simultaneous Localization, Mapping and Moving Object Tracking. Doctoral dissertation, Tech. report CMU-RI-TR-04-23, Robotics Institute, Carnegie Mellon Univ. (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Checchin, P., Gérossier, F., Blanc, C., Chapuis, R., Trassoudaine, L. (2010). Radar Scan Matching SLAM Using the Fourier-Mellin Transform. In: Howard, A., Iagnemma, K., Kelly, A. (eds) Field and Service Robotics. Springer Tracts in Advanced Robotics, vol 62. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13408-1_14
Download citation
DOI: https://doi.org/10.1007/978-3-642-13408-1_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13407-4
Online ISBN: 978-3-642-13408-1
eBook Packages: EngineeringEngineering (R0)