Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2016, Article ID 6463945, 11 pages
http://dx.doi.org/10.1155/2016/6463945
Research Article

Novel Point-to-Point Scan Matching Algorithm Based on Cross-Correlation

1Department of Cybernetics and Biomedical Engineering, VSB-Technical University of Ostrava, 17. Listopadu 2172/15, 70833 Ostrava, Czech Republic
2Department of Computer Science, VSB-Technical University of Ostrava, 17. Listopadu 2172/15, 70833 Ostrava, Czech Republic
3Department of Electrical and Computer Engineering, Faculty of Engineering, University of Alberta, 9107-116 Street, Edmonton, AB, Canada T6G 2V4

Received 4 February 2016; Accepted 5 April 2016

Academic Editor: Peter Brida

Copyright © 2016 Jaromir Konecny et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. D. Filliat and J.-A. Meyer, “Map-based navigation in mobile robots: I. A review of localization strategies,” Cognitive Systems Research, vol. 4, no. 4, pp. 243–282, 2003. View at Publisher · View at Google Scholar · View at Scopus
  2. J. Machaj and P. Brida, “Impact of radio map simulation on positioning in indoor environtment using finger printing algorithms,” ARPN Journal of Engineering and Applied Sciences, vol. 10, no. 15, pp. 6404–6409, 2015. View at Google Scholar · View at Scopus
  3. R. Siegwart and I. R. Nourbakhsh, Introduction to Autonomous Mobile Robots, Bradford Company, Scituate, Mass, USA, 2004.
  4. S. Ge and F. L. Lewis, Autonomous Mobile Robots, CRC/Taylor, Boca Raton, Fla, USA, 2006.
  5. Y. Liu and H. Zhang, “Towards improving the efficiency of sequence-based SLAM,” in Proceedings of the 10th IEEE International Conference on Mechatronics and Automation (ICMA '13), pp. 1261–1266, Takamatsu, Japan, August 2013. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Burguera, G. Oliver, and J. D. Tardos, “Robust scan matching localization using ultrasonic range finders,” in Proceedings of the IEEE IRS/RSJ International Conference on Intelligent Robots and Systems (IROS '05), pp. 1367–1372, August 2005. View at Publisher · View at Google Scholar · View at Scopus
  7. I. J. Cox, “Blanche—an experiment in guidance and navigation of an autonomous robot vehicle,” IEEE Transactions on Robotics and Automation, vol. 7, no. 2, pp. 193–204, 1991. View at Publisher · View at Google Scholar · View at Scopus
  8. X. Zezhong, L. Jilin, and X. Zhiyu, “Scan matching based on CLS relationships,” in Proceedings of the IEEE International Conference on Robotics, Intelligent Systems and Signal Processing, vol. 1, pp. 99–104, Changsha, China, October 2003. View at Publisher · View at Google Scholar
  9. P. Biber and W. Strasser, “The normal distributions transform: a new approach to laser scan matching,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '03), vol. 3, pp. 2743–2748, IEEE, October 2003. View at Publisher · View at Google Scholar
  10. C. Friedman, I. Chopra, and O. Rand, “Perimeter-based polar scan matching (PB-PSM) for 2D laser odometry,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 80, no. 2, pp. 231–254, 2015. View at Google Scholar
  11. A. Mallios, P. Ridao, D. Ribas, and E. Hernández, “Scan matching SLAM in underwater environments,” Autonomous Robots, vol. 36, no. 3, pp. 181–198, 2014. View at Publisher · View at Google Scholar · View at Scopus
  12. T. Roferi, “Using histogram correlation to create consistent laser scan maps,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 1, pp. 625–630, Lausanne, Switzerland, 2002.
  13. L. Armesto and J. Tornero, “Slam based on kalman filter for multi-rate fusion of laser and encoder measurements,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '04), vol. 2, pp. 1860–1865, Sendai, Japan, October 2004. View at Publisher · View at Google Scholar
  14. LMS100, 2015, http://www.sick.com/group/EN/home/products/product_news/laser_measurement_systems/Pages/lms100.aspx.
  15. H. Ryu and W. K. Chung, “Efficient scan matching method using direction distribution,” Electronics Letters, vol. 51, no. 9, pp. 686–688, 2015. View at Publisher · View at Google Scholar · View at Scopus
  16. Z. Xuehe, L. Ge, L. Gangfeng, Z. Jie, and H. ZhenXiu, “GPU based real-time SLAM of six-legged robot,” Microprocessors and Microsystems, 2015. View at Publisher · View at Google Scholar
  17. Y. Gao, S. Liu, M. M. Atia, and A. Noureldin, “INS/GPS/LiDAR integrated navigation system for urban and indoor environments using hybrid scan matching algorithm,” Sensors, vol. 15, no. 9, pp. 23286–23302, 2015. View at Publisher · View at Google Scholar · View at Scopus
  18. S. Bando and S. Yuta, “Use of the parallel and perpendicular characteristics of building shape for indoor map making and positioning,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '10), pp. 4318–4323, IEEE, Taipei, Taiwan, 2010. View at Publisher · View at Google Scholar
  19. N. Zikos and V. Petridis, “6-DoF low dimensionality SLAM (l-SLAM),” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 79, no. 1, pp. 55–72, 2015. View at Publisher · View at Google Scholar
  20. J. Li, J. Bao, and Y. Yu, “Localization for a rescue robot based on Ndt scan matching,” Key Engineering Materials, vol. 439-440, pp. 445–450, 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. S. Rusinkiewicz and M. Levoy, “Efficient variants of the ICP algorithm,” in Proceedings of the Third International Conference on 3D Digital Imaging and Modeling (3DIM '01), pp. 1–8, 2001.
  22. L. R. Muñoz and J. J. A. Pimentel, “Robust local localization of a mobile robot using a 180°2-D laser range finder,” in Proceedings of the 6th Mexican International Conference on Computer Science (ENC '05), pp. 248–255, September 2005. View at Publisher · View at Google Scholar · View at Scopus
  23. X. Zezhong, L. Jilin, and X. Zhiyu, “Map building and localization using 2D range scanner,” in Proceedings of the IEEE International Symposium on Computational Intelligence in Robotics and Automation, vol. 2, pp. 848–853, July 2003.
  24. J. Diebel, K. Reutersward, S. Thrun, J. Davis, and R. Gupta, “Simultaneous localization and mapping with active stereo vision,” in Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '04), vol. 4, pp. 3436–3443, Sendai, Japan, September 2004.
  25. A. Diosi and L. Kleeman, “Fast laser scan matching using polar coordinates,” The International Journal of Robotics Research, vol. 26, no. 10, pp. 1125–1153, 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. M. Bosse and R. Zlot, “Map matching and data association for large-scale two-dimensional laser scan-based SLAM,” International Journal of Robotics Research, vol. 27, no. 6, pp. 667–691, 2008. View at Publisher · View at Google Scholar · View at Scopus
  27. M. Karahan, A. M. Erkmen, and I. Erkmen, “Prioritized mobile robot exploration based on percolation enhanced entropy based fast SLAM,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 75, no. 3-4, pp. 541–567, 2014. View at Publisher · View at Google Scholar · View at Scopus
  28. E. Tsardoulias and L. Petrou, “Critical rays scan match SLAM,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 72, no. 3-4, pp. 441–462, 2013. View at Publisher · View at Google Scholar · View at Scopus
  29. S. Saeedi, L. Paull, M. Trentini, and H. Li, “Neural network-based multiple robot simultaneous localization and mapping,” IEEE Transactions on Neural Networks, vol. 22, no. 12, part 2, pp. 2376–2387, 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. J. Tang, Y. Chen, X. Niu et al., “LiDAR scan matching aided inertial navigation system in GNSS-denied environments,” Sensors, vol. 15, no. 7, pp. 16710–16728, 2015. View at Publisher · View at Google Scholar · View at Scopus
  31. P. Loncomilla and J. R. Del Solar, “Visual SLAM based on rigid-body 3D landmarks,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 66, no. 1-2, pp. 125–149, 2012. View at Publisher · View at Google Scholar · View at Scopus
  32. X. Zhang, A. B. Rad, Y.-K. Wong, Y. Liu, and X. Ren, “Sensor fusion for SLAM based on information theory,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 59, no. 3-4, pp. 241–267, 2010. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  33. S. Lee, S. Lee, and S. Baek, “Vision-based kidnap recovery with SLAM for home cleaning robots,” Journal of Intelligent and Robotic Systems: Theory and Applications, vol. 67, no. 1, pp. 7–24, 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. J. Konecny, M. Kelnar, and M. Prauzek, “Advanced waste rock exploring by mobile robot,” Applied Mechanics and Materials, vol. 313-314, pp. 913–917, 2013. View at Publisher · View at Google Scholar · View at Scopus
  35. A. Lilienthal and T. Duckett, “Building gas concentration gridmaps with a mobile robot,” Robotics and Autonomous Systems, vol. 48, no. 1, pp. 3–16, 2004. View at Publisher · View at Google Scholar · View at Scopus
  36. A. Kurecka, J. Konecny, M. Prauzek, and J. Koziorek, “Monte carlo based wireless node localization,” Elektronika ir Elektrotechnika, vol. 20, no. 6, pp. 12–16, 2014. View at Publisher · View at Google Scholar · View at Scopus
  37. R. P. Singh and S. D. Sapre, Communication Systems, Tata McGraw-Hill, New Delhi, India, 2nd edition, 2007.
  38. K. Weiler and P. Atherton, “Hidden surface removal using polygon area sorting,” ACM SIGGRAPH Computer Graphics, vol. 11, no. 2, pp. 214–222, 1977. View at Publisher · View at Google Scholar
  39. N. Corso and A. Zakhor, “Indoor localization algorithms for an ambulatory human operated 3D mobile mapping system,” Remote Sensing, vol. 5, no. 12, pp. 6611–6646, 2013. View at Publisher · View at Google Scholar · View at Scopus