Precision without GPS: Multi-Sensor Fusion for Autonomous Drone Navigation in Complex Environments
Keywords:
Sensor, Drones, Localization, Anchor, GPSAbstract
The rapid evolution of drone technology has expanded its applications across variodus domains, including delivery services, environmental monitoring, and search and rescue operations. However, many of these applications face significant challenges in GPS-denied environments, such as dense urban areas and heavily forested regions, where traditional navigation methods falter. This paper presents a novel multi-sensor fusion algorithm designed to enhance the localization accuracy of autonomous drones without reliance on GPS. By integrating data from an Inertial Measurement Unit (IMU), LiDAR, and visual sensors, the proposed approach effectively compensates for the limitations of individual sensors, enabling robust navigation in complex environments. Experimental results demonstrate that the algorithm achieves an average localization accuracy of 1.2 meters in urban areas and 1.5 meters in forested settings, showcasing its resilience against sensor noise and environmental challenges. The implementation of loop closure techniques further improves long-term navigation accuracy, making it suitable for prolonged missions. This research contributes to the growing body of knowledge in autonomous drone navigation and offers significant implications for enhancing the operational capabilities of drones in real-world scenarios. Future work will focus on integrating additional sensors, exploring machine learning techniques for adaptive fusion, and conducting extensive field trials to validate the system's performance in dynamic environments..
References
T. Ahmad, "3D localization techniques for wireless sensor networks," Ph.D. dissertation, Auckland Univ. of Technol., Auckland, New Zealand, 2019. Available from: https://openrepository.aut.ac.nz/handle/10292/12965
Kaniewski, Piotr, and Tomasz Kraszewski. "Drone-based system for localization of people inside buildings." In 2018 14th International Conference on Advanced Trends in Radioelecrtronics, Telecommunications and Computer Engineering (TCSET), pp. 46-51. IEEE, 2018. Available from: https://doi.org/10.1109/TCSET.2018.8336153
B. Dil, S. Dulman, and P. Havinga, "Range-based localization in mobile sensor networks," in European Workshop on Wireless Sensor Networks, Berlin, German, pp. 164-179. Springer Berlin Heidelberg. Feb. 2006 Available from: https: http://dx.doi.org/10.1007/11669463_14
J. Skoda and R. Barták, "Camera-based localization and stabilization of a flying drone," in Proc. The 28th Int. Flairs Conf., Palm Beach, FL, USA, Apr. 2015. Available from: https://cdn.aaai.org/ocs/10398/10398-46074-1-PB.pdf
T. Ahmad, X. J. Li, and B. C. Seet, "Parametric loop division for 3D localization in wireless sensor networks," Sensors, vol. 17, no. 7, p. 1697, Jul. 2017.Available from: http://dx.doi.org/10.3390/s17071697
V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves, “Energy-Efficient, Collision-Free Medium Access Control for Wireless Sensor Networks,” Proc. ACM SenSys „03, Los Angeles, CA, pp. 181–92. Nov. 2003, Available from: http://dx.doi.org/10.1007/s11276-006-6151-z
L. Bao and J. J. Garcia-Luna-Aceves, “A New Approach to Channel Access Scheduling for Ad Hoc Networks,” 7th Ann. Int?l. Conf. Mobile Comp. and Net., pp. 210– 21. 2001, Available from: http://dx.doi.org/10.1145/381677.381698
Ahmad, Tanveer, Xue Jun Li, and Boon-Chong Seet. "A self-calibrated centroid localization algorithm for indoor ZigBee WSNs." In 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN), pp. 455- 461. IEEE, 2016. Available from: https://doi.org/10.1109/ICCSN.2016.7587200
Albanese, Antonio, Vincenzo Sciancalepore, and Xavier Costa-Pérez. "SARDO: An automated search-and-rescue drone-based solution for victims localization." IEEE Transactions on Mobile Computing 21, 3312-3325.no. 9 (2021): Available from: https://doi.org/10.1109/TMC.2021.3051273
Nguyen, Phuc, Taeho Kim, Jinpeng Miao, Daniel Hesselius, Erin Kenneally, Daniel Massey, Eric Frew, Richard Han, and Tam Vu. "Towards RF-based localization of a drone and its controller." In Proceedings of the 5th workshop on micro aerial vehicle networks, systems, and applications, pp. 21-26. 2019. Available from: http://dx.doi.org/10.1109/CDS52072.2021.00079
T. Ahmad, X. J. Li, and B.-C. Seet, "3D localization based on parametric loop division and subdivision surfaces for wireless sensor networks," in Proc. 2016 25th Wireless and Optical Communication Conf. (WOCC), pp. 1–6, 2016. Available from: https://doi.org/10.1109/WOCC.2016.7506540
Y. C. Tay, K. Jamieson, and H. Balakrishnan, “Collision minimizing CSMA and its applications to wireless sensor networks,” IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1048–1057, Aug. 2004. Available from: https://doi.org/10.1109/JSAC.2004.830898
J. Yousaf, H. Zia, M. Alhalabi, M. Yaghi, T. Basmaji, E. Al Shehhi, A. Gad, M. Alkhedher, and M. Ghazal, "Drone and controller detection and localization: Trends and challenges," Appl. Sci., vol. 12, no. 24, p. 12612, 2022. Available from: http://dx.doi.org/10.3390/app122412612
J.-H. Kang, K.-J. Park, and H. Kim, "Analysis of localization for drone-fleet," in Proc. 2015 Int. Conf. Information and Communication Technology Convergence (ICTC), pp. 533–538, 2015. Available from: https://doi.org/10.1109/ICTC.2015.7354604
T. Ahmad, X. J. Li, and B.-C. Seet, "3D localization using social network analysis for wireless sensor networks," in Proc. 2018 IEEE 3rd Int. Conf. Communication and Information Systems (ICCIS), pp. 88–92, 2018. Available from: https://doi.org/10.1109/ICOMIS.2018.8644742
J. H. Betzing, "Beacon-based customer tracking across the high street: perspectives for location-based smart services in retail," 2018. Available from: http://dx.doi.org/10.1080/0267257X.2019.1689154
H. Zhang, G. Wang, Z. Lei, and J. N. Hwang, "Eye in the sky: Drone-based object tracking and 3D localization," in Proc. 27th ACM Int. Conf. Multimedia, pp. 899–907, Oct. 2019. Available from: http://dx.doi.org/10.48550/arXiv.1910.08259
I. Bisio, C. Garibotto, H. Haleem, F. Lavagetto, and A. Sciarrone, "On the localization of wireless targets: A drone surveillance perspective," IEEE Network, vol. 35, no. 5, pp. 249–255, 2021.Available from: http://dx.doi.org/10.1109/MNET.011.2000648
L. Jayatilleke and N. Zhang, "Landmark-based localization for unmanned aerial vehicles," in Proc. 2013 IEEE Int. Systems Conf. (SysCon), pp. 448–451, Apr. 2013. Available from: https://doi.org/10.1109/SysCon.2013.6549921
T. Ahmad, M. Usman, M. Murtaza, I. B. Benitez, A. Anwar, V. Vassiliou, A. Irshad, X. J. Li, and E. A. Al-Ammar, "A novel self-calibrated UWB based indoor localization system for context-aware applications," IEEE Trans. Consum. Electron., 2024. Available from: https://doi.org/10.1109/TCE.2024.3369193
H. Lu, "Ultrasonic signal design for beacon-based indoor localization," 2021. Available from: http://dx.doi.org/10.1109/WISP.2005.1531684
X. Chang, C. Yang, J. Wu, X. Shi, and Z. Shi, "A surveillance system for drone localization and tracking using acoustic arrays," in Proc. 2018 IEEE 10th Sensor Array and Multichannel Signal Processing Workshop (SAM), pp. 573–577, 2018. Available from: https://doi.org/10.1109/SAM.2018.8448409
S. O. Al-Jazzar and Y. Jaradat, "AOA-based drone localization using wireless sensor-doublets," Phys. Commun., vol. 42, p. 101160, 2020. Available from: http://dx.doi.org/10.1016/j.phycom.2020.101160
T. Ahmad, X. J. Li, B.-C. Seet, and J. C. Cano, "Social network analysis based localization technique with clustered closeness centrality for 3D wireless sensor networks," Electronics, vol. 9, no. 5, p. 738, 2020. Available from: https://doi.org/10.1109/ICOMIS.2018.8644742
K. Amer, M. Samy, R. ElHakim, M. Shaker, and M. ElHelw, "Convolutional neural network-based deep urban signatures with application to drone localization," in Proc. IEEE Int. Conf. Comput. Vision Workshops, pp. 2138–2145, 2017. Available from: https://doi.org/10.1109/ICCVW.2017.250
X. Cheng, F. Shu, Y. Li, Z. Zhuang, D. Wu, and J. Wang, "Optimal measurement of drone swarm in RSS-based passive localization with region constraints," IEEE Open J. Veh. Technol., vol. 4, pp. 1–11, 2022. Available from: https://doi.org/10.1109/OJVT.2022.3213866
M. Meles, A. Rajasekaran, K. Ruttik, R. Virrankoski, and R. Jäntti, "Measurement based performance evaluation of drone self-localization using AoA of cellular signals," in Proc. 2021 24th Int. Symp. Wireless Personal Multimedia Communications (WPMC), pp. 1–5, 2021. Available from: https://doi.org/10.1109/WPMC52694.2021.9700407
M. A. Saleem, Z. Shijie, M. U. Sarwar, T. Ahmad, A. Maqbool, C. S. Shivachi, and M. Tariq, "Deep learning-based dynamic stable cluster head selection in VANET," J. Adv. Transp., 2021. Available from: http://dx.doi.org/10.1155/2021/9936299
H. Xu, Y. Tu, W. Xiao, Y. Mao, and T. Shen, “An Archimedes curve-based mobile anchor node localization algorithm in wireless sensor networks,” in Proc. 8th World Congr. Intell. Control Autom. (WCICA ?10), pp. 6993–6997, Jinan, China, Jul. 2010. Available from: https://doi.org/10.1109/WCICA.2010.5554257
J. Lee, W. Chung, and E. Kim, “Robust DV-Hop algorithm for localization in wireless sensor network,” in Proc. Int. Conf. Control, Autom. Syst., pp. 2506–2509, Gyeonggi-do, South Korea, Oct. 2010. Available from: https://doi.org/10.1109/ICCAS.2010.5670294
Y. Gu, Q. Song, Y. Li, M. Ma, and Z. Zhou, "An anchor-based pedestrian navigation approach using only inertial sensors," Sensors, vol. 16, no. 3, p. 334, 2016. Available from: http://dx.doi.org/10.3390/s16030334
T. Ahmad, X. J. Li, and B.-C. Seet, "Noise reduction scheme for parametric loop division 3D wireless localization algorithm based on extended Kalman filtering," J. Sensor Actuator Networks, vol. 8, no. 2, p. 24, 2019. Available from: http://dx.doi.org/10.3390/jsan8020024
X. Cheng, W. Shi, W. Cai, W. Zhu, T. Shen, F. Shu, and J. Wang, "Communication-efficient coordinated RSS-based distributed passive localization via drone cluster," IEEE Trans. Veh. Technol., vol. 71, no. 1, pp. 1072–1076, 2021. Available from: https://doi.org/10.1109/TVT.2021.3125361
C. Steup, J. Beckhaus, and S. Mostaghim, "A single-copter UWB-ranging-based localization system extendable to a swarm of drones," Drones, vol. 5, no. 3, p. 85, 2021. Available from: https://doi.org/10.3390/drones5030085
T. Ahmad, X. J. Li, and B.-C. Seet, "Fuzzy-logic based localization for mobile sensor networks," in Proc. 2019 2nd Int. Conf. Communication, Computing and Digital Systems (CCODE), pp. 43–47, 2019. Available from: https://doi.org/10.1109/C-CODE.2019.8681024
Z. Zheng, Y. Wei, and Y. Yang, "University-1652: A multi-view multi-source benchmark for drone-based geo-localization," in Proc. 28th ACM Int. Conf. Multimedia, pp. 1395–1403, Oct. 2020. Available from: http://dx.doi.org/10.1145/3394171.3413896
V. Delafontaine, F. Schiano, G. Cocco, A. Rusu, and D. Floreano, "Drone-aided localization in LoRa IoT networks," in Proc. 2020 IEEE Int. Conf. Robotics and Automation (ICRA), pp. 286–292, 2020. Available from: https://doi.org/10.1109/ICRA40945.2020.9196869
T. Ahmad, X. J. Li, A. K. Cherukuri, and K. I. Kim, "Hierarchical localization algorithm for sustainable ocean health in large-scale underwater wireless sensor networks," Sustainable Comput.: Informatics Syst., vol. 39, p. 100902, 2023. Available from: http://dx.doi.org/10.1016/j.suscom.2023.100902
M. I. U. Haq, R. A. Khalil, M. Almutiry, A. Sawalmeh, T. Ahmad, and N. Saeed, "Robust graph-based localization for industrial Internet of Things in the presence of flipping ambiguities," CAAI Trans. Intell. Technol., 2023. Available from: http://dx.doi.org/10.1049/cit2.12203
T. Ahmad, X. J. Li, W. Wenchao, and A. Ghaffar, "Frugal sensing: A novel approach of mobile sensor network localization based on fuzzy-logic," in Proc. ACM MobiArch 2020 The 15th Workshop on Mobility in the Evolving Internet Architecture, pp. 8–15, Sep. 2020. Available from: http://dx.doi.org/10.1145/3411043.3412509
G. Sacco, E. Pittella, S. Pisa, and E. Piuzzi, "A MISO radar system for drone localization," in Proc. 2018 5th IEEE Int. Workshop Metrology AeroSpace (MetroAeroSpace), pp. 549–553, 2018. Available from: https://doi.org/10.1109/MetroAeroSpace.2018.8453572
T. Ahmad, I. Khan, A. Irshad, S. Ahmad, A. T. Soliman, A. A. Gardezi, M. Shafiq, and J.-G. Choi, "Spark spectrum allocation for D2D communication in cellular networks," CMC–Computers, Mater. & Continua, vol. 70, no. 3, pp. 6381–6394, 2022. Available from: http://dx.doi.org/10.32604/cmc.2022.019787
Z. Wang, J. Ji, and H. Jin, "Improvement on APIT localization algorithms for wireless sensor networks," in Proc. 2009 Int. Conf. Networks Security, Wireless Commun. and Trusted Comput., vol. 1, pp. 719–723, 2009. Available from: https://doi.org/10.1109/NSWCTC.2009.370
T. Ahmad, "An improved accelerated frame slotted ALOHA (AFSA) algorithm for tag collision in RFID," arXiv preprint arXiv:1405.6217, 2014. Available from: http://dx.doi.org/10.5121/ijmnct.2012.2401
Y. Wang, X. Wang, D. Wang, and D. P. Agrawal, "Rangefree localization using expected hop progress in wireless sensor networks," IEEE Trans. Parallel Distrib. Syst., vol. 20, no. 10, pp. 1540–1552, 2009. Available from: https://doi.org/10.1109/TPDS.2008.239
M. A. Hasan, T. Ahmad, A. Anwar, S. Siddiq, A. Malik, W. Nazar, and I. Razzaq, "A novel multi-cell interference-aware cooperative QoS-based NOMA group D2D system," Future Internet, vol. 15, no. 4, p. 118, 2023. Available from: http://dx.doi.org/10.3390/fi15040118
Z. Shah, D. M. Khan, Z. Khan, N. Faiz, S. Hussain, A. Anwar, T. Ahmad, and K.-I. Kim, "A new generalized logarithmic–X family of distributions with biomedical data analysis," Appl. Sci., vol. 13, no. 6, p. 3668, 2023. Available from: http://dx.doi.org/10.3390/app13063668
M. Riaz, H. Dilpazir, S. Naseer, H. Mahmood, A. Anwar, J. Khan, I. B. Benitez, and T. Ahmad, "Secure and fast image encryption algorithm based on modified logistic map," Information, vol. 15, no. 3, p. 172, 2024. Available from: http://dx.doi.org/10.3390/info15030172
M. Ashfaq, T. Ahmad, A. Anwar, A. Irshad, I. B. Benitez, and M. Murtaza, "Optimizing message delivery in opportunistic networks with replication-based forwarding," in Proc. 2024 Int. Conf. Engineering & Computing Technologies (ICECT), pp. 1–7, 2024. Available from: https://doi.org/10.1109/ICECT61618.2024.10581130
S. S. Karaman, A. Akarsu, and T. Girici, "Use of particle filtering in RSSI-based localization by drone base stations," in Proc. 2019 Int. Symp. Networks, Computers and Communications (ISNCC), pp. 1–5, 2019. Available from: http://dx.doi.org/10.1109/ISNCC.2019.8909133
Y.-H. Jin, K.-W. Ko, and W.-H. Lee, "An indoor location-based positioning system using stereo vision with the drone camera," Mobile Inf. Syst., vol. 2018, p. 5160543, 2018. Available from: http://dx.doi.org/10.1155/2018/5160543
T. Ahmad, X. J. Li, M. Ashfaq, M. Savva, I. Ioannou, and V. Vassiliou, "Location-enabled IoT (LE-IoT): Indoor localization for IoT environments using machine learning," in Proc. 2024 20th Int. Conf. Distributed Computing in Smart Systems and the Internet of Things (DCOSS-IoT), pp. 392–399, 2024. Available from: http://dx.doi.org/10.1109/DCOSS-IoT61029.2024.00065
