Towards Model-Free SLAM Using a Single Laser Range Scanner for Helicopter MAV

A new solution for the SLAM problem is presented which makes use of a scan matching algorithm, and does not rely on bayesian filters. The virtual map is represented in the form of an occupancy grid, which stores laser scans based on the estimated position. The occupancy grid is scanned by means of ray casting to get a scan of the virtual world, called ”virtual scan”. The virtual scan therefore contains data from all previously acquired laser measurements and hence serves as the best representation of the surroundings. New laser scans are matched against the virtual scan to get an estimate of the new position. The scan matching cost function is minimized via an adaptive direct search with boundary updating until convergence. The resulting method is model-free and can be applied to various platforms, including micro aerial vehicles that lack dynamic models. Experimental validation of the SLAM method is presented by mapping a typical office hallway environment with a closed loop, using a manually driven platform and a laser range scanner. The mapping results are highly accurate and the loop closure area appears to be seamless, in spite of no loop closure algorithms and no post-mapping correction processes.

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

[2]  Hugh Durrant-Whyte,et al.  Simultaneous Localisation and Mapping ( SLAM ) : Part I The Essential Algorithms , 2006 .

[3]  Wolfram Burgard,et al.  Improved Rao-Blackwellized Mapping by Adaptive Sampling and Active Loop-Closure , 2004 .

[4]  Roland Siegwart,et al.  A lightweight SLAM algorithm using Orthogonal planes for indoor mobile robotics , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[5]  Kurt Konolige,et al.  Large-Scale Map-Making , 2004, AAAI.

[6]  J.-S. Gutmann,et al.  AMOS: comparison of scan matching approaches for self-localization in indoor environments , 1996, Proceedings of the First Euromicro Workshop on Advanced Mobile Robots (EUROBOT '96).

[7]  N. Roy,et al.  Autonomous Navigation and Exploration of a Quadrotor Helicopter in GPS-denied Indoor Environments , 2009 .

[8]  Nicholas Roy,et al.  Stereo vision and laser odometry for autonomous helicopters in GPS-denied indoor environments , 2009, Defense + Commercial Sensing.

[9]  Andrea Censi,et al.  An ICP variant using a point-to-line metric , 2008, 2008 IEEE International Conference on Robotics and Automation.

[10]  Eduardo Mario Nebot,et al.  Consistency of the FastSLAM algorithm , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

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

[12]  Omri Rand,et al.  Towards Obstacle Avoidance and Autonomous UAV Operation , 2011 .

[13]  Paul Newman,et al.  Detecting Loop Closure with Scene Sequences , 2007, International Journal of Computer Vision.

[14]  Sung-Kee Park,et al.  Spectral scan matching and its application to global localization for mobile robots , 2010, 2010 IEEE International Conference on Robotics and Automation.

[15]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[16]  Javier Ibanez Guzman,et al.  A constrained SLAM approach to robust and accurate localisation of autonomous ground vehicles , 2007, Robotics Auton. Syst..

[17]  Francisco Sandoval Hernández,et al.  Fast laser scan matching approach based on adaptive curvature estimation for mobile robots , 2009, Robotica.

[18]  Sebastian Thrun,et al.  6D SLAM with an application in autonomous mine mapping , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[19]  Michael Bosse,et al.  An Atlas framework for scalable mapping , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[20]  Sebastian Thrun,et al.  Learning Occupancy Grid Maps with Forward Sensor Models , 2003, Auton. Robots.

[21]  Eduardo Mario Nebot,et al.  Localisation in large-scale environments , 2001, Robotics Auton. Syst..

[22]  Bernt Schiele,et al.  A comparison of position estimation techniques using occupancy grids , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[23]  Lindsay Kleeman,et al.  Fast Laser Scan Matching using Polar Coordinates , 2007, Int. J. Robotics Res..

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

[25]  Thomas Röfer,et al.  Using histogram correlation to create consistent laser scan maps , 2002, IROS.

[26]  Ravi Vaidyanathan,et al.  IEEE International Conference on Intelligent Robots and Systems , 2011, IROS 2011.

[27]  Wolfram Burgard,et al.  An efficient fastSLAM algorithm for generating maps of large-scale cyclic environments from raw laser range measurements , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[28]  Chunxia Zhao,et al.  Lidar Scan-Matching for Mobile Robot Localization , 2010 .

[29]  Libor Preucil,et al.  Methods for Personal Localisation and Mapping , 2004 .

[30]  Eduardo Mario Nebot,et al.  Consistency of the EKF-SLAM Algorithm , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.