An efficient approach for undelayed range-only SLAM based on Gaussian mixtures expectation

Abstract This paper deals with range-only simultaneous localization and mapping (RO-SLAM), which is of particular interest in aerial robotics where low-weight range-only devices can provide a complementary continuous estimation between robot and landmarks when using radio-based sensors. Range-only sensors work at greater distances when compared to other commonly used sensors in aerial robotics and they are low-cost. However, the spherical shell uniform distribution inherent to range-only observations poses significant technological challenges, restricting the approaches that can be used to solve this problem. This paper presents an undelayed multi-hypothesis Extended Kalman Filter (EKF) approach based on Gaussian Mixture Models (GMM) and a reduced parameterization of the state vector to improve its efficiency. The paper also proposes a new robot-to-landmark and landmark-to-landmark range-only observation model for EKF-SLAM which takes advantage of the reduced parameterization. Finally, a new scheme is proposed for updating hypothesis weights based on an independence of beacon parameters. The method is firstly validated with simulations comparing the results with other state-of-the-art methods and later validated with real experiments for 3D RO-SLAM using several radio-based range-only sensors and an aerial robot.

[1]  Aníbal Ollero,et al.  Undelayed 3D RO-SLAM based on Gaussian-mixture and reduced spherical parametrization , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[2]  Cipriano Galindo,et al.  Mobile robot localization based on Ultra-Wide-Band ranging: A particle filter approach , 2009, Robotics Auton. Syst..

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

[4]  A.R. Runnalls,et al.  A Kullback-Leibler Approach to Gaussian Mixture Reduction , 2007 .

[5]  Javier González,et al.  WHAT IS THIS ? , 1995 .

[6]  Andrea Gasparri,et al.  An Interlaced Extended Information Filter for Self-Localization in Sensor Networks , 2010, IEEE Transactions on Mobile Computing.

[7]  Robert W. Brennan,et al.  An artificial neural network approach to the problem of wireless sensors network localization , 2013 .

[8]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[9]  Po Yang Efficient particle filter algorithm for ultrasonic sensor-based 2D range-only simultaneous localisation and mapping application , 2012, IET Wirel. Sens. Syst..

[10]  Fernando Las Heras Andres,et al.  Evaluation of an RSS-based indoor location system , 2011 .

[11]  Aníbal Ollero,et al.  A probabilistic framework for entire WSN localization using a mobile robot , 2008, Robotics Auton. Syst..

[12]  Sanjiv Singh,et al.  Motion-aided network SLAM with range , 2012, Int. J. Robotics Res..

[13]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[14]  Hari Balakrishnan,et al.  6th ACM/IEEE International Conference on on Mobile Computing and Networking (ACM MOBICOM ’00) The Cricket Location-Support System , 2022 .

[15]  Wenyan Wu,et al.  Efficient Particle Filter Localization Algorithm in Dense Passive RFID Tag Environment , 2014, IEEE Transactions on Industrial Electronics.

[16]  D. Herrero,et al.  Range-only fuzzy Voronoi-enhanced localization of mobile robots in wireless sensor networks , 2011, Robotica.

[17]  Aníbal Ollero,et al.  Localization and mapping for aerial manipulation based on range-only measurements and visual markers , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[18]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.

[19]  Sanjiv Singh,et al.  A Robust Method of Localization and Mapping Using Only Range , 2008, ISER.

[20]  Huanhuan Wang,et al.  A Novel Ranging Method Based on RSSI , 2011 .