Mutually converted arc–line segment-based SLAM with summing parameters

This paper presents a mutually converted arc–line segment-based simultaneous localization and mapping (SLAM) algorithm by distinguishing what we call the summing parameters from other types. These redefined parameters are a combination of the coordinate values of the measuring points. Unlike most traditional features-based simultaneous localization and mapping algorithms that only update the same type of features with a covariance matrix, our algorithm can match and update different types of features, such as the arc and line. For each separated data set from every new scan, the necessary information of the measured points is stored by the small constant number of the summing parameters. The arc and line segments are extracted according to the different limit values but based on the same parameters, from which their covariance matrix can also be computed. If one stored segment matches a new extracted segment successfully, two segments can be merged as one whether the features are the same type or not. The mergence is achieved by only summing the corresponding summing parameters of the two segments. Three simultaneous localization and mapping experiments in three different indoor environments were done to demonstrate the robustness, accuracy, and effectiveness of the proposed method. The data set of the Massachusetts Institute Of Technology (MIT) Computer Science and Artificial Intelligence Laboratory (CSAIL) Building was used to validate that our method has good adaptability.

[1]  Eduardo Mario Nebot,et al.  Optimization of the simultaneous localization and map-building algorithm for real-time implementation , 2001, IEEE Trans. Robotics Autom..

[2]  G. Dissanayake,et al.  Extending the Limits of Feature-Based SLAM With B-Splines , 2009, IEEE Transactions on Robotics.

[3]  Il Hong Suh,et al.  A vertical and floor line-based monocular SLAM system for corridor environments , 2012 .

[4]  Teresa A. Vidal-Calleja,et al.  Impact of Landmark Parametrization on Monocular EKF-SLAM with Points and Lines , 2011, International Journal of Computer Vision.

[5]  Olivier Faugeras,et al.  Maintaining representations of the environment of a mobile robot , 1988, IEEE Trans. Robotics Autom..

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

[7]  Andrew Howard,et al.  Multi-robot Simultaneous Localization and Mapping using Particle Filters , 2005, Int. J. Robotics Res..

[8]  Teresa A. Vidal-Calleja,et al.  A fast visual line segment tracker , 2008, 2008 IEEE International Conference on Emerging Technologies and Factory Automation.

[9]  Stergios I. Roumeliotis,et al.  Weighted line fitting algorithms for mobile robot map building and efficient data representation , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[10]  Henrik I. Christensen,et al.  The M-Space Feature Representation for SLAM , 2007, IEEE Transactions on Robotics.

[11]  Y. Bar-Shalom Tracking and data association , 1988 .

[12]  Hugh F. Durrant-Whyte,et al.  A solution to the simultaneous localization and map building (SLAM) problem , 2001, IEEE Trans. Robotics Autom..

[13]  Lindsay Kleeman,et al.  Advanced sonar and laser range finder fusion for simultaneous localization and mapping , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[14]  Mark A. Paskin,et al.  Thin Junction Tree Filters for Simultaneous Localization and Mapping , 2002, IJCAI.

[15]  Juan D. Tardós,et al.  Data association in stochastic mapping using the joint compatibility test , 2001, IEEE Trans. Robotics Autom..

[16]  Lynne E. Parker,et al.  Distributed Cooperative Outdoor Multirobot Localization and Mapping , 2004 .

[17]  A. Vicino,et al.  Mobile robot SLAM for line-based environment representation , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[18]  Matthew R. Walter,et al.  Exactly Sparse Extended Information Filters for Feature-based SLAM , 2007, Int. J. Robotics Res..

[19]  Jie Yang,et al.  Localization for Multirobot Formations in Indoor Environment , 2010, IEEE/ASME Transactions on Mechatronics.

[20]  Se-Young Oh,et al.  A line feature based SLAM with low grade range sensors using geometric constraints and active exploration for mobile robot , 2008, Auton. Robots.

[21]  Gert F. Trommer,et al.  Decomposition of line segments into corner and statistical grown line features in an EKF-SLAM framework , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[22]  Xuemei Ren,et al.  Entropy based robust estimator and its application to line-based mapping , 2010, Robotics Auton. Syst..

[23]  Martin David Adams,et al.  Toward multidimensional assignment data association in robot localization and mapping , 2006, IEEE Transactions on Robotics.

[24]  Javier González,et al.  An Alternative to the Mahalanobis Distance for Determining Optimal Correspondences in Data Association , 2012, IEEE Transactions on Robotics.

[25]  Simone Frintrop,et al.  Attentional Landmarks and Active Gaze Control for Visual SLAM , 2008, IEEE Transactions on Robotics.

