A REVIEW OF SENSOR TECHNOLOGY AND SENSOR FUSION METHODS FOR MAP-BASED LOCALIZATION OF SERVICE ROBOT
DOI:
https://doi.org/10.11113/jt.v78.9447Keywords:
Review, sensor technology, sensor fusion, service robot, map-based localizationAbstract
Service robot is currently gaining traction, particularly in hospitality, geriatric care and healthcare industries. The navigation of service robots requires high adaptability, flexibility and reliability. Hence, map-based navigation is suitable for service robot because of the ease in updating changes in environment and the flexibility in determining a new optimal path. For map-based navigation to be robust, an accurate and precise localization method is necessary. Localization problem can be defined as recognizing the robot’s own position in a given environment and is a crucial step in any navigational process. Major difficulties of localization include dynamic changes of the real world, uncertainties and limited sensor information. This paper presents a comparative review of sensor technology and sensor fusion methods suitable for map-based localization, focusing on service robot applications.Â
References
Severinson-Eklundh, K., Green, A. and Huttenrauch, H. 2003. Social and Collaborative Aspects of Interaction with a Service Robot. Robotics and Autonomous Systems. 42(3): 223-234.
Werner, F. 2010. Vision-based Topological Mapping and Localization. PhD Thesis. The Queensland University of Technology.
Liu, J. X. 2005. New Developments in Robotics Research. Nova Science Publishers.
Rodriguez, J. G. and Cazorla, M. 2012. Robotic Vision: Technologies for Machine Learning and Vision Applications. IGI Global.
Information Resources Management Association. 2013. Robotics: Concepts, Methodologies, Tools, and Applications: Concepts, Methodologies, Tools, and Applications. IGI Global.
Filliat, D. and Meyer, J. A. 2003. Map-Based Navigation in Mobile Robots: I. A Review of Localization Strategies. Cognitive Systems Research. (44): 243-282.
Borenstein, J. and Feng, L. 1996. Gyrodometry: A New Method for Combining Data from Gyros, and Odometry in Mobile Robots. Proceedings of the IEEE International Conference on Robotics and Automation. 1: 423-428.
Iyengar, S. S. and Elfes, A. 1991. Autonomous Mobile Robots. IEEE Computer Society Press.
Chong, K. S. and Kleeman, L. 1997. Accurate Odometry and Error Modelling for a Mobile Robot. Proceedings of the IEEE International Conference on Robotics and Automation. 4: 2783-2788.
Cox, I. J. 1991. Blanche: An Experiment in Guidance and Navigation of an Autonomous Robot Vehicle. IEEE Transactions on Robotics and Automation. 7(2): 193-204.
Jensfelt, P. and Christensen, H. 1998. Laser Based Position Acquisition and Tracking in an Indoor Environment. Proceedings of the IEEE International Symposium on Robotics and Automation. 98.
Gutmann, J. S., Burgard, W., Fox, D. and Konolige, K. 1998. An Experimental Comparison of Localization Methods. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. 2: 736-743.
Lu, F. and Milios, E. 1997. Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans. Journal of Intelligent and Robotic Systems. 18(3): 249-275.
Pears, N. 2000. Feature Extraction and Tracking for Scanning Range Sensors. Robotics and Autonomous Systems. 33: 43-58.
Nguyen, V., Martinelli, A., Tomatis, N. and Siegwart, R. 2005. A Comparison of Line Extraction Algorithms using 2D Laser Rangefinder for Indoor Mobile Robotics. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. 1929-1934.
Riisgaard, S. and Blas, M. R. 2004. SLAM for Dummies. A Tutor. Approach to Simultaneous Localization Mapping. 22: 1-127.
Borges, G. A. and Aldon, M. J. 2004. Line Extraction in 2D Range Images for Mobile Robotics. Journal of Intelligent and Robotic Systems. 40: 267-297.
Einsele, T. 1997. Real-Time Self-Localization in Unknown Indoor Environments using a Panorama Laser Range Finder. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. 2: 697-702.
Fischler, M. and Bolles, R. 1981. Random Sample Consensus: A Paradigm for Model Fitting with Application to Image Analysis and Automated Cartography. Communications of the ACM. 24(6): 381-395.
Pfister, S. T., Roumeliotis, S. I. and Burdick, J. W. 2003. Weighted Line Fitting Algorithms for Mobile Robot Map Building and Efficient Data Representation. Proceedings of the IEEE International Conference on Robotics and Automation. 1: 1304-1311.
Beinhofer, M., Kretzschmar, H. and Burgard, W. 2013. Deploying Artificial Landmarks to Foster Data Association in Simultaneous Localization and Mapping. IEEE International Conference on Robotics and Automation. 5235-5240.
Neira, J. and Tardos, J. D. 2001. Data Association in Stochastic Mapping using the Joint Compatibility Test. IEEE Transactions on Robotics and Automation. 17(6): 890-897.
Bailey, T. 2002. Mobile Robot Localisation and Mapping in Extensive Outdoor Environments. PhD Thesis. The University of Sydney.
Diosi, A. and Kleeman, L. 2004. Advanced Sonar and Laser Range Finder Fusion for Simultaneous Localization and Mapping. Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems. 2: 1854-1859.
Lingemann, K., Nuchter, A., Hertzberg, J. and Surmann, H. 2005. High-speed Laser Localization for Mobile Robots. Robotics and Autonomous System. 51: 275-296.
Fahmi, M., Ghani, A. and Salleh, K. 2014. Improvement of the 2D SLAM System Using Kinect Sensor for Indoor Mapping. 7th International Joint Conference on Soft Computing and Intelligent Systems and 15th International Symposium on Advanced Intelligent Systems. 776-781.
Zou, Y., Chen, W., Wu, X. and Liu, Z. 2012. Indoor Localization and 3D Scene Reconstruction for Mobile Robots using the Microsoft Kinect sensor. 10th IEEE International Conference on Industrial Informatics. 1182-1187.
Rublee, E., Rabaud, V., Konolige, K. and Bradski, G. 2011. ORB: An Efficient Alternative to Sift or Surf. IEEE International Conference on Computer Vision. 2564-2571
Bay, H., Ess, A., Tuytelaars, T. and Van Gooll, L. 2008. Speeded-up Robust Features (SURF). Computer Vision and Image Understanding. 110(3): 346-359.
Khoshelham, K. and Elberink, S. O. 2012. Accuracy and Resolution of Kinect Depth Data for Indoor Mapping Applications. Sensors. 12(2): 1437-1454.
Oliver, A., Kang, S., Wunsche, B. C. and MacDonald, B. 2012. Using the Kinect as a Navigation Sensor for Mobile Robotics. Proceedings of the 27th Conference on Image and Vision Computing New Zealand. 509-514.
Henry, P., Krainin, M., Herbst, E., Ren, X. and Fox, D. 2010. RGB-D Mapping: Using Depth Cameras for Dense 3D Modeling of Indoor Environments. Proceedings of International Symposium on Experimental Robotics. 477-491.
Bainbridge-smith, A. 2011. Advantages of Using a Kinect Camera in Various Applications. University of Canterbury.
Zug, S., Penzlin, F., Dietrich, A., Nguyen, T. T. and Albert, S. 2012. Are Laser Scanners Replaceable by Kinect Sensors in Robotic Applications? IEEE International Symposium on Robotic and Sensors Environments. 144-149.
Labayrade, R., Royere, C., Gruyer, D. and Aubert, D. 2005. Cooperative Fusion for Multi- obstacles Detection with Use of Stereovision and Laser Scanner. Autonomous Robots. 19(2): 117-140.
Locchi, L. and Pellegrini, S. 2007. Building 3D Maps with Semantic Elements Integrating 2D Laser, Stereo Vision and INS on a Mobile Robot. Proceedings of the 2nd Inter- national Society for Photogrammetry and Remote Sensing International Workshop 3D-ARCH.
Lin, K. H., Chang, C. H., Dopfer, A. and Wang, C. C. 2012. Mapping and Localization in 3D Environments Using a 2D Laser Scanner and a Stereo Camera. Journal of Information Science and Engineering. 28(1): 131-144.
Herrero-Perez, D., Alcaraz-Jiménez, J. J. and MartÃnez-Barberá, H. 2013. An Accurate and Robust Flexible Guidance System for Indoor Industrial Environments. International Journal of Advanced Robotic Systems. 10(292): 1-10.
Daum, F. E. 2014. Extended Kalman Filters. Encyclopedia of Systems and Control. 1-3.
Garcia, E., Antsaklis, P. J. and Montestruque, L. A. 2014. Model-Based Control of Networked Systems. Birkhauser.
Julier, S. J. and Uhlmann, J. K. 2004. Unscented Filtering and Nonlinear Estimation. Proceedings of the IEEE. 92(3): 401-422.
Shoudong, H. and Dissanayake, G. 2007. Convergence and Consistency Analysis for Extended Kalman Filter Based SLAM. IEEE Transactions on Robotics. 23(5): 1036-1049.
Carrasco, R. and Cipriano, A. M. 2004. Fuzzy Logic Based Nonlinear Kalman Filter Applied to Mobile Robots Modelling. Proceedings of the IEEE International Conference on Fuzzy Systems. 3: 1485-1490.
Jetto, L., Longhi, S. and Venturini, G. 1999. Development and Experimental Validation of an Adaptive Extended Kalman Filter for the Localization of Mobile Robots. IEEE Transactions on Robotics and Automation. 15(2): 219-229.
Sasiadek, J. Z. and Hartana, P. 2000. Sensor Data Fusion using Kalman Filter. Proceedings of the 3rd IEEE International Conference on Information Fusion. 2: 5-19.
Pratt, K. and Kramer, J. 2007. Sensor Fusion for Robot Navigation using a Fuzzy-EKF with Weighted Covariance. International Conference for Advanced Robotics.
Kramer, J. and Abraham, K. 2009. Fuzzy Approaches to Driven Kalman Filtering for Small Robot localization. IEEE International Conference on Advanced Robotics. 1-6.
Wang, H., Liu, W., Zhang, F., Yang, S. X. and Zhang, L. 2015. A GA-Fuzzy Logic Based Extended Kalman Filter for Mobile Robot Localization. 12th IEEE International Conference on Fuzzy Systems and Knowledge Discovery. 319-323.
Haykin, S. S. 2001. Kalman Filtering and Neural Networks. New York: Wiley.
Julier, S. J. and Uhlmann, J. K. 1997. New Extension of the Kalman Filter to Nonlinear Systems. AeroSense. 182-193.
D’Alfonso, L., Lucia, W., Muraca, P. and Pugliese, P. 2015. Mobile Robot Localization via EKF and UKF: A Comparison Based on Real Data. Robotics and Autonomous Systems. 74: 122-127.
Wan, E. A. and Van Der Merwe, R. 2000. The Unscented Kalman Filter for Nonlinear Estimation. Adaptive Systems for Signal Processing, Communications, and Control Symposium. 153-158.
UmaMageswari, A., Joseph Ignatious, J. and Vinodha, R. 2012. A Comparitive Study of Kalman Filter, Extended Kalman Filter and Unscented Kalman Filter for Harmonic Analysis of the Non-stationary Signals. International Journal of Scientific & Engineering Research. 3(7).
Giannitrapani, A., Ceccarelli, N., Scortecci, F. and Garulli, A. 2011. Comparison of EKF and UKF for Spacecraft Localization via Angle Measurements. IEEE Transactions on Aerospace and Electronic Systems. 47(1): 75-84.
Qi, C. and Bondon, P. 2008. A New Unscented Particle Filter. IEEE International Conference on Acoustics, Speech and Signal Processing. 3417-3420.
Ko, N. Y. and Kuc, T. Y. 2015. Fusing Range Measurements from Ultrasonic Beacons and a Laser Range Finder for Localization of a Mobile Robot. Sensors. 15(5): 11050-11075.
Qi, S. and Jian-Da, H. 2008. An Adaptive UKF Algorithm for the State and Parameter Estimations of a Mobile Robot. Acta Automatica Sinica. 34(1): 72-79.
Rekleitis, I. 2004. A Particle Filter Tutorial for Mobile Robot Localization. Centre for Intelligent Machines, McGill University, Tech. Rep. TR-CIM-04-02. 36: 569-576.
Del Moral, P. 1996. Non-linear Filtering: Interacting Particle Resolution. Markov Processes and Related Fields. 2: 555-581.
Particle Filter retrieved October, 28, 2015 from http://www.juergenwiki.de/work/wiki/doku.php?id=public:particle_filter/.
Jung, E., Cho, H., Do, J., Kim, J. and Kim, S. 2011. Implementation of Laser Navigation System using Particle Filter. 11th International Conference on Control, Automation and Systems. 1636-1638.
Yu, W., Peng, J., Zhang, X., Li, S. and Liu, W. 2013. An Adaptive Unscented Particle Filter Algorithm through Relative Entropy for Mobile Robot Self-localization. Mathematical Problems in Engineering.
X. Shao, B. Huang, and J. M. Lee. 2010. Constrained Bayesian State Estimation—A Comparative Study and A New Particle Filter Based Approach. Journal of Process Control. 20(2): 143-157.
Alkhatib, H., Neumann, I., Neuner, H. and Kutterer, H. 2008. Comparison of Sequential Monte Carlo Filtering with Kalman Filtering for Nonlinear State Estimation. 1st International Conference on Machine Control & Guidance. 1-11.
Gyorgy, K., Kelemen, A. and David, L. 2014. Unscented Kalman Filters and Particle Filter Methods for Nonlinear State Estimation. Procedia Technol. 12: 65-74.
Montemerlo, M., Thrun, S., Koller, D. and Wegbreit, B. 2002. FastSLAM: A Factored Solution to the Simultaneous Localization and Mapping Problem. AAAI/IAAI. 593-598.
Fox, D. 2001. KLD-sampling: Adaptive Particle Filters. Advances in Neural Information Processing Systems. 713-720.
Van Der Merwe, R., Doucet, A., De Freitas, N. and Wan, E. 2000. The Unscented Particle Filter. NIPS. 2000: 584-590.
Downloads
Published
Issue
Section
License
Copyright of articles that appear in Jurnal Teknologi belongs exclusively to Penerbit Universiti Teknologi Malaysia (Penerbit UTM Press). This copyright covers the rights to reproduce the article, including reprints, electronic reproductions, or any other reproductions of similar nature.
