Abstract
Range-only sensors, in contrast to bearing-only sensors or LIDAR sensors are sensors which only provides distance between two points but not bearing information. The reduced amount of information provided by this sensors makes their application in Simultaneous Localization and Mapping (SLAM) problems specially challenging due to the lack of information. The complexity of the problem becomes higher when using noisy range-only sensors like radio-based where the multi-path effect may introduce range outliers, hence reducing the precision of the SLAM solution. Furthermore, the application of Range-only SLAM to aerial systems implies a higher level of complexity due to the introduction to a 3th dimensionality in contrast to ground mobile robots where the altitude dimension is not necessary in most applications. This paper presents an efficient and robust method to the Range-only SLAM (RO-SLAM) problem when applied to aerial vehicles and radio-based range-only measurements. The method is based on a pre-filtering algorithm which is able to detect and remove range outliers and on the application of a reduced parameterization which scales better with 3D RO-SLAM problems. The method is validated with real experiments involving an aerial vehicle and multiple radio-based range-only sensors.
Similar content being viewed by others
References
Bischoff, O., Wang, X., Heidmann, N., Laur, R., Paul, S.: Implementation of an ultrasonic distance measuring system with kalman filtering in wireless sensor networks for transport logistics. Procedia Engineering 5, 196–199 (2010). doi:10.1016/j.proeng.2010.09.081. http://www.sciencedirect.com/science/article/pii/S1877705810006284
Blanco, J.L., Fernandez-Madrigal, J.A., Gonzalez, J.: Efficient probabilistic range-only SLAM. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2008. IROS 2008, pp. 1017–1022. doi:10.1109/IROS.2008.4650650 (2008)
Blanco, J.L., Gonzalez, J., Fernandez-Madrigal, J.: A pure probabilistic approach to range-only SLAM. In: IEEE International Conference on Robotics and Automation, 2008. ICRA 2008, pp. 1436–1441. doi:10.1109/ROBOT.2008.4543404 (2008)
Bouabdallah, S., Siegwart, R.: Full control of a quadrotor. In: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007. IROS 2007, pp. 153–158. doi:10.1109/IROS.2007.4399042 (2007)
Caballero, F., Merino, L., Maza, I., Ollero, A.: A particle filtering method for wireless sensor network localization with an aerial robot beacon. In: IEEE International Conference on Robotics and Automation, 2008. ICRA 2008, pp. 596–601. doi:10.1109/ROBOT.2008.4543271 (2008)
Caballero, F., Merino, L., Ollero, A.: A general gaussian-mixture approach for range-only mapping using multiple hypotheses. In: IEEE International Conference on Robotics and Automation (ICRA), 2010, pp. 4404–4409 (2010)
Djugash, J.: Geolocation with range: Robustness, efficiency and scalability. Ph.D. thesis, Carnegie Mellon University - CMU. http://repository.cmu.edu/dissertations/63 (2010)
Djugash, J., Singh, S.: A robust method of localization and mapping using only range. In: Khatib, O., Kumar, V., Pappas, G.J. (eds.) Experimental Robotics, no. 54 in Springer Tracts in Advanced Robotics, pp. 341–351. http://link.springer.com/chapter/10.1007/978-3-642-00196-3_40. Springer, Berlin (2009)
Djugash, J., Singh, S.: Motion-aided network SLAM. In: Khatib, O., Kumar, V., Sukhatme, G. (eds.) Experimental Robotics, no. 79 in Springer Tracts in Advanced Robotics, pp. 447–460. http://link.springer.com/chapter/10.1007/978-3-642-28572-1_31. Springer, Berlin (2014)
Fabresse, F.R., Caballero, F., Maza, I., Ollero, A.: Undelayed 3d RO-SLAM based on gaussian-mixture and reduced spherical parametrization. In: 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS). doi:10.1109/IROS.2013.6696556, pp. 1555–1561. Tokyo Big Sight, Tokyo (2013)
Fabresse, F.R., Caballero, F., Maza, I., Ollero, A.: Robust range-only SLAM for aerial vehicles. In: 2014 International Conference on Unmanned Aircraft Systems (ICUAS), pp. 750–755. doi:10.1109/ICUAS.2014.6842320 (2014)
Hai, D., Li, Y., Zhang, H., Li, X.: Simultaneous localization and mapping of robot in wireless sensor network. In: 2010 IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS), vol. 3, pp. 173–178. doi:10.1109/ICICISYS.2010.5658491 (2010)
López, Y.A., Gómez, M.E.d.C., Álvarez, J.L., Andrés, F.L.H.: Evaluation of an RSS-based indoor location system. Sensors Actuators A Phys. 167(1), 110–116 (2011). doi:10.1016/j.sna.2011.02.037. http://www.sciencedirect.com/science/article/pii/S0924424711000999
Moore, D., Leonard, J., Rus, D., Teller, S.: Robust distributed network localization with noisy range measurements. In: Proceedings of the 2Nd International Conference on Embedded Networked Sensor Systems, SenSys ’04. doi:10.1145/1031495.1031502, pp. 50–61. ACM, New York (2004)
Nanotron: nanoPan 5375 development kit. http://www.nanotron.com/EN/PR_ic_modules.php#08
Olson, E., Leonard, J., Teller, S.: Robust range-only beacon localization. In: Proceedings of Autonomous Underwater Vehicles, pp. 66–75 (2004)
Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. The MIT Press (2005)
Wang, Z.M., Miao, D.H., Du, Z.J.: Simultaneous localization and mapping for mobile robot based on an improved particle filter algorithm. In: International Conference on Mechatronics and Automation, 2009. ICMA 2009, pp. 1106–1110. doi:10.1109/ICMA.2009.5246103 (2009)
Yang, P.: Efficient particle filter algorithm for ultrasonic sensor-based 2d range-only simultaneous localisation and mapping application. IET Wireless Sensor Systems 2(4), 394–401 (2012). doi:10.1109/ICMA.2009.5246103
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Fabresse, F.R., Caballero, F., Maza, I. et al. Robust Range-Only SLAM for Unmanned Aerial Systems. J Intell Robot Syst 84, 297–310 (2016). https://doi.org/10.1007/s10846-015-0322-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10846-015-0322-z