Indoor mobile robot localization in dynamic and cluttered environments using artificial landmarks

Purpose Robot localization in dynamic, cluttered environments is a challenging problem because it is impractical to have enough knowledge to be able to accurately model the robot’s environment in such a manner. This study aims to develop a novel probabilistic method equipped with function approximation techniques which is able to appropriately model the data distribution in Markov localization by using the maximum statistical power, thereby making a sensibly accurate estimation of robot’s pose in extremely dynamic, cluttered indoors environments. Design/methodology/approach The parameter vector of the statistical model is in the form of positions of easily detectable artificial landmarks in omnidirectional images. First, using probabilistic principal component analysis, the most likely set of parameters of the environmental model are extracted from the sensor data set consisting of missing values. Next, we use these parameters to approximate a probability density function, using support vector regression that is able to calculate the robot’s pose vector in each state of the Markov localization. At the end, using this density function, a good approximation of conditional density associated with the observation model is made which leads to a sensibly accurate estimation of robot’s pose in extremely dynamic, cluttered indoors environment. Findings The authors validate their method in an indoor office environment with 34 unique artificial landmarks. Further, they show that the accuracy remains high, even when they significantly increase the dynamics of the environment. They also show that compared to those appearance-based localization methods that rely on image pixels, the proposed localization strategy is superior in terms of accuracy and speed of convergence to a global minima. Originality/value By using easily detectable, and rotation, scale invariant artificial landmarks and the maximum statistical power which is provided through the concept of missing data, the authors have succeeded in determining precise pose updates without requiring too many computational resources to analyze the omnidirectional images. In addition, the proposed approach significantly reduces the risk of getting stuck in a local minimum by eliminating the possibility of having similar states.

[1]  Reid G. Simmons,et al.  Probabilistic Robot Navigation in Partially Observable Environments , 1995, IJCAI.

[2]  Illah R. Nourbakhsh,et al.  DERVISH - An Office-Navigating Robot , 1995, AI Mag..

[3]  Joachim Hertzberg,et al.  Landmark-based autonomous navigation in sewerage pipes , 1996, Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96).

[4]  Wolfram Burgard,et al.  Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids , 1996, AAAI/IAAI, Vol. 2.

[5]  Leslie Pack Kaelbling,et al.  Acting under uncertainty: discrete Bayesian models for mobile-robot navigation , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[6]  Hansye S. Dulimart,et al.  Mobile robot localization in indoor environment , 1997, Pattern Recognit..

[7]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

[8]  Wolfram Burgard,et al.  Position Estimation for Mobile Robots in Dynamic Environments , 1998, AAAI/IAAI.

[9]  Wolfram Burgard,et al.  The Interactive Museum Tour-Guide Robot , 1998, AAAI/IAAI.

[10]  Bernt Schiele,et al.  Position estimation using principal components of range data , 1998, Robotics Auton. Syst..

[11]  Wolfram Burgard,et al.  A hybrid collision avoidance method for mobile robots , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[12]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[13]  Ben J. A. Kröse,et al.  Robot environment modeling via principal component regression , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[14]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[15]  Bernhard Nebel,et al.  Fast, Accurate, and Robust Self-Localization in the RoboCup Environment , 1999, RoboCup.

[16]  Kurt Konolige,et al.  Markov Localization using Correlation , 1999, IJCAI.

[17]  Amy J. Briggs,et al.  Real-time recognition of self-similar landmarks , 2001, Image Vis. Comput..

[18]  James J. Little,et al.  Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks , 2002, Int. J. Robotics Res..

[19]  Sebastian Thrun,et al.  Bayesian Landmark Learning for Mobile Robot Localization , 1998, Machine Learning.

[20]  John D. Worth,et al.  A Modern Approach , 2005 .

[21]  Hugh F. Durrant-Whyte,et al.  Simultaneous localization and mapping: part I , 2006, IEEE Robotics & Automation Magazine.

[22]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[23]  Ana Cristina Murillo,et al.  SURF features for efficient robot localization with omnidirectional images , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[24]  Zeyn Saigol Robot Mapping , 2007 .

[25]  D. Basak,et al.  Support Vector Regression , 2008 .

[26]  Benjamin M. Marlin,et al.  Missing Data Problems in Machine Learning , 2008 .

[27]  Damjan Miklic,et al.  A low cost vision based localization system using fiducial markers , 2008 .

[28]  Zhenyu Liu,et al.  Self-localization of Indoor Mobile Robots Based on Artificial Landmarks and Binocular Stereo Vision , 2009 .

[29]  Young Sam Lee,et al.  Real-time single camera SLAM using fiducial markers , 2009, 2009 ICCAS-SICE.

[30]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[31]  Hideo Saito,et al.  Fast Line Description for Line-based SLAM , 2012, BMVC.

[32]  Sungshin Kim,et al.  Implementation of real-time positioning system using extended Kalman filter and artificial landmark on ceiling , 2012 .

[33]  J. Calado,et al.  A Bayesian grid method PCA-based for mobile robots localization in unstructured environments , 2013, 2013 16th International Conference on Advanced Robotics (ICAR).

[34]  Carlos Cardeira,et al.  Enhanced PCA-Based Localization Using Depth Maps with Missing Data , 2013, 2013 13th International Conference on Autonomous Robot Systems.

[35]  Wolfram Burgard,et al.  Robust Visual Robot Localization Across Seasons Using Network Flows , 2014, AAAI.

[36]  Liu Peng,et al.  A rapid and precise self-localization approach of mobile robot based on binocular omni-directional vision , 2017, 2017 36th Chinese Control Conference (CCC).

[37]  Qiang Huang,et al.  Design and implementation of an omnidirectional vision system for robot perception , 2017 .

[38]  Wolfram Burgard,et al.  Vision-based Markov localization for long-term autonomy , 2017, Robotics Auton. Syst..

[39]  Bahram Sadeghi Bigham,et al.  GSR: geometrical scan registration algorithm for robust and fast robot pose estimation , 2020 .