A State of the Art in Simultaneous Localization and Mapping (SLAM) for Unmanned Ariel Vehicle (UAV): A Review
DOI:
https://doi.org/10.2478/ecce-2022-0007Keywords:
EKF, extended Kalman filter, light detecting and range, linear Kalman filter, simultaneously localization and mapping, SLAM, unmanned aerial vehicleAbstract
For the past decade, the main problem that has attracted researchers’ attention in aerial robotics is the position estimation or Simultaneous Localization and Mapping (SLAM) of Unmanned Aerial Vehicles (UAVs) where the GPS signal is poor or denied. This article reviews the strengths and weaknesses of existing methods in the field of aerial robotics. There are many different techniques and algorithms that are used to overcome the localization and mapping problem of these UAVs. These techniques and algorithms use different sensors, such as Red Green Blue-Depth (RGB_D), Light Detecting and Ranging (LIDAR), and Ultra-wideband (UWB). The most common technique is used, i.e., probability-based SLAM, which uses two algorithms: Linear Kalman Filter (LKF) and Extended Kalman Filter (EKF). LKF consists of five phases and this algorithm is just used for linear system problems. However, the EKF algorithm is used for non-linear systems. Aerial robots are used to perform many tasks, such as rescue, transportation, search, control, monitoring, and different military operations because of their vast top view. These properties are increasing their demand as compared to human service. In this paper, different techniques for the localization of aerial vehicles are discussed in terms of advantages and disadvantages, practicality and efficiency. This paper enables future researchers to find the suitable SLAM solution based on their problems; either the researcher is dealing with a linear problem or a non-linear problem.References
S. Sukkarieh and M. George, “Tightly coupled INS/GPS with bias estimation for UAV applications,” in Proceedings of Australiasian Conference on Robotics and Automation (ACRA), Sydney, Australia, 2005.
S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics, MIT press, 2005. chromeextension://efaidnbmnnnibpcajpcglclefindmkaj/https://docs.ufpr.br/~danielsantos/ProbabilisticRobotics.pdf
M. A. Sedrine, W. S. Mseddi, and R. Attia, “Neural network visual odometry based framework for UAV localization in GPS denied environment,” COMPUSOFT: An International Journal of Advanced Computer Technology, vol. 9, no. 8, pp. 3798–3809, Sep. 2020.
H. Shakhatreh, A. Sawalmeh, A.I. Al-Fuqaha, Z. Dou, E. Almaita, I.M. Khalil, N.S. Othman, A. Khreishah, and M. Guizani, “Unmanned aerial vehicles: A survey on civil applications and key research challenges,” arXiv, 2018, arXiv:1805.00881.
V. Kumar and N. Michael, “Opportunities and challenges with autonomous micro aerial vehicles,” The International Journal of Robotics Research, vol. 31, no. 11, 1279–1291, Aug. 2012. https://doi.org/10.1177/0278364912455954
S. Grzonka, G. Grisetti, and W. Burgard, “A fully autonomous indoor quadrotor,” IEEE Transactions on Robotics, vol. 28, no. 1, pp. 90–100, Feb. 2012. https://doi.org/10.1109/TRO.2011.2162999
C. Cadena et al., “Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age,” IEEE Transactions on Robotics, vol. 32, no. 6, pp. 1309–1332, Dec. 2016. https://doi.org/10.1109/TRO.2016.2624754
A. Ravankar, A.A. Ravankar, Y. Kobayashi, and T. Emaru, “Symbiotic navigation in multi-robot systems with remote obstacle knowledge sharing,” Sensors, vol. 17, no. 7, Art. no. 1581, Jul. 2017. https://doi.org/10.3390/s17071581
E. Feron and E. N. Johnson, “Aerial robotics,” in Springer Handbook of Robotics, B. Siciliano and O. Khatib, Eds. Springer, Berlin, Heidelberg, 2008, pp. 1009–1029. https://doi.org/10.1007/978-3-540-30301-5_45
C. Papachristos, T. Dang, S. Khattak, F. Mascarich, N. Khedekar, and K. Alexis, “Modeling, control, state estimation and path planning methods for autonomous multirotor aerial robots,” Foundations and Trends® in Robotics, vol. 7, no. 3, 180–250, Dec. 2018. https://doi.org/10.1561/2300000058
A. Khalajmehrabadi, N. Gatsis, and D. Akopian, “Modern WLAN fingerprinting indoor positioning methods and eployment challenges,” arXiv preprint, arXiv:1610.05424, Oct. 2016. chrome-extension://efaidnbmnnnibpcajpcglclefindmkaj/https://arxiv.org/pdf/1610.05424.pdf
J. González, J.-L. Blanco, C. Galindo, A. Ortiz-de Galisteo, J.-A. Fernández-Madrigal, F. A. Moreno, and J. L. Martínez, “Mobile robot localization based on ultra-wide-band ranging: A particle filter approach,” Robotics and Autonomous Systems, vol. 57, no. 5, pp. 496–507, May 2009. https://doi.org/10.1016/j.robot.2008.10.022
L. Jayatilleke and N. Zhang, “Landmark-based localization for unmanned aerial vehicles,” in 2013 IEEE International Systems Conference (SysCon), Orlando, FL, USA, Apr. 2013, pp. 448–451. https://doi.org/10.1109/SysCon.2013.6549921
R. Negenborn, “Robot localization and Kalman filters”, M.S. thesis, Utrecht University, Netherlands, Sep. 2003. chrome-extension://efaidnbmnnnibpcajpcglclefindmkaj/http://www.negenborn.net/kal_loc/thesis.pdf
S. Thrun, “Bayesian landmark learning for mobile robot localization,” Machine Learning Journal, vol. 33, pp. 41–76, Oct. 1998. https://doi.org/10.1023/A:1007554531242
J.-O. Lee, T. Kang, K.-H. Lee, S. Kyu Im, and J. Park, “Vision-based indoor localization for unmanned aerial vehicles,” Journal of Aerospace Engineering, vol. 24, no. 3, pp. 373–377, Jul. 2011. https://doi.org/10.1061/(ASCE)AS.1943-5525.0000064
F. Thomas and L. Ros, “Revisiting trilateration for robot localization,” IEEE Trans. Robot., vol. 21, no. 1, pp. 93–101, Feb. 2005. https://doi.org/10.1109/TRO.2004.833793
S. Se, D. Lowe, and J. Little, “Vision-based global localization and mapping for mobile robots,” IEEE Trans. Robot., vol. 21, no. 3, pp. 364–375, Jun. 2005. https://doi.org/10.1109/TRO.2004.839228
F. Calabrese and G. Indiveri, “An omni-vision triangulation-like approach to mobile robot localization,” in Proc. Conf. Intell. Control, Limassol, Cyprus, Jun. 2005, pp. 604–609.
I. Shimshoni, “On mobile robot localization from landmark bearings,” IEEE Trans. Robot. Autom., vol. 18, no. 6, pp. 971–976, Dec. 2002. https://doi.org/10.1109/TRA.2002.805663
M. Li, Z. Liu, J. Huang, and K. Imou, “Landmark direction angle estimation based on omnidirectional image,” in Proc. Int. Conf. Inf. Autom., Harbin, China, Jun. 2010, pp. 1128–1133. https://doi.org/10.1109/ICINFA.2010.5512316
K. Briechle and U. Hanebeck, “Localization of a mobile robot using relative bearing measurements,” IEEE Trans. Robot. Autom., vol. 20, no. 1, pp. 36–44, Feb. 2004. https://doi.org/10.1109/TRA.2003.820933
D. Fox, W. Burgard, H. Kruppa, and S. Thrun, “Aprobabilistic approach to collaborative multi-robot localization,” Auton. Robots, vol. 8, pp. 325–344, Jun. 2000. http://dx.doi.org/10.1023/A:1008937911390
J. S. Jang, M.-J. Jung, J.-H. Kim, and J.-S. Choi, “Cooperative localization in multi-agent robotic system,” presented at the FIRARobotWorld Congr., Seoul, Korea, May 2002.
C. Roehrig and C. Kirsch, “Particle filter based sensor fusion of range measurements from wireless sensor network and laser range finder,” in Robotics (ISR), 2010 41st International Symposium on and 2010 6th German Conference on Robotics (ROBOTIK), Jun. 2010, pp. 1–8. https://www.researchgate.net/publication/224232494_Particle_Filter_Based_Sensor_Fusion_of_Range_Measurements_from_Wireless_Sensor_Network_and_Laser_Range_Finder
K. Baik, J. Shin, S. Ji, W. Shon, and S. Park, “A vision system for UAV position control,” in 2011 IEEE Aerospace Conference, Big Sky, MT, USA, Mar. 2011, pp. 1–6. https://doi.org/10.1109/AERO.2011.5747515
M. Latroch, O. Abdelhafid, H. Koivo, and A. L. Harbo, “A radio-vision localization for small UAVs flying in swam,” IEEE Transactions on Aerospace and Electronic Systems, 2012. https://www.academia.edu/26578927/A_Radio_vision_localization_for_small_UAVs_flying_in_swam
A. Cesetti, E. Frontoni, A. Mancini, A. Ascani, P. Zingaretti, and S. Longhi “A visual global positioning system for unmanned aerial vehicles used in photogrammetric applications,” Journal of Intelligent & Robotic Systems, vol. 61, pp. 157–168, Nov. 2010. https://doi.org/10.1007/s10846-010-9489-5
Z. Kurt-Yavuz and S. Yavuz, “A comparison of EKF, UKF, FastSLAM2.0, and UKF-based FastSLAM algorithms,” in 2012 IEEE 16th International Conference on Intelligent Engineering Systems (INES), Lisbon, Portugal, June 2012, pp. 37–43. https://doi.org/10.1109/INES.2012.6249866
B. Boots and G. J. Gordon, “A spectral learning approach to range-only SLAM,” arXiv:1207.2491, July 2012. [Online]. Available: http://arxiv.org/abs/1207.2491
A. Kehagias, J. Djugash, and S. Singh, “Range-only SLAM with interpolated range data,” Carnegie Mellon University, Tech. Rep. CMURI- TR-06-26, May 2006. chrome-extension://efaidnbmnnnibpcajpcglclefindmkaj/https://www.ri.cmu.edu/pub_files/pub4/kehagias_athanasios_2006_1/kehagias_athanasios_2006_1.pdf
F. R. Fabresse, F. Caballero, I. Maza, and A. Ollero, “Undelayed 3D ROSLAM based on gaussian-mixture and reduced spherical parametrization,” in 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), Tokyo Big Sight, Tokyo, Japan, Nov. 2013, pp. 1555–1561. https://doi.org/10.1109/IROS.2013.6696556
F. Fabresse, F. Caballero, L. Merino, and A. Ollero, “Active perception for 3D Range-only Simultaneous Localization and Mapping with UAVs,” in Proceedings of the International Conference on Unmanned Aircraft Systems, ICUAS, Arlington, VA, USA, Jun. 2016, pp. 394–398. https://doi.org/10.1109/ICUAS.2016.7502639
G. Grisetti, R. Kuemmerle, C. Stachniss, and W. Burgard, “A tutorial on graph-based SLAM,” Intelligent Transportation Systems Magazine, vol. 2, no. 4, pp. 31–43, 2010. https://doi.org/10.1109/MITS.2010.939925
F. Demim, A. Nemra, K. Louadj, Z. Mehal, M. Hamerlain, and A. Bazoula, “Simultaneous localization and mapping algorithm for unmanned ground vehicle with SVSF filter,” in 2016 8th International Conference on Modelling, Identification and Control (ICMIC), Algiers, Algeria, Nov. 2016, pp. 155–162. https://doi.org/10.1109/ICMIC.2016.7804291
I. Ullah, X. Su, X. Zhang, and D. Choi, “Simultaneous localization and mapping based on Kalman filter and extended Kalman filter,” Wireless Communications and Mobile Computing, Art. no. 2138643, Jun. 2020. https://doi.org/10.1155/2020/2138643
A. Rauf, M. J. Irshad, M. Wasif, S. U. Rasheed, N. Aziz, and H. Taj, “Comparative study of SLAM techniques for UAV,” Engineering Proceedings, vol. 12, no. 1, Art. no.67, Jan. 2022. https://doi.org/10.3390/engproc2021012067
M. J. Segura, F. A. Auat Cheein, J. M. Toibero, V. Mut, and R. Carelli, “Ultra wide-band localization and SLAM: A comparative study for mobile robot navigation,” Sensors, vol. 11, no. 2, pp. 2035–2055, Feb. 2011. https://doi.org/10.3390/s110202035
U. Ali, W. Muhammad, M.J. Irshad, and S. Manzoor, “Multi-sensor fusion for underwater robot self-localization using PC/BC-DIM neural network,” Sens. Rev., vol. 41, no. 5, Oct. 2021. https://doi.org/10.1108/SR-03-2021-0104
Downloads
Published
Issue
Section
License
Copyright (c) 2022 Abdul Rauf et al., published by Sciendo
This work is licensed under a Creative Commons Attribution 4.0 International License.
How to Cite