[26]  Liam Paull,et al.  Neural network-based multiple robot Simultaneous Localization and Mapping , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[27]  Ryosuke Shibasaki,et al.  A Laser-Scanner-Based Approach Toward Driving Safety and Traffic Data Collection , 2009, IEEE Transactions on Intelligent Transportation Systems.

[28]  José A. Castellanos,et al.  Multisensor fusion for simultaneous localization and map building , 2001, IEEE Trans. Robotics Autom..

[29]  Yan Pailhas,et al.  Design of artificial landmarks for underwater simultaneous localisation and mapping , 2013 .

[30]  Yiu-Tong Chan,et al.  A simple approach for the estimation of circular arc center and its radius , 1989, Comput. Vis. Graph. Image Process..

[31]  Alberto Elfes,et al.  Using occupancy grids for mobile robot perception and navigation , 1989, Computer.

[32]  Wolfram Burgard,et al.  Probabilistic Robotics (Intelligent Robotics and Autonomous Agents) , 2005 .

[33]  Manuela M. Veloso,et al.  Multi-observation sensor resetting localization with ambiguous landmarks , 2013, Auton. Robots.

[34]  Gamini Dissanayake,et al.  Feature based SLAM using laser sensor data with maximized information usage , 2011, 2011 IEEE International Conference on Robotics and Automation.

[35]  Gamini Dissanayake,et al.  Sparse Local Submap Joining Filter for Building Large-Scale Maps , 2008, IEEE Transactions on Robotics.

[36]  Walterio W. Mayol-Cuevas,et al.  Discovering Higher Level Structure in Visual SLAM , 2008, IEEE Transactions on Robotics.

[37]  John J. Leonard,et al.  Robust Mapping and Localization in Indoor Environments Using Sonar Data , 2002, Int. J. Robotics Res..

[38]  Francisco Sandoval Hernández,et al.  Natural landmark extraction for mobile robot navigation based on an adaptive curvature estimation , 2008, Robotics Auton. Syst..

[39]  Lina María Paz,et al.  Divide and Conquer: EKF SLAM in O(n) , 2008, IEEE Trans. Robotics.

[40]  Xiong Chen,et al.  Prediction-based geometric feature extraction for 2D laser scanner , 2011, Robotics Auton. Syst..

[41]  Yukinori Kobayashi,et al.  Straight Line Segments Extraction and EKF-SLAM in Indoor Environment , 2014 .

[42]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

[43]  Juan Andrade-Cetto,et al.  Information-Based Compact Pose SLAM , 2010, IEEE Transactions on Robotics.

[44]  Wan Kyun Chung,et al.  A practical approach for EKF-SLAM in an indoor environment: fusing ultrasonic sensors and stereo camera , 2008, Auton. Robots.

[45]  Wan Kyun Chung,et al.  Unscented FastSLAM: A Robust and Efficient Solution to the SLAM Problem , 2008, IEEE Transactions on Robotics.

[46]  Roland Siegwart,et al.  A comparison of line extraction algorithms using 2D range data for indoor mobile robotics , 2007, Auton. Robots.

[47]  Wolfram Burgard,et al.  Deploying artificial landmarks to foster data association in simultaneous localization and mapping , 2013, 2013 IEEE International Conference on Robotics and Automation.

[48]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[49]  Wolfram Burgard,et al.  Using artificial landmarks to reduce the ambiguity in the environment of a mobile robot , 2011, 2011 IEEE International Conference on Robotics and Automation.

[50]  Luis Miguel Bergasa,et al.  Real-Time Hierarchical Outdoor SLAM Based on Stereovision and GPS Fusion , 2009, IEEE Transactions on Intelligent Transportation Systems.

[51]  Jing Wu,et al.  Natural corners-based SLAM with partial compatibility algorithm , 2014, J. Syst. Control. Eng..

[52]  Jae-Bok Song,et al.  Monocular Vision-Based SLAM in Indoor Environment Using Corner, Lamp, and Door Features From Upward-Looking Camera , 2011, IEEE Transactions on Industrial Electronics.

[53]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[54]  Dong-Woo Cho,et al.  Novel Sonar Salient Feature Structure for Extended Kalman Filter-Based Simultaneous Localization and Mapping of Mobile Robots , 2012, Adv. Robotics.

[55]  Ryo Kurazume,et al.  Laser-based geometrical modeling of large-scale architectural structures using co-operative multiple robots , 2012, Auton. Robots.

[56]  Simon X. Yang,et al.  A behavior-based mobile robot with a visual landmark-recognition system , 2003 .

[57]  Gamini Dissanayake,et al.  Convergence and Consistency Analysis for Extended Kalman Filter Based SLAM , 2007, IEEE Transactions on Robotics.

[58]  Ricardo Carelli,et al.  Feature Selection Criteria for Real Time EKF-SLAM Algorithm , 2009 .